Multi-drone constellation changes

Planning the simultaneous movement of multiple agents represents a challenging coordination problem, and ideally safety and efficiency are jointly addressed. In his master thesis, Paul Ladinig developed a planning algorithm for fast and energy-efficient trajectories with reduced collision potential from a start to an end constellation. This new approach combines trajectory approximation based on model predictive control, collision avoidance with potential fields, and flight energy optimization with minimum snap trajectories. This approach results in un-precedented transition times and success rates with less energy consumption, as shown in simulation and real experiments with 16 drones.

Demonstration of the snap-optimized refinement of potential field extended MPC (SOMPF) algorithm, which generates initial trajectories, reduces potential collisions with potential fields, derives dynamic volumetric constraints, and fits snap-optimized trajectories within these constraints.

This work was jointly co-supervised by Stephan Weiss and Bernhard Rinner and will be presented at ICRA 2021: