Firepower distribution method of anti-ship missile based on coupled path planning

doi:10.23919/JSEE.2022.000097

Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (4): 1010-1024.doi: 10.23919/JSEE.2022.000097

• SYSTEMS ENGINEERING • Previous Articles

Firepower distribution method of anti-ship missile based on coupled path planning

Gang LIU^1,*(), Zhibiao AN¹(), Songyang LAO²(), Wu LI¹()

¹ School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang 414006, China
² College of Systems Engineering, National University of Defense Technology, Changsha 410000, China

Received:2022-03-01 Online:2022-08-30 Published:2022-08-30
Contact: Gang LIU E-mail:liugang@hnist.edu.cn;anzhibiao@vip.hnist.edu.cn;laosongyang@sina.vip.com;12009012@hnist.edu.cn
About author:|LIU Gang was born in 1983. He received his B.S. and M.S. degrees from Naval Arms Command Institute, Guangzhou, China, in 2005 and 2008, respectively, and Ph.D. degree from National University of Defense Technology, Changsha, China, 2013. He has been working in School of Information Science and Engineering, Hunan Institute of Science and Technology, since 2018. His research interests include intelligent information processing and collaborative mission planning. E-mail: liugang@hnist.edu.cn||AN Zhibiao was born in 1998. He received his B.S. degree in Tangshan University, Tangshan, China, in 2019. Currently he is a graduate student in School of Information Science and Engineering, Hunan Institute of Science and Technology. His research interests include path planning. E-mail: anzhibiao@vip.hnist.edu.cn||LAO Songyang was born in 1968. He received his B.S. degree in information system engineering and Ph.D. degree in system engineering from National University of Defense Technology, Changsha, China, in 1990 and 1996, respectively. He was a visiting scholar with Dublin City University, Ireland, from 2004 to 2005. He is currently a professor with the College of Systems Engineering. His current research interests include deep learning, image processing, video analysis, and human-computer interaction. E-mail: laosongyang@sina.vip.com||LI Wu was born in 1977. He received his B.S. degree from Shenyang Ligong University, Shenyang, China, M.S. degree in power system and its automation from Xi’nan Jiaotong University, Chengdu, China, and Ph.D. degree in control science and engineering from Huazhong University of Science and Technology, Wuhan, China, in 2009. His current research interests include intelligent decision analysis and optimization. E-mail: 12009012@hnist.edu.cn
Supported by:
This work was supported by the Natural Science Foundation of Hunan Province (2020JJ4339) and the Scientific Research Fund of Hunan Provincial Education Department (20B272).

Abstract

Abstract:

Anti-ship missile coordinated attack mission planning is a complex multi-objective optimization problem with multiple combinations of platforms, strong decision-making constraints, and tightly coupled links. To avoid the coupling disorder between path planning and firepower distribution and improve the efficiency of coordinated attack mission planning, a firepower distribution model under the conditions of path planning is established from the perspective of decoupling optimization and the algorithm is implemented. First, we establish reference coordinate system of firepower distribution to clarify the reference direction of firepower distribution and divide the area of firepower distribution; then, we construct an index table of membership of firepower distribution to obtain alternative firepower distribution plans; finally, the fitness function of firepower distribution is established based on damage income, missile loss, ratio of efficiency and cost of firepower distribution, and the mean square deviation of the number of missiles used, and the alternatives are sorted to obtain the optimal firepower distribution plan. According to two simulation experiments, the method in this paper can effectively solve the many-to-many firepower distribution problem of coupled path planning. Under the premise of ensuring that no path crossing occurs, the optimal global solution can be obtained, and the operability and timeliness are good.

Key words: anti-ship missile, path planning, firepower distribution, cooperation, weapon-target assignment (WTA), coupled

