大规模任务场景下多无人机协同任务分配方法

王俊杰; 闫东宇; 郝永平; 徐九龙

doi:10.12382/bgxb.2025.0530

您当前的位置：

首页 >

文章列表页 >

大规模任务场景下多无人机协同任务分配方法

更新时间：2026-04-24

- 大规模任务场景下多无人机协同任务分配方法
- A Cooperative Task Allocation Method for Multi-UAV in Large-Scale Scenarios
- 兵工学报 2026年47卷第1期页码：250530
- 作者机构：
  
  沈阳理工大学理学院，辽宁沈阳 110159
  沈阳理工大学装备工程学院，辽宁沈阳 110159
- 作者简介：
  
  *通信作者邮箱：hyp@sylu.edu.cn
- 基金信息：
  
  辽宁省教育厅基本科研项目(JYTMS20230202)
- DOI：10.12382/bgxb.2025.0530
  中图分类号： V279
- 收稿：2025-06-23，
  
  网络首发：2026-02-11，
  
  纸质出版：2026-01-31
- 稿件说明：
移动端阅览
王俊杰, 闫东宇, 郝永平, 等. 大规模任务场景下多无人机协同任务分配方法[J]. 兵工学报, 2026,47(1):250530.

WANG Junjie, YAN Dongyu, HAO Yongping, et al. A Cooperative Task Allocation Method for Multi-UAV in Large-Scale Scenarios[J]. Acta Armamentarii, 2026, 47(1): 250530.
王俊杰, 闫东宇, 郝永平, 等. 大规模任务场景下多无人机协同任务分配方法[J]. 兵工学报, 2026,47(1):250530. DOI： 10.12382/bgxb.2025.0530.

WANG Junjie, YAN Dongyu, HAO Yongping, et al. A Cooperative Task Allocation Method for Multi-UAV in Large-Scale Scenarios[J]. Acta Armamentarii, 2026, 47(1): 250530. DOI： 10.12382/bgxb.2025.0530.

摘要

目前，多无人机（Unmanned Aerial Vehicle

UAV）在大规模任务场景下的任务分配问题仍是一个挑战性问题。传统启发式算法可在较低计算复杂度下得到满意的解，但收敛速度慢且难以收敛到全局最优解。为此提出一种基于UAV链、任务链和双阶段修复策略的遗传算法（Genetic Algorithm Based on UAV-chain

Task-chain

and Two-Stage Repair strategy

UTTSRGA）。在编码结构中设计UAV链和任务链来量化任务执行代价，增强了编码中的信息承载能力并显著提升搜索效率。针对交叉操作后出现任务缺失与任务重复问题，设计双阶段修复策略。第一阶段设计随机填充机制，增强对解空间的全局搜索能力；第二阶段设计邻接映射表修复机制，根据任务间的邻接关系提供进化方向，有效引导种群向当前最优解快速收敛。提出动态复合变异策略，融合自适应变异率与基于任务链值的变异点选择，并设计4种功能互补的变异算子，多维度协同优化解的质量。针对大规模场景下的路径交叉问题，引入路径优化策略，从实践角度进一步优化任务分配方案。实验结果表明，UTTSRGA在不同任务规模下，尤其是大规模复杂任务场景中，在解的质量、收敛速度和鲁棒性3个方面均表现出显著优势。

Abstract

Currently

the task allocation problem for multiple Unmanned Aerial Vehicles(UAV) in large-scale scenarios remains a challenge. While traditional heuristic algorithms can achieve satisfactory solutions with lower computational complexity

they are often characterized by slow convergence rates and difficulty in reaching the global optimal solution. Therefore

this paper proposes an improved genetic algorithm based on UAV-chain

task-chain

and a two-stage repair strategy (UTTSRGA) . UAV chains and task chains are designed within the encoding structure to quantify task execution costs

which enhances the information carrying capacity in coding and significantly improves the search efficiency. To address the issues of task omission and duplication arising after crossover operations

a two-stage repair strategy is designed. In the first stage

a random filling mechanism is designed to enhance the global search capability in the solution space; In the second stage

an adjacency mapping table repair mechanism is designed to provide evolutionary direction based on the adjacency relationships between tasks

effectively guiding the population to rapidly converge towards the current optimal solution. A dynamic composite mutation strategy is proposed

which integrates an adaptive mutation rate with mutation point selection based on task chain values. Four complementary mutation operators are designed to collaboratively optimize solution quality from multiple dimensions. To address the path crossing problem in large-scale scenarios

a path optimization strategy is introduced to further optimize the task allocation scheme from an application perspective. Experimental results demonstrate that UTTSRGA exhibits significant advantages in solution quality

convergence speed

and robustness across various task scales

particularly in large-scale and complex task scenarios.

关键词

Keywords

references

HAN D, JIANG H, WANG L F, et al. Collaborative task allocation and optimization solution for unmanned aerial vehicles in search and rescue[J]. Drones,2024,8（4）:138.

LIU X L, JING T, HOU L Y. An FW-GA hybrid algorithm combined with clustering for UAV forest fire reconnaissance task assignment[J]. Mathematics,2023,11（10）:2400.

YIN Y F, GUO Y, SU Q R, et al. Task allocation of multiple unmanned aerial vehicles based on deep transfer reinforcement learning[J]. Drones,2022,6（8）:215.

