Research on Hybrid Path Planning Algorithms for UAVs in Complex Environments
DOI:
https://doi.org/10.4108/eetsis.8974Keywords:
UAV Path Planning, ASPSO, ECAVFAbstract
INTRODUCTION: This paper investigates a UAV path planning algorithm in a UAV-assisted network scenario, integrating both global and local path planning. Firstly, the ASPSO (Adaptive Spherical Vector-Based Particle Swarm Optimization) algorithm is proposed for offline path planning to obtain key global path points, providing a general flight strategy for the UAV. During the flight, the UAV continuously detects surrounding obstacles in real-time. If newly detected obstacles are encountered, the ECAVF (Enhanced Collision Avoidance Vector Field) algorithm is employed for local path planning to dynamically avoid obstacles and ensure the safety of the UAV.
OBJECTIVES: The objective of this paper is to enhance the path planning capability of existing algorithms in complex three-dimensional environments, enabling UAVs to operate efficiently and safely.
METHODS: The proposed ASPSO algorithm determines parameter ranges for different scenarios during the initialization phase, effectively reducing initialization time. Additionally, a multi-strategy optimization approach is introduced during the search process. Expanding the search space in the early iterations helps escape local optima, while minor perturbations are introduced in the later iterations to continue exploring within the neighbourhood of high-quality solutions. Finally, a method utilizing virtual control points for path refinement is proposed to smooth the trajectory. The ECAVF algorithm incorporates a dynamic adjustment factor based on relative velocity to optimize the vector field in the presence of multiple moving obstacles. By integrating factors such as distance and velocity, a hybrid vector field is constructed, demonstrating superior robustness in complex multi-obstacle scenarios.
RESULTS: The proposed method is compared with the PSO (Particle Swarm Optimization), the Spherical Vector-based PSO, and the original CAVF (Collision Avoidance Vector Field) method. The results demonstrate that the proposed method exhibits higher initialization efficiency, superior initial solution quality, and the ability to obtain a more optimal global path. Additionally, it shows stronger dynamic obstacle avoidance capabilities and a higher success rate in avoiding obstacles.
CONCLUSION: These results demonstrate that the proposed method effectively enhances the quality of global path planning solutions and improves the success rate of dynamic obstacle avoidance.
References
[1] Debnath D, Vanegas F, Sandino J, et al. A Review of UAV Path-Planning Algorithms and Obstacle Avoidance Methods for Remote Sensing Applications[J]. Remote Sensing, 2024, 16(21): 4019. DOI:10.3390/rs16214019
[2] Luo J, Tian Y, Wang Z. Research on unmanned aerial vehicle path planning[J]. Drones, 2024, 8(2): 51. DOI:10.3390/drones8020051
[3] Li Y, Wei W, Gao Y, et al. PQ-RRT*: An improved path planning algorithm for mobile robots. Expert systems with applications. 2020; 152:113425. DOI:10.1016/j.eswa.2020.113425
[4] Pehlivanoglu YV, Pehlivanoglu P. An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems. Appl Soft Computing. 2021; 112:107796. DOI:10.1016/j.asoc.2021.107796
[5] Zhao D, Cai G, Wang Y, et al. Path planning of obstacle-crossing robot based on golden sine grey wolf optimizer[J]. Applied Sciences, 2024, 14(3): 1129. DOI:10.3390/app14031129
[6] Hu G, Huang F, Shu B, et al. MAHACO: Multi-algorithm hybrid ant colony optimizer for 3D path planning of a group of UAVs[J]. Information Sciences, 2025, 694: 121714. DOI:10.1016/j.ins.2024.121714
[7] Song B, Wang Z, Zou L. An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve. Appl Soft Computing. 2021; 100:106960. DOI:10.1016/j.asoc.2020.106960
[8] Sonny A, Yeduri SR, Cenkeramaddi LR. Autonomous UAV path planning using modified PSO for UAV-assisted wireless networks. IEEE Access. 2023. DOI:10.1109/ACCESS.2023.3293203
[9] Liu X, Liu Y, Chen Y, et al. Trajectory design and power control for multi-UAV assisted wireless networks: A machine learning approach[J]. IEEE Transactions on Vehicular Technology, 2019, 68(8): 7957-7969. DOI;10.1109/TVT.2019.2920284
[10] Yu Z, Si Z, Li X, et al. A novel hybrid particle swarm optimization algorithm for path planning of UAVs. IEEE Internet Things J. 2022;9(22):22547-22558. DOI:10.1109/JIOT.2022.3182798
[11] Liu X, Yu Y, Li F, et al. Throughput maximization for RIS-UAV relaying communications. IEEE Intelligent Transportation Systems. 2022;23(10):19569-19574. DOI:10.1109/TITS.2022.3161698
[12] Mozaffari M, Saad W, Bennis M, et al. Wireless communication using unmanned aerial vehicles (UAVs): Optimal transport theory for hover time optimization. IEEE Trans Wireless communication. 2017;16(12):8052-8066. DOI:10.1109/TWC.2017.2756644
[13] Phung MD, Ha QP. Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl Soft Computing. 2021; 107:107376. DOI:10.1016/j.asoc.2021.107376
[14] Braquet M, Bakolas E. Vector field-based collision avoidance for moving obstacles with time-varying elliptical shape. IFAC-Papers Online. 2022;55(37):587-592. DOI:10.1016/j.ifacol.2022.11.246
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Xinyue Chang, Liang Ye, Lin Ma, Shuyi Chen
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.
