Coordination in multiagent systems and Laplacian spectra of digraphs

被引:59
作者
Chebotarev, P. Yu. [1 ]
Agaev, R. P. [1 ]
机构
[1] Trapeznikov Inst Control Sci, Moscow, Russia
关键词
CONSENSUS; FORESTS; MATRIX; AGENTS;
D O I
10.1134/S0005117909030126
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Constructing and studying distributed control systems requires the analysis of the Laplacian spectra and the forest structure of directed graphs. In this paper, we present some basic results of this analysis. We also discuss the application of these results published earlier to decentralized control and touch upon some problems of spectral graph theory.
引用
收藏
页码:469 / 483
页数:15
相关论文
共 40 条
[21]  
MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143
[22]   Stability of continuous-time distributed consensus algorithms [J].
Moreau, L .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :3998-4003
[23]   Stability of multiagent systems with time-dependent communication links [J].
Moreau, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (02) :169-182
[24]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[25]   Consensus and cooperation in networked multi-agent systems [J].
Olfati-Saber, Reza ;
Fax, J. Alex ;
Murray, Richard M. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :215-233
[26]  
Preciado VA, 2005, IEEE DECIS CONTR P, P4628
[27]   Experimental implementation of flocking algorithms in wheeled mobile robots [J].
Regmi, A ;
Sandoval, R ;
Byrne, R ;
Tanner, H ;
Abdallah, CT .
ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :4917-4922
[28]  
Ren W, 2005, LECT NOTES CONTR INF, V309, P171
[29]   Multi-agent Kalman consensus with relative uncertainty [J].
Ren, W ;
Beard, RW ;
Kingston, DB .
ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, :1865-1870
[30]  
REN W, 2005, P AIAA GUID NAV CONT