EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distributed Task Allocation and Path Planning Strategies for Cooperative UAV Swarms

Jiaxiang Xu, Xinru Li, Yunsheng Xu, Feng Zhou, Xingchen Xiang, Chen Li, Tianping Deng

Applied Sciences · 01.05.2026 · 16 (9) · 4428

DOI: 10.3390/app16094428 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 01.05.2026. Verfasst von Jiaxiang Xu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Key Research and Development Program of Hubei Province, Three Gorges Hi-Tech Information Technology Co., Ltd. Research Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid advancement of unmanned aerial vehicle (UAV) technology has led to its widespread adoption in military reconnaissance, disaster monitoring, environmental inspection, and related fields. However, a single UAV often faces limitations when executing large-scale and complex missions. UAV swarm technology, which employs multi-agent collaboration, can significantly improve task execution efficiency and overall system performance, representing an area of considerable research importance. Current studies on task allocation and path planning for UAV swarms exhibit certain shortcomings, particularly the high computational complexity and insufficient real-time performance of existing path planning methods when applied to highly dynamic, multi-objective, and large-scale complex scenarios. To address the above challenge, this paper proposes a Gale-Shapley-based Genetic Algorithm (GSGA) for UAV swarm task allocation and path planning. First, a multi-UAV data inspection system model is formulated based on an energy consumption model, analyzing the influence of factors including geographical fairness, data utility, and energy consumption. The proposed GSGA integrates the Gale-Shapley stable matching algorithm for one-to-one task assignment between UAVs and sub-regions with a genetic algorithm optimized for intra-region path planning. Dynamic programming is further employed to refine the flight paths. The results show that the GSGA strategy can effectively improve the balance of task allocation, optimize path length and inspection quality. The proposed method demonstrated robust performance in complex scenarios characterized by numerous task targets and intricate regional partitions, consistently enabling UAVs to complete inspection tasks with high collaborative efficiency.

Förderung

  • the Key Research and Development Program of Hubei Province
  • Three Gorges Hi-Tech Information Technology Co., Ltd. Research Project

Zitieren

APA

Xu, J., Li, X., Xu, Y., Zhou, F., Xiang, X., Li, C., & Deng, T. (2026). Distributed Task Allocation and Path Planning Strategies for Cooperative UAV Swarms. Applied Sciences, 16(9), 4428. https://doi.org/10.3390/app16094428

Vancouver

Xu J, Li X, Xu Y, Zhou F, Xiang X, Li C, et al. Distributed Task Allocation and Path Planning Strategies for Cooperative UAV Swarms. Applied Sciences. 2026;16(9):4428. doi:10.3390/app16094428

BibTeX
@article{Xu2026,
  author = {Xu, Jiaxiang and Li, Xinru and Xu, Yunsheng and Zhou, Feng and Xiang, Xingchen and Li, Chen and Deng, Tianping},
  title = {Distributed Task Allocation and Path Planning Strategies for Cooperative UAV Swarms},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {9},
  pages = {4428},
  doi = {10.3390/app16094428}
}
Kostenlos starten →