Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control

被引:211
作者
Dimarogonas, Dimos V. [1 ]
Johansson, Karl H. [2 ]
机构
[1] MIT, Informat & Decis Syst Lab, Cambridge, MA 02139 USA
[2] Royal Inst Technol, ACCESS Linnaeus Ctr, Sch Elect Engn, SE-10044 Stockholm, Sweden
基金
瑞典研究理事会;
关键词
Multi-agent systems; Formation control; Quantized control; Algebraic graph theory; Networked control; AGENTS;
D O I
10.1016/j.automatica.2010.01.012
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The spectral properties of the incidence matrix of the communication graph are exploited to provide solutions to two multi-agent control problems. In particular, we consider the problem of state agreement with quantized communication and the problem of distance-based formation control. In both cases, stabilizing control laws are provided when the communication graph is a tree. It is shown how the relation between tree graphs and the null space of the corresponding incidence matrix encode fundamental properties for these two multi-agent control problems. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:695 / 700
页数:6
相关论文
共 16 条
[1]   Passivity as a design tool for group coordination [J].
Arcak, Murat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (08) :1380-1390
[2]  
Baillieul J, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P556
[3]   Control of Acyclic Formations of Mobile Autonomous Agents [J].
Cao, M. ;
Anderson, B. D. O. ;
Morse, A. S. ;
Yu, C. .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :1187-1192
[4]   Robust rendezvous for mobile autonomous agents via proximity graphs. in arbitrary dimensions [J].
Cortes, Jorge ;
Martinez, Sonia ;
Bullo, Francesco .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) :1289-1298
[5]  
Fagnani F., 2006, 17 INT S NETW SYST, P1500
[6]  
FAX A, 2002, P IFAC WORLD C BARC
[7]  
Godsil C., 2001, SPRINGER GRADUATE TE, V207
[8]   Graph embeddings and Laplacian eigenvalues [J].
Guattery, S ;
Miller, GL .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (03) :703-723
[9]  
Hendrickx JM, 2005, IEEE DECIS CONTR P, P2176
[10]  
Horn R.A., 1996, MATRIX ANAL