Graph Laplacians and Stabilization of Vehicle Formations
نویسندگان
چکیده
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 vehicle formations. 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. The relationship between the location of the Laplacian eigenvalues and the graph structure is used to identify desirable and undesirable formation interconnection topologies.
منابع مشابه
Stabilization of Dynamic Vehicle Formation Configurations Using Graph Laplacians
In this paper, stability of a formation of vehicles coupled through a communication pattern which changes over time is examined. This analysis uses the graph theoretic techniques developed by Fax and Murray (2002a) in their analysis of vehicle formations with static communication patterns. The graph Laplacian stability properties defined by Fax and Murray are extended to include dynamic sensing...
متن کاملGraph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems
In this paper, we provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in graph realizations and unicity and their connections to stability of formations. The notion of graph rigidity is crucial in identifying the shape variables of a formation. This eventually leads to tools for formation stabilization, tacking, and form...
متن کاملDistributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions
In this paper, we propose a framework for formation stabilization of multiple autonomous vehicles in a distributed fashion. Each vehicle is assumed to have simple dynamics, i.e. a double-integrator, with a directed (or an undirected) information flow over the formation graph of the vehicles. Our goal is to find a distributed control law (with an efficient computational cost) for each vehicle th...
متن کاملDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
In this paper, we provide a theoretical framework that consists of graph theoretical and Lyapunov-based approaches to stability analysis and distributed control of multi-agent formations. This framework relays on the notion of graph rigidity as a means of identifying the shape variables of a formation. Using this approach, we can formally define formations of multiple vehicles and three types o...
متن کاملDecentralized control of vehicle formations
This paper investigates a method for decentralized stabilization of vehicle formations using techniques from algebraic graph theory. The vehicles exchange information according to a pre-specified communication digraph, G. A feedback control is designed using relative information between a vehicle and its in-neighbors in G. We prove that a necessary and sufficient condition for an appropriate de...
متن کامل