Recent Research in Cooperative Control of Multivehicle Systems

Richard M. Murray1
1Control and Dynamical Systems, California Institute of Technology, Pasadena, CA 91125

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Parker, L. E. , 2000, “Current State of the Art in Distributed Autonomous Mobile Robotics,” International Symposium on Distributed Autonomous Robotic Systems (DARS).

California Partners for Advanced Transit and Highways, 2006, http://www.path.berkeley.edu

Department of Transportation, 2007, National Transportation Library—Intelligent Transporatation Systems. http://ntl.bts.gov/ref/biblio/its/its-references.html

Intelligent Transportation Society of America, 2007, http://www.itsa.org

Chandler, UAV Cooperative Control, Proc. of Am. Control Conference, 50

Klavins, Distributed Computation for Cooperative Control, IEEE Pervasive Comput., 3, 56, 10.1109/MPRV.2004.1269132

Parker, Designing Control Laws for Cooperative Agent Teams, Proc. of IEEE International Conference on Robotics and Automation, 582

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/cdspanel

U.S. Department of Defense, 2001, “Network Centric Warfare,” Report to Congress, July, http://www.dod.mil/nii/NCW

Lavretsky, E. , 2002, “F/a-18 Autonomous Formation Flight Control Systems Design,” AIAA Conference on Guidance, Navigation, and Control, AIAA paper No. 2002–4757.

Gill, Ornithology, 2nd ed.

Monterey Bay Aquarium Research Institute, 2006, “Autonomous Ocean Sampling Network,” http://www.mbari.org/aosn

Leonard, Collective Motion, Sensor Networks and Ocean Sampling, Proc. IEEE, 95, 48, 10.1109/JPROC.2006.887295

Jet Propulsion Laboratory, 2007, “Terrestrial planet finder,” http://tpf.jpl.nasa.gov

Tomlin, Conflict Resolution for Air Traffic Management: A Study in Multiagent Hybrid Systems, IEEE Trans. Autom. Control, 43, 509, 10.1109/9.664154

Kitano, Robocup: The Robot World Cup Initiative, Autonomous Agents 97, 340

D’Andrea, R. , 2005, Cornell RoboCup. http://robocup.mae.cornell.edu

D’Andrea, The RoboFlag Competition, Proc. of American Control Conference, 10.1109/ACC.2003.1239093

Cremean, The Caltech Multi-Vehicle Wireless Testbed, Proc. of IEEE Control and Decision Conference, 86

Vladimerou, A Hovercraft Testbed for Decentralized and Cooperative Control, Proc. of American Control Conference, 10.23919/ACC.2004.1384700

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.

King, Coordination and Control Experiments for UAV Teams, Adv. Astronaut. Sci., 118, 145

Schrage, Software Enabled Control for Intelligent UAVs, Proc. of IEEE International Conference on Control and Applications, 528

Shim, A Flight Control System for Aerial Robots: Algorithms and Experiments, Control Eng. Pract., 11, 1389, 10.1016/S0967-0661(03)00100-X

Dunbar, Receding Horizon Control of Multi-Vehicle Formations: A Distributed Implementation, Proc. of IEEE Control and Decision Conference, 1995

Dunbar, Distributed Receding Horizon Control for Multi-Vehicle Formation Stabilization, Automatica, 42, 549, 10.1016/j.automatica.2005.12.008

Leonard, Virtual Leaders, Artificial Potentials and Coordinated Control of Groups, Proc. of IEEE Control and Decision Conference, 2968

Ogren, Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment, IEEE Trans. Autom. Control, 49, 1292, 10.1109/TAC.2004.832203

Olfati-Saber, Distributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions, Proc. of IFAC World Congress, 10.3182/20020721-6-ES-1901.00244

Swaroop, String Stability of Interconnected Systems, IEEE Trans. Autom. Control, 41, 349, 10.1109/9.486636

Jin, Double-Graph Control Strategy of Multi-Vehicle Formations, Proc. of IEEE Control and Decision Conference, 1988

Jin, Z. , 2006, “Coordinated Control of Networked Multi-Agent Systems,” Ph.D. thesis, California Institute of Technology, Electrical Engineering.

Jin, Stability and Performance Analysis With Double-Graph Model of Vehicle Formations, Proc. of American Control Conference, 2223

Reynolds, Herds, and Schools: A Distributed Behavioral Model, Comput. Graph., 21, 25, 10.1145/37402.37406

Jadbabaie, Coordination of Grups of Mobile Autonomous Agents Using Nearest Neighbor Rules, IEEE Trans. Autom. Control, 48, 988, 10.1109/TAC.2003.812781

Olfatti Saber, Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory, IEEE Trans. Autom. Control, 51, 401, 10.1109/TAC.2005.864190

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.org

Richards, A., Bellingham, J., Tillerson, M., and How, J., 2002, “Co-ordination and Control of Multiple UAVs,” AIAA Conference on Guidance, Navigation, and Control.

Schumacher, C., Chandler, P., Pachter, M., and Pachter, L., 2003, “UAV Task Assignment With Timing Constraint,” AIAA Conference on Guidance, Navigation, and Control.

Parker, ALLIANCE: An Architecture for Fault Tolerant Multirobot Cooperation, IEEE Trans. Rob. Autom., 14, 220, 10.1109/70.681242

Klavins, A Formal Model of a Multi-Robot Control and Communication Task, Proc. of IEEE Control and Decision Conference

Del Vecchio, Discrete Dynamic Feedback for a Class of Hybrid Systems on a Lattice, IEEE International Symposium on Computer-Aided Control Systems Design, 10.1109/CACSD-CCA-ISIC.2006.4776873

Del Vecchio, Discrete State Estimators for Systems on a Lattice, Automatica, 42, 271, 10.1016/j.automatica.2005.10.006

Shima, Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms, Comput. Oper. Res., 33, 3252, 10.1016/j.cor.2005.02.039

Rasmussen, Branch and Bound Tree Search for Assigning Cooperating UAVS to Multiple Task, Proc. of American Control Conference, 10.1109/ACC.2006.1656541

Bhattacharya, R., Tiwari, A., Fung, J., and Murray, R. M., 2006, “Cone Invariance and Rendezvous of Multiple Agents,” IEEE Trans. Autom. Control0018-9286, submitted.

Tiwari, A Framework for Lyapunov Certificates for Multi-Vehicle Rendezvous Problems, Proc. of American Control Conference, 5582

Cortés, Coverage Control for Mobile Sensing Networks, IEEE Trans. Rob. Autom., 20, 243, 10.1109/TRA.2004.824698

Gupta, On a Stochastic Sensor Selection Algorithm With Applications in Sensor Scheduling and Sensor Coverage, Automatica, 42, 251, 10.1016/j.automatica.2005.09.016

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.

Tiwari, The Dynamic Sensor Coverage Problem, Proc. of IFAC World Congress

Fax, Information Flow and Cooperative Control of Vehicle Formations, IEEE Trans. Autom. Control, 49, 1465, 10.1109/TAC.2004.834433

Olfati-Saber, Consensus Problems in Networks of Agents With Switching Topology and Time-Delays, IEEE Trans. Autom. Control, 49, 1520, 10.1109/TAC.2004.834113

Gupta, Stability Analysis of Stochastically Varying Formations of Dynamic Agents, Proc. of IEEE Control and Decision Conference, 504