An Overview on Optimal Flocking
arXiv:2009.14279 · doi:10.1016/j.arcontrol.2021.03.004
Abstract
The study of robotic flocking has received considerable attention in the past twenty years. As we begin to deploy flocking control algorithms on physical multi-agent and swarm systems, there is an increasing necessity for rigorous promises on safety and performance. In this paper, we present an overview the literature focusing on optimization approaches to achieve flocking behavior that provide strong safety guarantees. We separate the literature into cluster and line flocking, and categorize cluster flocking with respect to the system-level objective, which may be realized by a reactive or planning control algorithm. We also categorize the line flocking literature by the energy-saving mechanism that is exploited by the agents. We present several approaches aimed at minimizing the communication and computational requirements in real systems via neighbor filtering and event-driven planning, and conclude with our perspective on the outlook and future research direction of optimal flocking as a field.
21 pages, 5 figures
References in corpus (4)
- Novel type of phase transition in a system of self-driven particles
- Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
- Optimal Time Trajectory and Coordination for Connected and Automated Vehicles
- V-like formations in flocks of artificial birds
Cited by in corpus (9)
- Machine Learning Methods for Management UAV Flocks -- a Survey
- On Team Decision Problems with Nonclassical Information Structures
- Constraint-Driven Optimal Control of Multi-Agent Systems: A Highway Platooning Case Study
- Artificial Collective Intelligence Engineering: a Survey of Concepts and Perspectives
- Input State Stability of Gated Graph Neural Networks
- Flock navigation with dynamic hierarchy and subjective weights using nonlinear MPC
- LQ-OCP: Energy-Optimal Control for LQ Problems
- Optimal flock formation induced by agent heterogeneity
- Variational interacting particle systems and Vlasov equations