Task Allocation Algorithm for Heterogeneous UAV Swarm with Temporal Task Chains
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.
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}
}
EUVIMED