This paper presents a survey of recent research in cooperative control of multivehicle systems, using a common mathematical framework to allow different methods to be described in a unified way. The survey has three primary parts: an overview of current applications of cooperative control, a summary of some of the key technical approaches that have been explored, and a description of some possible future directions for research. Specific technical areas that are discussed include formation control, cooperative tasking, spatiotemporal planning, and consensus.

1.
Parker
,
L. E.
, 2000, “
Current State of the Art in Distributed Autonomous Mobile Robotics
,” International Symposium on Distributed Autonomous Robotic Systems (DARS).
2.
California Partners for Advanced Transit and Highways
, 2006, http://www.path.berkeley.eduhttp://www.path.berkeley.edu
3.
Department of Transportation
, 2007,
National Transportation Library—Intelligent Transporatation Systems
. http://ntl.bts.gov/ref/biblio/its/its-references.htmlhttp://ntl.bts.gov/ref/biblio/its/its-references.html
4.
Intelligent Transportation Society of America
, 2007, http://www.itsa.orghttp://www.itsa.org
5.
Chandler
,
P. R.
,
Pachter
,
M.
, and
Rasmussen
,
S.
, “
UAV Cooperative Control
,”
Proc. of Am. Control Conference
,
IEEE
, New York, pp.
50
55
, 2001.
6.
Klavins
,
E.
, and
Murray
,
R. M.
, 2003, “
Distributed Computation for Cooperative Control
,”
IEEE Pervasive Comput.
1536-1268,
3
(
1
), pp.
56
65
.
7.
Parker
,
L. E.
, 1993, “
Designing Control Laws for Cooperative Agent Teams
,”
Proc. of IEEE International Conference on Robotics and Automation
, pp.
582
587
.
8.
Murray
,
R. M.
, ed., 2003, “
Control in an Information Rich World: Report of the Panel on Future Directions in Control, Dynamics and Systems
,” http://www.cds.caltech.edu/~murray/cdspanelhttp://www.cds.caltech.edu/~murray/cdspanel
9.
U.S. Department of Defense
, 2001, “
Network Centric Warfare
,” Report to Congress, July, http://www.dod.mil/nii/NCWhttp://www.dod.mil/nii/NCW
10.
Lavretsky
,
E.
, 2002, “
F/a-18 Autonomous Formation Flight Control Systems Design
,” AIAA Conference on Guidance, Navigation, and Control, AIAA paper No. 2002–4757.
11.
Gill
,
F. B.
, 1994,
Ornithology
,
2nd ed.
,
Freeman
, San Francisco.
12.
Monterey Bay Aquarium Research Institute, 2006, “
Autonomous Ocean Sampling Network
,” http://www.mbari.org/aosnhttp://www.mbari.org/aosn
13.
Leonard
,
N. E.
,
Paley
,
D.
,
Lekien
,
F.
,
Sepulchre
,
R.
,
Fratantoni
,
D. M.
, and
Davis
,
R.
, 2007, “
Collective Motion, Sensor Networks and Ocean Sampling
,”
Proc. IEEE
0018-9219,
95
(
1
), pp.
48
74
.
14.
Jet Propulsion Laboratory
, 2007, “
Terrestrial planet finder
,” http://tpf.jpl.nasa.govhttp://tpf.jpl.nasa.gov
15.
Tomlin
,
C.
,
Pappas
,
G. J.
, and
Sastry
,
S.
, 1998, “
Conflict Resolution for Air Traffic Management: A Study in Multiagent Hybrid Systems
,”
IEEE Trans. Autom. Control
0018-9286,
43
(
4
), pp.
509
521
.
16.
Kitano
,
H.
,
Asada
,
M.
,
Kuniyoshi
,
Y.
,
Noda
,
I.
, and
Osawa
,
E.
, 1997, “
Robocup: The Robot World Cup Initiative
,”
Autonomous Agents 97
,
Association for Computing Machinery
, New York, pp.
340
347
.
17.
18.
D’Andrea
,
R.
, and
Murray
,
R. M.
, 2003, “
The RoboFlag Competition
,”
Proc. of American Control Conference
,
IEEE
, New York.
19.
Cremean
,
L.
,
Dunbar
,
W.
,
van Gogh
,
D.
,
Hickey
,
J.
,
Klavins
,
E.
,
Meltzer
,
J.
, and
Murray
,
R. M.
, 2002, “
The Caltech Multi-Vehicle Wireless Testbed
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York, pp.
86
88
.
20.
Vladimerou
,
V.
,
Stubbs
,
A.
,
Rubel
,
J.
,
Fulford
,
A.
, and
Dullerud
,
G. E.
, 2004, “
A Hovercraft Testbed for Decentralized and Cooperative Control
,”
Proc. of American Control Conference
,
IEEE
, New York.
21.
Hoffmann
,
G.
,
Rajnarayan
,
D. G.
,
Waslander
,
S. L.
,
Dostal
,
D.
,
Jang
,
J. S.
, and
Tomlin
,
C. J.
, 2004, “
The Stanford Testbed of Autonomous Rotorcraft for Multi-Agent Control (STARMAC)
,” AIAA Digital Avionics Systems Conference.
22.
King
,
E.
,
Kuwata
,
Y.
,
Alighanbari
,
M.
, and
How
,
J.
, 2004, “
Coordination and Control Experiments for UAV Teams
,”
Adv. Astronaut. Sci.
0065-3438,
118
, pp.
145
155
.
23.
Schrage
,
D.
, and
Vachtsevanos
,
G.
, 1999, “
Software Enabled Control for Intelligent UAVs
,”
Proc. of IEEE International Conference on Control and Applications
,
IEEE
, New York, pp.
528
532
.
24.
Shim
,
D. H.
,
Kim
,
H. J.
, and
Sastry
,
S.
, 2003, “
A Flight Control System for Aerial Robots: Algorithms and Experiments
,”
Control Eng. Pract.
0967-0661,
11
, pp.
1389
1400
.
25.
Dunbar
,
W. B.
, and
Murray
,
R. M.
, 2004, “
Receding Horizon Control of Multi-Vehicle Formations: A Distributed Implementation
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York, pp.
1995
2002
.
26.
Dunbar
,
W. B.
, and
Murray
,
R. M.
, 2006, “
Distributed Receding Horizon Control for Multi-Vehicle Formation Stabilization
,”
Automatica
0005-1098,
42
(
4
), pp.
549
558
.
27.
Leonard
,
N. E.
, and
Fiorelli
,
E.
, 2001, “
Virtual Leaders, Artificial Potentials and Coordinated Control of Groups
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York, pp.
2968
2973
.
28.
Ogren
,
P.
,
Fiorelli
,
E.
, and
Leonard
,
N. E.
, 2004, “
Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
8
), pp.
1292
1302
.
29.
Olfati-Saber
,
R.
, and
Murray
,
R. M.
, 2002, “
Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions
,”
Proc. of IFAC World Congress
,
Elsevier
.
30.
Swaroop
,
D.
, and
Hedrick
,
J. K.
, 1996, “
String Stability of Interconnected Systems
,”
IEEE Trans. Autom. Control
0018-9286,
41
(
3
), pp.
349
357
.
31.
Jin
,
Z.
, and
Murray
,
R. M.
, 2004, “
Double-Graph Control Strategy of Multi-Vehicle Formations
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York, pp.
1988
1994
.
32.
Jin
,
Z.
, 2006, “
Coordinated Control of Networked Multi-Agent Systems
,” Ph.D. thesis, California Institute of Technology, Electrical Engineering.
33.
Jin
,
Z.
, and
Murray
,
R. M.
, 2003, “
Stability and Performance Analysis With Double-Graph Model of Vehicle Formations
,”
Proc. of American Control Conference
IEEE
, New York, pp.
2223
2228
.
34.
Reynolds
,
C. W.
, 1987, “
Herds, and Schools: A Distributed Behavioral Model
,”
Comput. Graph.
0097-8930,
21
(
4
), pp.
25
34
.
35.
Jadbabaie
,
A.
,
Lin
,
J.
, and
Morse
,
A. S.
, 2003, “
Coordination of Grups of Mobile Autonomous Agents Using Nearest Neighbor Rules
,”
IEEE Trans. Autom. Control
0018-9286,
48
(
6
), pp.
988
1001
.
36.
Olfatti Saber
,
R.
, 2006, “
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
,”
IEEE Trans. Autom. Control
0018-9286,
51
(
3
), pp.
401
420
.
37.
Earl
,
M. G.
, and
D’Andrea
,
R.
, 2005, “
Multi-Vehicle Cooperative Control Using Mixed Integer Linear Programming
,” Technical Report, arXiv:cs.RO/0501092, http://arXiv.orghttp://arXiv.org
38.
Richards
,
A.
,
Bellingham
,
J.
,
Tillerson
,
M.
, and
How
,
J.
, 2002, “
Co-ordination and Control of Multiple UAVs
,” AIAA Conference on Guidance, Navigation, and Control.
39.
Schumacher
,
C.
,
Chandler
,
P.
,
Pachter
,
M.
, and
Pachter
,
L.
, 2003, “
UAV Task Assignment With Timing Constraint
,” AIAA Conference on Guidance, Navigation, and Control.
40.
Parker
,
L. E.
, 1998, “
ALLIANCE: An Architecture for Fault Tolerant Multirobot Cooperation
,”
IEEE Trans. Rob. Autom.
1042-296X,
14
(
2
), pp.
220
240
.
41.
Klavins
,
E.
, 2003, “
A Formal Model of a Multi-Robot Control and Communication Task
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York.
42.
Del Vecchio
,
D.
, 2006, “
Discrete Dynamic Feedback for a Class of Hybrid Systems on a Lattice
,”
IEEE International Symposium on Computer-Aided Control Systems Design
.
43.
Del Vecchio
,
D.
,
Murray
,
R. M.
, and
Klavins
,
E.
, 2006, “
Discrete State Estimators for Systems on a Lattice
,”
Automatica
0005-1098,
42
(
2
), pp.
271
285
.
44.
Shima
,
T.
,
Rasmussen
,
S.
,
Sparks
,
A.
, and
Passino
,
K.
, 2006, “
Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms
,”
Comput. Oper. Res.
0305-0548,
33
(
11
), pp.
3252
3269
.
45.
Rasmussen
,
S.
, and
Shima
,
T.
, 2006, “
Branch and Bound Tree Search for Assigning Cooperating UAVS to Multiple Task
,”
Proc. of American Control Conference
,
IEEE
, New York.
46.
Bhattacharya
,
R.
,
Tiwari
,
A.
,
Fung
,
J.
, and
Murray
,
R. M.
, 2006, “
Cone Invariance and Rendezvous of Multiple Agents
,”
IEEE Trans. Autom. Control
0018-9286, submitted.
47.
Tiwari
,
A.
,
Fung
,
J.
,
Carson
III,
J. M.
,
Bhattacharya
,
R.
, and
Murray
,
R. M.
, 2004, “
A Framework for Lyapunov Certificates for Multi-Vehicle Rendezvous Problems
,”
Proc. of American Control Conference
,
IEEE
, New York, pp.
5582
5587
.
48.
Cortés
,
J.
,
Martínez
,
S.
,
Karatas
,
T.
, and
Bullo
,
F.
, 2004, “
Coverage Control for Mobile Sensing Networks
,”
IEEE Trans. Rob. Autom.
1042-296X,
20
(
2
), pp.
243
255
.
49.
Gupta
,
V.
,
Chung
,
T. H.
,
Hassibi
,
B.
, and
Murray
,
R. M.
, 2006, “
On a Stochastic Sensor Selection Algorithm With Applications in Sensor Scheduling and Sensor Coverage
,”
Automatica
0005-1098,
42
, pp.
251
260
.
50.
Ousingsawat
,
J.
, and
Campbell
,
M. E.
, 2004, “
Establishing Trajectories for Multi-Vehicle Reconnaissance
,” AIAA Conference on Guidance, Navigation, and Control, AIAA Paper No: 2004–5224.
51.
Tiwari
,
A.
,
Jun
,
M.
,
Jeffcoat
,
D. E.
, and
Murray
,
R. M.
, 2005, “
The Dynamic Sensor Coverage Problem
,”
Proc. of IFAC World Congress
,
Elsevier
.
52.
Fax
,
J. A.
, and
Murray
,
R. M.
, 2004, “
Information Flow and Cooperative Control of Vehicle Formations
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
9
), pp.
1465
1476
.
53.
Olfati-Saber
,
R.
, and
Murray
,
R. M.
, 2004 “
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
,”
IEEE Trans. Autom. Control
0018-9286,
49
(
9
), pp.
1520
1533
.
54.
Gupta
,
V.
,
Murray
,
R. M.
, and
Hassibi
,
B.
, 2003, “
Stability Analysis of Stochastically Varying Formations of Dynamic Agents
,”
Proc. of IEEE Control and Decision Conference
,
IEEE
, New York, pp.
504
509
.
You do not currently have access to this content.