基于A-HPSO算法的无人机集群协同目标分配
Collaborative Target Allocation of UAV Cluster Based on A-HPSO Algorithm
沈越 1范国梁 1李丽娟1
作者信息
- 1. 中国科学院自动化研究所,北京 100190
- 折叠
摘要
首先对透明态势下无人机集群近视距空战协同任务目标分配这一问题进行了数学建模.针对在建模后问题求解过程中时常产生的"算法易陷入局部极值而无法继续搜索"这一"算法早熟"问题,在混合粒子群算法(HPSO)基础上,提出了一种引入堵塞检测机制和强制打散操作的自打散混合粒子群算法(A-HPSO).为验证研究思路及改进后算法性能,分别将HPSO算法及其两种改进型算法M-HPSO算法和I-HPSO算法与A-HPSO算法在六种标准测试目标优化函数及固定-随机两种空战态势下所建模问题上进行对比仿真.实验结果显示,在多约束多目标函数的优化求解上,改进后的A-HPSO算法显著避免了"算法早熟"问题的发生,并进一步提升了HPSO算法的收敛速度和收敛精度.
Abstract
Firstly,a mathematical model was established for the problem of target allocation in close range aerial combat collaborative tasks of unmanned aerial vehicle swarms under transparent conditions.Aiming at the problem of"algorithm premature convergence"that often occurs during the problem solving process after modeling,a self de-structing hybrid particle swarm algorithm(A-HPSO)is proposed based on the hybrid particle swarm algorithm(HP-SO),which introduces a blockage detection mechanism and a forced fragmentation operation.In order to verify the re-search idea of this paper and the performance of the improved algorithm,HPSO,M-HPSO,I-HPSO and A-HPSO al-gorithms are respectively applied to the simulation experiments of six standard test target optimization functions and the simulation experiments of modeling problems under two kinds of fixed-random air combat situations.The experi-mental results show that compared with the original algorithm,the improved algorithm A-HPSO significantly overcomes the"premature algorithm"problem and further improves the convergence speed and accuracy of the HPSO algorithm in the optimization of multi-constraint and multi-objective functions.
关键词
粒子群算法/混合粒子群算法/自打散混合粒子群算法/无人机集群协同目标分配Key words
PSO/HPSO/A-HPSO/Cooperative task assignment of UAV cluster引用本文复制引用
出版年
2024
NETL
NSTL
万方数据