不确定层次任务网络规划研究综述 被引量：8

1

作者 王红卫 刘典 +2 位作者 赵鹏 祁超 陈曦 《自动化学报》 EI CSCD 北大核心 2016年第5期655-667,共13页

层次任务网络(Hierarchical task network,HTN)规划作为一项重要的智能规划技术被广泛应用于实际规划问题中,传统的HTN规划无法处理不确定规划问题.然而,现实世界不可避免地存在无法确定或无法预测的信息,这使许多学者开始关注不确定规... 层次任务网络(Hierarchical task network,HTN)规划作为一项重要的智能规划技术被广泛应用于实际规划问题中,传统的HTN规划无法处理不确定规划问题.然而,现实世界不可避免地存在无法确定或无法预测的信息,这使许多学者开始关注不确定规划问题,不确定HTN规划研究也成为HTN规划研究的前沿.本文从HTN规划过程出发分析了不确定HTN规划问题中涉及的三类不确定,即状态不确定、动作效果不确定和任务分解不确定;总结了系统状态、动作效果和任务分解等不确定需要扩展确定性HTN规划模型的工作,以此对现有不确定HTN规划的研究工作加以梳理和归类;最后,对不确定HTN规划研究中仍需要解决的问题和未来的研究方向作了进一步展望. 展开更多

关键词 智能规划 不确定规划 htn规划 不确定htn规划

下载PDF 职称材料

作战班组层次行为建模 被引量：4

2

作者 汪鑫 高岩 +1 位作者 陈逸 邱靖钧 《计算机工程与应用》 CSCD 北大核心 2020年第12期250-255,共6页

战术仿真是作战仿真中重要的一部分,是针对合同战术、班组战术层次的仿真,涉及班组的整体决策和成员的个体行为建模,班组的决策行为通常关注于班组成员间的协同合作,而成员的个体行为易受各种战场要素的影响,关注于个体行为的规划,只在... 战术仿真是作战仿真中重要的一部分,是针对合同战术、班组战术层次的仿真,涉及班组的整体决策和成员的个体行为建模,班组的决策行为通常关注于班组成员间的协同合作,而成员的个体行为易受各种战场要素的影响,关注于个体行为的规划,只在单一层次进行建模会造成行为描述的混乱。为了区分班组行为和个体行为,增强个体行为的表达能力,基于行为树和HTN(Hierarchical Task Network)构建了班组层次行为模型,将战术命令的执行分为班组整体决策和实体具体执行两个层次。班组决策层采用行为树对班组的决策行为进行建模,提出了寻径距离因素和武器威胁因素的战术位置选择评估方法,负责班组成员间的协同决策,为班组成员分配任务;实体执行层采用HTN对作战实体的行为进行建模,根据班组决策层分配的任务利用规划算法规划个体任务计划,提升对实体行为描述的表达能力。并通过搭建仿真对抗环境验证了该层次行为模型的有效性。 展开更多

关键词 行为建模 行为树 htn规划 班组作战

下载PDF 职称材料

基于OWL-S和HTN的Web服务组合原型系统的研究 被引量：1

3

作者 吴玲娟 胡文江 +1 位作者 高永兵 赵菲 《计算机技术与发展》 2011年第1期53-57,共5页

Web服务是近年发展的一种分布式技术,引起了越来越多研究者的关注。随着网络上Web服务技术描述的信息系统数量的不断增加,将现有的业务流程进行组合以满足较为复杂的业务系统成为当前发展的主要趋势。此外,由于Web服务所处环境的复杂性... Web服务是近年发展的一种分布式技术,引起了越来越多研究者的关注。随着网络上Web服务技术描述的信息系统数量的不断增加,将现有的业务流程进行组合以满足较为复杂的业务系统成为当前发展的主要趋势。此外,由于Web服务所处环境的复杂性和动态性,使得Web服务组合任务变得非常困难。因此,Web服务组合逐渐成为语义Web服务领域研究的热点和难点。描述了一个基于OWL-S和HTN的Web服务组合框架,并详细介绍了如何利用HTN规划解决Web服务组合问题的算法思想。通过学生选课服务实验,验证了该方法的可行性。 展开更多

关键词 WEB服务 OWL—S htn WEB服务组合 htn规划

下载PDF 职称材料

一种基于TOPSIS法的应急行动方案评价模型 被引量：2

4

作者 唐攀 王国峰 《武汉理工大学学报（信息与管理工程版）》 CAS 2014年第2期211-215,共5页

