检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

层次任务网络中的重新规划研究综述

系统工程与电子技术 2020年第12期42卷 2833-2846页

作者：邵天浩张宏军程恺戴成友余晓晗张可陆军工程大学指挥控制工程学院江苏南京210007 中国人民解放军95429部队云南昆明650000

层次任务网络(hierarchical task network,HTN)作为智能规划技术的重要组成部分,已成功应用于无人平台任务规划、应急方案制定等各领域中。由于日益增加的不确定因素对计划执行效果的影响,迫切需要重新规划技术,因此基于HTN的重新规划... 详细信息

层次任务网络(hierarchical task network,HTN)作为智能规划技术的重要组成部分,已成功应用于无人平台任务规划、应急方案制定等各领域中。由于日益增加的不确定因素对计划执行效果的影响,迫切需要重新规划技术,因此基于HTN的重新规划技术成为近年来的研究热点。首先,通过对当前研究现状的总结梳理,提出了基于HTN的3层重新规划框架。然后,分别从框架中的计划修复、局部重规划和全局重规划3个层次阐述了相应的技术路线与实现细节,针对不同层次指出了目前方法的优势与不足。最后,对该问题未来的研究方向进行了展望,并提出了待解决的关键问题及解决思路。

关键词：智能规划层次任务网络计划修复局部重规划全局重规划

在线全文

学校读者我要写书评

暂无评论

基于层次任务网络的应急资源协作规划方法

系统工程理论与实践 2015年第10期35卷 2504-2512页

作者：周超王红卫祁超华中科技大学系统工程研究所武汉430074 华中科技大学图像信息处理与智能控制教育部重点实验室武汉430074

应急响应一般涉及多个部门,各参与部门需要通过合理的协调方法规划应对方案,协同使用应急资源是不同部门间应急行动方案制定的关键.为处理规划过程实时产生的资源冲突,文章提出了基于层次任务网络(hierarchical task network,HTN)的多... 详细信息

应急响应一般涉及多个部门,各参与部门需要通过合理的协调方法规划应对方案,协同使用应急资源是不同部门间应急行动方案制定的关键.为处理规划过程实时产生的资源冲突,文章提出了基于层次任务网络(hierarchical task network,HTN)的多部门分布式协作任务规划框架,将规划方案行动的生成过程作为需要考虑的协作问题,并通过协作过程与规划过程的嵌套,减少规划无效方案而提高协作效率.其次,探究并设计处理重用性资源的协调机制,使用多种优先级判断规则消解资源使用冲突.进一步,在建立的协作框架和资源协调机制的基础上,提出基于HTN的协作规划算法.最后通过实验案例说明了应急资源协作规划方法的应用,并对本方法的有效性和相对于原有方法的效率优势进行了验证.

关键词：应急决策层次任务网络多主体协调协作规划

在线全文

学校读者我要写书评

暂无评论

层次任务网络的作战计划建模及生成技术

火力与指挥控制 2009年第12期34卷 22-26页

作者：罗旭辉刘忠张维明黄金才国防科技大学信息系统管理学院湖南长沙410073

针对以网络为中心的作战计划的特点,提出基于层次任务网络的军事作战计划建模方法。在对层次任务网络形式化描述的基础上,介绍层次任务网络计划求解算法。基于军事作战计划的抽象模型,提出军事和战计划中军事规则、作战使命、作战能力... 详细信息

针对以网络为中心的作战计划的特点,提出基于层次任务网络的军事作战计划建模方法。在对层次任务网络形式化描述的基础上,介绍层次任务网络计划求解算法。基于军事作战计划的抽象模型,提出军事和战计划中军事规则、作战使命、作战能力和作战行动过程等要素与层次任务网络的映射关系,并针对登岛战役案例对基于层次任务网络的军事计划建模和求解过程进行说明。

关键词：层次任务网络作战计划计划生成

在线全文

学校读者我要写书评

暂无评论

基于层次任务网络的舰载机任务规划

中国舰船研究 2016年第5期11卷 35-41页

作者：卞大鹏代丽红李晶晶祁超海军驻中国舰船研究设计中心军事代表室湖北武汉430064 中国舰船研究设计中心湖北武汉430064 华中科技大学自动化学院湖北武汉430074

