Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive Control
arXiv:1809.04230 · doi:10.1109/LRA.2018.2890572
Abstract
This paper introduces a novel algorithm for multiagent offline trajectory generation based on distributed model predictive control. Central to the algorithm's scalability and success is the development of an on-demand collision avoidance strategy. By predicting future states and sharing this information with their neighbors, the agents are able to detect and avoid collisions while moving toward their goals. The proposed algorithm can be implemented in a distributed fashion and reduces the computation time by more than 85% compared to previous optimization approaches based on sequential convex programming, while only having a small impact on the optimality of the plans. The approach was validated both through extensive simulations and experimentally with teams of up to 25 quadrotors flying in confined indoor spaces.
8 pages, 7 figures
References in corpus (1)
Cited by in corpus (14)
- Online Trajectory Generation with Distributed Model Predictive Control for Multi-Robot Motion Planning
- Efficient Trajectory Planning for Multiple Non-holonomic Mobile Robots via Prioritized Trajectory Optimization
- GLAS: Global-to-Local Safe Autonomy Synthesis for Multi-Robot Motion Planning with End-to-End Learning
- Distributed Control for a Robotic Swarm to Pass through a Curve Virtual Tube
- GCBF+: A Neural Graph Control Barrier Function Framework for Distributed Safe Multi-Agent Control
- Decentralized Spatial-Temporal Trajectory Planning for Multicopter Swarms
- EGO-Swarm: A Fully Autonomous and Decentralized Quadrotor Swarm System in Cluttered Environments
- Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking
- DMPC-Swarm: Distributed Model Predictive Control on Nano UAV Swarms
- Neural-Swarm2: Planning and Control of Heterogeneous Multirotor Swarms using Learned Interactions
- Towards Scalable Continuous-Time Trajectory Optimization for Multi-Robot Navigation
- Receding Horizon Motion Planning for Multi-Agent Systems: A Velocity Obstacle Based Probabilistic Method
- Event-triggered and distributed model predictive control for guaranteed collision avoidance in UAV swarms
- Optimization Based Collision Avoidance for Multi-Agent DynamicalSystems in Goal Reaching Task