Gang LIU, Zhibiao AN, Songyang LAO, Wu LI. Firepower distribution method of anti-ship missile based on coupled path planning[J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 1010-1024.

Figures/Tables 17

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Table 1

Fig 6

Table 2

Table 3

Table 4

Table 5

Table 6

Table 7

Table 8

Table 9

Table 10

Table 11

References 34

1	LIU G, LAO S Y, HOU L L, et al Oarper-mafo algorithm for antiship missile path planning. Aerospace Science and Technology, 2015, 47, 135- 145. doi: 10.1016/j.ast.2015.09.022
2	CAI C X, SUN C S, HAN Y, et al Clinical flexible needle puncture path planning based on particle swarm optimization. Computer Methods and Programs in Biomedicine, 2020, 193, 105511. doi: 10.1016/j.cmpb.2020.105511
3	ZANDAVI S M Surface-to-air missile path planning using genetic and PSO algorithms. Journal of Theoretical and Applied Mechanics, 2017, 55 (3): 801- 812.
4	YANG M, ZHANG A, BI W H, et al Multi-missile cooperative attacking routing planning based on improved genetic algorithm. Ordnance Industry Automation, 2020, 39 (2): 28- 32,40.
5	LEI X M, XING C F, WU L, et al Path planning for multiplatform missiles based on distributed constrained optimization. Acta Electronica Sinica, 2012, 40 (10): 2068- 2072.
6	QIN Z B, CHEN X, HU M J, et al A novel path planning methodology for automated valet parking based on directional graph search and geometry curve. Robotics and Autonomous Systems, 2020, 132, 103606. doi: 10.1016/j.robot.2020.103606
7	LIU M Y, XU B G, PENG X G Cooperative path planning for multi-AUV in time-varying ocean flows. Journal of Systems Engineering and Electronics, 2016, 27 (3): 612- 618. doi: 10.1109/JSEE.2016.00065
8	FAN J R, LI D G, LI R P, et al Analysis on MAV/UAV cooperative combat based on complex network. Defence Technology, 2020, 16 (1): 150- 157. doi: 10.1016/j.dt.2019.09.002
9	HU J Q, WU H S, ZHANG R J, et al Self-organized search-attack mission planning for UAV swarm based on wolf pack hunting behavior. Journal of Systems Engineering and Electronics, 2021, 32 (6): 1463- 1476. doi: 10.23919/JSEE.2021.000124
10	YANG F, DAI Y, MA Z J A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas. Transportation Research Part E: Logistics and Transportation Review, 2020, 141, 102024. doi: 10.1016/j.tre.2020.102024
11	WANG X W, LIU J, SU X C, et al A review on carrier aircraft dispatch path planning and control on deck. Chinese Journal of Aeronautics, 2020, 33 (12): 3039- 3057. doi: 10.1016/j.cja.2020.06.020
12	WANG Q J, SHENG P, PENG J Geometric principle based route planning of anti-ship missile in coordinated attacking. Electronics Optics and Control, 2019, 26 (9): 19- 25.
13	LIN H Y, HUANG Y C Collaborative complete coverage and path planning for multi-robot exploration. Sensors, 2021, 21 (11): 3709. doi: 10.3390/s21113709
14	HU Y D, WANG Y Q, HU K X, et al. Adaptive obstacle avoidance in path planning of collaborative robots for dynamic manufacturing. Journal of Intelligent Manufacturing, 2021. DOI: 10.1007/S10845-021-01825-9.
15	ZENG J, DOU L H, XIN B Multi-objective cooperative salvo attack against group target. Journal of Systems Science and Complexity, 2018, 31 (1): 244- 261. doi: 10.1007/s11424-018-7437-9
16	JIA Z R, LU F X, WANG H Y Path planning for multi-platform cooperative salvo attack. Journal of Ballistics, 2019, 31 (4): 57- 62.
17	JIA Z R, LU F X, WANG H Y Multi-platform cooperative task planning ith decoupling optimization ANS circulating APF . Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (6): 244- 261.
18	WANG R R, WEI W L, YANG M C, et al Task allocation of multiple UAVS considering cooperative route planning. Journal of Beijing University of Aeronautics and Astronautics, 2020, 41 (S2): 24- 35.
19	ZHEN Z Y, XING D J, GAO C Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm. Aerospace Science and Technology, 2018, 76, 402- 411. doi: 10.1016/j.ast.2018.01.035
20	ZHEN Z Y, CHEN Y, WEN L D, et al An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment. Aerospace Science and Technology, 2020, 100, 105826. doi: 10.1016/j.ast.2020.105826
21	LI W H, SHI J P, WU Y Y, et al A multi-UCAV cooperative occupation method based on weapon engagement zones for beyondvisual-range air combat. Defence Technology, 2021, 18 (6): 1006- 1022.
22	SPRENGER R, MONCH L A methodology to solve large-scale cooperative transportation planning problems. European Journal of Operational Research, 2012, 223 (3): 626- 636. doi: 10.1016/j.ejor.2012.07.021
23	FERNANDEZ E, ROCA-RIU M, SPERANZA M G The shared customer collaboration vehicle routing problem. European Journal of Operational Research, 2018, 265 (3): 1078- 1093. doi: 10.1016/j.ejor.2017.08.051
24	LI X Y, EPUREANU B I AI-based competition of autonomous vehicle fleets with application to fleet modularity. European Journal of Operational Research, 2020, 287 (3): 856- 874. doi: 10.1016/j.ejor.2020.05.020
25	RUAN M Z, LI Q, LIU T H Modeling and optimization on fleet antiaircraft firepower allocation. Acta Armamentarii, 2010, 31 (11): 1525- 1529.
26	JIA Z R, LU F X, WANG H Y Multi-stage attack weapon target allocation method based on defense area analysis. Journal of Systems Engineering and Electronics, 2020, 31 (3): 539- 550. doi: 10.23919/JSEE.2020.000033
27	CAI H P, LIU J X, CHEN Y W, et al Survey of the research on dynamic weapon-target assignment problem. Journal of Systems Engineering and Electronics, 2006, 17 (3): 559- 565. doi: 10.1016/S1004-4132(06)60097-2
28	YANG F, WANG Q, DONG C Y Decision-making of saturation attack for missile weapon-target assignment with multi-target. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36 (8): 996- 999.
29	HUGHES M S, LUNDAY B J, WEIR J D, et al The multiple shortest path problem with path deconfliction. European Journal of Operational Research, 2021, 292 (3): 818- 829. doi: 10.1016/j.ejor.2020.11.033
30	YANG L Q, WANG P F, ZHANG Y Coordinated path planning for UAVS based on sheep optimization. Transactions of Nanjing University of Aeronautics and Astronautics, 2020, 37 (5): 816- 830.
31	LI H Q, CHEN J, WANG F L, et al Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review. European Journal of Operational Research, 2021, 294 (3): 1078- 1095. doi: 10.1016/j.ejor.2021.02.022
32	JIN Y N, WU Y H, FAN N J Resilience approach for heterogeneous distributed networked unmanned weapon systems. Journal of Beijing Institute of Technology, 2015, 24 (2): 180- 187.
33	LI Z W, CHANG Y Z, KOU Y X, et al Approach to WTA in air combat using IAFSA-IHS algorithm. Journal of Systems Engineering and Electronics, 2018, 29 (3): 519- 529. doi: 10.21629/JSEE.2018.03.09
34	DUAN C, HU Q L, ZHANG Y M, et al Constrained single-axis path planning of under actuated spacecraft. Aerospace Science and Technology, 2020, 107, 106345. doi: 10.1016/j.ast.2020.106345

Platform	Target
Platform	$d_1$	$d_2$	$d_3$	$\cdots $	$d_{N_d}$
$w_1$	0.4	0.8	0	$\cdots $	0
$w_2$	0.6	0.3	0	$\cdots $	0
$w_3$	0.4	0.7	0.2	$\cdots $	0
$\vdots $	$\vdots$	$\vdots$	$\vdots$	$\ddots$	$\vdots$
$w_{N_d}$	0.4	0.8	0	$\cdots $	0.5

Firepower sub-base system	Red party			Blue party
Firepower sub-base system	$w_1$	$w_2$	$w_3$	$d_1$	$d_2$
Baseline coordinates	5.91	?13.02	7.11	0.47	?0.47
Normal coordinate	4.19	?0.32	?3.87	1.86	?1.86

Blue party	$d_1$	$d_2$
Area of firepower distribution	$Q_2$	$Q_2$

Red party	Blue party
Red party	$d_1$	$d_2$
$w_1$	0.4670	0.0367
$w_2$	0.5186	0.5583
$w_3$	0.0144	0.5197

Serial number	Specific plan	$\displaystyle\sum_{j=1}^{N_d}n_j$	$n_c$
1	$w_1,w_2$ attack $d_1$	4	0
1	$w_2,w_3$ attack $d_2$	4	0
2	$w_1,w_2$ attack $d_1$	3	0
2	$w_2$ attack $d_2$	3	0
3	$w_1,w_2$ attack $d_1$	3	0
3	$w_3$ attack $d_2$	3	0
4	$w_1$ attack $d_1$	3	0
4	$w_2,w_3$ attack $d_2$	3	0
5	$w_1$ attack $d_1$	2	0
5	$w_2$ attack $d_2$	2	0
6	$w_1$ attack $d_1$	2	0
6	$w_3$ attack $d_2$	2	0
7	$w_2$ attack $d_1$	3	0
7	$w_2,w_3$ attack $d_2$	3	0
8	$w_2$ attack $d_1$	2	0
8	$w_2$ attack $d_2$	2	0
9	$w_2$ attack $d_1$	2	0
9	$w_3$ attack $d_2$	2	0

Firepower distribution method of anti-ship missile based on coupled path planning

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 17

References 34

Related Articles 15

Recommended Articles

Metrics

Comments

Program number	1	2	3	4	5	6	7	8	9
Adaptability	10.7862	5.2147	5.2147	5.2147	2.8890	2.8890	5.2147	2.8890	2.8890

Program number	1	2	3	4	5	6	7	8	9
Adaptability	16.8672	53.6272	23.5575	23.6518	10.8253	23.6518	10.8253	10.8253	5.3561

[1]	Weijian PANG, Hui LI, Xinyi MA, Hailin ZHANG. A semantic-centered cloud control framework for autonomous unmanned system [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 771-784.
[2]	Guan WANG, Yufeng ZHAN, Yuanqing XIA, Liping YAN. Distributed point-to-point routing method for tasks in cloud control systems [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 792-804.
[3]	Lanyong ZHANG, Ruixuan ZHANG. Research on UAV cloud control system based on ant colony algorithm [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 805-811.
[4]	Tianle YAO, Weili WANG, Run MIAO, Jun DONG, Xuefei YAN. Damage effectiveness assessment method for anti-ship missiles based on double hierarchy linguistic term sets and evidence theory [J]. Journal of Systems Engineering and Electronics, 2022, 33(2): 393-405.
[5]	Alireza MOHSENI, Vincent DUCHAINE, Tony WONG. Experimental study of path planning problem using EMCOA for a holonomic mobile robot [J]. Journal of Systems Engineering and Electronics, 2021, 32(6): 1450-1462.
[6]	Rui SUN, Qiheng HUANG, Wei FANG, Xudong ZHANG. Attributes-based person re-identification via CNNs with coupled clusters loss [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 45-55.
[7]	Zhen XU, Enze ZHANG, Qingwei CHEN. Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 130-141.
[8]	Xuan PENG, Xiaoping SHI, Yupeng GONG. Dual-quaternion-based modeling and control for motion tracking of a tumbling target [J]. Journal of Systems Engineering and Electronics, 2019, 30(5): 985-994.
[9]	Qiming YANG, Jiandong ZHANG, Guoqing SHI. Modeling of UAV path planning based on IMM under POMDP framework [J]. Journal of Systems Engineering and Electronics, 2019, 30(3): 545-554.
[10]	Zhenxing ZHANG, Rennong YANG, Huanyu LI, Yuhuan FANG, Zhenyu HUANG, Ying ZHANG. Antlion optimizer algorithm based on chaos search and its application [J]. Journal of Systems Engineering and Electronics, 2019, 30(2): 352-365.
[11]	Yan Liang, Rongfang Song, Fei Li, Xueyun He, and Lihua Yang. Decoupled estimation of frequency-dependent IQI and channel for OFDM systems with direct-conversion transceivers [J]. Systems Engineering and Electronics, 2017, 28(3): 435-441.
[12]	Xiaoxuan Hu, Yanhong Liu, and Guoqiang Wang. Optimal search for moving targets with sensing capabilities using multiple UAVs [J]. Systems Engineering and Electronics, 2017, 28(3): 526-535.
[13]	Yani Cui, Jia Ren, Wencai Du, and Jingguo Dai. UAV target tracking algorithm based on task allocation consensus [J]. Journal of Systems Engineering and Electronics, 2016, 27(6): 1207-1218.
[14]	An Zhang, Haiyang Sun, Zhili Tang, and Yuan Yuan. Service composition based on discrete particle swarm optimization in military organization cloud cooperation [J]. Systems Engineering and Electronics, 2016, 27(3): 590-601.
[15]	Mingyong Liu, Baogui Xu, and Xingguang Peng. Cooperative path planning for multi-AUV in time-varying ocean flows [J]. Systems Engineering and Electronics, 2016, 27(3): 612-618.