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

1

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

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

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

在线阅读 下载PDF 职称材料

基于层次任务网络的舰载机任务规划 被引量：3

2

作者 卞大鹏 代丽红 +1 位作者 李晶晶 祁超 《中国舰船研究》 CSCD 北大核心 2016年第5期35-41,共7页

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

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

在线阅读 下载PDF 职称材料

层次任务网络中的重新规划研究综述 被引量：12

3

作者 邵天浩 张宏军 +3 位作者 程恺 戴成友 余晓晗 张可 《系统工程与电子技术》 EI CSCD 北大核心 2020年第12期2833-2846,共14页

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

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

在线阅读 下载PDF 职称材料

基于层次任务网络的作战任务 系统功能映射方法 被引量：2

4

作者 易侃 张杰勇 +1 位作者 焦志强 王哲 《系统工程与电子技术》 EI CSCD 北大核心 2023年第10期3183-3191,共9页

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

考虑资源分配的HTN规划方法及其应用 被引量：18

6

作者 王喆 王红卫 +2 位作者 唐攀 祁超 王剑 《管理科学学报》 CSSCI 北大核心 2013年第3期53-60,共8页

针对应急决策中方案制定过程和资源分配过程紧密耦合的特点,设计了一种满足HTN(Hierarchy Task Net)规划动作推理机制的方法来求解带资源分配的规划问题.本方法在HTN规划中扩展了资源时间轴来描述资源函数;对于各类资源,在规划推理过程... 针对应急决策中方案制定过程和资源分配过程紧密耦合的特点,设计了一种满足HTN(Hierarchy Task Net)规划动作推理机制的方法来求解带资源分配的规划问题.本方法在HTN规划中扩展了资源时间轴来描述资源函数;对于各类资源,在规划推理过程中通过不同的处理流程,将资源分配信息转化为HTN规划的当前全局资源状态;并在HTN规划搜索行动序列的同时,采用资源约束规则和资源约束层次传播规则控制每一步行动所对应的系统状态满足资源约束和时间约束.最后以某区域应急资源筹集为例,将本方法应用于HTN规划模型SHOP2(Simple Hierarchical Ordered Planner 2)证实了其有效性和实用性. 展开更多

关键词 层次任务网络规划 智能规划 资源分配 应急决策

在线阅读 下载PDF 职称材料

基于预案模板的HTN规划知识建模方法及其应用 被引量：6

7

作者 唐攀 王红卫 王哲 《计算机科学》 CSCD 北大核心 2010年第10期202-206,共5页

应急决策是应急管理的基础和核心,HTN(Hierarchy Task Net)规划为应急决策提供了一种有效手段,是目前研究的热点问题。针对基于HTN规划求解应急决策问题存在领域知识难于建模的问题,在利用基于Petri Net的工作流模型对应急预案进行建模... 应急决策是应急管理的基础和核心,HTN(Hierarchy Task Net)规划为应急决策提供了一种有效手段,是目前研究的热点问题。针对基于HTN规划求解应急决策问题存在领域知识难于建模的问题,在利用基于Petri Net的工作流模型对应急预案进行建模的基础上,提出了一种将预案模板转化为HTN规划领域知识模型的方法。在此基础上,将基于预案模板的应急决策问题建模为应急任务规划问题,利用HTN规划系统SHOP2(Si mple Hierarchical Ordered Planner2)进行规划求解,实现复杂应急态势条件下通过选择和组织应急计划片段科学制定应对方案,并以某区域洪灾应急响应为例开展了应用研究。 展开更多

关键词 应急预案模板 应急决策 层次任务网络规划

在线阅读 下载PDF 职称材料

作战任务层次化分解方法 被引量：19

8

作者 杜伟伟 陈小伟 《兵工学报》 EI CAS CSCD 北大核心 2021年第12期2771-2782,共12页

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

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

在线阅读 下载PDF 职称材料

基于两阶段规划模型的跨域服务流程动态构造方法

9

