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.edu3.
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.html4.
Intelligent Transportation Society of America
, 2007, http://www.itsa.orghttp://www.itsa.org5.
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/cdspanel9.
U.S. Department of Defense
, 2001, “Network Centric Warfare
,” Report to Congress, July, http://www.dod.mil/nii/NCWhttp://www.dod.mil/nii/NCW10.
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/aosn13.
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.gov15.
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.
D’Andrea
, R.
, 2005, Cornell RoboCup. http://robocup.mae.cornell.eduhttp://robocup.mae.cornell.edu18.
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.org38.
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
.Copyright © 2007
by American Society of Mechanical Engineers
You do not currently have access to this content.
