Research on Multi-interceptor Target Assignment Method Using Improved Particle Swarm Optimization

SU Shan; MA Zeyuan; ZHANG Li; ZHOU Mengping; LIU Haodong

doi:10.15892/j.cnki.djzdxb.2024.01.007

Journal of Projectiles, Rockets, Missiles and Guidance >

2024 , Vol. 44 >Issue 1: 41 - 48

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2024.01.007

Research on Multi-interceptor Target Assignment Method Using Improved Particle Swarm Optimization

SU Shan ,
MA Zeyuan ,
ZHANG Li ,
ZHOU Mengping ,
LIU Haodong

Expand

Shanghai Electro-mechanical Engineering Institute,Shanghai 201109,China

Received date: 2023-07-25

Online published: 2024-12-28

Fold

Abstract

To improve the efficiency of target allocation in multi-interceptor interception countermeasure scenario, the multi-interceptor target allocation algorithm is studied. Firstly, a discrete optimization model for target assignment problem is proposed. Secondly, an improved particle swarm optimization algorithm is proposed. Variable neighborhood search algorithm is introduced to solve the problem that the traditional particle swarm optimization algorithm is prone to local convergence, and the target assignment matrix and fitness function model are designed to solve the constrained discrete optimization problem, while avoiding the precision loss caused by codec algorithm. Finally, the starting criterion of the local jump-out algorithm is designed to improve the efficiency of the algorithm. The simulation results show that the improved PSO algorithm can improve the distribution efficiency by 9.4% compared with the traditional algorithm, and the convergence results are less than 0.1% deviation from the global optimal.

Key words： target allocation; encoding and decoding strategy; particle swarm optimization; variable neighborhood search

Cite this article

SU Shan , MA Zeyuan , ZHANG Li , ZHOU Mengping , LIU Haodong . Research on Multi-interceptor Target Assignment Method Using Improved Particle Swarm Optimization[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2024 , 44(1) : 41 -48 . DOI: 10.15892/j.cnki.djzdxb.2024.01.007

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	于江龙, 董希旺, 李清东, 等. 基于微分对策的拦截机动目标协同制导方法[J]. 指挥与控制学报, 2020, 6(3): 217-222. YU J L, DONG X W, LI Q D, et al. Cooperative differential game guidance method for intercepting maneuvering target[J]. Journal of Command and Control, 2020, 6(3): 217-222.

[2]	张帅, 朱东方, 孙俊, 等. 双拦截弹拦截单目标边界型微分对策制导律研究[J]. 飞控与探测, 2019, 2(2): 46-53. ZHANG S, ZHU D F, SUN J, et al. Bounded differential games strategies with two-pursuit single-evader[J]. Flight Control & Detection, 2019, 2(2): 46-53.

[3]	王雨琪, 宁国栋, 王晓峰, 等. 基于微分对策的临近空间飞行器机动突防策略[J]. 航空学报, 2020, 41(增刊2): 69-78. WANG Y Q, NING G D, WANG X F, et al. Maneuvering penetration strategy of near space vehicle based on differential game[J], Acta Aeronautica ET Astronautica Sinica, 2020, 41(S2): 69-78.

[4]	SHI X P. A multi-objective sparse evolutionary framework for large-scale weapon target assignment based on a reward strategy[J]. Journal of Intelligent & Fuzzy Systems, 2021, 40(5) : 10043-10061.

[5]	FU G Y. Research on variable probability assignment technique of genetic algorithm for WTA of ground target attacking[J]. Journal of Physics: Conference Series, 2019, 1324 : 012010.

[6]	WANG C, FU G Y, ZHANG D Q, et al. Genetic algorithm-based variable value control method for solving the ground target attacking weapon-target allocation problem[J]. Mathematical Problems in Engineering, 2019, 2019 : 1-9.

[7]	ZHANG X, ZHOU D, LI N, et al. Self-adaptive multi-task differential evolution optimization: with case studies in weapon-target assignment problem[J]. Electronics, 2021, 10(23): 2945-2945.

[8]	吴诗辉, 贾军, 鲍然, 等. 面向集群对抗的多弹协同目标分配模型与仿真分析[J]. 空天防御, 2021, 10(23): 2945-2955. WU S H, JIA J, BAO R, et al. Cooperative target assignment model and simulation analysis for multiple missiles against unmanned aerial vehicle swarm[J]. Air & Space Defense, 2021, 10(23): 2945-2955.

[9]	ZAMMIT C, VAN KAMPEN E. Comparison between A^* and RRT algorithms for 3D UAV path planning[J]. Unmanned Systems, 2022, 10(2): 19-22.

[10]	CHEN J Q. Research on path planning of three-neighbor search A^* algorithm combined with artificial potential field[J]. International Journal of Advanced Robotic Systems, 2021, 18(3): 172-175.

[11]	LI C Y. Path planning for mobile robots based on an improved ant colony algorithm with gaussian distribution[J]. Journal of Physics: Conference Series, 2022, 2188(1): 40-50.

[12]	ALNOWIBET K A. Guided hybrid modified simulated annealing algorithm for solving constrained global optimization problems[J]. Mathematics, 2022, 10(8): 1312-1312.

[13]	罗德林, 段海滨, 吴顺详, 等. 基于启发式蚁群算法的协同多目标攻击空战决策研究[J]. 航空学报, 2006, 27(6): 1166-1170. LUO D L, DUAN H B, WU S X, et al. Reseacrh on air combat decision making for cooperatve multiple target attack using heuristie ant colony algorithm[J]. Acta Aeronautica at Astronautica Sinica, 2006, 27(6): 1166-1170.

Options

Outlines