期刊
ELECTRONICS
卷 12, 期 10, 页码 -出版社
MDPI
DOI: 10.3390/electronics12102204
关键词
path planning; unmanned aerial vehicle; clothoids; mixed-integer quadratic programming; collision avoidance
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据