近年来,突发事件频繁发生,而且新的突发事件也不断出现。这不仅给相关地区的经济和社会造成严重的冲击,也给应急管理部门科学有效地应对突发事件带来巨大的挑战。应急行动方案制定是突发事件应急响应决策的关键阶段,需要在突发事件发生后,快速有效地制定出应急行动方案,并且开展应急处置工作。传统的数学建模方法难以适应复杂的应急响应决策问题,而层次任务网络(HTN,Hierarchy Task Network)规划作为人工智能自动规划的一种,能够充分使用领域知识对动作进行推理,从而快速生成应急行动方案,已经在实际应急行动方案制定中获得成功的应用。然而,目前的HTN规划只关注于如何快速生成可行方案,没有考虑如何生成高质量的方案。在很多情况下,应急行动方案的质量直接影响到应急响应决策的效果,低质量的应急行动方案不仅难以完成当前的应急任务,也可能给其它应急任务的执行带来麻烦。为了科学有效地进行应急响应决策,亟需研究如何生成高质量的应急行动方案。本文就应急行动方案制定中需要考虑方案质量的几种实际情况,以HTN规划为研究对象,针对应急行动方案制定问题中的时态偏好、时间柔性和方案的多目标优化等方面来设计相应的HTN应急任务规划方法,探讨如何生成高质量的应急行动方案。主要的创新性研究成果如下:(1)为了获得满足应急决策者时态偏好的应急行动方案,提出了一个时态HTN应急任务规划方法,TPHTN。TPHTN将简单时态网络(STN)扩展为带偏好的简单时态网络(STNP)使其能够表示应急行动方案制定问题的时态约束以及时态偏好信息。同时,TPHTN扩展了HTN的领域知识用以表达规划领域中的时态偏好信息。在TPHTN的规划过程中,设计了α-,β-和γ-3种水平一致性来评估STNP的质量,并以此设计启发式搜索规则来选择合适的规划方向。当规划过程结束时,TPHTN能够生成满足决策者时态偏好的应急行动方案。(2)为了生成高质量的应急行动方案应对方案执行过程中遇到的时态异常,提出了一种考虑时间柔性HTN应急任务规划方法,FHTN-CON。FHTN-CON分为应急行动方案生成和应急行动方案执行两个部分:应急行动方案生成部分使用STN来表示规划问题中的时态约束信息,并使用了一种基于STN的启发式搜索,最终生成一个高质量的带时间柔性的应急行动方案;在应急行动方案执行部分,FHTN-CON监控方案的执行过程,当方案的执行发生时态异常时,检测未执行的方案是否可行,当且仅当这个方案是不可行的,才进行重规划。FHTN-CON可以有效地减少应急行动方案执行中因时态异常而导致的重规划。(3)为了对应急行动方案进行多目标优化,提出了一种多目标HTN应急任务规划方法,PSA。首先,PSA对传统的HTN操作符进行扩展,使其能够表达操作符的多个性能特征;其次,PSA使用基于偏好关系的方法对应急行动方案进行多目标评价;再次,PSA将启发式搜索和Anytime搜索结合在一起,通过引导HTN规划方向和对HTN搜索空间进行削减等策略,使PSA能够不断生成高质量的应急行动方案。(4)提出了一种基于支配关系的多目标HTN应急任务规划方法,DSA。针对无法提供目标间偏好信息的情况,DSA使用支配关系对应急行动方案进行多目标评价。其次,DSA的规划算法结合了启发式搜索和Anytime搜索:启发式搜索对规划中的方法和操作符进行基于支配关系的排序;Anytime搜索则对规划空间进行基于支配关系的削减,在提高规划方法搜索效率的同时保证了后生成的方案不被先生成的方案所支配。最终,DSA能够生成一个非支配方案集合,供决策者从中选择合适的应急行动方案。