Dual-Scale Grid-Based Adaptive Trajectory Planning for UAVs in Urban Low-Altitude Airspace
Mathematics · 28.07.2026 · 14 (15) · 2700
DOI: 10.3390/math14152700 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 28.07.2026. Verfasst von Xin Zhang und 5 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Aeronautical Science Foundation of China.
Abstract (Originalsprache)
With the rapid growth of the low-altitude economy, the number of unmanned aerial vehicles (UAVs) has grown rapidly. It is challenging to plan substantial UAV trajectories in complex urban low-altitude airspace, considering the airspace capacity, inter-vehicle safety, and communication reliability. To deal with this challenge, we propose a dual-scale grid-based trajectory planning approach that separates the global routing and local refinement. Specifically, we discretize the three-dimensional airspace into coarse macro-grids for capacity-constrained routing and high-quality communication-aided fine micro-grids for collision-free trajectory refinement. Both consider an altitude-dependent energy model. To handle the complex dual-scale grid trajectory planning of UAVs, we propose a priority-driven dual-grid Theta* with adaptive relaxation (DGTAR) to balance the global planning efficiency and local obstacle avoidance accuracy. First, we design a priority-driven capacity allocation mechanism to enforce safe separation among UAVs. Then, a combined planner is proposed, which integrates a Theta*-enhanced global search with a sampling-based refinement algorithm, invoking on-demand boundary relaxation to ensure the feasibility. Simulation results reveal that the proposed method DGTAR achieves reductions in many aspects compared with benchmark mechanisms, while maintaining a high planning success rate in congested scenarios.
Förderung
- Aeronautical Science Foundation of China
Zitieren
APA
Zhang, X., Cheng, G., Wang, C., Liu, Y., Jiang, G., & Jia, Z. (2026). Dual-Scale Grid-Based Adaptive Trajectory Planning for UAVs in Urban Low-Altitude Airspace. Mathematics, 14(15), 2700. https://doi.org/10.3390/math14152700
Vancouver
Zhang X, Cheng G, Wang C, Liu Y, Jiang G, Jia Z. Dual-Scale Grid-Based Adaptive Trajectory Planning for UAVs in Urban Low-Altitude Airspace. Mathematics. 2026;14(15):2700. doi:10.3390/math14152700
BibTeX
@article{Zhang2026,
author = {Zhang, Xin and Cheng, Guang and Wang, Chao and Liu, Yu and Jiang, Guanwang and Jia, Ziye},
title = {Dual-Scale Grid-Based Adaptive Trajectory Planning for UAVs in Urban Low-Altitude Airspace},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {15},
pages = {2700},
doi = {10.3390/math14152700}
}
EUVIMED