基于层次任务网络应急资源规划方法

《基于层次任务网络应急资源规划方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ADissertationSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofDoctorofPhilosophyinEngineeringEmergencyResourceManagementApproachBasedonHTNPlanningPh.D.Candidate：WangZheMajor：SystemsEngineeringSupervisor：Prof.WangHongweiHuazhongUniversityofScienceandT

2、echnologyWuhan,Hubei,430074,P.R.ChinaDecember12,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家

3、有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_____年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学博士学位论文摘要各类突发事件的频繁发生严重地威胁着社会的和谐稳定，并对政府的应变能力提出了更高的要求。由于突发事件应急响应具有突发性、非常规性、层次性、资源稀缺性和时效性的

4、特征，通过理想化的数学模型难以应对复杂的应急决策问题。层次任务网络（HTN）规划通过任务分解形成应对方案的思路类似于应急管理组织实际进行应急决策的过程，并且能够通过逻辑语言描述复杂的应急领域知识，从而成为了应急决策中广泛采用的人工智能方法。但是HTN规划采用任务网络来描述动作推理过程，难以直接控制资源状态的变化以有效的处理资源管理问题。而应急决策中又存在着方案制定过程和资源调度过程高度耦合的特征。方案制定过程中选择不同的任务执行方式会产生不同的资源需求，反过来资源因素又会影响应急管理组织选择应急目标、战略、战术和操作

5、等决策行为。因此将HTN规划和资源调度独立成两个连贯过程的传统方法在应急决策中并不适用，应急决策需要在HTN规划应急行动方案制定和执行过程中处理各种资源管理问题。本文紧密围绕应急响应中方案制定和资源调度高度耦合的过程，以HTN规划为核心，研究了应急行动方案制定与执行中的资源管理方法，主要工作体现在以下四个方面：识别各参与单位中异构的应急资源信息是在HTN规划中进行应急资源管理的基础工作。为此，提出了面向HTN规划的应急资源本体建模方法。本方法中，基于OWL本体（WebOntologyLanguage）语言建立了应急资

6、源本体模型以识别劳动力资源信息和物力资源信息。基于应急资源本体模型，设计了面向HTN规划的应急资源本体管理方法将OWL本体语言描述的应急资源信息转换为HTN规划语言描述的领域知识。层次资源推理是在HTN规划中进行应急资源管理的关键技术。针对应急决策对层次资源推理的表达能力和处理速度的要求，设计了资源增强型HTN规划方法REHTN。REHTN设计了资源时间轴来描述各种资源变量和约束。通过自上而下的资源推理将上层任务的资源约束分解给下层任务。同时，通过设计因果链来处理不同分支任务之间的资源推理。在原子任务层，通过不同的资

7、源分配过程验证了消耗性资源和可重用性资源的资源状态的可行性。并进一步设计了资源约束传播加速算法来加快层次资源推理过程。应急资源缺项问题是在充分利用现有资源尽可能地完成应急目标的同时，分析I华中科技大学博士学位论文那些由于资源缺项而暂时无法完成的应急目标及其所需补充的资源信息。应急领域专家可以依据这些资源缺项信息，通过请求增援等方式最终完成这些应急目标。针RS对应急资源缺项问题，设计了基于REHTN的应急资源缺项问题求解方法REHTN。RSREHTN通过扩展REHTN语法来描述应急资源缺项问题，其中将规划目标编码为包括

8、可达成目标、不可达成目标和有条件达成目标在内的软任务目标，并通过带资源缺项标记的任务来处理有条件达成目标。应急资源缺项问题的规划处理算法中，提出了资源缺项识别方法，通过资源缺项标记来识别规划过程中出现的资源缺项。在此基础上，设计了带资源缺项标记的Anytime启发式算法。围绕应急行动方案执行过程中的资源执行异常问题，在构建混合规划与执行集成框架