CaltechAUTHORS
  A Caltech Library Service

Information flow and cooperative control of vehicle formations

Fax, J. Alexander and Murray, Richard M. (2004) Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49 (9). pp. 1465-1476. ISSN 0018-9286. http://resolver.caltech.edu/CaltechAUTHORS:FAXieeetac04

[img]
Preview
PDF
See Usage Policy.

549Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:FAXieeetac04

Abstract

We consider the problem of cooperation among a collection of vehicles performing a shared task using intervehicle communication to coordinate their actions. Tools from algebraic graph theory prove useful in modeling the communication network and relating its topology to formation stability. We prove a Nyquist criterion that uses the eigenvalues of the graph Laplacian matrix to determine the effect of the communication topology on formation stability. We also propose a method for decentralized information exchange between vehicles. This approach realizes a dynamical system that supplies each vehicle with a common reference to be used for cooperative motion. We prove a separation principle that decomposes formation stability into two components: Stability of this is achieved information flow for the given graph and stability of an individual vehicle for the given controller. The information flow can thus be rendered highly robust to changes in the graph, enabling tight formation control despite limitations in intervehicle communication capability.


Item Type:Article
Additional Information:© Copyright 2004 IEEE. Reprinted with permission. Manuscript received May 5, 2003; revised December 17, 2003. [Posted online: 2004-09-13] Recommended by Guest Editors P. Antsaklis and J. Baillieul. This work was supported by the Air Force Office of Scientific Research under Grants F49620-99-1-0190 and F49620-01-1-0460. The work of J.A. Fax was supported by a National Science Foundation Graduate Research Fellowship and an ARCS Foundation Fellowship.
Subject Keywords:Cooperative control, graph theory, Laplacian, multivehicle control, stability
Record Number:CaltechAUTHORS:FAXieeetac04
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:FAXieeetac04
Alternative URL:http://dx.doi.org/10.1109/TAC.2004.834433
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5697
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:27 Oct 2006
Last Modified:26 Dec 2012 09:14

Repository Staff Only: item control page