航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问... 详细信息

航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问题,考虑任务的层次性特征,以及时间和空间约束导致的资源冲突,设计资源状态更新机制,提出层次任务网络(Hierarchical Task Network,HTN)规划算法。算例分析结果表明,该规划方法可以充分考虑资源与时间约束,快速为多个带有截止期限的飞行任务提供可行的行动方案。

关键词：舰载机任务规划层次任务网络时态约束资源冲突

在线全文

学校读者我要写书评

暂无评论

基于层次任务网络的军事计划优化方法研究

基于层次任务网络的军事计划优化方法研究

作者：曲源超国防科学技术大学

学位级别：硕士

军事计划活动是军事指挥过程的最复杂、最重要的环节。在军事计划的编制过程中,由于相关的行动和资源等要素的复杂性,使得一个可行、高效的计划的生成和求解都显得较为困难。在该领域的研究中,层次任务网络(Hierarchical Task Network,H... 详细信息

军事计划活动是军事指挥过程的最复杂、最重要的环节。在军事计划的编制过程中,由于相关的行动和资源等要素的复杂性,使得一个可行、高效的计划的生成和求解都显得较为困难。在该领域的研究中,层次任务网络(Hierarchical Task Network,HTN)计划方法被较早引入。该方法通过对任务的分解和冲突的消解来寻求完成使命的可行方案。在任务分解过程中,由于复合任务分解方法的不唯一性,分解树的数目会随着各层复合任务节点分解方法的增加成指数增长。如果任务分解过程中考虑资源的优化配置,则需要在任务的分解过程中加入资源调度算法,从大量任务分解树中寻找资源最优方案。这显然形成了一个NP完全问题。本文针对该问题,在现有研究的基础上,提出了面向资源优化配置的HTN计划框架和一种基于变长染色体遗传算法的HTN计划优化搜索算法,解决了将资源优化配置引入军事计划编制过程中的问题。 1、文章首先介绍了HTN计划的概述,包括产生和发展、原理、优缺点、形式化描述和求解方法。在此基础上,提出了与资源优化配置相集成的HTN计划结构框架、过程框架和算法流程。结构框架包括使命层、规则层、计划层、调度层、资源层和应用层。过程框架描述基于资源优化配置的计划生成与优化过程,包括基于规则对问题进行HTN形式描述、生成初始HTN分解树及行动序列、引入资源调度算法并以资源优化配置为标准对任务网络优化解进行搜索,以及生成问题最优解方案四个部分。在算法流程的描述中,系统首先生成初始的任务状态、任务网络和使命及其相关要素、规则集和资源集,在此基础上实现计划编制与资源优化配置的集成。本文以遗传算法为例对这一优化集成过程进行了算法描述。 2、进而,本文对任务网络分解树的性质进行分析,证明了同一任务网络的不同分解树之间符合特定条件的子树进行交换后得到的子树仍为原任务网络的分解树。基于此性质,文中提出了一种基于变长染色体遗传算法(Messy Genetic Algorithm,MGA)的HTN计划优化搜索算法,确保在HTN的分解过程中快速搜索到资源最优的行动序列。针对该算法,文中设计了一个仿真实验,对算法的有效性和适用性进行了分析和证明,得出了与理论相吻合的实验结果。 3、最后,本文选用一个联合作战渡海登岛战役的案例,对上述提出的框架和算法进行了案例分析和验证,包括案例的HTN方法描述、编码方式、交叉和突变方法等。实验得到的结果,被证明是案例的资源消耗最小的行动方案。

关键词：军事计划层次任务网络遗传算法资源优化

基于层次任务网络的军用飞机维修任务分解方法研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于层次任务网络的军用飞机维修任务分解方法研究

第16届中国系统仿真技术及其应用学术会议

作者：于少波郝建国崔正骅高明光国防科学技术大学北京理工大学

本文在深入研究军用飞机维修任务及其复杂性基础上,研究了层次任务网络对于军用飞机维修任务分解问题的适用性。在此基础上提出了基于层次任务网络的军用飞机维修任务分解框架,定义分解框架的五个层次,最后给出军用飞机维修分解算法流程。

关键词：军用飞机维修任务分解层次任务网络

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

即时策略博弈在线对抗规划方法综述

计算机科学 2022年第6期49卷 287-296页

作者：罗俊仁张万鹏陆丽娜陈璟国防科技大学智能科学学院长沙410073

即时策略博弈在线规划是多智能体学习领域的挑战性问题,在博弈对抗过程中,面对不确定性威胁环境和非平稳性对手,智能体需要在有限时间内根据博弈对抗态势推理对方的行动,在巨大的状态空间和动作空间中快速做出己方行动规划,组织对抗规... 详细信息

即时策略博弈在线规划是多智能体学习领域的挑战性问题,在博弈对抗过程中,面对不确定性威胁环境和非平稳性对手,智能体需要在有限时间内根据博弈对抗态势推理对方的行动,在巨大的状态空间和动作空间中快速做出己方行动规划,组织对抗规划。即时策略博弈平台是研究在线对抗规划问题的理想测试床。文中首先借助一个典型的即时策略博弈模型引出即时策略博弈对抗问题,并将其分类成3个层次和2种操作控制方法,从5个子方向梳理了即时策略博弈面临的5个挑战;其次从战术对抗、策略对抗和混合对抗3个角度对当前在线对抗规划方法进行了全面的综述分析;最后从对手及玩家建模、人机协同在线临机规划、基于学习的规划方法3个方面点明了未来需要研究的重点问题。

关键词：即时策略博弈在线对抗规划蒙特卡洛树搜索层次任务网络对手建模人机协同

在线全文

学校读者我要写书评

暂无评论

基于扩展HTN的不确定作战任务分解

火力与指挥控制 2023年第9期48卷 20-25页

作者：俞锦涛肖兵崔玉竹空军预警学院信息对抗系武汉430019 空军预警学院预警情报系武汉430019 之江实验室杭州311121

作战任务分解是对作战总体任务的具体表示,在复杂多变的战争环境下,研究作战任务分解的辅助决策框架很有必要。针对任务分解中存在的不确定性问题,通过对作战任务规范化描述,建立作战任务要素和任务关系的描述框架,在此基础上构建领域... 详细信息

作战任务分解是对作战总体任务的具体表示,在复杂多变的战争环境下,研究作战任务分解的辅助决策框架很有必要。针对任务分解中存在的不确定性问题,通过对作战任务规范化描述,建立作战任务要素和任务关系的描述框架,在此基础上构建领域知识相关的任务数据库;为解决多方法和变粒度等不确定问题,提出一种扩展层次任务网络(HTN)的不确定任务分解方法,通过作战约束和效用值选优获得最优分解结果。以海上联合作战为例,说明所提方法的可行性和有效性。

关键词：层次任务网络任务分解不确定性规范建模

基于MFO-HTN的超视距空战战术机动组合规划

在线全文

学校读者我要写书评

暂无评论

空军工程大学学报 2022年第4期23卷 14-19页

作者：闫孟达俞利新左家亮张滢胡东愿岳龙飞杨任农空军工程大学空管领航学院西安710051

针对超视距空战机动决策问题,提出基于战术机动组合的超视距空战决策模型。首先,利用参数化语言将超视距空战机动描述为两种典型形式,作为超视距空战战术的基本战术动作。其次,引入层次任务规划网络(HTN)模型,利用空空导弹攻击区描述空... 详细信息

针对超视距空战机动决策问题,提出基于战术机动组合的超视距空战决策模型。首先,利用参数化语言将超视距空战机动描述为两种典型形式,作为超视距空战战术的基本战术动作。其次,引入层次任务规划网络(HTN)模型,利用空空导弹攻击区描述空战态势,构建带参数的空战HTN模型。最后,将机动时间、可发射距离、可发射时间作为目标函数,构建多目标优化模型,采用飞蛾扑火算法对HTN网络参数进行优化求解。仿真实验表明,飞蛾扑火算法能够快速解算当前态势下的最优参数,所得到的空战战术机动序列能够达到战术目的。该算法模型可以为飞行员提供辅助决策,也为研究智能超视距空战提供了新的思路。

关键词：超视距空战层次任务网络飞蛾扑火机动优化