Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles

Lei WANG; Chao XU; Miao LI; Huiwu ZHAO

doi:10.12382/bgxb.2022.0968

您当前的位置：

首页 >

文章列表页 >

Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles

更新时间：2025-08-18

- Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles
- Acta Armamentarii Vol. 44, Issue 8, Pages: 2224-2232(2023)
- 作者机构：
  
  1. 北京特种机电控制研究所, 北京 100012
  2. 北方自动控制技术研究所, 山西太原 030051
- 作者简介：
- 基金信息：
- DOI：10.12382/bgxb.2022.0968
  CLC：
- Received：24 October 2022，
  
  Published Online：06 September 2023，
  
  Published：30 August 2023
- 稿件说明：
移动端阅览
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：

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)

Views

532

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

Collaborative Optimization of Carrier-based Aircraft Task Assignment and Ammunition Configuration

UAV Air-to-ground Attack Task Assignment Method Based on Damage Assessment Results

Parameter Selection and Optimization Algorithm for Low-overload Compressed Air Launch of Small Unmanned Aerial Vehicles Based on Particle Swarm Optimization

A UAV Trajectory Optimization Method Based on RRT-Dubins

Prediction of Peak Overpressure of Underwater Cylindrical Charge Based on PSO-CNN-XGBoost

Related Author

Wei HAN

Jie LIU

Xichao SU

Fang GUO

Zishuang PAN

Peng HOU

Yuxue GE

Yang PEI

Related Institution

Aeronautical Operations College, Naval Aviation University

Aeronautical Foundation College, Naval Aviation University

Academy of Military Sciences

Civil Aviation Flight University of China, College of Aviation Engineering, Guanghan

National Key Laboratory of Aircraft Configuration Design

Postal code：100089
Tel：010-68963060/68962718 Fax：010-68963025 Email：bgxb@cos.org.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备05059581号-4 京公网安备11010802024360号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：44495 Visits Today：475

⁰