EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A UAV Path Planning Method in Complex 3D Environments by Fusing an Improved A* Algorithm and Particle Swarm Optimization

Xiaojiang Li, Hangyu Liu, Lanchuan Pan, Junming Yang, Xinping Zhu, Ke Tang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →