Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays

被引:601
作者
Xiao, Feng [1 ]
Wang, Long
机构
[1] Peking Univ, Intelligent Control Lab, Ctr Syst & Control, Coll Engn, Beijing 100871, Peoples R China
关键词
asynchronous consensus; coordination; intermittent transmission; multi-agent systems; switching topology; time-varying delays;
D O I
10.1109/TAC.2008.929381
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper studies asynchronous consensus problems of continuous-time multi-agent systems with discontinuous information transmission. The proposed consensus control strategy is implemented based on the state information of each agent's neighbors at some discrete times. The asynchrony means that each agent's update times, at which the agent adjusts its dynamics, are independent of others'. Furthermore, it is assumed that the communication topology among agents is time-dependent and the information transmission is with bounded time-varying delays. If the union of the communication topology across any time interval with some given length contains a spanning tree, the consensus problem is shown to be solvable. The analysis tool developed in this paper is based on nonnegative matrix theory and graph theory. The main contribution of this paper is to provide a valid distributed consensus algorithm that overcomes the difficulties caused by unreliable communication channels, such as intermittent information transmission, switching communication topology, and time-varying communication delays, and therefore has its obvious practical applications. Simulation examples are provided to demonstrate the effectiveness of the theoretical results.
引用
收藏
页码:1804 / 1816
页数:13
相关论文
共 36 条
[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]  
[Anonymous], 1987, Comput. Graph.
[3]   ASYMPTOTIC AGREEMENT IN DISTRIBUTED ESTIMATION [J].
BORKAR, V ;
VARAIYA, PP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) :650-655
[4]   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
[5]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[6]   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
[7]  
Fang L, 2005, IEEE DECIS CONTR P, P2194
[8]  
Godsil C., 2001, ALGEBRAIC GRAPH THEO
[9]   Agreement over random networks [J].
Hatano, Y ;
Mesbahi, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (11) :1867-1872
[10]  
Horn R. A., 1986, Matrix analysis