Abstract
We provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in uniqueness of graph realizations and its connection to stability of formations. The notion of graph rigidity is crucial in identifying the shape variables of a formation and an appropriate potential function associated with the formation. This allows formulation of meaningful optimization or nonlinear control problems for formation stabilization/tacking, in addition to formal representation of split, rejoin, and reconfiguration maneuvers for multi-vehicle formations. We introduce an algebra that consists of performing some basic operations on graphs which allow creation of larger rigid-by-construction graphs by combining smaller rigid subgraphs. This is particularly useful in performing and representing rejoin/split maneuvers of multiple formations in a distributed fashion.
Keywords
TackingControl reconfigurationUniquenessRigidity (electromagnetism)GraphLattice graphComputer scienceNonlinear systemTheoretical computer scienceMathematical optimizationMathematicsVoltage graphLine graphEngineeringStructural engineering
Affiliated Institutions
Related Publications
Necessary and sufficient graphical conditions for formation control of unicycles
The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the infor...
Consensus and Cooperation in Networked Multi-Agent Systems
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> This paper provides a theoretical framework for analysis of consensus algorithms...
Publication Info
- Year
- 2003
- Type
- article
- Volume
- 3
- Pages
- 2965-2971
- Citations
- 372
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
372
OpenAlex
Cite This
R. Olfati-Saber,
Richard M. Murray
(2003).
Graph rigidity and distributed formation stabilization of multi-vehicle systems.
, 3
, 2965-2971.
https://doi.org/10.1109/cdc.2002.1184307
Identifiers
- DOI
- 10.1109/cdc.2002.1184307