Stabilisation of infinitesimally rigid formations of multi-robot networks

被引:451
作者
Krick, Laura [1 ]
Broucke, Mireille E. [1 ]
Francis, Bruce A. [1 ]
机构
[1] Univ Toronto, Edward S Rogers Sr Dept Elect & Comp Engn, Toronto, ON, Canada
关键词
cooperative control; multiagent formations; graph rigidity;
D O I
10.1080/00207170802108441
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article considers the design of a formation control for multivehicle systems that uses only local information. The control is derived from a potential function based on an undirected infinitesimally rigid graph that specifies the target formation. A potential function is obtained from the graph, from which a gradient control is derived. Under this controller the target formation becomes a manifold of equilibria for the multivehicle system. It is shown that infinitesimal rigidity is a sufficient condition for local asymptotical stability of the equilibrium manifold. A complete study of the stability of the regular polygon formation is presented and results for directed graphs are presented as well. Finally, the controller is validated experimentally.
引用
收藏
页码:423 / 439
页数:17
相关论文
共 24 条
[1]  
[Anonymous], 2012, Applications of centre manifold theory
[2]   RIGIDITY OF GRAPHS .2. [J].
ASIMOW, L ;
ROTH, B .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1979, 68 (01) :171-190
[3]   RIGIDITY OF GRAPHS [J].
ASIMOW, L ;
ROTH, B .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 245 (NOV) :279-289
[4]  
Biggs N., 1974, Algebraic Graph Theory
[5]  
Boothby W. M., 1986, INTRO DIFFERENTIABLE
[6]  
Broucke M.E., 2006, P 17 INT S MATH THEO, P2415
[7]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[8]   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
[9]  
GOLDENBERG DK, 2004, P 5 ACM INT S MOB AD, P163, DOI DOI 10.1145/989459.989481
[10]  
Hendrickx J., 2006, P INT S MATH THEORY, P859