A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning
Algorithms · 30.10.2026 · 19 (11) · 945
DOI: 10.3390/a19110945 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 30.10.2026. Verfasst von Wenquan Jiang und 4 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Civil Aviation Flight University of China, Chengdu University of Information Technology.
Abstract (Originalsprache)
Aiming at the operational challenges of low-altitude UAV path planning in complex 3D environments—where rapid feasibility, trajectory smoothness, and safety margins must be balanced under practical computational budgets—this paper proposes a two-layer collaborative framework (GA-B-A*) integrating bidirectional improved A with a customized genetic algorithm. The key technical innovations are threefold: (i) a bidirectional A* variant with a composite cost function that encodes terrain-aware safety margins, reducing search space by approximately 50% compared with unidirectional search; (ii) a customized genetic algorithm with domain-specific operators (path-shaping mutation, altitude-correction mutation) that preserve path continuity during evolution; and (iii) a two-stage smoothing-and-verification pipeline that enforces kinematic feasibility (pitch angle ≤ 30°, curvature constraints) on the final trajectory. Across six scenarios with 0/100/300 obstacles, GA-B-A* shortens path length by 20%~30% (Cohen’s d = 1.90, 95% CI: [2.87, 3.97]), reduces maximum turning angle by ~50% (Cohen’s d = 4.52), and lowers the defined path cost by 15%~18% compared with A*, with all improvements statistically significant at p < 0.001. All paths satisfy pitch angle and curvature constraints with 100% compliance.
Förderung
- Civil Aviation Flight University of China
- Chengdu University of Information Technology
Zitieren
APA
Jiang, W., Yan, Y., Zheng, J., Deng, P., & Dong, J. (2026). A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning. Algorithms, 19(11), 945. https://doi.org/10.3390/a19110945
Vancouver
Jiang W, Yan Y, Zheng J, Deng P, Dong J. A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning. Algorithms. 2026;19(11):945. doi:10.3390/a19110945
BibTeX
@article{Jiang2026,
author = {Jiang, Wenquan and Yan, Yuehao and Zheng, Jiaqiu and Deng, Ping and Dong, Jiaxi},
title = {A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {11},
pages = {945},
doi = {10.3390/a19110945}
}
EUVIMED