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.

Time-Varying Formation Planning and Distributed Control for Multiple UAVs in Clutter Environment

Formation Control of Multi-UAV Systems with Time and Angle Constraints

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles

A Time-Evolving Topology Based Obstacle Avoidance Algorithm for Multi-UAV Formation

Formation Flight Control and Cooperative Obstacle Avoidance of Multiple UAVs

Multi-quadrotor UAVs Formation Obstacle Avoidance Control Based on Virtual Leader

Sampling-Based Hierarchical Trajectory Planning for Formation Flight

Distributed MPC for Trajectory Tracking and Formation Control of Multi-UAVs With Leader-Follower Structure

UAV Formation Control Under Communication Constraints Based on Distributed Model Predictive Control

Distributed fixed-time leader-following formation control for multi-quadrotors with prescribed performance and collision avoidance

UAVs cooperative task assignment and trajectory optimization with safety and time constraints

Distributed adaptive fixed-time formation control for UAV-USV heterogeneous multi-agent systems

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

Distributed formation control of multi-UAV systems using relative information

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

A fast formation obstacle avoidance algorithm for clustered UAVs based on artificial potential field

Adaptive formation control of multiple vertical takeoff and landing UAVs

Adaptive Formation Control for Unmanned Aerial Vehicles with Collision Avoidance and Switching Communication Network