基于预案模板的HTN规划知识建模方法及其应用.pdfVIP

37 10 Vol.37 No. 10 2010 10 Computer Science Oct 2010 HTN (华中科技大学系统工程研究所 武汉430074) ( 华中科技大学图像信息处理与智能控制教育部重点 验室 武汉430074) 应急决策是应急管理的基础和核心,HT N( Hierarchy Task Net) 规划为应急决策提供了一种有效手段, 是目 前研究的热点 题针对基于HTN 规划求解应急决策 题存在领域知识难于建模的 题, 在利用基于 PetriNet 的 工作流模型对应急预案进行建模的基础上, 提出了一种将预案模板转化为 HT N 规划领域知识模型的方法在此基 础上,将基于预案模板的应急决策 题建模为应急任务规划 题, 利用 HT N 规划系统 SHOP2( Simple Hierarchical Ordered Planner 2) 进行规划求解, 实现复杂应急态势条件下通过选择和组织应急计划片段科学制定应对方案, 并以 某区域洪灾应急响应为例开展了应用研究 应急预案模板,应急决策, 层次任务网络规划 Method of Modeling Knowledge for HTN Planning Based on Emergency Plan Template and its Application T NG Pan W NG Hongwei W NG Zhe ( Sy stem Engineering Institute, Huazhong U niversity of Science and T echnology, Wuhan 430074, China) ( Sate Key Laboratory of Education Ministry for Image Processing and Intelligence Control, Huazhong U niversity of Science and Technology, Wuhan 430074, China) Abstract Emergency decisionmaking is the basis and core of emergency management. HTN planning provides an effec tive mean for it and is the hot issue of current research. ccording to the hard problem of modeling the domain know ledge during the process of solving the emergency decision making problem based on HT N planning, on the foundation of modeling the emergency plan using workflow model based on PetriNet,this paper presented a method of translating the emergency plan template to the HT N planning domain knowledge model. Then, we modeled the emegency decision making problem as a missionplanning problem,used the HTN planning system SHOP2 to solve it, and realized to make action plans by selecting and or