北京航空航天大学学报 ›› 2021, Vol. 47 ›› Issue (1): 90-96.doi: 10.13700/j.bh.1001-5965.2019.0640

• 论文 • 上一篇    下一篇

基于DE-DPSO-GT-SA算法的协同多任务分配

李桂亮, 毕海洋, 洪雪健, 金琳乘   

  1. 中国航空工业集团公司沈阳飞机设计研究所, 沈阳 110035
  • 收稿日期:2019-12-22 发布日期:2021-01-29
  • 通讯作者: 李桂亮 E-mail:aegency@163.com
  • 作者简介:李桂亮,男,硕士,工程师。主要研究方向:航电/任务系统;毕海洋,男,硕士,工程师。主要研究方向:武器/火控系统;洪雪健,男,硕士,工程师。主要研究方向:系统软件;金琳乘,男,硕士,高级工程师。主要研究方向:武器/火控系统。

Cooperative multi-task assignment based on DE-DPSO-GT-SA algorithm

LI Guiliang, BI Haiyang, HONG Xuejian, JIN Lincheng   

  1. Shenyang Aircraft Design & Research Institute of Aviation Industry Corporation of China, Shenyang 110035, China
  • Received:2019-12-22 Published:2021-01-29

摘要: 针对无人机(UAV)编队的协同多任务分配问题(CMTAP),考虑双机协同探测、双机协同攻击的情况,结合时间约束、时序约束、时间间隔约束、载机弹药约束、任务能力约束等约束条件,扩展了协同多任务分配模型;将差分进化(DE)算法、郭涛(GT)算法、离散粒子群优化(DPSO)算法、模拟退火(SA)算法进行融合,提出了DE-DPSO-GT-SA算法,用以求解协同多任务分配问题。通过与多种算法进行比较,仿真试验结果表明,所提算法具有较好的收敛性能。

关键词: 协同任务分配, 协同作战, 离散粒子群优化(DPSO), 差分进化(DE), 无人机(UAV)编队

Abstract: Aimed at Cooperative Multi-Task Assignment Problem (CMTAP) of Unmanned Aerial Vehicle (UAV) formation, considering the situation of cooperative detection and attack of two aircraft, combining the constraint conditions of time constraint, time sequence constraint, time interval constraint, ammunition constraint and task capability constraint, the model of cooperative multi-task assignment is extended, and a mixed Differential Evolution (DE) and Guo Tao (GT) algorithm, Discrete Particle Swarm Optimization (DPSO) algorithm and Simulated Annealing(SA) algorithm are fused to propose a DE-DPSO-GT-SA algorithm to solve the cooperative multi-task assignment problem. The performance of DE-DPSO-GT-SA algorithm and that of other algorithms are compared. Simulation results show that DE-DPSO-GT-SA algorithm has better convergence performance than other algorithms.

Key words: cooperative task assignment, cooperative air combat, Discrete Particle Swarm Optimization (DPSO), Differential Evolution (DE), Unmanned Aerial Vehicle (UAV) formation

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发