不确定环境下巡飞弹群动态资源管理

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

摘要/Abstract

摘要：

巡飞弹群是未来智能化作战样式的重要发展方向, 能够实现全覆盖地毯式的封控压制和毁伤攻击, 对任务科学合理的管理是作战任务实现的重要基础。本文首先对动态资源管理问题进行分析; 其次建立了巡飞弹群的动态目标分配模型, 并给出了主要的计算步骤; 然后利用Hungarian算法可快速高效地求解平衡匹配优化问题的优势, 对于巡飞弹和目标动态加入与退出的战场情况, 利用增补变量的方式将非平衡匹配问题变为平衡匹配问题; 最后，对典型任务场景进行了分析, 验证了所提方法的有效性。

关键词: 巡飞弹群, 资源管理, 增补变量, 任务分配

Abstract:

The loitering munition group is an important development direction for future intelligent combat styles, capable of achieving full coverage carpet style containment and damage attacks. Scientific and reasonable management of tasks is an important foundation for achieving combat tasks. This article analyzes the problem of dynamic resource management firstly, and then establishes a dynamic target allocation model for loitering munition groups, and provides the main calculation steps. The advantage of using the Hungarian algorithm to quickly and efficiently solve optimization problems for balanced matching is utilized. For the battlefield situation where loitering munition and targets dynamically join in and exit, the non equilibrium matching problem is transformed into an equilibrium matching problem by using supplementary variables. Finally, typical task scenarios are analyzed to verify the effectiveness of the proposed method.

Key words: loitering munition group, resource management, supplementary variable, task assignment

中图分类号:

N945.25

李兵, 刘正敏, 赵新路. 不确定环境下巡飞弹群动态资源管理[J]. 系统工程与电子技术, 2023, 45(8): 2318-2324.

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.

图/表 9

表1

表2

表3

表4

表5

表6

表7

表8

表9

参考文献 20

1	WATTS B D. Six decades of guided munitions and battle networks: progress and prospects[R]. Washington DC: Center for Strategic and Budgetary Assessments, 2007.
2	马宝华. 马宝华教授学术文集[M]. 北京: 国防工业出版社, 2013.
	MA B H . Collected works of professor Ma Baohua[M]. Beijing: National Defence Industry Press, 2013.
3	李兵. 云弹药系统理论与方法[D]. 北京: 北京理工大学, 2014.
	LI B. Research on cloud ammuition system theory and method[D]. Beijing: Beijing Institute of Technology, 2014.
4	李杰, 沈晓军, 杨成伟, 等. 陆军巡飞武器发展及其对作战的影响[J]. 陆军装备, 2015, (23): 29- 31.
	LI J , SHEN X J , YANG C W , et al. The development of army loitering munition and their impact on operations[J]. Army Equipment, 2015, (23): 29- 31.
5	SCHUMACHER C, CHANDLER P R, RASMUSSEN S R. Task allocation for wide area search munitions via iterative network flow[C]//Proc. of the AIAA Guidance, Navigation, and Control Conference and Exhibit, 2002.
6	NYGARD K E, CHANDLER P R, MEIR P. Dynamic network flow optimization models for air vehicle resource allocation[C]//Proc. of the American Control Conference, 2001: 1853-1858.
7	SCHUMACHER C, CHANDLER P, PACHTER M, et al. UAV task assignment with timing constraints[C]//Proc. of the AIAA Guidance, Navigation, and Control Conference and Exhibit, 2003.
8	SCHUMACHER C, CHANDLER P, PACHTER M, et al. UAV task assignment with timing constraints via mixed-integer linear programming[C]//Proc. of the AIAA Guidance, Navigation, and Control Conference and Exhibit, 2004.
9	SHIMA T , RASMUSSEN S J , SPARKS A G , et al. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms[J]. Computer & Operations Research, 2006, 33 (11): 3252- 3269.
10	MARJORIE D, WILLIAM N, LANCE W. UAV cooperative task assignments for a SEAD mission using genetic algorithms[C]//Proc. of the AIAA Guidance, Navigation, and Control Conference and Exhibit, 2006.
11	MARJORIE A, DARRAH, WILLIAM M, et al. Increasing UAV task assignment performance through parallelized genetic algorithms[C]//Proc. of the AIAA Infotech@Aerospace Conference and Exhibit, 2007.
12	WANG W, JAW L, WANG J. Petri net based modeling approach for fault affected UAV subsystems reconfiguration[C]// Proc. of the AIAA Intelligent Systems Technical Conference, 2004.
13	岳程斐, 薛正华, 姚蔚然, 等. 基于机群关系特征的多机协同作战任务分配[J]. 系统工程与电子技术, 2022, 44 (6): 1897- 1906.
	YUE C F , XUE Z H , YAO W R , et al. Cooperative combat task allocation of multiple aerial vehicles based on the characteristics relationship[J]. Systems Engineering and Electronics, 2022, 44 (6): 1897- 1906.
14	余婧, 雍恩米, 陈汉洋, 等. 面向多无人机协同对地攻击的双层任务规划方法[J]. 系统工程与电子技术, 2022, 44 (9): 2849- 2857.
	YU J , YONG E M , CHEN H Y , et al. Bi-level mission planning method for multi-cooperative UAV air to ground attack[J]. Systems Engineering and Electronics, 2022, 44 (9): 2849- 2857.
