基于层次任务网络的作战任务-系统功能映射方法

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

摘要/Abstract

摘要：

针对作战任务-系统功能映射问题, 建立了作战任务与系统功能的模型。基于任务/能力可以分解的特点，将映射问题转化为智能规划问题, 并利用层次任务网络(hierarchical task network, HTN)方法对该问题进行求解。针对HTN规划器无法处理多属性输入的问题, 基于递归的思想设计了任务分解算法, 使得分解后任务转化的规划问题适配HTN规划器。针对多个映射方案的整合问题, 基于邻接矩阵设计了多方案的整合算法, 从而得到了满足任务需求的系统功能映射方案。仿真实验结果表明, 所提方法能够有效实现作战任务到系统功能的映射。

关键词: 任务-功能映射, 智能规划, 层次任务网络, 任务分解, 方案整合

Abstract:

Aiming at the combat task-system function mapping problem, a model of combat tasks and system functions is established. The mapping problem is transformed into an intelligent planning problem based on the characteristics that the tasks and capabilities can be decomposed, and the problem is solved by using the hierarchical task network (HTN) method. Aiming at the problem that the HTN planner cannot handle multi-attribute input, a task decomposition algorithm is designed based on the idea of recursion, so that the planning problem of task transformation after decomposition can be adapted to the HTN planner. Aiming at the integration problem of multiple mapping schemes, a multi-scheme integration algorithm based on adjacency matrix is adopted to obtain a system function mapping scheme that meets the task requirements. The simulation results show that the proposed method can effectively realize the mapping of combat tasks to system functions.

Key words: task-function mapping, intelligent planning, hierarchical task network (HTN), task decomposition, scheme integration

中图分类号:

TP315

易侃, 张杰勇, 焦志强, 王哲. 基于层次任务网络的作战任务-系统功能映射方法[J]. 系统工程与电子技术, 2023, 45(10): 3183-3191.

Kan YI, Jieyong ZHANG, Zhiqiang JIAO, Zhe WANG. Combat task-system function mapping method based on hierarchical task network[J]. Systems Engineering and Electronics, 2023, 45(10): 3183-3191.

图/表 11

图1

图2

图3

图4

表1

表2

参考文献 12

13	KOUSUKE N, TOMOHIRO M, YOUICHIRO M, et al. Advanced real-time hierarchical task network: long-term behavior in real-time games[C]//Proc. of the AAAI 17th Conference on Artificial Intelligence and Interactive Digital Entertainment, 2021: 208-212.
14	CHEN K, SRIKANTH N S, KEN D, et al. Learning hierarchical task networks with preferences from unannotated demonstrations[C]//Proc. of the Conference on Robot Learning, 2021: 1572-1581.
15	SHAO T H , ZHANG H J , CHENG K , et al. The hierarchical task network planning method based on Monte Carlo tree search[J]. Knowledge-Based Systems, 2021, 225 (4): 107067.
16	马硕, 马亚平. 基于分层目标任务网络的作战任务规划方法[J]. 火力与指挥控制, 2020, 45 (2): 110- 114.
	MA S , MA Y P . A mission planning method based on hierarchical goal-task network[J]. Fire Control & Command Control, 2020, 45 (2): 110- 114.
17	刘明周, 王强, 凌琳. 基于分层任务网络的云制造任务分解方法[J]. 中国机械工程, 2017, 28 (8): 924- 930.
	LIU M Z , WANG Q , LING L . Cloud manufacturing task decomposition method based on HTN[J]. China Mechanical Engineering, 2017, 28 (8): 924- 930.
18	宋沐民, 路飞, 陆娜, 等. 智能空间下基于分层任务网络的服务机器人任务规划[J]. 控制理论与应用, 2014, 31 (7): 901- 907.
	SONG M M , LU F , LU N , et al. Task planning for service robot with hierarchical task network in intelligent space[J]. Control Theory & Applications, 2014, 31 (7): 901- 907.
19	陶连城. 基于JSHOP2的任务动态规划系统研究与实现[D]. 北京: 北京邮电大学, 2020.
	TAO L C. Research and implementation of task dynamic planning system based on JSHOP2[D]. Beijing: Beijing University of Posts and Telecommunications, 2020.
1	纪浩然. 基于移动云模式的指挥信息系统架构研究[D]. 长沙: 国防科技大学, 2016.
	JI H R. Research on the C4ISR systems based on the mobile cloud computing[D]. Changsha: National University of Defense Technology, 2016.
