15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS
J. Alexander Fax** Richard M. Murray**
* Northrop Grumman Corp.
Navigation Systems Division
Woodland Hills, CA 91367
** Engineering and Applied Science
California Institute of Technology
Pasadena, CA 91125

Vehicles in formation often lack global information regarding the state of all the vehicles, a deficiency which can lead to instability and poor performance. In this paper, we demonstrate how exchange of minimal amounts of information between vehicles can be designed to realize a dynamical system which supplies each vehicle with a shared reference trajectory. When the information flow law is placed in the control loop, a separation principle is proven which guarantees stability of the formation and convergence of the information flow law regardless of the information flow topology.
Keywords: decentralized control, graph theory, vehicles

Corresponding Author: faxa@littongcs.com

E-mail: fax@cds.caltech.edu
Session slot T-We-M16: New Challenges for Controller Design/Area code 2a : Control Design