This paper presents a decentralized control policy for symmetric formations in multiagent systems. It is shown that n agents, each one pursuing its leading neighbor along the line of sight rotated by a common offset angle α, eventually converge to a single point, a circle or a logarithmic spiral pattern, depending on the value of α. In the final part of the paper, we present a strategy to make the agents totally anonymous, and we discuss a potential application to coverage path planning.

1.
Suzuki
,
I.
, and
Yamashita
,
M.
, 1999, “
Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
,”
SIAM J. Comput.
0097-5397,
28
(
4
), pp.
1347
1363
.
2.
Justh
,
E. W.
, and
Krishnaprasad
,
P. S.
, 2003, “
Steering Laws and Continuum Models for Planar Formations
,”
Proceedings of the 42nd IEEE Conference on Decision and Control
, pp.
3609
3614
.
3.
Jadbabaie
,
A.
,
Lin
,
J.
, and
Morse
,
A. S.
, 2003, “
Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules
,”
IEEE Trans. Autom. Control
0018-9286,
48
, pp.
988
1001
.
4.
Vicsek
,
T.
,
Czirok
,
A.
,
Ben Jacob
,
E.
,
Cohen
,
I.
, and
Schochet
,
O.
, 1995, “
Novel Type of Phase Transitions in a system of self-driven particles
,”
Phys. Rev. Lett.
0031-9007,
75
, pp.
1226
1229
.
5.
Jeanne
,
J.
,
Leonard
,
N. E.
, and
Paley
,
D.
, 2005, “
Collective Motion of Ring-Coupled Planar Particles
,”
Proceedings of the 44th IEEE Conference on Decision and Control
, pp.
3929
3934
.
6.
Paley
,
D.
,
Leonard
,
N. E.
, and
Sepulchre
,
R.
, 2005, “
Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles
,”
Proceedings of the 44th IEEE Conference on Decision and Control
, pp.
3935
3940
.
7.
Saber
,
R. O.
, and
Murray
,
R. M.
, 2003, “
Flocking With Obstacle Avoidance: Cooperation With Limited Communication in Mobile Networks
,”
Proceedings of the 42nd IEEE Conference on Decision and Control
, Vol.
2
, pp.
2022
2028
.
8.
Leonard
,
N.
, and
Fiorelli
,
E.
, 2001, “
Virtual Leaders, Artificial Potentials and Coordinated Control of Groups
,”
Proceedings of the 40th IEEE Conference on Decision and Control
, Vol.
3
, pp.
2968
2974
.
9.
Lin
,
Z.
,
Broucke
,
M.
, and
Francis
,
B.
, 2004, “
Local Control Strategies for Groups of Mobile Autonomous Agents
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
4
), pp.
622
629
.
10.
Marshall
,
J. A.
,
Broucke
,
M. E.
, and
Francis
,
B. A.
, 2004, “
Formations of Vehicles in Cyclic Pursuit
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
11
), pp.
1963
1974
.
11.
Marshall
,
J. A.
,
Broucke
,
M. E.
, and
Francis
,
B. A.
, 2006, “
Pursuit Formations of Unicycles
,”
Automatica
0005-1098,
41
(
1
), pp.
3
12
.
12.
Bruckstein
,
A. M.
,
Cohen
,
N.
, and
Efrat
,
A.
, 1991, “
Ants, Crickets and Frogs in Cyclic Pursuit
,” Center Intell. Syst.,
Technion-Israel Institute of Technology
, Haifa, Israel, Technical Report No. 9105.
13.
d’Andréa-Novel
,
B.
,
Campion
,
G.
, and
Bastin
,
G.
, 1995, “
Control of Nonholonomic Wheeled Mobile Robots by State Feedback Linearization
,”
Int. J. Robot. Res.
0278-3649
14
, pp.
543
559
.
14.
Lawton
,
J. R. T.
,
Beard
,
R. W.
, and
Young
,
B. J.
, 2003, “
A Decentralized Approach to Formation Maneuvers
,”
IEEE Trans. Autom. Control
0018-9286
19
(
6
), pp.
933
941
.
15.
Marshall
,
J. A.
, “
Coordinated Autonomy: Pursuit Formations of Multivehicle Systems
,” Ph.D. Thesis, University of Toronto.
16.
Choset
,
H.
, 2001, “
Coverage for Robotics: A Survey of Recent Results
,”
Ann. Math. Artif. Intell.
1012-2443
31
, pp.
113
126
.
17.
Davis
,
P. J.
, 1994,
Circulant Matrices
, 2nd ed.,
Chelsea
,
New York
.
18.
Tee
,
G. J.
, 2002, “
Eigenvectors of Compound-Circulant and Alternating Circulant Matrices
,” Department of Mathematics,
University of Auckland
Technical Report No. 479.
19.
Colegrave
,
J.
, and
Branch
,
A.
, 1994, “
A Case Study of Autonomous Household Vacuum Cleaner
,” AIAA/NASA Conference on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS).
20.
Huang
,
Y. Y.
,
Cao
,
Z. L.
, and
Hall
,
E. L.
, 1986, “
Region Filling Operations for Mobile Robot Using Computer Graphics
,”
Proceedings of the IEEE Conference on Robotics and Automation
, pp.
1607
1614
.
21.
Land
,
S.
, and
Choset
,
H.
, 1998, “
Coverage Path Planning for Landmine Location
,”
Third International Symposium on Technology and the Mine Problem
,
Monterey, CA
.
22.
Ollis
,
M.
, and
Stentz
,
A.
, 1996, “
First Results in Vision-Based Crop Line Tracking
,”
Proceedings of the IEEE Conference on Robotics and Automation
, Vol.
1
, pp.
951
956
.
23.
Latombe
,
J. C.
, 1991,
Robot Motion Planning
,
Kluwer Academic Boston
,
MA
.
24.
Choset
,
H.
, and
Pignon
,
P.
, 1997, “
Coverage Path Planning: The Boustrophedon Decomposition
,”
Proceedings of the International Conference on Field and Service Robotics
,
Canberra, Australia
.
You do not currently have access to this content.