Efficient Multi-UAV Path Planning Using Locally Refinable Channel Graph in Cluttered Environments
Drones · 15.07.2026 · 10 (7) · 539
DOI: 10.3390/drones10070539 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 15.07.2026. Verfasst von Haoyu Tian und 3 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Key R&D Program of Heilongjiang Province, Sichuan Province Science and Technology Support Program.
Abstract (Originalsprache)
In multi-unmanned-aerial-vehicle (UAV) collaborative task scenarios, congestion in cluttered environments significantly hinder operational efficiency, leading to the multi-UAV path planning problem. To reduce the scale of the search space while ensuring the quality of the planned paths, this paper proposes a locally refinable channel graph (LRCG) model to describe the accessible region of the occupancy grid maps, aiming to address the issue of large search spaces adversely affecting planning efficiency. As the basic element of the LRCG, the channel edge represents the local accessible region in the form of an intersecting circle sequence, and can be expanded into multiple collision-free sub-paths in a targeted manner. An LRCG hybrid conflict-based search (LRCG-HCBS) algorithm is proposed to refine the LRCG oriented to conflicts and plan a set of initial collision-free paths. Further, this paper designs a post-processing optimization algorithm for a single path, a constrained dynamic programming search (CDPS) algorithm, which is also employed for the preprocessing refinement of the LRCG. Simulation results show that, compared with existing algorithms, the LRCG-based planning algorithm proposed in this paper demonstrates higher computational efficiency.
Förderung
- National Natural Science Foundation of China
- Key R&D Program of Heilongjiang Province
- Sichuan Province Science and Technology Support Program
Zitieren
APA
Tian, H., Li, L., Sun, G., & Yao, W. (2026). Efficient Multi-UAV Path Planning Using Locally Refinable Channel Graph in Cluttered Environments. Drones, 10(7), 539. https://doi.org/10.3390/drones10070539
Vancouver
Tian H, Li L, Sun G, Yao W. Efficient Multi-UAV Path Planning Using Locally Refinable Channel Graph in Cluttered Environments. Drones. 2026;10(7):539. doi:10.3390/drones10070539
BibTeX
@article{Tian2026,
author = {Tian, Haoyu and Li, Linghao and Sun, Guanghui and Yao, Weiran},
title = {Efficient Multi-UAV Path Planning Using Locally Refinable Channel Graph in Cluttered Environments},
journal = {Drones},
year = {2026},
volume = {10},
number = {7},
pages = {539},
doi = {10.3390/drones10070539}
}
EUVIMED