2	汪敏, 施荣荣, 陈荣. 面向多样化任务的指挥信息系统松耦合功能集成模型[J]. 指挥信息系统与技术, 2013, 4 (5): 12- 17.
	WANG M , SHI R R , CHEN R . Loose-couple function integration model for multi-task-oriented command information system[J]. Command Information System and Technology, 2013, 4 (5): 12- 17.
3	李青山, 王璐, 褚华, 等. 一种基于智能体技术的软件自适应动态演化机制[J]. 软件学报, 2015, 26 (4): 760- 777. doi: 10.13328/j.cnki.jos.004757
	LI Q S , WANG L , CHU H , et al. Agent-based software adaptive dynamic evolution mechanism[J]. Journal of Software, 2015, 26 (4): 760- 777. doi: 10.13328/j.cnki.jos.004757
4	吴桐, 李青山, 戴清, 等. 指挥控制信息系统动态演化的自适应决策方法[J]. 指挥信息系统与技术, 2018, 9 (5): 43- 50.
	WU T , LI Q S , DAI Q , et al. Self-adaptive decision method for dynamic evolution of command and control information system[J]. Command Information System and Technology, 2018, 9 (5): 43- 50.
5	SIVA K G , CHANDRASHEKAR J , GANGADHARAN G R , et al. QoS-aware cloud service composition using eagle strategy[J]. Future Generation Computer Systems, 2018, 90 (1): 273- 290.
6	MARYAM O . Context-aware web service composition based on AI planning[J]. Applied Artificial Intelligence, 2017, 31 (1): 23- 43.
7	MOON S , YOON C . Information retrieval system using the keyword concept net of the P2P service-based in the mobile cloud environment[J]. Peer-to-Peer Networking and Applications, 2015, 8 (4): 596- 609. doi: 10.1007/s12083-014-0265-3
20	FRANCISCO M R, MATTEO M, HUASCAR E, et al. Optimized execution of PDDL plans using behavior trees[C]//Proc. of the 20th International Conference on Autonomous Agents and Multi Agent Systems, 2021: 1596-1598.
8	朱锐, 黄月, 李彤, 等. 支持结构与行为融合的过程模型索引构建与检索方法[J]. 计算机集成制造系统, 2021, 27 (5): 1447- 1458.
	ZHU R , HUANG Y , LI T , et al. Process model index construction and retrieval supporting structure and behavior fusion[J]. Computer Integrated Manufacturing Systems, 2021, 27 (5): 1447- 1458.
9	EISA M , YOUNAS M , BASU K , et al. Modelling and simulation of QoS-aware service selection in cloud computing[J]. Si-mulation Modelling Practice and Theory, 2020, 103, 102108.
10	MA W M , ZHANG Q , MU C X . QoS prediction for neighbor selection via deep transfer collaborative filtering in video streaming P2P networks[J]. International Journal of Digital Multimedia Broadcasting, 2019, 1326831.
11	梁瑞仕, 姜云飞, 杨会志. 基于有序爬山法的前向启发式搜索规划[J]. 电子科技大学学报, 2013, 42 (3): 145- 149.
	LIANG R S , JIANG Y F , YANG H Z . Forward heuristic search planning based on ordered hill climbing algorithm[J]. Journal of University of Electronic Science and Technology of China, 2013, 42 (3): 145- 149.
12	江卓. 基于智能规划的自适应动态Web服务组合研究[D]. 重庆: 重庆大学, 2015.
	JIANG Z. Research on adaptive and dynamic Web service composition based on AI planning[D]. Chongqing: Chongqing University, 2015.

任务编号	任务名称	任务属性集合		扩充字段
任务编号	任务名称	属性名称	可选项	扩充字段
T139	空海联合行动(简称为ASJO)	导航目标	ABP	初始状态	(have abp) (have sbp) (have lbp) (detect at) (detect st) (have aam) (have sam) (have aslm)	目标状态	(fusion cs) (achieve op) (achieve tder)
		导航目标	SBP
		跟踪目标	AT
		跟踪目标	ST
		导弹引导目标	SAM
		导弹引导目标	ASLM

序号	功能编号	功能名称	功能描述	功能信息属性
1	a1	BFIC	战场信息汇集	Pre	-
				Del	-
				Add	achieve mssai achieve msrai achieve mssoi achieve msini achieve msfli achieve mseli
2	b1	MSIF	多源信息融合	Pre	achieve mssai achieve msrai achieve mssoi achieve msini achieve msfli achieve mseli
				Del	-
				Add	achieve msfi
