Distributed consensus for multi-agent systems with delays and noises in transmission channels

This paper studies the distributed consensus problem for linear discrete-time multi-agent systems with delays and noises in transmission channels. Due to the presence of noises and delays, existing techniques such as the lifting technique and the stochastic Lyapunov theory are no longer applicable to the analysis of consensus. In this paper, a novel technique is introduced to overcome the difficulties induced by the delays and noises. A consensus protocol with decaying gains satisfying persistence condition is adopted. Necessary and sufficient conditions for strong consensus and mean square consensus are respectively given for non-leader-follower and leader-follower cases under a fixed topology. Under dynamically switching topologies and randomly switching topologies, sufficient conditions for strong consensus and mean square consensus are also obtained. Numerical examples are given to demonstrate the effectiveness of the proposed protocols.

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

[2]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[3]  Sandro Zampieri,et al.  Average consensus with packet drop communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007 .

[5]  David Angeli,et al.  Stability of leaderless discrete-time multi-agent systems , 2006, Math. Control. Signals Syst..

[6]  Jing Zhou,et al.  Convergence speed in distributed consensus over dynamically switching random networks , 2009, Autom..

[7]  Anand D. Sarwate,et al.  Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.

[8]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

[10]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

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

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

[13]  Jonathan H. Manton,et al.  Stochastic approximation for consensus seeking: Mean square and almost sure convergence , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Alberto Bemporad,et al.  Convergence properties of dynamic agents consensus networks with broken links , 2008, 2008 American Control Conference.

[15]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[17]  David Williams,et al.  Probability with Martingales , 1991, Cambridge mathematical textbooks.

[18]  H. Teicher,et al.  Probability theory: Independence, interchangeability, martingales , 1978 .

[19]  Alba Pagès-Zamora,et al.  Mean Square Convergence of Consensus Algorithms in Random WSNs , 2010, IEEE Transactions on Signal Processing.

[20]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[21]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[23]  Subhrakanti Dey,et al.  Stochastic consensus over noisy networks with Markovian and arbitrary switches , 2010, Autom..

[24]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[25]  S. Graham,et al.  Time in general-purpose control systems: the Control Time Protocol and an experimental evaluation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[27]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[28]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[29]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[30]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

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

[32]  Frank Allgöwer,et al.  Delay robustness in consensus problems , 2010, Autom..

[33]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[34]  Tao Li,et al.  Consensus control for leader-following multi-agent systems with measurement noises , 2010, J. Syst. Sci. Complex..

[35]  Jonathan H. Manton,et al.  Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies , 2010, IEEE Transactions on Automatic Control.

[36]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[37]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

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