针对应急行动方案制定过程中方案动态产生,且不存在多个给定备选行动方案等特征,基于TOPSIS方法提出了一种应急行动方案评价模型,利用被评价方案到假设理想最佳行动方案和最差行动方案的距离对其进行评价,用以选择优化方案,并有效集成于... 针对应急行动方案制定过程中方案动态产生,且不存在多个给定备选行动方案等特征,基于TOPSIS方法提出了一种应急行动方案评价模型,利用被评价方案到假设理想最佳行动方案和最差行动方案的距离对其进行评价,用以选择优化方案,并有效集成于HTN规划过程中,支持多属性条件下应急行动方案制定过程。 展开更多

关键词 应急行动方案 多属性评价 htn规划

下载PDF 职称材料

基于HTN规划的复杂条件下应急方案制定方法 被引量：2

5

作者 唐攀 王国峰 王喆 《武汉理工大学学报（信息与管理工程版）》 CAS 2013年第6期879-884,共6页

针对应急态势的复杂性、应急行动的并行执行、应急任务之间存在复杂时间约束条件,以及应急管理人员面临多个具有不同优先级应急目标,制定应急行动方案存在困难的问题,利用一种HTN(hierarchical task network)规划模型XePlanner,对应急... 针对应急态势的复杂性、应急行动的并行执行、应急任务之间存在复杂时间约束条件,以及应急管理人员面临多个具有不同优先级应急目标,制定应急行动方案存在困难的问题,利用一种HTN(hierarchical task network)规划模型XePlanner,对应急行动方案制定过程涉及的要素进行知识建模,提出了一种在规划过程中处理带优先级的应急目标的方法,并以洪灾转移为案例开展应用研究和实验评价。该研究工作为制定应急行动方案提供了一种新途径。 展开更多

关键词 应急行动方案 htn规划 应急态势 应急目标 优先级

下载PDF 职称材料

基于HTN动态教学规划系统的研究

6

作者 黄艳琼 蒋平 康祖令 《宁波职业技术学院学报》 2006年第2期33-36,107,共5页

采用人工智能领域的层次任务网络(HTN)规划方法及相关的简单层次序列规划器2(SHOP2)构建一个动态教学规划系统(DTPS)。介绍了动态教学规划系统所必须要实现的功能,HTN规划及SHOP2的相关知识,及DTPS的系统特点。并介绍了如何设计一个用... 采用人工智能领域的层次任务网络(HTN)规划方法及相关的简单层次序列规划器2(SHOP2)构建一个动态教学规划系统(DTPS)。介绍了动态教学规划系统所必须要实现的功能,HTN规划及SHOP2的相关知识,及DTPS的系统特点。并介绍了如何设计一个用于描述教学活动的HTN规划的领域表示,以及DTPS系统的整体架构。最后用DTPS实现的规划实例,进一步阐述该技术在教学规划领域内的应用前景。 展开更多

关键词 动态教学规划 htn规划 SHOP2

下载PDF 职称材料

基于HTN规划的语义Web服务自动组合

7

作者 郭广军 陈代武 +1 位作者 郭育青 贺文华 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期205-210,共6页

面向服务体系结构(SOA)逐渐成为企业信息集成的主流技术,面对不断变更的用户需求和集成困难问题,自动化的服务组合是实现SOA的关键技术。语义Web服务使用本体描述语言对Web服务进行语义标注,使Web服务的自动发现、自动调用和自动组合成... 面向服务体系结构(SOA)逐渐成为企业信息集成的主流技术,面对不断变更的用户需求和集成困难问题,自动化的服务组合是实现SOA的关键技术。语义Web服务使用本体描述语言对Web服务进行语义标注,使Web服务的自动发现、自动调用和自动组合成为可能。探讨了OWL-S和HTN规划等相关技术,给出了基于规划的语义Web服务组合方法,使用OWL-S API、JSHOP2规划器和JESS知识库,设计了一个基于HTN规划的语义Web服务自动组合系统。该系统由服务抽取器、服务编辑器、转换器、规划器、知识库和执行引擎等模块组成,实现了Web服务组合的自动化,并利用模糊约束表达用户偏好,使用分支限界法对HTN进行分解,实测结果表明用户满意度有显著提高。 展开更多

关键词 OWL-S 语义WEB服务 htn规划 自动组合

下载PDF 职称材料

应急物流资源与任务匹配的HTN规划方法研究

8

作者 杨世元 程肖冰 +2 位作者 赵安琪 杨喆 李航 《运筹与模糊学》 2022年第4期1585-1594,共10页

