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

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

Abstract

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

CLC Number:

TP315

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.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table 2

List of related system functions"

序号	功能编号	功能名称	功能描述	功能信息属性
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

Table 2

Table 3

Table 4

Table 5

Fig.5

Fig.6

References 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

名称	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

[1]	Qian LIU, Yunjun LU, Kebin CHEN, Mengyao HAN, Liang GUO. Combat task decomposition EVA method based on binary constraints of task subject [J]. Systems Engineering and Electronics, 2022, 44(7): 2201-2210.
[2]	Weijian PANG, Hui LI, Qian HUANG, Peng LI, Xianming MA. Review on ontology-based task planning for unmanned systems [J]. Systems Engineering and Electronics, 2022, 44(3): 908-920.
[3]	Tianhao SHAO, Hongjun ZHANG, Kai CHENG, Chengyou DAI, Xiaohan YU, Ke ZHANG. Review of replanning in hierarchical task network [J]. Systems Engineering and Electronics, 2020, 42(12): 2833-2846.
[4]	LI Long-yue， LIU Fu-xian， MEI Ying-ying. Attractor particle swarm optimization for anti-TBM firepower-target match modeling in terminal phase [J]. Journal of Systems Engineering and Electronics, 2013, 35(5): 993-999.
[5]	LIU Xiao-dong, CHEN Ying-wu, HE Ren-jie, LI Ju-fang. Task decomposition algorithm of remote sensing satellites based on space geometry model [J]. Journal of Systems Engineering and Electronics, 2011, 33(8): 1783-1788.

Combat task-system function mapping method based on hierarchical task network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 12

Related Articles 5

Recommended Articles

Metrics

Comments