3	b2	CSA	综合态势生成	Pre	achieve msfi
				Del	-
				Add	fusion cs achieve target
4	c1	TSFRC	目标打击火力需求计算	Pre	achieve target achieve msfi fusion cs
				Del	-
				Add	calculate tsfr
5	c2	ECIG	电子对抗信息生成	Pre	achieve msfi
				Del	-
				Add	achieve eci
6	c3	OADM	作战辅助决策	Pre	fusion cs calculate tsfr achieve eci
				Del	-
				Add	achieve oads
7	c4	OPG	作战计划生成	Pre	fusion cs calculate tsfr achieve oads
				Del	-
				Add	achieve op
8	d1	ABPG	空基平台引导	Pre	fusion cs achieve op
				Del	-
				Add	guide abp
9	d2	SBPG	海基平台引导	Pre	fusion cs achieve op
				Del	-
				Add	guide sbp
10	d3	LBPG	陆基平台引导	Pre	fusion cs achieve op
				Del	-
				Add	guide lbp
11	d4	ATT	空中目标跟踪	Pre	achieve target fusion cs
				Del	-
				Add	tracking at
12	d5	STT	海上目标跟踪	Pre	achieve target fusion cs
				Del	-
				Add	tracking st
13	d6	LTT	地面目标跟踪	Pre	achieve target fusion cs
				Del	-
				Add	tracking lt
14	d7	UWTT	水下目标跟踪	Pre	achieve target fusion cs
				Del	-
				Add	tracking uwt
15	d8	AAMG	空空导弹制导	Pre	achieve target fusion cs
				Del	-
				Add	achieve aamgi
16	d9	SAMG	海空导弹制导	Pre	achieve target fusion cs
				Del	-
				Add	achieve samgi
17	d10	ASLMG	空面导弹制导	Pre	achieve target fusion cs
				Del	-
				Add	achieve aslmgi
18	d11	SLMG	海面导弹制导	Pre	achieve target fusion cs
				Del	-
				Add	achieve almgi
19	d12	UWMG	鱼雷制导	Pre	achieve target fusion cs
				Del	-
				Add	achieve uwmgi
20	d13	TDE	目标毁伤评估	Pre	achieve mssai achieve msrai achieve mssoi achieve msini achieve msfli achieve mseli achieve target fusion cs
				Del	-
				Add	achieve tder

名称	Para	Pre	能力/功能
ASJO	导航目标	-	BFIC
	跟踪目标		BFSG
	跟踪目标		BFCD
	导弹引导目标		OSE
战场态势生成(简称为BFSG)	-	-	MSIF CSA
战场作战决策(简称为BFCD)	-	-	TSFRC ECIG OADM OPG
作战方案执行(简称为OSE)	导航目标	use navo tracking ep guide mm	MOPG MTT MMG TDE
	跟踪目标
	导弹引导目标
多平台导航(简称为MOPG)	导航目标	have abp	ABPG
		have sbp	SBPG
		have lbp	LBPG
多目标跟踪(简称为MTT)	跟踪目标	detect at	ATT
		detect st	STT
		detect lt	LTT
		detect uwt	UWTT
多导弹引导(简称为MMG)	导弹引导目标	have aam	AAMG
		have sam	SAMG
		have aslm	ASLMG
		have slm	SLMG
		have uwm	UWMG

序号	初始状态	任务
1	(have abp)	ASJO abp at sam
2	(have sbp)	ASJO sbp at sam
3	(have lbp)	ASJO abp st sam
4	(detect at)	ASJO sbp st sam
5	(detect st)	ASJO abp at aslm
6	(have aam)	ASJO sbp at aslm
7	(have sam)	ASJO abp st aslm
8	(have aslm)	ASJO sbp st aslm

序号	规划结果
1	a1-b1-b2-c1-c2-c3-c4-d1-d4-d8-d13
2	a1-b1-b2-c1-c2-c3-c4-d2-d4-d8-d13
3	a1-b1-b2-c1-c2-c3-c4-d1-d5-d8-d13
4	a1-b1-b2-c1-c2-c3-c4-d2-d5-d8-d13
5	a1-b1-b2-c1-c2-c3-c4-d1-d4-d9-d13
6	a1-b1-b2-c1-c2-c3-c4-d2-d4-d9-d13
7	a1-b1-b2-c1-c2-c3-c4-d1-d5-d9-d13
8	a1-b1-b2-c1-c2-c3-c4-d2-d5-d9-d13