Research ArticleOpen AccessGoogle Scholar indexed
Emergency Tasks Planning Based on Formal Modeling of Emergency Plan and HTN Planning System SHOP2
School of Manageemnt, Xi’an Jiaotong University, Xi’an, China
School of Manageemnt, Xi’an Jiaotong University, Xi’an, China
- 1 School of Manageemnt, Xi’an Jiaotong University, Xi’an, China
- 2 School of Manageemnt, Xi’an Jiaotong University, Xi’an, China
Intelligent Information Management·Volume 04 (2012)·Pages 357–363·Published 20 November 2012·DOI10.4236/iim.2012.46040
Copy link · social · email
Abstract
A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed to response to an emergency management, a workflow model is employed to complete the formal modeling of concrete emergency plan firstly. Then the HTN planning system SHOP2 is introduced, the transformation method of domain knowledge from emergency domain to SHOP2 domain is studied. At last, the general procedure to solve the emergency decision prob-lems and to generate executive emergency tasks is set up drawing support from SHOP2 planning system, which will combine the principles (or knowledge) of emergency plan and the real emergency situations.
KeywordsEmergency PlanWorkflow ModelHTN Planning SystemSHOP2Emergency Task
- J. Tian and Q. Zou, “A Framework of Task-Oriented Decision Support System in Disaster Emergency Response,” Communications in Computer and Information Science, Vol. 35, Part 6, 2009, pp. 333-336.
- D. Dyer, S. Cross, C. A. Knoblock, et al., “Planning with Templates,” IEEE Intelligent Systems, Vol. 20, No. 2, 2005, pp. 13-15. Hdoi:10.1109/MIS.2005.29
- H. Munoz-Avila, D. Aha, L. Breslow, et al., “HICAP: An Interactive Case-Based Planning Architecture and Its Application to Noncombatant Evacuation Operations,” Eleventh Innovative Applications of Artificial Intelligence Conference, Orlando, 18-22 July 1999, pp. 870-875.
- S. Biundo and B. Schattenberg, “From Abstract Crisis to Concrete Relief: A Preliminary Report on Combining State Abstraction and HTN Planning,” Recent Advances in AI Planning, Proceedings of the 6th European Conference on Planning, Toledo, 12-14 September 2001, pp. 157-168.
- D. Nau, T. Au, O. Hghami, et al., “Application of SHOP and SHOP2,” IEEE Intelligent Systems, Vol. 20, No. 2, 2005, pp. 34-4l. Hdoi:10.1109/MIS.2005.20
- M. Grathwohl, F. de Bertrand de Beuvron and F. Rousselot, “A New Application for Description Logics: Disaster Management,” Proceedings of the International Workshop on Description Logics 99, Linkoping, 30 July-1 August 1999, p. 56
- W. J. Wang, F. K. Meng, Y. L. Wang, et al., “Research on Ontology-Based Emergency Response Plan Template,” Computer Engineering, Vol. 32, No. 19, 2006, pp. 170-172.
- M. Hoogendoom, C. M. Jonker, V. Popova, et al., “Formal Modeling and Comparing of Disaster Plans,” Proceedings of the 2nd International ISCRAM Conference, Brussels, 18-20 April 2005, pp. 97-107.
- W. Van Der Aalst and K. Van Hee, “Workflow Management-Models, Methods, and System,” Tsinghua University Press, Beijing, 2004.
- K. Erol, D. Nau and J. Hendler, “HTN Planning: Complexity and Expressivity,” Proceedings of the Twelfth National Conference on Artificial Intelligence, AAAI Press, Menlo Park, 1994, pp. 1123-1128.
- D. Nau, et al., “SHOP2: An HTN Planning System,” Journal of Artificial Intelligence Research, Vol. 20, 2003, pp. 379-404.
- E. Sirin, B. Parsia, D. Wu, et al., “HTN Planning for Web Service Composition Using SHOP2,” Web Semantics: Science, Services and Agents on the World Wide Web, Vol. 1, No. 4, 2004, pp. 377-396.
- T. Pan, W. Hong-Wei and W. Zhe, “Method of Modeling Knowledge for HTN Planning Based on Emergency Plan Template and Its Application,” Chinese Journal of Computer Science, Vol. 37, No. 10, 2010, pp. 2020-2060.