15	张赟, 邱忠宇, 蔡云泽. 基于偏好联盟博弈的导弹集群分布式任务分配模型[J]. 空天防御, 2021, 4 (3): 24- 32. doi: 10.3969/j.issn.2096-4641.2021.03.004
	ZHANG Y , QIU Z Y , CAI Y Z . Distributed task assignment model of missile swarm based on hedonic coalition games[J]. Air & Space Defense, 2021, 4 (3): 24- 32. doi: 10.3969/j.issn.2096-4641.2021.03.004
16	彭雅兰, 段海滨, 魏晨. 基于交替方向网络进化博弈的无人机集群任务分配[J]. 工程科学学报, 2022, 44 (4): 792- 800.
	PENG Y L , DUAN H B , WEI C . UAV swarm task allocation algorithm based on the alternating direction method of multipliers network potential game theory[J]. Chinese Journal of Engineering, 2022, 44 (4): 792- 800.
17	谷旭平, 唐大全. 基于细菌觅食算法的多异构无人机任务规划[J]. 系统工程与电子技术, 2021, 43 (11): 3312- 3320. doi: 10.12305/j.issn.1001-506X.2021.11.32
	GU X P , TANG D Q . Multi-heterogeneous UAV task planning based on bacterial foraging algorithm[J]. Systems Engineering and Electronics, 2021, 43 (11): 3312- 3320. doi: 10.12305/j.issn.1001-506X.2021.11.32
18	华家辉, 孙鑫, 陈晓东, 等. 基于集群分析的空中作战目标威胁评估技术研究[J]. 战术导弹技术, 2023, (2): 96-104, 121
	HUA J H , SUN X , CHEN X D , et al. Research on threat assessment technology for air combat targets based on swarm analysis[J]. Tactical Missile Technology, 2023, (2): 96-104, 121
19	董帅君. 行动规划中的任务排序和目标分配研究[D]. 西安: 西安电子科技大学, 2012.
	DONG S J. Task sequencing and target allocation studies in action planning[D]. Xi'an: Xidian University, 2012.
20	杨奇松, 王顺宏. 基于匹配度的目标打击武器适宜性分析[J]. 指挥控制与仿真, 2017, 39 (2): 61- 66.
	YANG Q S , WANG S H . Weapon-target matching analysis based on matching degree[J]. Command Control & Simulation, 2017, 39 (2): 61- 66.

巡飞弹群	初始位置/m	目标	初始位置/m
弹药1	(1 912, 1 896)	目标1	(1 037, 207)
弹药2	(1 510, 792)	目标2	(572, 593)
弹药3	(1 052, 1 065)	目标3	(1 758, 1 598)
弹药4	(1 700, 1 807)	目标4	(1 873, 883)
弹药5	(1 632, 680)	目标5	(1 612, 985)
弹药6	(264, 1 328)	目标6	(1 938, 59)
弹药7	(1 521, 1 455)	目标7	(1 048, 1 145)
弹药8	(1 234, 446)	目标8	(226, 1 145)
弹药9	(795, 1 111)	目标9	(1 300, 1 483)
弹药10	(1 683, 910)	目标10	(382, 153)
弹药11	(77, 1 221)	目标11	(1 714, 1 574)
弹药12	(192, 1 088)	目标12	(1 886, 387)

巡飞弹	目标
巡飞弹	目标1	目标2	目标3	目标4	目标5	目标6	目标7	目标8	目标9	目标10	目标11	目标12
弹药1	0	0	1	0	0	0	0	0	0	0	0	0
弹药2	0	0	0	1	0	0	0	0	0	0	0	0
弹药3	0	0	0	0	0	0	1	0	0	0	0	0
弹药4	0	0	0	0	0	1	0	0	0	0	0	0
弹药5	0	0	0	0	0	0	0	0	0	0	1	0
弹药6	0	0	0	0	0	0	0	0	0	1	0	0
弹药7	0	0	0	0	0	0	0	0	1	0	0	0
弹药8	0	0	0	0	1	0	0	0	0	0	0	0
弹药9	1	0	0	0	0	0	0	0	0	0	0	0
弹药10	0	0	0	0	0	0	0	0	0	0	0	1
弹药11	0	1	0	0	0	0	0	0	0	0	0	0
弹药12	0	0	0	0	0	0	0	1	0	0	0	0

巡飞弹	目标
巡飞弹	目标1	目标2	目标3	目标4	目标5	目标6	目标7	目标8	目标9	目标10	目标11	目标12
弹药1	0	0	1	0	0	0	0	0	0	0	0	0
弹药2	0	0	0	0	0	0	0	0	1	0	0	0
弹药3	0	0	0	0	0	0	1	0	0	0	0	0
弹药4	0	0	0	0	1	0	0	0	0	0	0	0
弹药5	0	0	0	0	0	0	0	0	0	0	1	0
弹药6	0	0	0	0	0	0	0	0	0	1	0	0
弹药7	0	0	0	0	0	0	0	0	0	0	0	1
弹药8	0	0	0	1	0	0	0	0	0	0	0	0
弹药9	0	0	0	0	0	1	0	0	0	0	0	0
弹药10	0	0	0	0	0	0	0	1	0	0	0	0
弹药11	1	0	0	0	0	0	0	0	0	0	0	0
弹药12	0	1	0	0	0	0	0	0	0	0	0	0

巡飞弹	目标
巡飞弹	目标1	目标2	目标3	目标4	目标5
弹药1	0	1	0	0	0
弹药2	0	0	1	0	0
弹药3	1	0	0	0	0
弹药4	0	0	0	1	0

巡飞弹	目标
巡飞弹	目标1	目标2	目标3	目标4
弹药1	0	0	-	1
弹药2	0	1	-	0
弹药3	1	0	-	0
弹药4	0	0	-	0