A new approach to consensus problems in discrete-time multiagent systems with time-delays

被引:85
作者
Wang Long
Xiao Feng [1 ]
机构
[1] Peking Univ, Coll Engn, Dept Ind Engn & Management, Ctr Syst & Control,Intelligent Control Lab, Beijing 100871, Peoples R China
[2] Peking Univ, Coll Engn, Dept Mech & Space Technol, Beijing 100871, Peoples R China
来源
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES | 2007年 / 50卷 / 04期
基金
中国国家自然科学基金;
关键词
consensus problems; time-delays; communication topologies; multiagent system decomposition;
D O I
10.1007/s11432-007-0044-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, consensus problems in discrete-time multiagent systems with timeinvariant delays are considered. In order to characterize the structures of communication topologies, the concept of " pre-leader-fol lower" decomposition is introduced. Then, a necessary and sufficient condition for state consensus is established. By this method, consensus problems in networks with a single time-delay, as well as with multiple time-delays, are studied, and some necessary and sufficient conditions for solvability of consensus problems are obtained.
引用
收藏
页码:625 / 635
页数:11
相关论文
共 25 条
[1]  
[Anonymous], 1987, Comput. Graph.
[2]   Complex emergent dynamics of anisotropic swarms: Convergence vs oscillation [J].
Chu, Tianguang ;
Wang, Long ;
Chen, Tongwen ;
Mu, Shumei .
CHAOS SOLITONS & FRACTALS, 2006, 30 (04) :875-885
[3]   Information consensus of asynchronous discrete-time multi-agent systems [J].
Fang, L ;
Antsaklis, PJ .
ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :1883-1888
[4]  
GODSIL C, 2001, ALGEBRAIX GRAPH THEO
[5]   Agreement over random networks [J].
Hatano, Y ;
Mesbahi, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (11) :1867-1872
[6]  
Hom R. A., 1985, MATRIX ANAL
[7]   On geographic routing without location information [J].
Jadbabaie, A .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :4764-4769
[8]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[9]  
Lee D, 2006, P AMER CONTR CONF, V1-12, P756
[10]  
Liu B, 2005, CHINESE PHYS LETT, V22, P254, DOI 10.1088/0256-307X/22/1/073