A UAV Path Planning Method in Complex 3D Environments by Fusing an Improved A* Algorithm and Particle Swarm Optimization
Applied Sciences · 10.06.2026 · 16 (12) · 5880
DOI: 10.3390/app16125880 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 10.06.2026. Verfasst von Xiaojiang Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: China Airport Construction Group Co., Ltd., China Communications Construction.
Abstract (Originalsprache)
Autonomous path planning for unmanned aerial vehicles (UAVs) in complex three-dimensional environments requires a balance among search efficiency, obstacle avoidance safety, and trajectory smoothness. However, conventional A* algorithms often suffer from redundant node expansion, insufficient safety awareness, and poor turning performance. To overcome these limitations, this study proposes a hierarchical hybrid planning framework that integrates an improved A* algorithm, particle swarm optimization (PSO), and B-spline trajectory generation. In the global planning stage, a composite cost function is designed by considering path length, safety margin, and turning penalty. Meanwhile, a directional dynamic window and Top-K candidate selection strategy are introduced to reduce invalid expansions and improve search efficiency. In the local refinement stage, key turning regions along the coarse path are identified and optimized using an improved PSO method with adaptive inertia attenuation, reflective boundary handling, and stagnation-triggered reseeding. Finally, B-spline fitting is applied to generate a continuous and executable UAV trajectory. Simulation results show that all compared methods achieved a 100% success rate in the randomized environments. The proposed framework achieved a mean runtime of 20.664 s, compared with 47.108 s for standard A* and 134.666 s for composite-cost A*. Meanwhile, it maintained a comparable path length, indicating robust feasible-path generation, preserved path quality, and acceptable computational feasibility under the tested randomized environments.
Förderung
- China Airport Construction Group Co., Ltd.
- China Communications Construction
Zitieren
APA
Li, X., Liu, H., Pan, L., Yang, J., Zhu, X., & Tang, K. (2026). A UAV Path Planning Method in Complex 3D Environments by Fusing an Improved A* Algorithm and Particle Swarm Optimization. Applied Sciences, 16(12), 5880. https://doi.org/10.3390/app16125880
Vancouver
Li X, Liu H, Pan L, Yang J, Zhu X, Tang K. A UAV Path Planning Method in Complex 3D Environments by Fusing an Improved A* Algorithm and Particle Swarm Optimization. Applied Sciences. 2026;16(12):5880. doi:10.3390/app16125880
BibTeX
@article{Li2026,
author = {Li, Xiaojiang and Liu, Hangyu and Pan, Lanchuan and Yang, Junming and Zhu, Xinping and Tang, Ke},
title = {A UAV Path Planning Method in Complex 3D Environments by Fusing an Improved A* Algorithm and Particle Swarm Optimization},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {12},
pages = {5880},
doi = {10.3390/app16125880}
}
EUVIMED