时间约束下对地面目标协同攻击任务规划方法

doi:10.12305/j.issn.1001-506X.2023.08.08

Abstract

Abstract:

To address the problem that inconsistent strike time during coordinated attacks on ground targets by swarm munitions may lead to task failure, a swarm task planning method based on a bilevel optimization model is proposed. Lower level optimisation for path planning and upper level optimisation for task assignment improve the optimality of the task planning results. Considering the real battlefield environment, the long flight time of munitions increases the risk of detection by the opponent. Therefore, the introduction of the velocity variable into the path planning allows the swarm munitions to complete a coordinated attack task that satisfies the time constraint, without adding redundant paths. Finally, a swarm munitions coordinated attack on ground targets experiment is designed, simulated and tested to verify the effectiveness of the proposed method.

Key words: bilevel optimization, task assignment, path planning, coordinated attack

CLC Number:

TP18

Zihao CHEN, Juan LI, Chang LIU, Jie LI, Xiaoyu LIU. Task planning method for coordinated attacks on ground targets under time constraints[J]. Systems Engineering and Electronics, 2023, 45(8): 2353-2360.

Figures/Tables 13

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Fig.6

Table 3

Fig.7

Table 4

Fig.8

Table 5

References 18

1	黄勇, 李元锋, 张枣, 等. 舰载近防武器对无人机蜂群的拦截分析[J]. 火力与指挥控制, 2020, 45 (1): 105- 109.
	HUANG Y , LI Y F , ZHANG Z , et al. Analysis of shipborne close-in defense weapon system intercepting UAV swarm[J]. Fire Control & Command Control, 2020, 45 (1): 105- 109.
2	冯政, 吴傲, 王谦喆. 无人机集群打击海面目标指定时间协同控制方法[J]. 电光与控制, 2022, 29 (9): 43- 47.
	FENG Z , WU A , WANG Q Z . Cooperative control method of designated time for UAV swarm attacking sea target[J]. Electronics Optics & Control, 2022, 29 (9): 43- 47.
3	黄吉传, 周德云. 无人机协同作战兰彻斯特方程设计与作战进程预测[J]. 电光与控制, 2018, 25 (12): 40- 44. doi: 10.3969/j.issn.1671-637X.2018.12.009
	HUANG J C , ZHOU D Y . Design of Lanchester equation and prediction of operational process for cooperative operation of UAVs[J]. Electronics Optics & Control, 2018, 25 (12): 40- 44. doi: 10.3969/j.issn.1671-637X.2018.12.009
4	TSOURDOS A , WHITE B , SHANMUGAVEL M . Cooperative path planning of unmanned aerial vehicles[M]. Hoboken, New Jersey: John Wiley & Sons, 2010.
5	GHAMRY K A, KAMEL M A, ZHANG Y. Multiple UAVs in forest fire fighting mission using particle swarm optimization[C]// Proc. of the International Conference on Unmanned Aircraft Systems, 2017: 1404-1409.
6	GOTTLIEB Y , SHIMA T . UAVs task and motion planning in the presence of obstacles and prioritized targets[J]. Sensors, 2015, 15 (11): 29734- 29764. doi: 10.3390/s151129734
7	KIM M H , BAIK H , LEE S . Resource welfare based task allocation for UAV team with resource constraints[J]. Journal of Intelligent & Robotic Systems, 2015, 77, 611- 627.
8	YAO W R , QI N M , LIU Y F . Online trajectory generation with rendezvous for UAVs using multistage path prediction[J]. Journal of Aerospace Engineering, 2017, 30 (3): 04016092. doi: 10.1061/(ASCE)AS.1943-5525.0000694
9	MANATHARA J G , GHOSE D . Rendezvous of multiple UAVs with collision avoidance using consensus[J]. Journal of Aerospace Engineering, 2012, 25 (4): 480- 489. doi: 10.1061/(ASCE)AS.1943-5525.0000145
10	MANATHARA J G , SUJIT P B , BEARD R W . Multiple UAV coalitions for a search and prosecute mission[J]. Journal of Intelligent & Robotic Systems, 2011, 62, 125- 158.
11	SHANMUGAVEL M , TSOURDOS A , WHITE B , et al. Cooperative path planning of multiple UAVs using Dubins paths with clothoid arcs[J]. Control Engineering Practice, 2010, 18 (9): 1084- 1092. doi: 10.1016/j.conengprac.2009.02.010
12	ZENG J , DOU L H , XIN B . Multi-objective cooperative salvo attack against group target[J]. Journal of Systems Science & Complexity, 2018, 31 (1): 244- 261.
13	严飞, 祝小平, 周洲, 等. 考虑同时攻击约束的多异构无人机实时任务分配[J]. 中国科学: 信息科学, 2019, 49 (5): 555- 569.
	YAN F , ZHU X P , ZHOU Z , et al. Real-time task allocation for a heterogeneous multi-UAV simultaneous attack[J]. Scientia Sinica Informationis, 2019, 49 (5): 555- 569.
