基于HTN的应急任务规划方法研究-系统工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 摘 要 随着突发事件的频繁发生，应急响应受到社会各界越来越多的重视。切实有效的 应急任务规划是顺利实施应急响应的重要前提。应急任务规划具有问题规模大、层次 性决策、任务关系复杂、时间紧迫、资源紧缺和环境动态变化的基本特征，决定了传 统的数学建模求解方法在计算时间和柔性表达等方面不能适应应急任务规划需求。 层次任务网络（Hierarchical Task Network, HTN）规划能够处理大规模规划问题，并 且可以有效地模拟人的层次决策过程。本文根据应急任务规划的具体特征，进行了基 于 HTN 的应急任务规划方法研究。 首先，本文提出了基于“滚雪球”的应急任务网络构建方法和基于社会网络分析 的应急网络分析方法。应急任务网络构建方法，为基于 HTN 的应急任务规划领域知 识构建提供领域结构雏形；应急任务网络分析则识别了关键任务、关键关系和应急目 标共享资源，为应急行动方案的执行监控过程提供针对性的决策指导信息。第二，针 对应急任务规划问题时态资源约束复杂，而现有 HTN 规划算法处理时态资源约束能 力有限的现状，进行了带有时态与资源约束的 HTN 规划算法研究，提出了新的能够 同时实现时态与资源推理的 HTN 规划算法 GSCCB-SHOP2。该算法在一定程度上突 破了传统 HTN 规划算法在处理时态约束的同时不能进行充分的资源冲突推理的局限 性。第三，针对应急响应任务方案执行过程态势动态变化的现实情况，提出动态执行 环境下基于 HTN 的重规划方法。所提出的基于 HTN 的规划-执行统一框架，主要包 含了方案执行异常监控方法和重规划问题文件生成方法。 本文围绕应急任务规划的具体特征和目前 HTN 规划研究的不足，从系统性的领 域知识构建、带有资源与时态约束的 HTN 规划算法和基于 HTN 的重规划三个方面 进行研究。其根本目的在于提高 HTN 规划在应急任务规划问题上的适用性。本文设 计的应急任务网络构建方法是 HTN 规划领域知识构建方法的新尝试，为复杂系统领 域知识建模过程提供了新思路，在 HTN 规划领域构建方面具有一定创新性。而应急 任务网络分析方法则使得应急行动方案的执行监控过程更具有针对性。本文提出的 带有时态和资源约束的 HTN 规划算法是本文研究的难点和重点，能够在最大化保全 HTN 规划速度的前提下，同时实现一般性的时态约束和多容量资源的推理。新的 HTN 规划算法对应急任务规划问题具有更好的适应性。本文给出的基于 HTN 的重规划方 法，克服了静态 HTN 规划模式不能适应动态应急态势的不足，为 HTN 规划应用于 现实的应急响应决策过程奠定了基础。 关键词：应急任务规划；HTN 规划；任务网络构建与分析；资源与时态约束；重规 划 Abstract Emergency response has been gaining more and more attention from both researchers and practitioners due to the frequent occurrences of natural and manmade disasters. Efficient emergency response task planning is an important prerequisite for successful emergency response practices. Emergency response task planning problem has the properties of large scale, hierarchical decision, complex task relations, tight time constraints, limited