Journal
ELECTRONICS
Volume 12, Issue 10, Pages -Publisher
MDPI
DOI: 10.3390/electronics12102204
Keywords
path planning; unmanned aerial vehicle; clothoids; mixed-integer quadratic programming; collision avoidance
Ask authors/readers for more resources
Unmanned aerial vehicles (UAVs) are important in search and rescue, delivery services, and military operations. This paper proposes an optimization procedure using graph theory and clothoid curves for trajectory planning of fixed-wing UAV formations. It consists of two steps: geometric optimization of paths using graphs and clothoids, and transformation of paths into time-dependent trajectories by optimizing aircraft speeds to avoid collisions. The method achieves suboptimal paths with collision avoidance and improved flight dynamics compliance and tracking capabilities. It is versatile and practical for various UAV formation scenarios.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available