An Efficient Aiming Points Optimization Algorithm for Joint Missiles Dstroying Area Targets with Complex Shapes

doi:10.12382/bgxb.2024.0172

Abstract

Abstract:

The multi-missile aiming points optimization algorithm has the low computation efficiency,weak stability and insufficient optimization capability for the area targets with complex shapes.An efficient aiming point optimization algorithm (EAPOA) based on the damage probability matrix library (DPML) of circular error probable(CEP)and the improved simulated annealing mechanism is proposed.An optimization model of multi-missile aiming points is developed,which takes into account the impacts of the direct damage,the indirect damage,and the combined damage of multi-missiles on the Target damage effect except for target shape irregularity and missile damage capacity.The proposed DPML method can improve the optimization efficiency and robustness of damage probability estimation algorithm.In addition,a candidate aiming point set-based optimization framework is designed,and a heuristic optimization method based on a global searching and improved simulated annealing that is helpful for escaping from local minima is developed.The performance of the proposed algorithm is verified by using six complex area target test cases.The results show that the proposed EAPOA has stronger optimization ability compared with the genetic algorithm with enhanced elite retention strategy,and the average optimization time is only 1/5-1/3,which has obvious advantages in optimization income and computational efficiency.

Key words: joint missile, damage estimation, aiming point optimization, heuristic algorithm, complex are target, damage probability

CLC Number:

TP18

YAN Jiang, YIN Peng, LIU Yan, ZHANG Wenyu, HUANG Fenglei. An Efficient Aiming Points Optimization Algorithm for Joint Missiles Dstroying Area Targets with Complex Shapes[J]. Acta Armamentarii, 2025, 46(4): 240172-.

Figures/Tables 15

References 28

[1]	MOON S H. Weapon effectiveness and the shapes of damage functions[J]. Defense Technology, 2021, 17(2):617-632.
[2]	翟成林, 陈小伟. 导弹战斗部打击下目标毁伤评估的研究进展[J]. 含能材料, 2021, 29(2):166-180.
	ZHAI C L, CHEN X W. A review on damage assessment of target hit by missile warhead[J]. Chinese Journal of Energetic Materials, 2021, 29(2):166-180. (in Chinese)
[3]	侯鹏, 裴扬, 张睿文, 等. 地空导弹破片式打击军机的瞄准点选择方法[J]. 北京航空航天大学学报, 2023, 49(6):1434-1445.
	HOU P, PEI Y, ZHANG R W, et al. Selection method of aim point for surface-to-air missile fragment against military aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49(6):1434-1445. (in Chinese)
[4]	王正元, 李朋飞, 汪民乐. 打击复杂面目标时导弹瞄准点选择优化方法[J]. 战术导弹技术, 2011(5):86-89.
	WANG Z Y, LI P F, WANG M L. An optimizing method for missile’s aim points selection in defeating complex surface target[J]. Tactical Missile Technology, 2011(5):86-89. (in Chinese)
[5]	周于翔, 舒健生, 郑晓龙, 等. 基于改进遗传算法的多弹混合瞄准点优化[J]. 指挥控制与仿真, 2023, 45(1):68-74.
	ZHOU Y X, SHU J S, ZHENG X L, et al. Multi-missile aiming point optimization based on improved genetic algorithm[J]. Command Control & Simulation, 2023, 45(1):68-74. (in Chinese)
[6]	佘维, 马凯, 田钊, 等. 基于改进灰狼优化算法的地面目标最优瞄准点选择方法[J]. 火力与指挥控制, 2023, 48(3):139-145.
	SHE W, MA K, TIAN Z, et al. Optimal aiming point selection method for ground targets based on IGWO algorithm[J]. Fire Control & Command Control, 2023, 48(3):139-145. (in Chinese)
[7]	ZHANG H, ZHANG X J, SONG S M, et al. An affinity propagation-based multiobjective evolutionary algorithm for selecting optimal aiming points of missiles[J]. Soft Computing, 2017,21:3013-3031.
[8]	汪民乐, 房茂燕. 导弹对面积目标射击效能的智能优化算法[J]. 弹道学报, 2014(1):45-49.
	WANG M L, FANG M Y. Intelligence optimization algorithm for attacking efficiency of missile attacking surface target[J]. Journal of Ballistics, 2014(1):45-49. (in Chinese)
[9]	王刚, 段晓君, 王正明. 子母弹攻击复杂多区域面目标瞄准点选取方法[J]. 弹道学报, 2009, 21(2):27-30.
	WANG G, DUAN X J, WANG Z M. Choosing method of aim points for cluster warhead shooting complex multi-area target[J]. Journal of Ballistics, 2009, 21(2):27-30. (in Chinese)
[10]	李新其, 李红霞, 邱艳粉. 基于SEA的常规导弹封锁机场跑道作战效能分析的系统建模和解析[J]. 弹道学报, 2023, 35(1):94-102.
	LI X Q, LI H X, QIU Y F. System modeling and analysis of operational effectiveness on conventional missile blocking airport runway based on SEA[J]. Journal of Ballistics, 2023, 35(1):94-102. (in Chinese)
[11]	HONG J H, PARK S, PARK S S, et al. Aiming point correction technique for ship-launched anti-air missiles considering ship weaving motion[J]. Journal of Institute of Control,Robotics and Systems, 2014, 20(1):94-100.
[12]	张高瑜, 刘新学, 郭飞帅. 基于PSO-AFSA算法的典型集群目标瞄准点选择[J]. 火力与指挥控制, 2012, 37(11):116-119.
	ZHANG G Y, LIU X X, GUO F S. Representative congregative targets aim-points selection based on PSO-AFSA algorithm[J]. Fire Control&Command Control, 2012, 37(11):116-119. (in Chinese)
