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

被引:228
作者
Liu, Shuai [2 ]
Xie, Lihua [2 ]
Zhang, Huanshui [1 ]
机构
[1] Shandong Univ, Sch Control Sci & Engn, Jinan 250100, Peoples R China
[2] Nanyang Technol Univ, Sch EEE, Singapore 639798, Singapore
基金
中国国家自然科学基金;
关键词
Multi-agent systems; Delay systems; Transmission noises; Mean square consensus; Strong consensus; DYNAMICALLY CHANGING ENVIRONMENT; AVERAGE CONSENSUS; ALGORITHMS; NETWORKS; AGENTS; CONVERGENCE; COORDINATION; SEEKING;
D O I
10.1016/j.automatica.2011.02.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:920 / 934
页数:15
相关论文
共 39 条
[1]   Stability of leaderless discrete-time multi-agent systems [J].
Angeli, David ;
Bliman, Pierre-Alexandre .
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2006, 18 (04) :293-322
[2]   Broadcast Gossip Algorithms for Consensus [J].
Aysal, Tuncer Can ;
Yildiz, Mehmet Ercan ;
Sarwate, Anand D. ;
Scaglione, Anna .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2748-2761
[3]   CONSENSUS FOR NETWORKS WITH UNKNOWN BUT BOUNDED DISTURBANCES [J].
Bauso, D. ;
Giarre, L. ;
Pesenti, R. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (03) :1756-1770
[4]   Average consensus problems in networks of agents with delayed communications [J].
Bliman, Pierre-Alexandre ;
Ferrari-Trecate, Giancarlo .
AUTOMATICA, 2008, 44 (08) :1985-1995
[5]   Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[6]   Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :601-623
[7]  
Chow Yuan Shih, 2003, Probability theory: independence, interchangeability, martingales
[8]   Convergence properties of dynamic agents consensus networks with broken links [J].
Di Cairano, S. ;
Pasini, A. ;
Bemporad, A. ;
Murray, R. M. .
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, :1362-+
[9]   Gossip Algorithms for Distributed Signal Processing [J].
Dimakis, Alexandros G. ;
Kar, Soummya ;
Moura, Jose M. F. ;
Rabbat, Michael G. ;
Scaglione, Anna .
PROCEEDINGS OF THE IEEE, 2010, 98 (11) :1847-1864
[10]   Randomized consensus algorithms over large scale networks [J].
Fagnani, Fabio ;
Zampieri, Sandro .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (04) :634-649