14	MCLAIN T W , BEARD R W . Coordination variables, coordination functions, and cooperative timing missions[J]. Journal of Guidance, Control, and Dynamics, 2005, 28 (1): 150- 161.
15	BEARD R W , MCLAIN T W , GOODRICH M A , et al. Coordinated target assignment and intercept for unmanned air vehicles[J]. IEEE Trans.on Robotics and Automation, 2002, 18 (6): 911- 922.
16	SHIMA T , RASMUSSEN S , GROSS D . Assigning micro UAVs to task tours in an urban terrain[J]. IEEE Trans.on Control Systems Technology, 2007, 15 (4): 601- 602.
17	袁利平, 陈宗基, 周锐, 等. 多无人机同时到达的分散化控制方法[J]. 航空学报, 2010, 31 (4): 797- 805.
	YUAN L P , CHEN Z J , ZHOU R , et al. Decentralized control for simultaneous arrival of multiple UAVs[J]. Acta Aeronautica et Astronautica Sinica, 2010, 31 (4): 797- 805.
18	QU H , XING K , ALEXANDER T . An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots[J]. Neurocomputing, 2013, 120, 509- 517.

算例	目标数量	目标位置	目标价值	防御能力
1	3	(500, 500)、(1 000, 1 000)、(1 500, 1 500)	90、90、90	3、3、3
2	3	(500, 500)、(1 000, 1 000)、(1 500, 1 500)	90、70、50	3、3、3
3	3	(500, 500)、(1 000, 1 000)、(1 500, 1 500)	90、90、90	4、3、2
4	3	(500, 500)、(800, 800)、(1 100, 1 100)	90、90、90	3、3、3
5	3	(500, 500)、(1 000, 1 000)、(1 500, 1 500)	90、70、50	4、4、4

算例	时间协同攻击规划			最优协调路径规划^[12]			一致性交汇算法^[9]
算例	目标1	目标2	目标3	目标1	目标2	目标3	目标1	目标2	目标3
1	15.412	18.323	13.719	47.761	46.155	63.825	39.376	40.318	14.654
2	18.323	15.412	13.719	46.155	47.761	63.825	46.926	15.453	63.448
3	18.678	15.412	12.975	47.276	46.155	63.487	38.625	40.318	20.205
4	26.278	18.323	18.812	47.935	49.552	47.265	39.376	36.599	44.984
5	18.678	15.441	14.766	45.662	52.674	45.579	22.511	25.000	32.269

算例	时间协同攻击规划			最优协调路径规划^[12]			一致性交汇算法^[9]
算例	目标1	目标2	目标3	目标1	目标2	目标3	目标1	目标2	目标3
1	0.017	0.113	2.561	2.637	1.328	1.026	0.526	0.464	3.458
2	0.113	0.017	2.561	1.328	2.637	1.026	0.087	0.121	1.894
3	1.467	0.017	0.654	2.970	1.328	0.023	3.186	0.464	0.145
4	1.954	0.113	1.444	1.531	1.901	1.763	0.526	0.481	0.302
5	1.467	0.121	3.458	2.510	20.480	4.756	15.306	19.598	35.590

目标	时间协同攻击规划	最优协调路径规划^[12]	一致性交汇算法^[9]
1	9.000	9.000	3.311
2	7.000	0.947	0.947
3	5.000	1.839	0.249

