Abstract:Formation flight holds significant potential for various applications involving aerial robot swarms. However, current methodologies lack the capability to autonomously execute large-scale formation flights in densely populated environments. To bridge the gap, a decentralized and asynchronous formation flight planner is proposed based on a graph-based formation metric and tight representations of kino-dynamically feasible trajectories for collision avoidance. The planner handles formation path planning along with dynamic obstacles and intervehicle collision avoidance using minimum volume convex hulls for agent trajectories. The employed formation metric is invariant to rotation, translation, and scaling, granting greater flexibility in formation coordination. A decoupled and distributed trajectory optimization framework is proposed to enhance the computational feasibility of large-scale formation flights. Moreover, to mitigate issues relating to communication delays between agents, asynchronous execution of a finite horizon navigation framework with usage of sparse trajectory control points for trajectory segments is employed. Simulations with multiple agents, static and dynamic obstacles support the robustness of the planner to formation flights in real world. The planner demonstrates goal/waypoints achievement and formation adherence capabilities that are assessed and compared using a popular quantifiable formation similarity metric. Furthermore, the paper also serves as a guideline to build upon trajectory planning frameworks for tight formation control in cluttered, dynamic environments.

Consensus-based distributed motion planning for autonomous formation of miniature quadrotor groups

Internal and External Disturbances Aware Motion Planning and Control for Quadrotors

Distributed Formation Control for Multi-quadrotor System

Distributed Formation Control of Multiple Quadrotor Aircraft Based on Quaternion.

Distributed Formation Control of Multiple Quadrotor Aircraft Based on Nonsmooth Consensus Algorithms

Distributed Fixed-Time Leader-Following Formation Control for Multiquadrotors with Prescribed Performance and Collision Avoidance.

Distributed Formation Control of Quadrotors Using Model Predictive Contouring Control

Distributed Circle Formation Control for Quadrotors Based on Multi-agent Deep Reinforcement Learning

Cooperative Group Formation Control for Multiple Quadrotors System with Finite- and Fixed-Time Convergence.

Robust Adaptive General Formation Control of a Class of Networked Quadrotor Aircraft

Fully Distributed Time-Varying Formation Control of Quadrotors

Multiple Quadrotors Formation Flying Control Design and Experimental Verification.

Distributed formation control for leader‐follower quadrotor unmanned aerial vehicles system based on practical sliding mode and event‐triggered mechanisms

Distributed Control Algorithm for Leader-Follower Formation Tracking of Multiple Quadrotors: Theory and Experiment

Decentralized Asynchronous Formation Planning of Multirotor Aerial Vehicles in Dynamic Environments Using Flexible Formation Graphs and Tight Trajectory Hulls

Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation Switching.

Formation control for quadrotor swarm systems: Algorithms and experiments

Distributed Formation Control for Multiple Quadrotor UAVs Based on Distributed Estimator and Singular Perturbation System

Formation control strategy for a group of quadrotors

Cooperative Safe Trajectory Planning for Quadrotor Swarms

Distributed Cooperative Control of Heterogeneous Multiagent Systems for Air‐to‐Ground Formation