基于层次任务网络规划的应急行动方案制定方法

›› 2016, Vol. 28 ›› Issue (8): 43-50.

基于层次任务网络规划的应急行动方案制定方法

唐攀¹, 祁超^2,3,4, 王红卫^2,3,4

1. 暨南大学公共管理学院, 广州 510632;
2. 华中科技大学自动化学院, 武汉 430074;
3. 华中科技大学图像信息处理与智能控制教育部重点实验室, 武汉 430074;
4. 安全预警与应急联动技术湖北省协同创新中心, 武汉 430070

收稿日期:2015-11-24 出版日期:2016-08-28 发布日期:2016-09-24
通讯作者: 祁超(通讯作者),华中科技大学自动化学院副教授,博士
作者简介:唐攀,暨南大学公共管理学院副教授,博士;王红卫,华中科技大学自动化学院教授,博士
基金资助:
国家自然科学基金面上项目（71371079）；安全预警与应急联动技术湖北省协同创新中心开放课题（JD20150103）。

Emergency Response Action Plan Development Based on Hierarchical Task Network Planning

Tang Pan¹, Qi Chao^2,3,4, Wang Hongwei^2,3,4

1. School ofPublic Administration, Jinan University, Guangzhou 510632;
2. School of Automation, Huazhong University of Science and Technology, Wuhan 430074;
3. Key Laboratory of Image Processing and Intelligent Control of Education Ministry, Huazhong University of Science and Technology, Wuhan 430074;
4. Hubei Collaborative Innovation Center for Early Warning and Emergency Response Technology, Wuhan 430070

Received:2015-11-24 Online:2016-08-28 Published:2016-09-24

摘要/Abstract

摘要：

应急行动方案制定是应急响应的关键环节，其本质是应急指挥部门根据获取的应急信息，对错综复杂的应急态势进行综合研判，根据各相关部门的应急领域知识，识别应急目标，并制定相应的行动方案。本文分析了应急响应决策过程，定义了这一过程涉及到的关键要素，定义了应急行动方案制定决策问题。在此基础上，分析了应急行动方案制定方法的相关研究，提出基于层次任务网络（HTN）规划的应急行动方案制定方法，着重探讨了在应急领域中运用HTN规划方法所要解决的关键科学问题，为HTN在应急领域的应用构建了较完整的理论框架，为今后的相关研究提供可借鉴的思路。

关键词: 应急决策, 应急行动方案制定, 层次任务网络规划

Abstract:

Emergency response action plan development is one of the most critical issues in the emergency response. The emergency response commander is required to analyze the complex situation, to choose and reconstruct the emergency domain knowledge from a number of involved agencies and to develop an efficient action plan to complete a set of event objectives. This research analyzes the emergency decision-making process responding to catastrophes such as natural disasters or extreme events. After essential factors involved in the process are defined, the decision-making problem of emergency action plan development is further defined. Then the methodology of emergency action plan development based on Hierarchical Task Network (HTN) planning is proposed. This paper further discusses the research opportunities of applying HTN planning to emergency management, dedicating to constructing a theoretical framework of the methodology of HTN-based emergency response action plan development for researchers.

Key words: emergency response decision-making, emergency response action plan development, hierarchical task network planning

唐攀, 祁超, 王红卫. 基于层次任务网络规划的应急行动方案制定方法[J]. , 2016, 28(8): 43-50.

Tang Pan, Qi Chao, Wang Hongwei. Emergency Response Action Plan Development Based on Hierarchical Task Network Planning[J]. , 2016, 28(8): 43-50.

参考文献

[1] 范维澄,刘奕.城市公共安全体系架构分析[J].城市前沿管理,2009,11(5):38-41
[2] Sacerdoti E.The Nonlinear Nature of Plans[C].Proceedings of the 4th International Joint Conference on Artificial Intelligence,Tbilisi,Georgia,USA,1975
[3] Tate A.Generating Project Networks[C].Proceedings of the 5th International Joint Conference on Artificial Intelligence,Cambridge,Massachusetts,USA,1977
[4] Erol K.,Hender J.,Nau D.S.Semantics for Hierarchical Task Network Planning[R].Technical Report,CS-TR-3239,UMIACS-TR-94-31,ISR-TR-95-9,University of Maryland,March 1994
[5] Nau D.,Smith S.,Erol K.Control Strategies in HTN Planning:Theory Versus Practice[C].Proceedings of the 15th National Conference on Artificial Intelligence,American Association for Artificial Intelligence,American Association for Artificial Intelligence,1998
[6] Tsuneto R.,Hendler J.,Nau D.Analyzing External Conditions to Improve the Efficiency of HTN Planning[C].Proceedings of the 15th National Conference on Artificial Intelligence,American Association for Artificial Intelligence,1998
[7] Erol K.,Hendler J.,Nau D.UMCP:A Sound and Complete Procedure for Hierarchical Task-Network Planning[C].Proceedings of the International Conference on AI Planning Systems,Chicago,1994
[8] Munoz-Avila H.,Aha D.W.,Breslow L.,Nau D.HICAP:An Interactive Case-Based Planning Architecture and its Application to Noncombatant Evacuation Operations[C].Proceedings of the 16th National Conference on Artificial intelligence,American Association for Artificial Intelligence,1999
[9] Breslow L.,Aha D.W.NaCoDAE:Navy Conversational Decision Aids Environment[R].Technical Report AIC-97-018,Navy Center for Applied Research in Artificial Intelligence,Washington D.C.,1998
[10] Murdock J.W.,Aha D.W.,Breslow L.AHEAD:Case-Based Process Model Explanation of Asymmetric Threats[R].Technical Report,AIC-02-203,Navy Center for Applied Research in Artificial Intelligence,Washington D.C.,2002
[11] Asunción M.,Castillo L.,Fdez-Olivares J.,et al.SIADEX:An Interactive Knowledge-Based Planner for Decision Support in Forest Fire Fighting[J].AI Communications,2005,18(4):257-268
[12] Asunción M.,Castillo L.,Fdez-Olivares J.,et al.SIADEX:A Real World Planning Approach for Forest Fire Fighting[C].Proceedings of the 2nd Starting AI Researchers' Symposium,Valencia,Spanish,2004
[13] Castillo L.,Fdez-Olivares J.,Garc?a-Pérez O.,et al.Plan Design,Execution and Monitoring for Crisis Episodes:the SIADEX Environment[C].Proceedings of the 16th International Conference on Automated Planning and Scheduling,The English Lake Districk,UK,2006
[14] Siebra C.Planning Requirement for Hierarchical Coalitions in Disaster Relief Domains[J].Expert Update,2005,8(1):20-24
[15] Smith D.E.,Frank J.,Honsson A.K.Binding the Gap Between Planning and Scheduling[J].Knowledge Engineering Review,2000,15(1):47-83
[16] Nau D.,Tsz-Chiu A.,Okhtay I.SHOP2:An HTN Planning System[J].Journal of Artificial Intelligence Research,2003,20(12):379-404
[17] Decker K.S.TAEMS:A Framework for Environment Centered Analysis and Design of Coordination Mechanisms[M].In G.O'Hare and N.Jennings (editors),Foundations of Distributed Artificial Intelligence,Chapter 16.Wiley Inter-Science,1996