作者 崔立真 田君杰 王海洋 《小型微型计算机系统》 CSCD 北大核心 2011年第9期1753-1761,共9页

为了应对来自网络计算环境下业务流程跨越协同过程中层出不穷的业务需求,提出一种基于两阶段规划模型的跨域服务流程动态构造方法.第一阶段,利用跨域服务协同语义模型,基于层次任务网络规划方法,构建满足用户业务需求的跨域抽象业务流程... 为了应对来自网络计算环境下业务流程跨越协同过程中层出不穷的业务需求,提出一种基于两阶段规划模型的跨域服务流程动态构造方法.第一阶段,利用跨域服务协同语义模型,基于层次任务网络规划方法,构建满足用户业务需求的跨域抽象业务流程;第二阶段,在各域内部对抽象业务流程确定的候选服务集应用图规划数据流验证模型,构建最终的跨域可执行服务流程.方法在保证了业务需求与跨域服务流程逻辑结构的语义一致性的同时,满足了跨域服务流程中数据流的一致性,为网络计算环境下管理域间的业务协同和互操作提供了更为实际可用的可执行服务流程.原型系统实验及实例验证说明该方法的正确性和有效性. 展开更多

关键词 跨域服务流程 动态构造 两阶段规划 层次任务网络 图规划

在线阅读 下载PDF 职称材料

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

10

作者 罗俊仁 张万鹏 +1 位作者 陆丽娜 陈璟 《计算机科学》 CSCD 北大核心 2022年第6期287-296,共10页

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

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

在线阅读 下载PDF 职称材料

面向跨组织业务流程的服务组合策略 被引量：1

11

作者 蒋军 冯志勇 《计算机工程与设计》 CSCD 北大核心 2007年第15期3678-3681,共4页

动态服务组合为跨组织业务流程的快速开发提供了重要技术支撑。传统的集中规划的组合方式不能很好适应开放环境所提要求。提出一种基于分布式层次任务网络的服务组合策略,分析了实现该策略的组件的结构和功能,并定义组件间的Web服务接口... 动态服务组合为跨组织业务流程的快速开发提供了重要技术支撑。传统的集中规划的组合方式不能很好适应开放环境所提要求。提出一种基于分布式层次任务网络的服务组合策略,分析了实现该策略的组件的结构和功能,并定义组件间的Web服务接口,给出该策略下跨组织流程的开发方式,并以应用实例说明该策略对开放组织之间业务流程开发的有效支持。 展开更多

关键词 网络服务 动态服务组合 层次任务网络 分布式规划 跨组织业务流程

在线阅读 下载PDF 职称材料

作战计划生成中的理论与技术问题:一种综合视角 被引量：3

12

作者 黄红兵 李贤玉 +1 位作者 王学宁 张桂元 《指挥与控制学报》 2016年第2期98-113,共16页

作战系统的复杂性,决定了作战计划生成注定不是一个简单的过程,其中涉及诸多理论与技术问题.兼顾作战计划生成问题的广度和深度,以一种综合的视角考察了这些理论与技术.对作战计划生成过程涉及的相关概念结构和基本知识框架进行了综合... 作战系统的复杂性,决定了作战计划生成注定不是一个简单的过程,其中涉及诸多理论与技术问题.兼顾作战计划生成问题的广度和深度,以一种综合的视角考察了这些理论与技术.对作战计划生成过程涉及的相关概念结构和基本知识框架进行了综合性探讨,确立了作战计划生成中的理论与技术问题的考察框架.重点考察了作战系统规律探寻的理论与方法问题、作战计划生成的方法与技术问题和作战计划评估的理论与技术问题,目的是在较深的层次上揭示这些理论与技术问题的内在关系,并为作战计划生成研究提供一个较广阔的视野. 展开更多

关键词 作战计划 作战计划生成(作战规划) 复杂系统 建模与仿真 复杂网络 概率性网络 机器学习 层次任务网络

在线阅读 下载PDF 职称材料