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.

A Better Path Planning Algorithm Based on Clothoid Curves for Unmanned Aerial Vehicles (UAVs)

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

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

Path Planning Based on PH Curves for Unmanned Aerial Vehicles

UAV Path Planning Based on Improved A∗and DWA Algorithms

Unit Circles Decomposition-based Coverage Path Planning for UAV

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

Path Planning for UAV Using an Improved Differential Evolution Algorithm

An Approximation Path Planning Algorithm for Fixed-Wing UAVs in Stationary Obstacle Environment

Online Path Planning for UAV Using an Improved Differential Evolution Algorithm

Coverage Path Planning for UAVs Based on Enhanced Exact Cellular Decomposition Method

UAV path planning in dynamic and uncertain environments

Path Planning for Fixed-Wing UAVs Based on Expert Knowledge and Improved VFH in Cluttered Environments

A Memetic Algorithm for Path Planning of Curvature-Constrained UAVs Performing Surveillance of Multiple Ground Targets

An Algorithm of Coverage Flight Path Planning for UAVs in Convex Polygon Areas

Study of Three-Dimensional On-Line Path Planning for UAV Based on Pythagorean Hodograph Curve

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Improved A* and Fuzzy Dynamic Window Based Dynamic Trajectory Planning for an UAV

A Cooperative Path Planning and Smoothing Algorithm for UAVs in Three Dimensional Environment

Improved Path Tracking Approach for Unmanned Vehicles Based on Clothoid Curve

A Fixed Wing UAV Path Planning Algorithm Based on Genetic Algorithm and Dubins Curve Theory