Necessary and sufficient graphical conditions for formation control of unicycles

被引：808

作者：

Lin, ZY ^{[1
]}

Francis, B ^{[1
]}

Maggiore, M ^{[1
]}

机构：

[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2005年 / 50卷 / 01期

关键词：

distributed control; multiagent system; nonholonomic mobile robots;

D O I：

10.1109/TAC.2004.841121

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the information flow plays a key role. It is proved that formation stabilization to a point is feasible if and only if the sensor digraph has a globally reachable node. A similar result is given for formation stabilization to a line and to more general geometric arrangements.

引用

页码：121 / 127

页数：7

共 25 条

[1] Distributed memoryless point convergence algorithm for mobile robots with limited visibility
Ando, H
Oasa, Y
Suzuki, I
Yamashita, M
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05): : 818 - 828
[2] [Anonymous], 2002, DIGRAPHS THEORY ALGO
[3] BERAD RW, 2003, P 42 IEEE C DEC CONT, P2029
[4] Modeling and control of formations of nonholonomic mobile robots
Desai, JP
Ostrowski, JP
Kumar, V
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06): : 905 - 908
[5] Godsil C., 2001, ALGEBRAIC GRAPH THEO
[6] Hershkowitz D, 1998, ELECTRON J LINEAR AL, V4, P39
[7] Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A
Lin, J
Morse, AS
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) : 988 - 1001
[8] JUSTH EW, 2000, P 42 IOEEE C DEC CON, P3609
[9] Khalil HK., 1992, NONLINEAR SYSTEMS
[10] LEONARD NE, 2000, P 40 IEEE C DEC CONT, P20968

← 1 2 3 →