[1]	Bing LI, Zhengmin LIU, Xinlu ZHAO. Dynamic resource management of loitering munition group in uncertain environments [J]. Systems Engineering and Electronics, 2023, 45(8): 2318-2324.
[2]	Guangqiang LI, Wenchao DONG, Daqing ZHU, Yue YU, Hao CHEN, Shuanghe YU. 3D path planning for AUV based on improved whaleoptimization algorithm [J]. Systems Engineering and Electronics, 2023, 45(7): 2170-2182.
[3]	Liyao WU, Xichao SU, Lei WANG, Zishuang PAN. Research of formation rendezvous control for manned/unmanned aerial vehicles formation [J]. Systems Engineering and Electronics, 2023, 45(7): 2192-2202.
[4]	Weining MA, Qiwei HU, Wenbin CAO, Xisheng JIA. Equipment selective maintenance decision optimization considering maintenance task assignment [J]. Systems Engineering and Electronics, 2023, 45(6): 1902-1910.
[5]	Yao LIU, Yangsheng XIA, Jianmai SHI, Chao CHEN, Jincai HUANG. Path planning method for multi-area coverage by cooperated ground vehicle multi-drone [J]. Systems Engineering and Electronics, 2023, 45(5): 1380-1390.
[6]	Qinglu WANG, Fengguo WU, Chengchen ZHENG, Hui LI. UAV path planning based on optimized artificial potential field method [J]. Systems Engineering and Electronics, 2023, 45(5): 1461-1468.
[7]	Wei HAN, Zixuan LIU, Xichao SU, Kaikai CUI, Jie LIU. Deck path planning algorithm of carrier-based aircraft based on heuristic and optimal control [J]. Systems Engineering and Electronics, 2023, 45(4): 1098-1110.
[8]	Haojie ZHANG, Yudong ZHANG, Rongmin LIANG, Tiantian YANG. Energy-efficient path planning method for robots based on improved A^* algorithm [J]. Systems Engineering and Electronics, 2023, 45(2): 513-520.
[9]	Hongyun ZHANG, Lei WANG, Xu ZHANG, Yu DING, Chen LYU, Xinwei WANG. Multi-UAV cooperative mission planning considering subsystem execution capability [J]. Systems Engineering and Electronics, 2023, 45(1): 127-138.
[10]	Zhi REN, Dong ZHANG, Shuo TANG. Improved three-dimensional A^* algorithm of real-time path planning based on reinforcement learning [J]. Systems Engineering and Electronics, 2023, 45(1): 193-201.
[11]	Haobo FENG, Qiao HU, Zhenyi ZHAO. AUV swarm path planning based on elite family genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(7): 2251-2262.
[12]	Dou CHEN, Xiuyun MENG. UAV offline path planning based on self-adaptive coyote optimization algorithm [J]. Systems Engineering and Electronics, 2022, 44(2): 603-611.
[13]	Yang YIN, Quanshun YANG, Zheng WANG, Yang LIU. USV cluster coverage search method with communication distance constraint [J]. Systems Engineering and Electronics, 2022, 44(12): 3821-3828.
[14]	Qingqing YANG, Yingying GAO, Yu GUO, Boyuan XIA, Kewei YANG. Target search path planning for naval battle field based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(11): 3486-3495.
[15]	Tong HAN, Andi TANG, Huan ZHOU, Dengwu XU, Lei XIE. Multiple UAV cooperative path planning based on LASSA method [J]. Systems Engineering and Electronics, 2022, 44(1): 233-241.

Task planning method for coordinated attacks on ground targets under time constraints

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 18

Related Articles 15

Recommended Articles

Metrics

Comments

弹药	初始位置/m	初始航向/(°)	初始速度/(m/s)
1	(0, 0)	134	30
2	(10, 200)	33	30
3	(300, 40)	-25	30
4	(800, 500)	0	30
5	(700, 700)	25	30
6	(1 500, 1 000)	103	30
7	(750, 1 250)	0	30
8	(1 000, 1 100)	20	30
9	(900, 1 500)	76	30
10	(80, 70)	0	30
11	(1 100, 1 500)	33	30
12	(600, 600)	45	30