多飞行器协同任务分配的改进粒子群优化算法

王磊; 徐超; 李淼; 赵慧武

doi:10.12382/bgxb.2022.0968

您当前的位置：

首页 >

文章列表页 >

多飞行器协同任务分配的改进粒子群优化算法

更新时间：2025-08-18

- 多飞行器协同任务分配的改进粒子群优化算法
- Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles
- 兵工学报 2023年44卷第8期页码：2224-2232
- 作者机构：
  
  1. 北京特种机电控制研究所, 北京 100012
  2. 北方自动控制技术研究所, 山西太原 030051
- 作者简介：
  
  *邮箱: 375045668@qq.com
- 基金信息：
- DOI：10.12382/bgxb.2022.0968
  中图分类号：
- 收稿：2022-10-24，
  
  网络出版：2023-09-06，
  
  纸质出版：2023-08-30
- 稿件说明：
移动端阅览
王磊, 徐超, 李淼, 等. 多飞行器协同任务分配的改进粒子群优化算法[J]. 兵工学报, 2023,44(8):2224-2232.

Lei WANG, Chao XU, Miao LI, et al. Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles[J]. Acta Armamentarii, 2023, 44(8): 2224-2232.
王磊, 徐超, 李淼, 等. 多飞行器协同任务分配的改进粒子群优化算法[J]. 兵工学报, 2023,44(8):2224-2232. DOI： 10.12382/bgxb.2022.0968.

Lei WANG, Chao XU, Miao LI, et al. Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles[J]. Acta Armamentarii, 2023, 44(8): 2224-2232. DOI： 10.12382/bgxb.2022.0968.

摘要

为提升多飞行器编队执行任务的效率和性能

提出一种用于多飞行器协同任务分配的改进粒子群优化算法。考虑飞行器任务能力约束

飞行器执行任务时付出的威胁代价、航程代价以及完成任务的收益

从而构造问题的数学模型。将粒子的位置属性编码为一组任务分配向量

从任务分配向量可解码出对应的任务分配解

实现粒子群优化算法解的离散化。为解决粒子群优化算法容易陷入局部收敛的缺点

提出一种跳出局部收敛的策略。该策略基于模拟退火算法

生成新粒子

以一定概率决定是否保留新粒子

并将跳出局部收敛的策略应用到传统粒子群优化算法中

建立可用于多飞行器协同任务分配的改进粒子群优化算法。数字仿真实验结果表明

与现有算法相比

所提算法能显著提高多飞行器任务分配的收益和效率。

Abstract

An improved particle swarm optimization (PSO) algorithm for multi-aircraft cooperative task assignment is proposed. The corresponding mathematical model is developed by considering the constraints of the aircraft’s capability

the threat cost

the range cost

and the benefits obtained by completing the tasks. The position attribute of particles is encoded as a set of task assignment vectors

from which we can decode the task assignment solution such that the PSO solution is discretized. In order to solve the problem that the PSO algorithm can easily fall into local convergence

a strategy of jumping out of the local convergence is proposed. Based on the simulated annealing algorithm

this strategy first generates new particles

and then decides whether to retain the new particles with a certain probability. Finally

this jumping-out strategy is applied to the conventional PSO algorithm so as to establish an improved one that can be used for multi-aircraft cooperative task assignment. The digital simulation results verify the effectiveness of the proposed algorithm.

关键词

Keywords

references

牛轶峰 , 肖湘江 , 柯冠岩 . 无人机集群作战概念及关键技术分析 [J ] . 国防科技 , 2013 , 34 ( 5 ): 37 - 43 .

NIU Y F , XIAO X J , KE G Y . Operation concept and key techniques of unmanned aerial vehicle swarms [J ] . National defense science and technology , 2013 , 34 ( 5 ): 37 - 43 (in Chinese)

ZHU M J , QIN Z , XING J K . Task assignment scheme of multi-uav based on single-unit combinatorial auction [C ] // Proceedings of International Conference on Electrical and Control Engineering. Wuhan, China:IEEE . 2010 : 2232 - 2235 .

齐小刚 , 李博 , 范英盛 , 等 . 多约束下多无人机的任务规划研究综述 [J ] . 智能系统学报 , 2020 , 15 ( 2 ): 204 - 217 .

QI X G , LI B , FAN Y S , et al . A survey of mission planning on UAV system based on multi-constraints [J ] . CAAI transactions on intelligent systems , 2020 , 15 ( 2 ): 204 - 217 . (in Chinese)

EDISON E , SHIMA T . Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms [J ] . Computers & Operations Research , 2011 , 38 ( 1 ): 340 - 356 . DOI: 10.1016/j.cor.2010.06.001 http://doi.org/10.1016/j.cor.2010.06.001 https://linkinghub.elsevier.com/retrieve/pii/S030505481000122X https://linkinghub.elsevier.com/retrieve/pii/S030505481000122X

DENG Q B , YU J Q , MEI Y S . Deadlock-free consecutive task assignment of multiple heterogeneous unmanned aerial vehicles [J ] . Journal of Aircraft , 2014 , 51 ( 2 ): 596 - 605 . DOI: 10.2514/1.C032309 http://doi.org/10.2514/1.C032309 https://arc.aiaa.org/doi/10.2514/1.C032309 https://arc.aiaa.org/doi/10.2514/1.C032309

韩健 . 基于多Agent的无人机协作控制 [D ] . 哈尔滨 : 哈尔滨工业大学 , 2012 .

