Abstract
A feedback control strategy that achieves convergence of a multi-agent system to a desired formation configuration avoiding at the same time collisions is proposed. The collision avoidance objective is handled by a decentralized navigation function that vanishes when the desired formation tends to be realized. When inter-agent objectives that specify the desired formation cannot occur simultaneously in the state space the desired formation is infeasible. It is shown that under certain assumptions, formation infeasibility forces the agents velocity vectors to a common value at steady state. This provides a connection between formation infeasibility and flocking behavior for the multi-agent system. © 2005 IEEE.
Keywords
Flocking (texture)Control theory (sociology)Collision avoidanceCollisionMulti-agent systemComputer scienceConvergence (economics)Connection (principal bundle)Mathematical optimizationControl (management)EngineeringMathematicsPhysicsArtificial intelligence
Affiliated Institutions
Related Publications
Formation Control with Virtual Leaders and Reduced Communications
A feedback control law is given that can achieve a pre-specified formation for a group of mobile autonomous agents in an obstacle-free environment. This formation design uses vi...
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...
Formation constrained multi-agent control
We propose a model independent coordination strategy for multi-agent formation control. The main theorem states that under a bounded tracking error assumption, our method stabil...
Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents
We study the problem of flocking and coordination of a group of kinematic nonholonomic agents in 2 and 3 dimensions. By analyzing the velocity vectors of agents on a circle (for...
Graph rigidity and distributed formation stabilization of multi-vehicle systems
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 con...
Publication Info
- Year
- 2006
- Type
- article
- Pages
- 84-89
- Citations
- 45
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
45
OpenAlex
Cite This
Dimos V. Dimarogonas,
Kostas J. Kyriakopoulos
(2006).
Formation Control and Collision Avoidance for Multi-Agent Systems and a Connection between Formation Infeasibility and Flocking Behavior.
, 84-89.
https://doi.org/10.1109/cdc.2005.1582135
Identifiers
- DOI
- 10.1109/cdc.2005.1582135