宗群, 秦新立, 张博渊, 田栢苓, 王丹丹
AuthorsHTML:宗群, 秦新立, 张博渊, 田栢苓, 王丹丹
AuthorsListE:Zong Qun, Qin Xinli, Zhang Boyuan, Tian Bailing, Wang Dandan
AuthorsHTMLE:Zong Qun, Qin Xinli, Zhang Boyuan, Tian Bailing, Wang Dandan
Unit:天津大学电气自动化与信息工程学院，天津 300072
Unit_EngLish:School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
Abstract_Chinese:无人作战飞机(UCAV)编队任务分配是研究UCAV编队飞行作战的关键．针对复杂约束环境下大规模UCAV协同任务分配问题, 提出改进离散粒子群算法．根据现有UCAV编队空对地饱和作战模式, 建立UCAV编队作战环境中任务分配模型, 通过采用离散粒子群优化-郭涛-模拟退火算法(DPSO-GT-SA)进行求解．根据粒子编码方式建立粒子与UCAV及目标之间的映射, 通过粒子交叉变异进行搜索与寻优, 并通过模拟退火Metropolis准则跳出局部最优．在复杂约束条件下, 为解决离散粒子群-郭涛算法(DPSO-GT)陷入局部极小问题, 引入改进模拟退火算法．为解决模拟退火后期收敛速度慢问题, 在DPSO-GT-SA算法中加入动态温度衰减因子．仿真结果表明, 改进离散粒子群算法可以更好地解决大规模UCAV协同任务分配问题．
Abstract_English:Task allocation of unmanned combat aircraft vehicle(UCAV)is the key to UCAV formation flying campaign. An improved discrete particle swarm optimization(IDPSO)algorithm is proposed for large-scale UCAV cooperative task allocation in complex constraint environment. According to the existing multi-UCAV formation saturation combat mode of air to ground，the multiple UCAV formation task allocation model in combat environment is established. Discrete particle-GuoTao-simulated annealing(DPSO-GT-SA)algorithm is used to solve the problem. According to the particle coding method，the mapping between the UCAV，the target and the particle is established. The exploitation and exploration are based on crossover and mutation of particles，and the local optimum is jumped out by Metropolis criterion of simulated annealing. In order to solve the problem that the DPSO-GT algorithm falls into local minimum，the improved simulated annealing is introduced. As to the problem of slow convergence at the later stage of simulated annealing，a dynamic temperature attenuation factor in DPSO-GT-SA algorithm is proposed. The simulation results show that the improved discrete particle swarm optimization algorithm can better solve the large-scale UCAV cooperative task allocation problem.
Keyword_Chinese:大规模无人作战飞机; 协同任务分配; 改进离散粒子群优化; 模拟退火
Keywords_English:large-scale UCAV; cooperative task allocation; improved discrete particle swarm optimization(IDPSO); simulated annealing

PDF全文下载地址:http://xbzrb.tju.edu.cn/#/digest?ArticleID=6089