作战任务分配建模及求解方法研究

doi:10.16182/j.issn1004731x.joss.21-1336

摘要/Abstract

摘要：

针对作战任务规划中的战前作战任务分配问题，构建了多约束作战任务分配模型以描述作战任务与作战单元之间的动态映射关系。提出了决策空间剪枝和约束条件判断等求解策略；阐述了决策变量编码、分配方案解码和分阶段适应值计算的方法，利用差分进化算法进行求解。实验表明：多约束分配模型及求解算法，能够有效降低决策空间规模，提高了分配方案的合理性和实用性。

关键词: 作战任务分配, 作战任务规划, 多约束目标优化, 差分进化, 行为树

Abstract:

Aiming at the prewar operational tasks assignment in operation task planning, a multi constraint model of operational tasks assignment is constructed to describe the dynamic mapping relationship between operational tasks and operational units. The solution strategy of decision space pruning and constraint condition judgment is proposed, and the methods of decision variable coding, assignment scheme decoding and phased fitness calculation are described. Differential evolution algorithm is used to work out the solution. The experimental results show that the multi constraint assignment model and solution algorithm can effectively reduce the scale of decision space, and can improve the rationality and practicability of operational tasks assignment scheme.

Key words: operational tasks assignment, operation task planning, multi constraint objective optimization, differential evolution, behavior tree

中图分类号:

TP301.6

马悦, 吴琳, 郭圣明. 作战任务分配建模及求解方法研究[J]. 系统仿真学报, 2023, 35(4): 887-898.

Yue Ma, Lin Wu, Shengming Guo. Research on Modeling and Solution Method of Operational Tasks Assignment[J]. Journal of System Simulation, 2023, 35(4): 887-898.

图/表 9

图1

图2

图3

图4

图5

表1

表2

图6

表3

参考文献 16

1	欧峤, 贺筱媛, 陶九阳. 协同目标分配问题研究综述[J]. 系统仿真学报, 2019, 31(11): 2216-2227.
	Qiao Ou, He Xiaoyuan, Tao Jiuyang. Overview of Cooperative Target Assignment[J]. Journal of System Simulation, 2019, 31(11): 2216-2227.
2	Li Xiaoyang, Zhou Deyun, Pan Qian, et al. Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition[J/OL]. Complexity, 2018. [2021-12-01]. .
3	欧峤, 贺筱媛, 郭圣明. 基于改进DDE算法的协同目标分配问题研究[J]. 指挥与控制学报, 2019, 5(4): 282-287.
	Qiao Ou, He Xiaoyuan, Guo Shengming. Cooperative Target Assignment Based on Improved DDE Algorithm[J]. Journal of Command and Control, 2019, 5(4): 282-287.
4	肖中晖, 寇英信, 李战武, 等. 火力分配多目标优化的IBACO算法[J]. 火力与指挥控制, 2017, 42(7): 165-169.
	Xiao Zhonghui, Kou Yingxin, Li Zhanwu, et al. Indicator Based Ant Colony Optimization for Multi-objective WTA Problem[J]. Fire Control & Command Control, 2017, 42(7): 165-169.
5	张富震, 朱耀琴. 复杂环境中多无人机协同侦察的任务分配方法[J]. 系统仿真学报, 2022, 34(10): 2293-2302.
	Zhang Fuzheng, Zhu Yaoqin. Task Allocation Method for Multi-UAV Cooperative Reconnaissance in Complex Environment[J]. Journal of System Simulation, 2022, 34(10): 2293-2302.
6	郭智杰, 糜玉林, 肖阳, 等. 改进合同网协议在防空武器目标分配中的应用[J]. 现代防御技术, 2017, 45(4): 104-111.
	Guo Zhijie, Mi Yulin, Xiao Yang, et al. Application of Improved Contract Net Protocol on Weapon Target Assignment of Air Defense Combat[J]. Modern Defence Technology, 2017, 45(4): 104-111.
7	贾现录, 郑盈盈, 胡静静. 作战任务精确化描述研究[J]. 火力与指挥控制, 2021, 46(9): 27-30.
	Jia Xianlu, Zheng Yingying, Hu Jingjing. Research on Precise Description of Operational Task[J]. Fire Control & Command Control, 2021, 46(9): 27-30.
8	杜伟伟, 陈小伟. 作战任务层次化分解[J]. 兵工学报, 2021, 42(12): 2771-2782.
	Du Weiwei, Chen Xiaowei. Operational Task Hierarchical Decomposition[J]. Acta Armamentarii, 2021, 42(12): 2771-2782.
9	张迎新. 不确定环境下军事任务计划建模与优化方法研究[D]. 长沙: 国防科技大学, 2014: 17-21.
	Zhang Yingxin. Research on Modeling and Optimization Methods for Military Mission Planning under Uncertainty[D]. Changsha: National University of Defense Technology, 2014: 17-21.
10	刘瑞峰, 王家胜, 张灏龙, 等. 行为树技术的研究进展与应用[J]. 计算机与现代化, 2020(2): 76-88.
	Liu Ruifeng, Wang Jiasheng, Zhang Haolong, et al. Research Progress and Application of Behavior Tree Technology[J]. Computer and Modernization, 2020(2): 76-88.