HAN J . Cooperative control of UAV based on multi-agent system [D ] . Harbin : Harbin Institute of Technology , 2012 . (in Chinese)

WU W N , CUI N G , SHAN W Z , et al . Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy [J ] . Aircraft engineering , 2018 , 90 ( 9 ): 1464 - 1473 .

GAUTHAM P D , THOMAS M M , SONYA A C , et al . A distributed task allocation algorithm for a multi-robot system in healthcare facilities [J ] . Journal of Intelligent and Robotic Systems , 2015 , 80 ( 1 ): 33 - 58 . DOI: 10.1007/s10846-014-0154-2 http://doi.org/10.1007/s10846-014-0154-2 http://link.springer.com/10.1007/s10846-014-0154-2 http://link.springer.com/10.1007/s10846-014-0154-2

FORSMO E J , GRØTLI E I , FOSSEN T I , et al . Optimal search mission with unmanned aerial vehicles using mixed integer linear programming [C ] // Proceedings of 2013 International conference on unmanned aircraft systems. Atlanta, GA, US:IEEE , 2013 : 253 - 259 .

苏菲 , 陈岩 , 沈林成 . 基于蚁群算法的无人机协同多任务分配 [J ] . 航空学报 , 2008 , 29 ( 5 ): 184 - 191 .

SU F , CHEN Y , SHEN L C . UAV Cooperative multi-task assignment based on ant colony algorithm [J ] . Acta Aeronautica et Astronautica Sinica , 2008 , 29 ( 5 ): 184 - 191 . (in Chinese)

KURDI H , HOW J , BAUTISTA G . Bio-inspired algorithm for task allocation in multi-UAV search and rescue missions [C ] // Proceedings of Guidance, Navigation, & Control Conference. San Diego, CA , US : AIAA , 2016 : 2016 - 1377 .

CHOI H , KIM Y , KIM H . Genetic algorithm based decentralized task assignment for multiple unmanned aerial vehicles in dynamic environments [J ] . International Journal of Aeronautical and Space science , 2011 , 12 ( 12 ): 163 - 174 .

ZOU D X , LIU H K , GAO L Q , et al . An improved differential evolution algorithm for the task assignment problem [J ] . Engineering Applications of Artificial Intelligence , 2011 , 24 ( 4 ): 616 - 624 . DOI: 10.1016/j.engappai.2010.12.002 http://doi.org/10.1016/j.engappai.2010.12.002 https://linkinghub.elsevier.com/retrieve/pii/S0952197611000108 https://linkinghub.elsevier.com/retrieve/pii/S0952197611000108

AYED S , IMTIAZ A , HANAA A , et al . Solving the task assignment problem using Harmony Search algorithm [J ] . Evolving Systems , 2013 , 4 : 153 - 169 . DOI: 10.1007/s12530-012-9058-1 http://doi.org/10.1007/s12530-012-9058-1 http://link.springer.com/10.1007/s12530-012-9058-1 http://link.springer.com/10.1007/s12530-012-9058-1

ZHU Z X , TANG B W , YUAN J P . Multirobot task allocation based on an improved particle swarm optimization approach [J ] . International Journal of Advanced Robotic Systems , 2017 , 14 ( 3 ): 1 - 22 .

李炜 , 张伟 . 基于粒子群算法的多无人机任务分配方法 [J ] . 控制与决策 , 2010 , 25 ( 9 ): 1359 - 1363 .

LI Y , ZHANG W . Method of tasks allocation of multi-UAVs based on particles swarm optimization [J ] . Control and decision , 2010 , 25 ( 9 ): 1359 - 1363 . (in Chinese)

DARRAH M A , NILAND W M , STOLARIK B M , et al . UAV cooperative task assignments for a SEAD mission using genetic algorithms [C ] // Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Keystone, CO , US : AIAA , 2006 : 2006 - 6456 .

KLYNE A , MERRICK K . Intrinsically motivated particle swarm optimization applied to task allocation for workplace hazard detection [J ] . Adaptive Behavior , 2016 , 24 ( 4 ): 219 - 236 . DOI: 10.1177/1059712316651686 http://doi.org/10.1177/1059712316651686 http://journals.sagepub.com/doi/10.1177/1059712316651686 http://journals.sagepub.com/doi/10.1177/1059712316651686

李鹏 , 李兵舰 , 亓亮 , 等 . 一种改进的粒子群优化算法及其在无人机航路规划中的应用 [J ] . 舰船电子对抗 , 2019 , 42 ( 5 ): 59 - 64 .

LI P , LI B J , QI L , et al . An improved particle swarm optimization algorithm and its application to UAV route planning [J ] . Shipboard Electronic Countermeasure , 2019 , 42 ( 5 ): 59 - 64 . (in Chinese)

熊华捷 , 蔚保国 , 何成龙 . 基于改进粒子群算法的UAV航迹规划方法 [J ] . 计算机测量与控制 , 2020 , 28 ( 2 ): 144 - 147 .

XIONG H J , WEI B G , HE C L . UAV path planning method based on improved PSO [J ] . Compute Measurement and Control , 2020 , 28 ( 2 ): 144 - 147 . (in Chinese)

浏览量

532

下载量

CNKI被引量

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

提交

工具集

关联资源

舰载机任务分配与弹药配置协同优化

基于毁伤评估结果的无人机对地攻击任务分配方法

基于粒子群的小型无人机低过载压缩空气发射参数选择和优化算法

基于RRT-Dubins的无人机航迹优化方法

基于PSO-CNN-XGBoost水下柱形装药峰值超压预测