On the Stability of Distance-based Formation Control

被引:115
作者
Dimarogonas, Dimos V. [1 ]
Johansson, Karl H. [1 ]
机构
[1] Royal Inst Technol KTH, KTH ACCESS Linnaeus Ctr, Sch Elect Engn, Stockholm, Sweden
来源
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008) | 2008年
关键词
D O I
10.1109/CDC.2008.4739215
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper examines stability properties of distance-based formations. These are formations encoded by inter-agent relative distances. A negative gradient control law is proposed and is shown to be provably correct when the formation graph is a tree. Moreover, it is shown that the tree structure is a necessary and sufficient condition for distance-based formation stabilization with negative gradient control laws. For graphs that contain cycles, a characterization of the resulting equilibria is given based on the properties of the cycle space of the graph. The results are also applied to flocking motion for double integrator agents.
引用
收藏
页码:1200 / 1205
页数:6
相关论文
共 25 条
[1]  
Baillieul J, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P556
[2]   KRONECKER PRODUCTS AND MATRIX CALCULUS IN SYSTEM THEORY [J].
BREWER, JW .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (09) :772-781
[3]  
Desai JP, 1998, IEEE INT CONF ROBOT, P2864, DOI 10.1109/ROBOT.1998.680621
[4]  
Dimarogonas D.V., 2008, AUTOMATICA IN PRESS
[5]   Analysis of robot navigation schemes using Rantzer's Dual Lyapunov Theorem [J].
Dimarogonas, Dimos V. ;
Johansson, Karl H. .
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, :201-206
[6]  
Eren T, 2004, P AMER CONTR CONF, P4945
[7]  
EREN T, 2002, 15 IFAC WORLD C
[8]  
Godsil C., 2001, SPRINGER GRADUATE TE, V207
[9]   Graph embeddings and Laplacian eigenvalues [J].
Guattery, S ;
Miller, GL .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (03) :703-723
[10]  
Hendrickx J.M., 2008, THESIS FS APPL