DENG H Q, HUANG J, LIU Q, et al. A distributed collaborative allocation method of reconnaissance and strike tasks for heterogeneous UAVs[J]. Drones,2023,7（2）:138.

ZHENG D, ZHANG Y F, LI F, et al. UAVs cooperative task assignment and trajectory optimization with safety and time constraints[J]. Defence Technology,2023,20:149-161.

李翰，张洪海，张连东，等.城市区域多物流无人机协同任务分配[J].系统工程与电子技术，2021,43（12）:3594-3602.

LI H, ZHANG H H, ZHANG L D, et al. Cooperative task allocation for multiple logistics UAVs in urban areas [J].Systems Engineering and Electronics, 2021, 43（12）: 3594-3602.（in Chinese）

HALDER S, GHOSAL A, CONTI M. Dynamic super round-based distributed task scheduling for UAV networks [J]. IEEE Transactions on Wireless Communications, 2023, 22（2）: 1014-1028.

王建峰，贾高伟，郭正，等.多无人机协同任务规划方法研究综述[J].系统工程与电子技术，2024,46（10）:3437-3450.

WANG J F, JIA G W, GUO Z, et al. Survey on cooperative task planning methods for multiple UAVs[J]. Systems Engineering and Electronics,2024,46（10）:3437-3450.（in Chinese）

MULUMBA T, DIABAT A. Optimization of the drone-assisted pickup and delivery problem[J]. Transportation Research Part E:Logistics and Transportation Review,2024,181:103377.

CHEIKHROUHOU O, KHOUFI I. A comprehensive survey on the multiple traveling salesman problem:applications, approaches and taxonomy[J]. Computer Science Review,2021,40:100369.

ZHANG Y, HAN X X, DONG Y, et al. A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem[J]. The Journal of Supercomputing, 2021, 77（10）:11827-11852.

LI X, CHEN N, MA H G, et al. A Parallel genetic algorithm with variable neighborhood search for the vehicle routing problem in forest fire-fighting [J]. IEEE Transactions on Intelligent Transportation Systems,2024,25（10）:14359-14375.

STODOLA P, KUTĚJ L. Multi-depot vehicle routing problem with drones: mathematical formulation, solution algorithm and experiments[J]. Expert Systems with Applications, 2024, 241:122483.

毕文豪，张梦琦，高飞，等.无人机集群任务分配技术研究综述[J].系统工程与电子技术，2024,46（3）:922-934.

BI W H, ZHANG M Q, GAO F, et al. Review on UAV swarm task allocation technology[J]. Systems Engineering and Electronics, 2024,46（3）:922-934.（in Chinese）

SONG J, ZHAO K, LIU Y. Survey on mission planning of multiple unmanned aerial vehicles[J].Aerospace,2023,10（3）:208.

顾清华，莫明慧，卢才武，等.求解约束高维多目标问题的分解约束支配NSGA-Ⅱ优化算法[J].控制与决策，2020, 35（10）:2466-2474.

GU Q H, MO M H, LU C W, et al.Decomposition-constrained dominance NSGA-Ⅱ optimization algorithm for constrained high-dimensional multi-objective problems[J].Control and Decision, 2020,35（10）:2466-2474.（in Chinese）

张祥银，夏爽，张天.基于自适应遗传学习粒子群算法的多无人机协同任务分配[J].控制与决策，2023,38（11）:3103-3111.

ZHANG X Y, XIA S, ZHANG T.Multi-UAV cooperative task assignment based on adaptive genetic learning particle swarm optimization algorithm[J].Control and Decision,2023,38（11）:3103-3111.（in Chinese）

YAN F, CHU J, HU J W, et al. Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm[J]. Expert Systems with Applications,2024, 245:123023.

WANG Z Y, YAN X. Multi-UAV task assignment based on quantum genetic algorithm [J]. Journal of Physics: Conference Series,2021,1824（1）:012010.

王昱，马春荣，赵明月.基于混合策略多目标粒子群的异构无人机协同多任务分配[J].浙江大学学报（工学版）,2025,59（4）:821-831.

WANG Y, MA C R, ZHAO M Y.Collaborative multi-task allocation for heterogeneous UAVs based on hybrid strategy multi-objective particle swarm optimization [J].Journal of Zhejiang University（Engineering Science）,2025,59（4）:821-831.（in Chinese）

LI J X, YANG X R, YANG Y J, et al. Cooperative mapping task assignment of heterogeneous multi-UAV using an improved genetic algorithm [J]. Knowledge-Based Systems, 2024, 296:111830.

CHEN X, WU Y, XU S T. Mission planning of UAVs and UGV for building inspection in rural area [J]. Algorithms, 2024, 17（5）:177.

WU X L, YIN Y A, XU L, et al. MULTI-UAV task allocation based on improved genetic algorithm[J]. IEEE Access,2021,9:100369-100379.

HUANG H Q, JIANG Z J, YAN T, et al. Dynamic task allocation for heterogeneous multi-UAVs in uncertain environments based on 4DI-GWO algorithm[J]. Drones,2024,8（6）:236.

张栋，李林，王孟阳，等.不确定环境下多无人机察打一体任务规划方法[J].北京理工大学学报，2025,45（2）:111-125.

ZHANG D, LI L, WANG M Y, et al. Multi-UAV reconnaissance-strike integrated mission planning method in uncertain environment[J]. Transactions of Beijing Institute of Technology, 2025,45（2）:111-125.（in Chinese）

浏览量

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据