航空学报2026，Vol.47Issue(2)：206-221,16.DOI:10.7527/S1000-6893.2025.32075
基于时序耦合分析的无人机集群任务分配方法
Task allocation algorithm for UAV swarm based on temporal coupling analysis
摘要
Abstract
With the increasing scale of UAV swarm and the growing complexity of mission scenarios,designing effi-cient 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 Cou-pling 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 con-straints under the market mechanism is analyzed from two aspects:performance function design and performance va-lidity.Next,a local adjustment set is constructed for each UAV within the swarm,and a global adjustment set is ob-tained 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 ge-netic 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.关键词
无人机集群/时序任务耦合约束/分布式任务分配/最大加权团/市场机制Key words
unmanned aerial vehicles swarm/temporal task coupling constraint/distributed task allocation/maximum weighted clique/market mechanism分类
航空航天引用本文复制引用
王浩宇,张泽旭,闻单,刘金龙,朱倍孝,包为民..基于时序耦合分析的无人机集群任务分配方法[J].航空学报,2026,47(2):206-221,16.基金项目
航空科学基金(2024Z023077001) Aeronautical Science Foundation of China(2024Z023077001) （2024Z023077001）
