AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (10.8 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Publishing Language: Chinese

Task allocation algorithm for UAV swarm based on temporal coupling analysis

Haoyu WANG1, Zexu ZHANG1( ), Shan WEN1, Jinlong LIU1, Beixiao ZHU2, Weimin BAO3
School of Astronautics, Harbin Institute of Technology, Harbin 150001, China
School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China
Corporation Science and Technology Committee, China Aerospace Science and Technology, Beijing 100048, China
Show Author Information

Abstract

With the increasing scale of UAV swarm and the growing complexity of mission scenarios, designing efficient task allocation algorithms has become a significant challenge for swarm applications. To address the allocation failures and conflicts caused by cross-queue influences in temporal task allocation for UAV swarm, a Temporal Coupling Analysis-based Task Allocation method (TCATA) is proposed. Firstly, a task allocation model considering UAV payloads, task requirements, and task temporal constraints is established. The impact of task temporal coupling constraints under the market mechanism is analyzed from two aspects: performance function design and performance validity. Next, a local adjustment set is constructed for each UAV within the swarm, and a global adjustment set is obtained through communication consensus. Then, based on the performance magnitude and conflict relationships of each adjustment, the global adjustment scheme decision problem is modeled as a maximum weighted clique problem and solved by a greedy algorithm by each UAV. Finally, the executors of the tasks are determined and the global task assignment result is updated. Simulation experiments demonstrate that in solving temporal task assignment problems with hundreds of UAVs and tasks considering communication delays, TCATA significantly outperforms distributed genetic algorithms in both efficiency and performance metrics. Compared with the CBBA-TCC and CNP algorithm, TCATA achieves marginally superior performance while reducing executing time and iteration number by more than 50%, validating its effectiveness in large-scale sequential task allocation.

CLC number: V249 Document code: A Article ID: 1000-6893(2026)02-332075-16

References

【1】
【1】
 
 
Acta Aeronautica et Astronautica Sinica

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
WANG H, ZHANG Z, WEN S, et al. Task allocation algorithm for UAV swarm based on temporal coupling analysis. Acta Aeronautica et Astronautica Sinica, 2026, 47(2). https://doi.org/10.7527/S1000-6893.2025.32075

1256

Views

10

Downloads

0

Crossref

1

Scopus

0

CSCD

Received: 03 April 2025
Revised: 17 April 2025
Accepted: 13 May 2025
Published: 28 May 2025
© 2026 The Journal of Acta Aeronautica et Astronautica Sinica