Emergency Tasks Planning Based on Formal Modeling of Emergency Plan and HTN Planning System SHOP2

Jun Tian, Zhi Li

School of Manageemnt, Xi’an Jiaotong University, Xi’an, China.

DOI: 10.4236/iim.2012.46040                

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.

Keywords

Emergency Plan; Workflow Model; HTN Planning System; SHOP2; Emergency Task

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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.
[2]	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
[3]	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.
[4]	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.
[5]	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
[6]	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
[7]	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.
[8]	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.
[9]	W. Van Der Aalst and K. Van Hee, “Workflow Management-Models, Methods, and System,” Tsinghua University Press, Beijing, 2004.
[10]	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.
[11]	D. Nau, et al., “SHOP2: An HTN Planning System,” Journal of Artificial Intelligence Research, Vol. 20, 2003, pp. 379-404.
[12]	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.
[13]	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.