突发事件发生后,面对众多不确定因素,利用HTN领域知识和规划任务分解原理,对应急行动方案进行调整、识别、逐层分解,将复合型任务分解成原子动作,最终确定应急行动方案,解决不确定条件下应急物资的调运问题。各种不确定性因素引发受灾... 突发事件发生后,面对众多不确定因素,利用HTN领域知识和规划任务分解原理,对应急行动方案进行调整、识别、逐层分解,将复合型任务分解成原子动作,最终确定应急行动方案,解决不确定条件下应急物资的调运问题。各种不确定性因素引发受灾点需求量bj、运输时间tij以及单位运输成本cij表现为不确定数,分析不确定数的属性并构建多目标模型,运用区间数、三角模糊数理论完成模型求解。实例分析证明,应急时间比目标时间缩短138单位,运输总成本648单位,安全运输期望值为80.2个单位,实现了时效性、经济性、安全性的多目标要求。 展开更多

关键词 htn规划 任务匹配 区间数 三角模糊数

下载PDF 职称材料

基于HTN规划的动态物流Web服务组合

9

作者 徐伟 《电子商务》 2009年第12期62-64,共3页

本文介绍了一个agent生命周期贯穿于HTN规划、action的执行、程序更新和规划的修改。在这一agent生命周期中,规划不断随着最新的程序和动态环境得到调整,以保持其有效性,主要体现在根据HTN规划对任务分解、action执行后规划的调整、程... 本文介绍了一个agent生命周期贯穿于HTN规划、action的执行、程序更新和规划的修改。在这一agent生命周期中,规划不断随着最新的程序和动态环境得到调整,以保持其有效性,主要体现在根据HTN规划对任务分解、action执行后规划的调整、程序更新后规划的调整,最后给出了上述三部分的整合。 展开更多

关键词 物流 WEB服务 htn规划 AGENT

下载PDF 职称材料

层次任务网络规划在应急物流方案制定中的应用研究 被引量：4

10

作者 王喆 王世昌 +1 位作者 李明磊 唐攀 《安全与环境工程》 CAS 2017年第5期15-20,共6页

针对应急物流突发性、非周期性和层次性的特点,提出应用层次任务网络(HTN)规划方法来求解复合型应急物流配送问题。为了使HTN规划能够快速地识别应急物流领域知识,设计了战术推理过程和操作优化过程,即战术推理过程通过逐层分析将配送... 针对应急物流突发性、非周期性和层次性的特点,提出应用层次任务网络(HTN)规划方法来求解复合型应急物流配送问题。为了使HTN规划能够快速地识别应急物流领域知识,设计了战术推理过程和操作优化过程,即战术推理过程通过逐层分析将配送任务目标细分,不断增加新参数对识别出的特征进行记录,并归类梳理应急物流需求;操作优化过程通过调度模型匹配选择配送方式和优化策略,得出具体的行动方案。在HTN规划器SHOP2的基础上开发了HTN规划方法的应用程序,用来求解荆江防洪中的应急物资配送问题,结果表明:该方法能够较好地实现应急物资配送中战术决策和操作决策的无缝对接,可扩展性好、响应速度快,具有良好的实用价值。 展开更多

关键词 应急物流 决策方案 层次任务网络(htn)规划 战术推理 操作优化

下载PDF 职称材料

应急任务规划中基于软目标约束的资源缺项识别方法 被引量：3

11

作者 王喆 高维义 +2 位作者 王红卫 宋英华 马勇 《中国安全科学学报》 CAS CSCD 北大核心 2015年第7期159-165,共7页

为动态识别应急任务规划过程中资源缺项,结合层次任务网络(HTN)规划和软目标约束,建立应急资源缺项识别方法。将应急资源缺项问题建模为软目标约束问题。通过设计有条件达成目标,实现资源缺项信息建模。设计资源缺项识别方法和带资源缺... 为动态识别应急任务规划过程中资源缺项,结合层次任务网络(HTN)规划和软目标约束,建立应急资源缺项识别方法。将应急资源缺项问题建模为软目标约束问题。通过设计有条件达成目标,实现资源缺项信息建模。设计资源缺项识别方法和带资源缺项标记的Anytime启发式搜索方法,求解软目标约束问题,得到使应急资源缺项目标函数最小化的应急行动方案。将该方法应用于应急物资运输中的资源缺项识别。通过10组算例,进行目标函数和CPU时间的数据对比。结果表明,通过有条件达成目标能准确地识别资源缺项,用基于Anytime的应急资源缺项处理方法能提高缺项识别效率。 展开更多

关键词 应急决策 层次任务网络(htn)规划 智能规划 应急任务规划 资源缺项 软目标约束

下载PDF 职称材料