考虑资源分配的HTN规划方法及其应用-管理科学学报.PDF

16 3 Vol． 16 No． 3 第 卷第 期 管 理 科 学 学 报 2013 3 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Mar． 2013 年 月 考虑资源分配的HTN 规划方法及其应用① ， ， ， ， 王 喆 王红卫 唐 攀 祁 超 王 剑 ( ， ， 430074 ) 华中科技大学系统工程研究所 图像信息处理与智能控制教育部重点实验室 武汉 : ， HTN 摘要 针对应急决策中方案制定过程和资源分配过程紧密耦合的特点 设计了一种满足 (Hierarchy Task Net) ． HTN 规划动作推理机制的方法来求解带资源分配的规划问题 本方法在 ; ， 规划中扩展了资源时间轴来描述资源函数 对于各类资源 在规划推理过程中通过不同的处理 ， HTN ; HTN 流程 将资源分配信息转化为 规划的当前全局资源状态 并在 规划搜索行动序列的 ， 同时 采用资源约束规则和资源约束层次传播规则控制每一步行动所对应的系统状态满足资 ． ， HTN SHOP2 源约束和时间约束 最后以某区域应急资源筹集为例 将本方法应用于 规划模型 (Simple Hierarchical Ordered Planner 2)证实了其有效性和实用性． : ; ; ; 关键词 层次任务网络规划 智能规划 资源分配 应急决策 中图分类号:TP18 文献标识码:A 文章编号:1007 － 9807 (20 13)03 － 0053 － 08 0 引 言 等研发的HTN 规划模型SHOP 和SHOP2 (simple hierarchical ordered planner)广泛应用于应急疏散 ［1］ ． HTN 应急决策 是在突发事件应急管理中面对 等应急决策问题 但是 规划采用了任务网络 来描述动作推理过程，因此难以直接控制资源状 ， ， 复杂应急态势 识别应急处置目标 选择合理的战 态的变化以有效地处理资源分配问题， 而应急决 ， ， 略战术 制定应急处置方案 实现对事件干预和控