CaltechAUTHORS
  A Caltech Library Service

Graph Laplacians and Stabilization of Vehicle Formations

Fax, J. Alexander and Murray, Richard M. (2001) Graph Laplacians and Stabilization of Vehicle Formations. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCDSTR:2001.01-007

[img]
Preview
Other (PDF (140KB))
See Usage Policy.

135Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCDSTR:2001.01-007

Abstract

Control of vehicle formations has emerged as a topic of significant interest to the controls community. In this paper, we merge tools from graph theory and control theory to derive stability criteria for formation stabilization. The interconnection between vehicles (i.e., which vehicles are sensed by other vehicles) is modeled as a graph, and the eigenvalues of the Laplacian matrix of the graph are used in stating a Nyquist-like stability criterion for vehicle formations. The location of the Laplacian eigenvalues can be correlated to the graph structure, and therefore used to identify desirable and undesirable formation interconnection topologies.


Item Type:Report or Paper (Technical Report)
Group:Control and Dynamical Systems Technical Reports
Record Number:CaltechCDSTR:2001.01-007
Persistent URL:http://resolver.caltech.edu/CaltechCDSTR:2001.01-007
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:28001
Collection:CaltechCDSTR
Deposited By: Imported from CaltechCDSTR
Deposited On:23 Sep 2002
Last Modified:26 Dec 2012 14:28

Repository Staff Only: item control page