11	杨杰, 张琪, 曾俊杰, 等. 进化行为树方法研究综述[J]. 系统仿真学报, 2021, 33(10): 2315-2322.
	Yang Jie, Zhang Qi, Zeng Junjie, et al. Survey of Evolutionary Behavior Tree Algorithm[J]. Journal of System Simulation, 2021, 33(10): 2315-2322.
12	胡福年, 董倩男. 多策略自适应变异的差分进化算法及其应用[J]. 计算机工程与科学, 2020, 42(6): 1076-1088.
	Hu Funian, Dong Qiannan. A Multi-strategy Adaptive Mutation Differential Evolution Algorithm and Its Application[J]. Computer Engineering & Science, 2020, 42(6): 1076-1088.
13	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
	Wang Yan, Ding Yu. Optimal Scheduling and Decision Making Method for Dynamic Flexible Job Shop[J]. Journal of System Simulation, 2020, 32(11): 2073-2083.
14	Zhang J Q, Sanderson A C. JADE: Adaptive Differential Evolution with Optional External Archive[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2009, 13(5): 945-958.
15	于鸿源, 叶雄兵. 基于复杂网络理论的作战计划时域协同方法研究[J]. 军事运筹与系统工程, 2019, 33(4): 20-26.
	Yu Hongyuan, Ye Xiongbing. Organizing Operational Coordination in the Time Dimension Based on Characteristics of Complex Network[J]. Military Operations Research and Systems Engineering, 2019, 33(4): 20-26.
16	Ian G, Yoshua B, Aaron C. Deep Learning[M]. Cambridge: The MIT Press, 2016: 3-6.

作战阶段			作战任务
近岸联合火力打击 (T/T+5)			联合火力打击；空中护航
开辟水际滩头	北部海上扫雷 (T+7/T+9)		舰艇扫雷；海上护航
开辟水际滩头	南部海上扫雷 (T+7/T+9)		舰艇扫雷；海上护航
跨海兵力输送	北部兵力输送 (T+9/T+10)		舰船输送；海上护航；海上反潜；空对地打击
跨海兵力输送	南部兵力输送 (T+9/T+10)		舰船输送；海上护航；海上反潜；空对地打击
夺占岸滩	夺占北部岸滩 (T+10/T+14)		夺占目标区域；空对地打击；舰导攻击；地面防御
夺占岸滩	夺占南部岸滩 (T+10/T+14)		夺占目标区域；空对地打击；地面防御
开辟陆上通道	开辟北侧通道	夺占无名高地 (T+15/T+19)	夺占目标区域；空对地打击；舰导攻击；地面防御
		清除沿线部队 (T+19/T+23)	地面进攻；空对地打击
		清除雷区 (T+24/T+26)	陆上扫雷
	开辟南侧通道	清除沿线部队 (T+15/T+19)	地面进攻；空对地打击
	开辟南侧通道	清除雷区 (T+21/T+23)	陆上扫雷
炸桥阻援	纵深兵力输送 (T+21/T+23)		空中兵力输送；压制防空阵地；空中护航
炸桥阻援	特战爆破 (T+24/T+26)		特战爆破
夺占目标	夺占港口 (T+28/T+32)		夺占目标区域；空对地打击；地面防御
夺占目标	夺占机场 (T+28/T+32)		夺占目标区域；空对地打击；地面防御

作战单元类型	代字	作战单元数目	作战能力(数值)	速度/(km/h)
扫雷舰	SL	6	C1(3)	20
运输舰	YS	18	C9(1)	35
驱逐舰	QZ	2	C5(20)；C6(30)；C7(10)	50
护卫舰	HW	2	C5(15)；C6(10)；C7(8)	50
坦克分队	LZT	2	C8(3.4)	50
装甲分队	LZZ	3	C8(2.4)	50
工程保障队	GC	2	C2(1)	40
特战分队	TZ	1	C11(1)	10
直升机	ZSJ	10	C10(1)	250
轰炸机	HZJ	16	C3(12)	1000
歼击轰炸机	JHJ	36	C3(6)；C4(4)	1500
地地导弹	DD	8	C13(1)	2.5×10⁶

联合任务/独立任务	单元类型:数目	作战单元
联合火力打击；空中护航	HZJ:2	HZJ1；HZJ2
	JHJ:6	JHJ1；JHJ2；JHJ3；JHJ4；JHJ5；JHJ6
	DD:8	DD1；DD2；DD3；DD4；DD5；DD6；DD7；DD8
舰艇扫雷；海上护航	SL:3	SL1；SL2；SL3
舰艇扫雷；海上护航	QZ:1	QZ1
舰艇扫雷；海上护航	SL:3	SL4；SL5；SL6
舰艇扫雷；海上护航	QZ:1	QZ2
舰船输送；海上护航；海上反潜；空对地打击	YS:9	YS9；YS10；YS11；YS12；YS13；YS14；YS15；YS16；YS17
	QZ:1	QZ1
	HW:1	HW2
	HZJ:1	HZJ5
	JHJ:2	JHJ10；JHJ11
舰船输送；海上护航；海上反潜；空对地打击	YS:8	YS1；YS2；YS3；YS4；YS5；YS6；YS7；YS8
	QZ:1	QZ2
	HW:1	HW1
	HZJ:2	HZJ3；HZJ4
	JHJ:3	JHJ7；JHJ8；JHJ9
夺占目标区域；空对地打击；舰导攻击；地面防御	LZT:1	LZ1
	LZZ:1	LZ3
	QZ:1	QZ1
	HW:1	HW2
	HZJ:1	HZJ6
	JHJ:5	JHJ12；JHJ13；JHJ14；JHJ15；JHJ16
夺占目标区域；空对地打击；地面防御	LZT:1	LZ2
	LZZ:2	LZ5；LZ4
	HZJ:1	HZJ7
	JHJ:10	JHJ17；JHJ18；JHJ19；JHJ20；JHJ21；JHJ22；JHJ23； JHJ24；JHJ25；JHJ26
夺占目标区域；空对地打击；舰导攻击；地面防御	LZT:2	LZ1；LZ2
	HZJ:1	HZJ8
	JHJ:5	JHJ27；JHJ28；JHJ29；JHJ30；JHJ31
地面进攻；空对地打击	LZT:1	LZ1
	LZZ:1	LZ3
	HZJ:1	HZJ9
	JHJ:8	JHJ32；JHJ33；JHJ34；JHJ35；JHJ36；JHJ7；JHJ8；JHJ9
陆上扫雷	GC:1	GC1
地面进攻；空对地打击	LZZ:2	LZ4；LZ5
	HZJ:2	HZJ10；HZJ11
	JHJ:6	JHJ15；JHJ16；JHJ25；JHJ26；JHJ29；JHJ30；
陆上扫雷	GC:1	GC2
空中兵力输送；压制防空阵地；空中护航	ZSJ:1	ZSJ1
	JHJ:8	JHJ31；JHJ5；JHJ6；JHJ10；JHJ11；JHJ12；JHJ13；JHJ14
	HZJ:1	HZJ12
特战爆破	TZ:1	TZ1
夺占目标区域；空对地打击；地面防御	LZT:1	LZ1
	HZJ:2	HZJ15；HZJ16
	JHJ:2	JHJ21；JHJ22
夺占目标区域；空对地打击；地面防御	LZT:1	LZ2
	HZJ:2	HZJ13；HZJ14
	JHJ:2	JHJ19；JHJ20

[1]	陈强, 王意, 李康顺. 双重需求响应的虚拟电厂建模与调度研究[J]. 系统仿真学报, 2023, 35(4): 822-832.
[2]	马悦, 吴琳, 刘昀, 丁光照. 作战任务优选建模及求解方法研究[J]. 系统仿真学报, 2023, 35(3): 470-483.
[3]	刘兆鹏, 徐新海, 袁博文, 张金璐. 一种多分辨率仿真模型构建方法[J]. 系统仿真学报, 2023, 35(1): 202-211.
[4]	段现银, 张灿, 朱泽润, 孙朝阳, 蒋国璋, 向峰. 逆解多目标优化的六自由度机械手轨迹规划[J]. 系统仿真学报, 2021, 33(9): 2128-2137.
[5]	余伟, 梁恒辉, 罗映. 一种改进差分进化算法的分数阶系统辨识研究[J]. 系统仿真学报, 2021, 33(5): 1157-1166.
[6]	杨杰, 张琪, 曾俊杰, 尹全军. 进化行为树方法研究综述[J]. 系统仿真学报, 2021, 33(10): 2315-2322.
[7]	孙灿, 周新宇, 王明文. 一种融合邻域搜索的多策略差分进化算法[J]. 系统仿真学报, 2020, 32(6): 1071-1084.
[8]	梅盼盼, 吴亮红, 张红强, 王慧莹. 含风电电力系统动态经济调度的差分纵横交叉优化[J]. 系统仿真学报, 2020, 32(6): 1179-1187.
[9]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[10]	董泽, 马宁. 差分量子粒子群算法的分数阶混沌系统参数估计[J]. 系统仿真学报, 2019, 31(8): 1664-1673.
[11]	林雨谷, 王艳. 离散车间能效数据挖掘及调度优化[J]. 系统仿真学报, 2019, 31(12): 2702-2711.
[12]	王杰, 陈彬, 袁鹏, 马亮, 邱晓刚. 数据驱动的最优互惠避碰模型偏好速度研究[J]. 系统仿真学报, 2019, 31(12): 2731-2739.
[13]	徐文胜, 武博, 蒋坚鸿. 武器装备虚拟维修训练系统行为树设计与实现[J]. 系统仿真学报, 2018, 30(7): 2722-2728.
[14]	熊印国. 相对变换KPCA的变压器油击穿电压预测建模[J]. 系统仿真学报, 2018, 30(5): 1657-1664.
[15]	张静华, 韩璞. 多算法多种群协同优化差分进化算法[J]. 系统仿真学报, 2018, 30(5): 1690-1699.