作战任务层次化分解方法

doi:10.3969/j.issn.1000-1093.2021.12.025

兵工学报 ›› 2021, Vol. 42 ›› Issue (12): 2771-2782.doi: 10.3969/j.issn.1000-1093.2021.12.025

• 论文 • 上一篇

作战任务层次化分解方法

杜伟伟^1，2，陈小伟^3，4

（1.北京理工大学机电学院，北京 100081； 2.北方自动控制技术研究所，山西太原 030006；3.北京理工大学爆炸科学与技术国家重点实验室，北京 100081； 4.北京理工大学前沿交叉科学研究院，北京 100081）

上线日期:2022-01-15
通讯作者: 陈小伟（1967—），男，教授，博士生导师 E-mail:chenxiaoweintu@bit.edu.cn
作者简介:杜伟伟（1981—），男，研究员级高级工程师，博士研究生。E-mail:wwd09291026@163.com
基金资助:
陆军装备部“十三五”预先研究项目（0103）

Operational Task Hierarchical Decomposition

DU Weiwei^1，2， CHEN Xiaowei^3，4

(1.School of Mechatronical Engineering，Beijing Institute of Technology，Beijing 100081，China；2.North Automatic Control Technology Institute，Taiyuan 030006，Shanxi,China；3.State Key Laboratory of Explosion Science and Technology，Beijing Institute of Technology，Beijing 100081，China；4.Advanced Research Institute of Multidisciplinary Science，Beijing Institute of Technology，Beijing 100081，China)

Online:2022-01-15

摘要/Abstract

摘要： 根据作战任务规划对任务分解辅助决策的迫切需求，提出一种基于效用筛选的作战任务多方案分解和优选框架。针对任务描述通用性差等不足，基于5W理论对作战任务进行规范化描述，实现对各类作战任务的通用化定量描述；针对任务分解影响因素和约束条件的复杂性，从任务场景、领域知识两个方面建立任务分解模型，将任务分解转化为多约束运筹优化问题；针对传统任务分解方法单一、分解方案优选手段缺乏等问题，设计一种基于效用筛选的层次任务分解方法，实现多套分解方案生成和筛选优化。以具体作战任务为例，对该方法进行验证。仿真实验结果表明，层次任务分解方法能够对生成的多套方案进行优选，最优概率达到90%以上，满足实际作战辅助决策需求。

关键词: 作战任务, 任务规划, 任务分解, 规范化描述, 层次任务网络, 效用信息

Abstract: Operational task decomposition is a key step for the military operation planning in computer-aided decision-making. To this end，a multi-scheme task decomposition and selection framework is presented. A standard task description method is proposed to realize the quantitative operational task description based on 5W theory. A task decomposition model is established according to task scenario and domain knowledge，which formulates the task decomposition as a multi-constraint optimization problem and alleviates the problem complexity caused by various influential factors and constraints. A hierarchical task decomposition method is presented to generate the multiple solutions and further finalize an optimized solution，which overcomes the unavailability of sufficient task decomposition and optimization means.The proposed method is validated based on a specific battle task decomposition，and the simulated results demonstrate the effectiveness and practicability of the proposed method，achieving over 90% optimum rate.

Key words: operationaltask, taskplanning, operationaltaskdecomposition, standarddescription, hierarchicaltasknetwork, effectiveinformation

中图分类号:

E917

杜伟伟，陈小伟. 作战任务层次化分解方法[J]. 兵工学报, 2021, 42(12): 2771-2782.

DU Weiwei， CHEN Xiaowei. Operational Task Hierarchical Decomposition[J]. Acta Armamentarii, 2021, 42(12): 2771-2782.

参考文献

