EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Multi-UAV Path Planning Using Locally Refinable Channel Graph in Cluttered Environments

Haoyu Tian, Linghao Li, Guanghui Sun, Weiran Yao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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