[13]	薛辉, 王源, 张天鹏, 等. 随机组合约束下的联合火力打击弹药需求预测模型[J]. 兵工学报, 2019, 40(8):1716-1724.
	XUE H, WANG Y, ZHANG T P, et al. Demand forecasting model for joint fire strike ammunition under stochastic combination constraints[J]. Acta Armamentarii, 2019, 40(8):1716-1724. (in Chinese)
[14]	菅鲁京, 李运泽, 张加迅, 等. 考虑模糊推理及蒙特卡洛方法的毁伤评估研究[J]. 航空兵器, 2018(6):78-83.
	JIAN L J, LI Y Z, ZHANG J X, et al. Damage evaluation research considering fuzzy inference and Monte-Carlo method[J]. Aero Weaponry, 2018(6):78-83. (in Chinese)
[15]	刘国国, 王鹏辉, 周旭宜. 导弹圆周概率误差的仿真评估[J]. 电子质量, 2019(6):29-31.
	LIU G G, WANG P H, ZHOU X Y. Simulation and evaluation of the missile CEP[J]. Electron Mass, 2019(6):29-31. (in Chinese)
[16]	李烨, 郑纯, 马长胜, 等. 基于拦截效率最大化的高功率微波武器系统与中近程防空武器协同作战目标分配模型[J]. 兵工学报, 2023, 44(11):3489-3497.
	LI Y, ZHENG C, MA C S, et al. Target assignment model for high-power microwave weapon system and medium and short-range air defense weapons in cooperative combat based on maximizing interception efficiency[J]. Acta Armamentarii, 2023, 44(11):3489-3497. (in Chinese)
[17]	LANDAU D, BINDER K. A guide to Monte Carlo simulations in statistical physics[M]. Cambridge,UK: Cambridge University Press, 2021.
[18]	王力超, 乔勇军, 李永胜, 等. 目标毁伤评估方法研究[J]. 舰船电子工程, 2020, 40(5):116-120.
	WANG L C, QIAO Y J, LI Y S, et al. Research of battle damage assessment method[J]. Ship Electronic Engineering, 2020, 40(5):116-120. (in Chinese)
[19]	KATOCH S, CHAUHAN S S, KUMAR V. A review on genetic algorithm:past,present,and future[J]. Multimedia Tools and Applications, 2021,80:8091-8126.
[20]	DELAHAYE D, CHAIMATANAN S, MONGEAU M. Simulated annealing:from basics to applications[M] //GENDREAU M,POTVIN J Y.Handbook of Metaheuristics. 3rd ed.Cham, Switzerland:Springer,2019:1-35.
[21]	LEE J, PERKINS D. A simulated annealing algorithm with a dual perturbation method for clustering[J]. Pattern Recognition, 2021,112:107713.
[22]	HEGAZY S A E H, KAMEL A M, ARAFA I I, et al. INS stochastic noise impact on circular error probability of ballistic missiles[J]. NAVIGATION:Journal of the Institute of Navigation, 2022, 69(2):navi.523.
[23]	BIGGS A T, HIRSCH D A. Using Monte Carlo simulations to translate military and law enforcement training results to operational metrics[J]. The Journal of Defense Modeling and Simulation:Applications,Methodology,Technology, 2022, 19(3):403-415.
[24]	THEODOROU D N. Progress and outlook in Monte Carlo simulations[J]. Industrial & Engineering Chemistry Research, 2010, 49(7):3047-3058.
[25]	MIRJALILI S. Genetic algorithm[M]// MIRJALILI S.Evolutionary algorithms and neural networks: theory and applications. Cham,Switzerland:Springer,2019:43-55.
[26]	SQUIRES M, TAO X, ELANGOVAN S, et al. A novel genetic algorithm based system for the scheduling of medical treatments[J]. Expert Systems with Applications, 2022,195:116464.
[27]	Geatpy: the genetic and evolutionary algorithm toolbox with high performance in python[EB/OL].(2020-05-10) [2024-07-03]. https://www.geatpy.com/.
[28]	WANG R S, ZHANG Q, DAI X W, et al. An efficient evolutionary algorithm for high-speed train rescheduling under a partial station blockage[J]. Applied Soft Computing, 2023,145:110590.

导弹类型及瞄准点位	瞄准点序号
导弹类型及瞄准点位	1	2	…	8	…	15
导弹类型	1	2	…	2	…	1
瞄准点位	10	50	…	138	…	328

导弹类型及瞄准点位	瞄准点序号
导弹类型及瞄准点位	1	2	…	8	…	15
导弹类型	1	2	…	2	…	1
瞄准点位	10	50	…	138	…	328

导弹类型	R^drt/m	R^idt/m	弹着点分布标准差/m
1	20	10	7.5
2	40	20	15.0

导弹类型	R^drt/m	R^idt/m	弹着点分布标准差/m
1	20	10	7.5
2	40	20	15.0

用例	宽/m	高/m	面积/m²	s
用例	宽/m	高/m	面积/m²	6	8	10	12
1	172	143	12672	351	200	127	87
2	224	127	20581	565	328	214	159
3	181	153	13788	383	218	137	96
4	143	153	15874	425	247	151	117
5	112	151	6758	188	104	69	48
6	172	159	14571	408	228	145	94