［1］耿松涛，操新文，李晓宁，等.基于扩展层级任务网络的联合作战电子对抗任务分解方法［J］.装甲兵工程学院学报，2018，32(5): 8-13.
GENG S T，CAO X W，LI X N，et al. Joint operations electronic countermeasures task decomposition method based on extended hierarchical task network［J］.Journal of Academy of Armored Force Engineering，2018，32(5):8-13. (in Chinese)
［2］ ALFORD R，BERCHER P，AHA D W.Tight bounds for HTN planning with task insertion［C］∥Proceedings of the 24th International Conference on Artificial Intelligence. Austin，TX，US: AAAI，2015：1502-1508.
［3］王友发.面向智能制造的多机器人系统任务分配研究［D］.南京:南京大学，2016.
WANG Y F.Research on task allocation of multi robot system for the intelligent manufacturing［D］.Nanjing:Nanjing University，2016. (in Chinese)
［4］赵振宇，卢广山，廖沫，等.基于DTC和GPGP的多UCAV任务规划方法［J］.北京航空航天大学学报，2011，37(3):305-310.
ZHAO Z Y，LU G S，LIAO M，et al. Mission planning of multiple UCAV based on DTC and GPGP［J］.Journal of Beijing University of Aeronautics and Astronautics，2011，37(3):305-310.(in Chinese)
［5］宋月.基于HTN的无人机任务规划的研究与仿真分析［D］.北京:北京邮电大学，2019.
SONG Y. Research and simulation analysis of task planning for UAV based on HTN［D］.Beijing:Beijing University of Posts and Telecommunications，2019.(in Chinese)
［6］范韬.基于扩展HTN的制造云服务组合研究［D］.重庆：重庆大学，2012.
FAN T.Research on manufacturing cloud services composition based on extended HTN［D］.Chongqing:Chongqing University，2012. (in Chinese)
［7］李晶晶.基于HTN的应急任务规划方法与应用［D］.武汉：华中科技大学，2012.
LI J J.Methods and application for HTN-based emergency task planning［D］.Wuhan:Huazhong University of Science and Technology，2012. (in Chinese)
［8］王伟，刘付显.基于协同相关度的作战任务分解优化［J］.火力与指挥控制，2017，42(11):107-110.
WANG W，LIU F X.Operation task decomposition based on cooperative correlation degree［J］.Fire Control & Command Control，2017，42(11):107-110.(in Chinese)
［9］宦婧，周伟祝，唐金国，等.一种用于作战任务分解的启发式算法研究［J］.计算机与数字工程，2013，41(7):1094-1096.
HUAN J，ZHOU W Z，TANG J G，et al. Combat missions decomposition research based on heuristic algorithm［J］.Computer & Digital Engineering，2013，41(7):1094-1096. (in Chinese)
［10］邹辉，吴奇峰，张一飞，等.基于决策树的景象匹配算法性能评估方法研究［J］.计算机与数字工程，2016，44(11):2103-2109，2117.
ZOU H，WU Q F，ZHANG Y F，et al.Performance evaluation method of scene matching algorithm based on decision tree［J］.Computer & Digital Engineering，2016，44(11):2103-2109，2117. (in Chinese)
［11］梁汝鹏，邓克波，毛泽湘.基于军事知识图谱的作战预案语义匹配方法研究［J］.指挥与控制学报，2019，5(2):115-120.
LIANG R P，DENG K B，MAO Z X.A semantic matching method of combat plan based on military knowledge graph［J］.Journal of Command and Control，2019，5(2):115-120.(in Chinese)
［12］王伟，刘付显.基于任务关系矩阵的作战任务分解优化［J］. 军事运筹与系统工程，2017，31(4):9-14.
WANG W，LIU F X.Mission decomposition and optimization based on mission relation matrix［J］.Military Operations Research and Systems Engineering，2017，31(4):9-14.(in Chinese)
［13］ VINCENT R，HORLING B，LESSER V. Experiences in simulating multi-agent systems using TAEMS［C］∥Proceedings of the 4th International Conference on MultiAgent Systems. Boston，MA，US:IEEE，2002.
［14］ WESER M，BOCK J，SCHMITT S，et al.An ontology-based metamodel for capability descriptions［C］∥Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation. Vienna， Austria:IEEE，2020.
［15］ HOHENECKER P，LUKASIEWICZ T.Ontology reasoning with deep neural networks［J］.Journal of Artificial Intelligence Research，2020，68:503-540.
［16］赵曰强.防空导弹武器系统费效分析建模及方法研究［D］.哈尔滨：哈尔滨工业大学，2019.
ZHAO Y Q.Research on cost-effectiveness analysis modeling and method of air defense missile weapon system［D］.Harbin:Harbin Institute of Technology，2019.(in Chinese)
［17］彭鹏菲，于钱，李启元.基于优先排序与粒子群优化的装备保障任务规划方法［J］.兵工学报，2016，37(6):1082-1088.
PENG P F，YU Q，LI Q Y.A planning method of equipment support task based on priority ordering and particle swarm optimization algorithm［J］.Acta Armamentarii，2016，37(6):1082-1088. (in Chinese)
［18］潘明聪，贺毅辉，徐伟，等.不确定性作战任务形式化描述方法［J］.指挥控制与仿真，2014，36(3):28-31.
PAN M C，HE Y H，XU W，et al. Formal description for task allocation under uncertain environment［J］.Command Control & Simulation，2014，36(3):28-31.(in Chinese)

[1]	刘昊，张策，丁文韬. 基于智能对抗进化的联合火力打击任务规划方法[J]. 兵工学报, 2019, 40(6): 1287-1296.
[2]	高龙，宋太亮，曹军海，邢彪，闫旭. 一种考虑多种保障因素的作战任务间歇期战备完好率评估模型[J]. 兵工学报, 2018, 39(11): 2267-2279.
[3]	彭鹏菲，于钱，李启元. 基于优先排序与粒子群优化的装备保障任务规划方法[J]. 兵工学报, 2016, 37(6): 1082-1088.
[4]	王铁宁，李浩，王生凤，韩朝帅. 面向作战任务的装甲装备群携行备件配置优化[J]. 兵工学报, 2016, 37(10): 1881-1888.
[5]	万开方，高晓光，李波，梅军峰. 基于部分可观察马尔可夫决策过程的多被动传感器组网协同反隐身探测任务规划[J]. 兵工学报, 2015, 36(4): 731-743.
[6]	曾家有，王国卫，钟建林，谢宇鹏. 多平台舰舰导弹饱和攻击几个协同问题与模型[J]. 兵工学报, 2014, 35(2): 256-261.

作战任务层次化分解方法

Operational Task Hierarchical Decomposition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价