Designs 2024, 8(6), 136; https://doi.org/10.3390/designs8060136 - 20 Dec 2024
Viewed by 896
Abstract
►
Show Figures
This study evaluates and compares the computational performance and practical applicability of advanced path planning algorithms for Unmanned Aerial Vehicles (UAVs) in dynamic and obstacle-rich environments. The Adaptive Multi-Objective Path Planning (AMOPP) framework is highlighted for its ability to balance multiple objectives, including
[...] Read more.
This study evaluates and compares the computational performance and practical applicability of advanced path planning algorithms for Unmanned Aerial Vehicles (UAVs) in dynamic and obstacle-rich environments. The Adaptive Multi-Objective Path Planning (AMOPP) framework is highlighted for its ability to balance multiple objectives, including path length, smoothness, collision avoidance, and real-time responsiveness. Through experimental analysis, AMOPP demonstrates superior performance, with a 15% reduction in path length compared to A*, achieving an average path length of 450 m. Its angular deviation of 8.0° ensures smoother trajectories than traditional methods like Genetic Algorithm and Particle Swarm Optimization (PSO). Moreover, AMOPP achieves a 0% collision rate across all simulations, surpassing heuristic-based methods like Cuckoo Search and Bee Colony Optimization, which exhibit higher collision rates. Real-time responsiveness is another key strength of AMOPP, with an average re-planning time of 0.75 s, significantly outperforming A* and RRT*. The computational complexities of each algorithm are analyzed, with AMOPP exhibiting a time complexity of
Figure 1
