Stability of leaderless discrete-time multi-agent systems

被引:74
作者
Angeli, David
Bliman, Pierre-Alexandre
机构
[1] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy
[2] INRIA, F-78153 Le Chesnay, France
关键词
multi-agent systems; rendezvous problem; asymptotic stability; discrete-time systems; time delays; directed graphs;
D O I
10.1007/s00498-006-0006-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a result which relates connectedness of the interaction graphs in multi-agent discrete-time systems with the capability for global convergence to a common equilibrium of the system. In particular, we extend previously known results by Bertsekas and Tsitsiklis and by Moreau, by including the possibility of arbitrary bounded time delays in the communication channels and relaxing the convexity of the allowed regions for the state transition map of each agent.
引用
收藏
页码:293 / 322
页数:30
相关论文
共 23 条
[1]   Distributed memoryless point convergence algorithm for mobile robots with limited visibility [J].
Ando, H ;
Oasa, Y ;
Suzuki, I ;
Yamashita, M .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05) :818-828
[2]  
[Anonymous], P BLOCK ISL WORKSH C
[3]  
[Anonymous], TIME DEPENDENT UNIDI
[4]  
Aubin J.-P., 1984, DIFFERENTIAL INCLUSI, V264
[5]  
Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED
[6]  
BLONDEL VD, 2005, P JOINT EUR CONTR C
[7]  
CORTES J, 2006, IN PRESS IEEE T AUTO
[8]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[9]   Feedback control in coupled map lattices [J].
Gade, PM .
PHYSICAL REVIEW E, 1998, 57 (06) :7309-7312
[10]  
Gupta V, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P504