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.

Efficient Communication Leader-Wingman Flight Formation Control

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

Decentralized Cooperative Control for Multivehicle Formation Without Velocity Measurement

Distributed Fuzzy Leader-Follower Vehicular Formation Control with Appointed-Time Performances and Obstacle Avoidance

Adaptive leader-follower formation control for autonomous mobile robots

Fixed-Time Coordinated Attitude Control for spacecraft formation flying via event-triggered and delayed communication

Formation control of fixed-wing UAVs with communication delay

A Decentralized Low-Chattering Sliding Mode Formation Flight Controller for a Swarm of UAVs

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

An Improved Event-Triggered Communication Mechanism with State Prediction for Multiple UAVs Formation Control.

Robust Cooperative Formation Control of Fixed-Wing Unmanned Aerial Vehicles

Velocity-Constrained Distributed Formation Tracking of Fixed-Wing UAVs with Multiple Leaders

A robust adaptive formation control methodology for networked multi-UAV systems with applications to cooperative payload transportation

Task-Driven Formation of Nonholonomic Vehicles With Communication Constraints

Design and flight-stability analysis of a closed fixed-wing unmanned aerial vehicle formation controller

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

An Energy-Efficient Event-Based MIMO Communication Scheme for UAV Formation Control

Formation control for multiquadrotor aircraft: Connectivity preserving and collision avoidance

Flocking of UAV Formation with Wireless Ultraviolet Communication

A Generic Formation Controller and State Observer for Multiple Unmanned Systems

Decentralised Adaptive Output Feedback Synchronisation Tracking Control of Spacecraft Formation Flying with Time-Varying Delay