EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning

Wenquan Jiang, Yuehao Yan, Jiaqiu Zheng, Ping Deng, Jiaxi Dong

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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