A Consensus Protocol over Noisy Two‐Layered Networks with Cooperative and Antagonistic Interactions

This study is concerned with the consensus problems of multi-agent systems with cooperative and antagonistic noisy interactions described by two-layered network. That is, each agent is simultaneously influenced by the force of attraction and repulsion between each neighboring agents in cooperative and antagonistic layers. A distributed algorithm for achieving the consensus in a probabilistic sense is proposed and its sufficient conditions are clarified. The conditions tell us rigorous stopping rules which enable us to know the number of iterations that achieves consensus within a prespecified accuracy and probability. Some applications of consensus problems with cooperative and antagonistic interactions are shown through numerical examples.

[1]  Atsushi Yagi,et al.  Obstacle avoiding patterns and cohesiveness of fish school. , 2015, Journal of theoretical biology.

[2]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[3]  Yasumasa Fujisaki,et al.  A stopping rule for stochastic approximation , 2015, Autom..

[4]  Jon Atli Benediktsson,et al.  Consensus theoretic classification methods , 1992, IEEE Trans. Syst. Man Cybern..

[5]  Yasumasa Fujisaki,et al.  Multiagent Consensus With Noisy Communication: Stopping Rules Based on Network Graphs , 2016, IEEE Transactions on Control of Network Systems.

[6]  Changbin Yu,et al.  Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition , 2013, Autom..

[7]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[8]  Jonathan H. Manton,et al.  Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior , 2009, SIAM J. Control. Optim..

[9]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[10]  Yasumasa Fujisaki,et al.  Optimality of consensus protocols for multi-agent systems with interaction , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[11]  Asuman E. Ozdaglar,et al.  Message Passing Optimization of Harmonic Influence Centrality , 2013, IEEE Transactions on Control of Network Systems.

[12]  Mingjun Du,et al.  Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs , 2016, IEEE Transactions on Automatic Control.

[13]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[14]  Dragoslav D. Siljak,et al.  Optimality and robustness of linear quadratic control for nonlinear systems , 1990, Autom..

[15]  Nguyen Thi Hoai Linh,et al.  Flocking and non-flocking behavior in a stochastic Cucker-Smale system , 2015, 1508.05649.

[16]  M. Degroot.  Reaching a Consensus , 1974 .

[17]  Andrea Garulli,et al.  Analysis of consensus protocols with bounded measurement errors , 2011, Syst. Control. Lett..

[18]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[19]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[20]  Florian Dörfler,et al.  Synchronization in complex networks of phase oscillators: A survey , 2014, Autom..

[21]  Yasumasa Fujisaki,et al.  Multi-Agent Consensus on Noisy Networks with Antagonistic Interactions , 2015 .

[22]  Noah E. Friedkin,et al.  The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem , 2015, IEEE Control Systems.

[23]  Laura Giarré,et al.  Consensus for Networks with Unknown but Bounded Disturbances , 2009, SIAM J. Control. Optim..