Abstract:Formation flight has a vast potential for aerial robot swarms in various applications. However, the existing methods lack the capability to achieve fully autonomous large-scale formation flight in dense environments. To bridge the gap, we present a complete formation flight system that effectively integrates real-world constraints into aerial formation navigation. This article proposes a differentiable graph-based metric to quantify the overall similarity error between formations. This metric is invariant to rotation, translation, and scaling, providing more freedom for formation coordination. We design a distributed trajectory optimization framework that considers formation similarity, obstacle avoidance, and dynamic feasibility. The optimization is decoupled to make large-scale formation flights computationally feasible. To improve the elasticity of formation navigation in highly constrained scenes, we present a swarm reorganization method that adaptively adjusts the formation parameters and task assignments by generating local navigation goals. A novel swarm agreement strategy called global-remap-local-replan and a formation-level path planner is proposed in this article to coordinate the global planning and local trajectory optimizations.To validate the proposed method, we design comprehensive benchmarks and simulations with other cutting-edge works in terms of adaptability, predictability, elasticity, resilience, and efficiency. Finally, integrated with palm-sized swarm platforms with onboard computers and sensors, the proposed method demonstrates its efficiency and robustness by achieving the largest scale formation flight in dense outdoor environments.

Path Planning and Formation Control of Multi-target Using Virtual Spring Model

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

Vision-Based Formation Control for a Heterogeneous Multi-Robot System

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

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

Formation Control of Multi-UAV Systems Using Zeroing Dynamics Method

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Event-Triggered formation control for time-delayed discrete-Time multi-Agent system applied to multi-UAV formation flying

Formation flight of fixed-wing UAV swarms: A group-based hierarchical approach

Formation Flight Control and Cooperative Obstacle Avoidance of Multiple UAVs

Research on Formation Keeping of Multi-rotor UAVs Based on Improved Virtual Structure Method

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

Simulation On Behavior-Based Three-Dimensional Formation Flight Of Multi-Uav

Research on synergic Control Algorithm and Collision Avoidance of unmanned aerial vehicle Formation

Fixed-Wing UAV Formation Path Planning Based on Formation Control: Theory and Application

Flight Test of Autonomous Formation Management for Multiple Fixed-Wing UAVs Based on Missile Parallel Method

Formation Control for UAVs Using a Flux Guided Approach

Air-ground Cooperative UAV Formation Control Algorithm Design and Simulation for Communications

A Self-Organization Formation Configuration Based Assignment Probability and Collision Detection

Robust and Efficient Trajectory Planning for Formation Flight in Dense Environments

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