FF-MPCC: High-speed Agile Formation Flight with Model Predictive Contouring Control
Organizations: Multi-robot Systems Group, Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic
Abstract
Flying in a prescribed formation in an agile manner remains a challenging problem in the field of UAVs, particularly when following highly-demanding trajectories that require flight at platform limits. We address this problem by proposing a novel decentralized approach to formation flight along a given path that integrates formation maintenance into the MPCC framework, allowing UAVs to adapt their progression along complex paths while respecting individual dynamic constraints and maintaining the desired formation. To this end, we introduce a novel reparametrization and synchronization method for dynamic formation geometries together with a decentralized approach to determine the desired positions for the individual UAVs. The proposed approach allows the formation to coordinate high-speed path following without compromising formation integrity. The proposed approach is validated through extensive simulation and real-world experiments involving scenarios with varying complexity of paths and changes of required formation shape on the fly. In comparison to time-parameterized trajectory tracking, we demonstrate improved formation maintenance by 65% in high-speed flight with velocities up to 21 m/s, while achieving comparable times required to reach the goal.
Figures & tables
| Path type | Formation | Alignment | Path length [m] | PMM+NMPC | FF-MPCC | ||||
|---|---|---|---|---|---|---|---|---|---|
| SFTE [m] | MAPDE [m] | Time [s] | SFTE [m] | MAPDE [m] | Time [s] | ||||
| Straight Line | Triangle | Yes | 60 | 0.095 | 0.056 | 4.406 | 0.093 | 0.049 | 5.341 |
| Straight Line | Triangle-Line | Yes | 60 | 0.935 | 0.532 | 4.443 | 0.250 | 0.176 | 5.084 |
| Straight Line | Triangle-Line-Triangle | Yes | 60 | 1.764 | 1.051 | 4.927 | 1.195 | 0.397 | 6.361 |
| Spiral | Triangle | Yes | 62.93 | 2.643 | 0.116 | 6.139 | 0.262 | 0.081 | 5.963 |
| Spiral | Triangle-Line | Yes | 62.93 | 3.371 | 0.305 | 5.910 | 0.223 | 0.107 | 6.285 |
Multi-Robot Formation Control
Multi-robot formation control coordinates robots to maintain, change, or navigate in groups while meeting task and safety constraints.
See all 49 papers