Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking
arXiv:2003.07310 · doi:10.1109/CDC42340.2020.9304333
Abstract
In this paper, we present an original set of flocking rules using an ecologically-inspired paradigm for control of multi-robot systems. We translate these rules into a constraint-driven optimal control problem where the agents minimize energy consumption subject to safety and task constraints. We prove several properties about the feasible space of the optimal control problem and show that velocity consensus is an optimal solution. We also motivate the inclusion of slack variables in constraint-driven problems when the global state is only partially observable by each agent. Finally, we analyze the case where the communication topology is fixed and connected, and prove that our proposed flocking rules achieve velocity consensus.
6 pages
References in corpus (7)
- Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
- Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive Control
- Demonstration of a Time-Efficient Mobility System Using a Scaled Smart City
- An Optimal Coordination Framework for Connected and Automated Vehicles in two Interconnected Intersections
- An Energy-Optimal Framework for Assignment and Trajectory Generation in Teams of Autonomous Agents
- An Optimal Control Approach to Flocking
- A Decentralized Control Framework for Energy-Optimal Goal Assignment and Trajectory Generation