GeoSOT-H-Enabled Risk-Aware Hierarchical Path Planning and Emergency Replanning for Urban Low-Altitude UAV Missions
Drones · 05.08.2026 · 10 (8) · 603
DOI: 10.3390/drones10080603 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 05.08.2026. Verfasst von Hongbin Liu und 5 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Open Fund Project of Sichuan Provincial Engineering Technology Research Center for Civil Aviation Flight Technology and Safety, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Urban low-altitude UAV missions require efficient, risk-aware path planning and rapid response to dynamic airspace changes. This study proposes a hierarchical planning and dynamic replanning framework based on the Geographic coordinate Subdivision grid with One-dimensional integer coding on a 2n-Tree (GeoSOT) and height-layer encoding (GeoSOT-H). The framework constructs a multi-granularity 3D semantic-risk voxel model and uses semantic-triggered refinement to limit fine-resolution modeling to flight-relevant high-risk regions. The Hierarchical Semantic-risk-aware Path Planning with Corridor-constrained A* (HSPC-A*) algorithm generates a macro-corridor and conducts fine-level search to balance path length, semantic-risk exposure, and vertical maneuvering cost while satisfying no-fly constraints. Its output is a connected L24-H voxel-center path for subsequent navigation or post-processing. Experiments in a 2.89 km2 urban area show that explicit storage is reduced to 16.4% of full-domain L24-H voxels. Compared with conventional 3D A*, HSPC-A* slightly increases path length from 2183.06 m to 2202.38 m, while reducing average semantic risk from 8.5927 to 5.2595, eliminating high-risk samples, and reducing search time from 164.09 s to 3.74 s. Code-based updating achieved a 104.6-fold speedup, and two-branch replanning handled both corridor-retained and corridor-disconnecting no-fly events, jointly demonstrating the trade-offs among path length, semantic-risk exposure, computational efficiency, and compliance with modeled flight-safety constraints.
Förderung
- National Key R&D Program of China
- Open Fund Project of Sichuan Provincial Engineering Technology Research Center for Civil Aviation Flight Technology and Safety
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Liu, H., Zeng, L., Lu, M., Tang, K., Li, B., & Zhu, X. (2026). GeoSOT-H-Enabled Risk-Aware Hierarchical Path Planning and Emergency Replanning for Urban Low-Altitude UAV Missions. Drones, 10(8), 603. https://doi.org/10.3390/drones10080603
Vancouver
Liu H, Zeng L, Lu M, Tang K, Li B, Zhu X. GeoSOT-H-Enabled Risk-Aware Hierarchical Path Planning and Emergency Replanning for Urban Low-Altitude UAV Missions. Drones. 2026;10(8):603. doi:10.3390/drones10080603
BibTeX
@article{Liu2026,
author = {Liu, Hongbin and Zeng, Liang and Lu, Mengyuan and Tang, Ke and Li, Bo and Zhu, Xinping},
title = {GeoSOT-H-Enabled Risk-Aware Hierarchical Path Planning and Emergency Replanning for Urban Low-Altitude UAV Missions},
journal = {Drones},
year = {2026},
volume = {10},
number = {8},
pages = {603},
doi = {10.3390/drones10080603}
}
EUVIMED