Consensus algorithm of multi-agent system with binary-valued communication

This paper studies the consensus of multi-agent systems with binary-valued communication. We consider a group of agents on an undirected graph with a fixed topology, but differing from most existing work, each agent cannot get the true value of its neighbors' states. What information each agent gets from its neighbors is binary-valued measurement. A two-scale control algorithm is constructed: Each agent in the information network estimates the states of its neighbors' based on the binary-valued measurements for a short time, during which every node's state will keep constant; Based on the estimation of its neighbors' states and its own state, each agent designs its own control, by which the states will be updated and finally the system will achieve consensus. The state estimation algorithm is analyzed to have convergent and asymptotically efficient properties. As a result, the system is shown to be weak consensus by using a stochastic Lyapunov analysis.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  G. Yin,et al.  System Identification with Quantized Observations , 2010 .

[3]  Le Yi Wang,et al.  Identification of Hammerstein Systems with Quantized Observations , 2010, SIAM J. Control. Optim..

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[5]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[6]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[7]  Yanbin Liu,et al.  Reputation propagation and agreement in mobile ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  M. Rabbat,et al.  Rates of Convergence for Distributed Average Consensus with Probabilistic Quantization , 2007 .

[9]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  R. Pesenti,et al.  Attitude alignment of a team of UAVs under decentralized information structure , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[13]  H. Nijmeijer,et al.  Cooperative synchronization of robots via estimated state feedback , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  J.H. Manton,et al.  Stochastic Lyapunov Analysis for Consensus Algorithms with Noisy Measurements , 2007, 2007 American Control Conference.

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[18]  Michael Rabbat,et al.  Distributed Average Consensus using Probabilistic Quantization , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[19]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[21]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[22]  Randy Beard,et al.  Information consensus in distributed multiple vehicle coordinated control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  J.H. Manton,et al.  Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality , 2008, 2008 American Control Conference.