EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

UAV Path Planning in Threat Environment: A*-APF Algorithm for Spatio-Temporal Grid Optimization

Longhao Liu, Le Ru, Wenfei Wang, Hailong Xi, Rui Zhu, Shiliang Li, Zhenghao Zhang

Drones · 22.09.2025 · 9 (9) · 661

DOI: 10.3390/drones9090661 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 22.09.2025. Verfasst von Longhao Liu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To address low threat avoidance efficiency and poor global path adaptability in UAV path planning under threatening environments, this paper proposes a hybrid A*-Artificial Potential Field (APF) path planning method based on spatio-temporal grid optimization. First, a new global fine-grained spatio-temporal grid system is developed by integrating advantages of GeoSOT binary encoding and BeiDou grid location code subdivision rules, enabling unified modeling of complex spatio-temporal environments. Ground threat and maze scenarios are constructed for verification. Second, traditional A* and APF algorithms are improved: the A* algorithm is enhanced with threat costs, dynamic neighborhood search, and local backtrack mechanisms to address low efficiency and incompatibility with threat avoidance; the APF algorithm is optimized with a dual gravitational field collaboration mechanism and distance-parameter-based repulsive field model to overcome local minima and unreachable goals. Finally, a sliding window-driven path association model achieves seamless collaboration between global and local planning. Experimental results show the proposed method outperforms traditional algorithms in comprehensive performance, with the improved A* algorithm excelling in path length, computation time, threat value, and search nodes, and the improved APF algorithm achieving complete safe obstacle avoidance in dynamic environments. The collaborative mechanism effectively handles complex scenarios.

Zitieren

APA

Liu, L., Ru, L., Wang, W., Xi, H., Zhu, R., Li, S., & Zhang, Z. (2025). UAV Path Planning in Threat Environment: A*-APF Algorithm for Spatio-Temporal Grid Optimization. Drones, 9(9), 661. https://doi.org/10.3390/drones9090661

Vancouver

Liu L, Ru L, Wang W, Xi H, Zhu R, Li S, et al. UAV Path Planning in Threat Environment: A*-APF Algorithm for Spatio-Temporal Grid Optimization. Drones. 2025;9(9):661. doi:10.3390/drones9090661

BibTeX
@article{Liu2025,
  author = {Liu, Longhao and Ru, Le and Wang, Wenfei and Xi, Hailong and Zhu, Rui and Li, Shiliang and Zhang, Zhenghao},
  title = {UAV Path Planning in Threat Environment: A*-APF Algorithm for Spatio-Temporal Grid Optimization},
  journal = {Drones},
  year = {2025},
  volume = {9},
  number = {9},
  pages = {661},
  doi = {10.3390/drones9090661}
}
Kostenlos starten →