Abstract:Unmanned aerial vehicles (UAVs) are playing an increasingly crucial role in many applications such as search and rescue, delivery services, and military operations. However, one of the significant challenges in this area is to plan efficient and safe trajectories for UAV formations. This paper presents an optimization procedure for trajectory planning for fixed-wing UAV formations using graph theory and clothoid curves. The proposed planning strategy consists of two main steps. Firstly, the geometric optimization of paths is carried out using graphs for each UAV, providing piece-wise linear paths whose smooth connections are made with clothoids. Secondly, the geometric paths are transformed into time-dependent trajectories, optimizing the assigned aircraft speeds to avoid collisions by solving a mixed-integer optimal control problem for each UAV of the flight formation. The proposed method is effective in achieving suboptimal paths while ensuring collision avoidance between aircraft. A sensitivity analysis of the main parameters of the algorithm was conducted in ideal conditions, highlighting the possibility of decreasing the length of the optimal path by about 4.19%, increasing the number of points used in the discretization and showing a maximum path length reduction of about 10% compared with the average solution obtained with a similar algorithm using a graph based on random directions. Furthermore, the use of clothoids, whose parameters depend on the UAV performance constraints, provides smoother connections, giving a significant improvement over traditional straight-line or circular trajectories in terms of flight dynamics compliance and trajectory tracking capabilities. The method can be applied to various UAV formation scenarios, making it a versatile and practical tool for mission planning.

Model Based Planning Using Dubins Curve for Gliding Vehicles Rendezvous with Multiple Constraints

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

Shunted Collision Avoidance for Multi-UAV Motion Planning with Posture Constraints.

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Efficient unmanned aerial vehicle formation rendezvous trajectory planning using Dubins path and sequential convex programming

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

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Multi-UAVs Collaborative Path Planning in the Cramped Environment

Optimal Efficiency Assembly of UAV Formation Based on Improved Bald Eagle Search Algorithm

Precedence-constrained path planning of messenger UAV for air-ground coordination

Formation Reconfiguration for Fixed-Wing UAVs

Multi-UAV Formation Path Planning Based on Compensation Look-Ahead Algorithm

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

Clothoid-Based Path Planning for a Formation of Fixed-Wing UAVs

Discrete space-based route planning for rotary-wing UAV formation in urban environments

Time-varying formation dynamics modeling and constrained trajectory optimization of multi-quadrotor UAVs

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

Safe Maneuvering Planning for Flights in Complex Environments

Multi UAVs Cooperative Reconnaissance Path Planning in Obstacles Environment (IEEE/CSAA GNCC)

Path Planning for Vehicle-borne System Consisting of Multi Air–ground Robots

Unmanned Aerial Vehicle (UAV)-Assisted Path Planning for Unmanned Ground Vehicles (UGVs) via Disciplined Convex-Concave Programming