考虑资源分配的HTN规划方法及其应用.pdfVIP

第16卷第3期 管理科学学报 V01．16No．3 OFMANAGEMENTSCIENCESINCHINA Mar．2013 2013年3月 JOURNAL 考虑资源分配的HTN规划方法及其应用① 王 结，王红卫，唐攀，祁 超，王剑 (华中科技大学系统工程研究所，图像信息处理与智能控制教育部重点实验室，武汉430074) 摘要：针对应急决策中方案制定过程和资源分配过程紧密耦合的特点，设计了一种满足HTN Task Net)规划动作推理机制的方法来求解带资源分配的规划问题．本方法在HTN (Hierarchy 规划中扩展了资源时间轴来描述资源函数；对于各类资源，在规划推理过程中通过不同的处理 流程，将资源分配信息转化为HTN规划的当前全局资源状态；并在HTN规划搜索行动序列的 同时，采用资源约束规则和资源约束层次传播规则控制每一步行动所对应的系统状态满足资 源约束和时间约束．最后以某区域应急资源筹集为例，将本方法应用于HTN规划模型SHOP2 HierarchicalOrderedPlanner (Simple 2)证实了其有效性和实用性． 关键词：层次任务网络规划；智能规划；资源分配；应急决策 中图分类号：TPl8文献标识码：A 文章编号：1007—9807(2013)03—0053—08 0 引 言 hierarchicalordered planner)广泛应用于应急疏散 应急决策uo是在突发事件应急管理中面对 等应急决策问题．但是HTN规划采用了任务网络 复杂应急态势，识别应急处置目标，选择合理的战 来描述动作推理过程，因此难以直接控制资源状 略战术，制定应急处置方案，实现对事件干预和控 态的变化以有效地处理资源分配问题，而应急决 制的过程．由于应急决策具有突发性、非常规性、 策中又存在着方案制定过程和资源分配过程高度 开放性和时效性的特征，使用理想化的数学模型 耦合的特征．方案制定过程中选择不同的任务执 难以应对复杂的应急决策问题，而智能规划方 行方式会产生不同的资源需求，同时资源因素又 法怛。可以充分准确地描述应急领域知识，并通过 决定了应急决策者选择应急目标、战略和战术等 决策行为．针对应急决策的这种特征，不应将规划 知识推理寻求应急处置方案．特别是，HTN(hier- task 分析和资源分配独立成两个连贯过程，而需要设 arehy net)规划由于其通过任务分解形成应 对方案的思路与应急决策者实际进行应急处置的 计满足HTN规划动作推理机制的方法来处理规 过程相类似，从而成为了应急决策中最为广泛采 划中的资源分配问题． J 随着智能规划技术不断的应用于实际领域， 用的智能规划方法．Drabbleh和Tate旧J、SiebraL4 设计考虑资源分配的HrIN规划方法已经引起了 开发的I—x框架系统以HTN规划模型O—Plan 为核心，主要解决地震灾害响应领域的实际问题． 一些学者的关注．目前，智能规划中的资源处理技 Asuncion等提出HTN规划模型SIADEX”o，成功术的研究可以分为两类：面向状态的处理技术和 J 应用到了森林火灾应急方案的制定中．NauM。8面向时间的处理技术