EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Task Allocation Algorithm for Heterogeneous UAV Swarm with Temporal Task Chains

Haixiao Liu, Zhichao Shao, Quanzhi Zhou, Jianhua Tu, Shuo Zhu

Drones · 13.08.2025 · 9 (8) · 574

DOI: 10.3390/drones9080574 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 13.08.2025. Verfasst von Haixiao Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Foundation of the State Key Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In disaster relief operations, integrating disaster reconnaissance, material delivery, and effect evaluation into a temporal task chain can significantly reduce emergency response cycles and improve rescue efficiency. However, since multiple types of heterogeneous UAVs need to be coordinated during the rescue temporal task chains assignment process, this places higher demands on the real-time dynamic decision-making and system fault tolerance of its task assignment algorithm. This study addresses the sequential dependencies among disaster reconnaissance, material delivery, and effect evaluation stages. A task allocation model for heterogeneous UAV swarm targeting temporal task chains is formulated, with objectives to minimize task completion time and energy consumption. A dynamic coalition formation algorithm based on temporary leader election and multi-round negotiation mechanisms is proposed to enhance continuous decision-making capabilities in complex disaster environments. A simulation scenario involving twenty heterogeneous UAVs and seven temporal rescue task chains is constructed. The results show that the proposed algorithm reduces average task completion time by 15.2–23.7% and average fuel consumption by 18.3–26.4% compared with cooperative network protocols and distributed auctions, with up to a 43% reduction in fuel consumption fluctuations.

Förderung

  • Science and Technology Foundation of the State Key Laboratory

Zitieren

APA

Liu, H., Shao, Z., Zhou, Q., Tu, J., & Zhu, S. (2025). Task Allocation Algorithm for Heterogeneous UAV Swarm with Temporal Task Chains. Drones, 9(8), 574. https://doi.org/10.3390/drones9080574

Vancouver

Liu H, Shao Z, Zhou Q, Tu J, Zhu S. Task Allocation Algorithm for Heterogeneous UAV Swarm with Temporal Task Chains. Drones. 2025;9(8):574. doi:10.3390/drones9080574

BibTeX
@article{Liu2025,
  author = {Liu, Haixiao and Shao, Zhichao and Zhou, Quanzhi and Tu, Jianhua and Zhu, Shuo},
  title = {Task Allocation Algorithm for Heterogeneous UAV Swarm with Temporal Task Chains},
  journal = {Drones},
  year = {2025},
  volume = {9},
  number = {8},
  pages = {574},
  doi = {10.3390/drones9080574}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche