Anytime heuristic search in temporal HTN planning for developing incident action plans

AI Communications

Volumn 25, Issue 4, 2012, Pages 321-342

  Tang, P ^a,b   Wang, Hongwei ^a   Qi, Chao ^a   Wang, Jian ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b JINAN UNIVERSITY   (China)

Author keywords

anytime heuristic search; emergency response; Extreme events; HTN planning; priority

Indexed keywords

EMERGENCY RESPONSE; EXTREME EVENTS; HEURISTIC SEARCH; HTN PLANNING; PRIORITY;

FLOODS; MANAGEMENT; MANAGERS; MODULAR ROBOTS;

HEURISTIC ALGORITHMS;

EID: 84867540546     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: 10.3233/AIC-2012-0539     Document Type: Article

References (54)

1. J.M. Agosta and D.E. Wilkins, Using SIPE-2 to plan emergency response to marine oil spills, IEEE Expert 11(6) (1996), 6-8.
2. F. Bacchus and M. Ady, Planning with resources and concurrency: a forward chaining approach, in: Proceeding of 17th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, USA, 2001, pp. 417-424.
3. A.J. Baier and A.S. Mcllraith, Planning with preferences, AI Magazine 29(4) (2008), 25-36.
4. S. Biundo and B. Schattenberg, From abstract crisis to concrete relief. A preliminary report on flexible integration on nonlinear and hierarchical planning, in: Proceedings of the 6th the European Conference on Planning, Toledo, Spain, A. Cesta and D. Borrajo, eds, Springer, Heidelberg, 2001, pp. 157-168.
5. L. Castillo, J. Fdez-Olivares, García-Pérez and F. Palao, Efficiently handling temporal knowledge in an HTN planner, in: Proceedings of 16th International Conference on Automated Planning and Scheduling, ACM Press, New York, 2006, pp. 63-72.
6. L. Castillo, J. Fdez-Olivares, O. García-Pérez and F. Palao, Temporal Enhancements of an HTN Planner, Lecture Notes in Computer Science, Vol. 4177, Springer, 2006, pp. 429-438.
7. L. Castillo, J. Fdez-Olivares and A. Gonzalez, On the adequacy of hierarchical planning characteristics for real-world problem solving, available at: http://decsai.ugr.es/~lcv/Research/Publications/Papers/Ecp01.ps.
8. R. Chen, R. Sharman, H.R. Rao and S.J. Upadhyaya, Coordination in emergency response management, Communications of the ACM 51(5) (2008), 66-73.
9. J. Cosgrave, Decision making in emergencies, Disaster Prevention and Management 5(4) (1996), 28-35.
10. M. de la Asuncion, L. Castillo, J. Fdez-Olivares, O. Garcia-Perez, A. Gonzalez and F. Palao, Knowledge and plan execution management in planning fire-fighting operations, available at: http://www.plg.inf.uc3m.es/~dborrajo/ ecai04-workshop/papers/AsuncionEtAl.pdf.
11. M. De La Asunción, L. Castillo, J. Fdez-Olivares, Ó. García-Pérez and F. Palao, SIADEX: an integrated planning framework for crisis action planning, AI Communications 18(4) (2005), 257-268.
12. R. Dechter, I. Meiri and J. Pearl, Temporal constraint networks, Artificial Intelligence 49 (1991), 61-95.
13. M.B. Do and S. Kambhampati, Sapa: a multi-objective metric temporal planner, Journal of Artificial Intelligence Research 20 (2003), 155-194.
14. S. Edelkamp and J. Hoffmann, The language for the 2004 international planning competition, available at: http://www.cs.uni-dortmund.de/edelkamp/ipc- 4/pddl.html.
15. M.R. Endsley, Toward a theory of situation awareness in dynamic systems, Human Factors 37(1) (1995), 32-64.
16. K. Erol, J. Hendler and D. Nau, Complexity results for hierarchical task network planning, Annals of Mathematics and Artificial Intelligence 18(1) (1996), 69-93.
17. Extreme Event Decision Making, Workshop report, National Science Foundation Board Room, available at: http://www.albany.edu/cpr/xedm/.
18. M. Fox and D. Long, PDDL 2.1: an extension to PDDL for expressing temporal planning domains, Journal of Artificial Intelligence Research 20 (2003), 60-124.
19. M. Fox, D. Long and K. Halsey, An investigation into the expressive power of PDDL 2.1, in: ECAI, Valencia, Spain, IOS Press, 2004, pp. 328-342.
20. M. Ghallab and H. Laruelle, Representation and control in IxTeT, a temporal planner, in: Proceedings of AIPS'1994, AAAI Press, Chicago, IL, USA, 1994, pp. 61-67.
21. M. Ghallab, D. Nau and P. Traverso, Automated Planning: Theory and Practice, Morgan Kaufmann, San Francisco, CA, 2004.
22. E.A. Hansen and R. Zhou, Anytime heuristic search, Journal of Artificial Intelligence Research 28 (2007), 267-297.
23. L.L. Hereth, Setting objectives in a unified command: the "COST" of leadership, in: Proceedings of the 2005 International Oil Spill Conference, American Petroleum Institute, Miami, FL, USA, 2005, pp. 7663-7671.
24. O. Ilghami, Documentation for JSHOP2, Technical Report CS-TR-4694, Department of Computer Science, Univ. Maryland, February 2005.
25. P. Laborie and M. Ghallab, IxTeT: an integrated approach for plan generation and scheduling, in: Proceedings of Emerging Technologies and Factory Automation, Paris, France, IEEE Press, 1995, pp. 485-495.
26. F.J. Lerch and D.E. Harter, Cognitive support for real-time dynamic decision making, Information Systems Research 1 (2001), 63-82.
27. P.W. Loria, I. Nikhil and C.J. Lakhmi, Intelligent Decision Making An AI-Based Approach, Springer, Berlin, 2008.
28. D. Mendonca, Decision support for improvisation in response to extreme events: learning from the response to the 2001 World Trade Center attack, Decision Support Systems 43(3) (2007), 952-967.
29. D. Mendonca and W.A. Wallace, A cognitive model of improvisation in emergency management, IEEE Transactions on Systems, Man and Cybernetics-Part A (Systems and Humans) 37(4) (2007), 547-561.
30. H. Munoz-Avila, D.W. Aha, L. Breslow and D. Nau, HICAP: an interactive case-based planning architecture and its application to noncombatant evacuation operations, in: Proceedings of the 16th National Conference on Artificial Intelligence, AAAI Press, Menlo Park, CA, 1999, pp. 870-875.
31. A. Nareyek, E.C. Freuder, R. Fourer, E. Giunchiglia, R.P. Goldman, H. Kautz, J. Rintanen and A. Tate, Constraints and AI planning, IEEE Intelligent Systems 20(2) (2005), 62-72.
32. National Incident Management System, http://www.icisf.org/articles/NIMS. pdf.
33. D. Nau, Y. Cao, A. Lotem and H. Munoz-Avila, The SHOP planning system, AI Magazine 22(3) (2001), 91-94.
34. D. Nau, A. Tsz-Chiu, O. Iighami, U. Kuter, J.W. Murdock, D. Wu and F. Yaman, SHOP2: an HTN planning system, Journal of Artificial Intelligence Research 20 (2003), 379-404.
35. D. Nau, A. Tsz-Chiu, O. Ilghami, U. Kuter, D. Wu, F. Yaman, H. Muñoz-Avila and J.W. Murdock, Applications of SHOP and SHOP2, IEEE Intelligent Systems 20(2) (2005), 34-41.
36. J.C. Pomerol, Artificial intelligence and human decision making, European Journal of Operational Research 99(1) (1997), 3-25.
37. A. Roger and J. Pielke, The role of models in prediction for decision, available at: http://www.albany.edu/cpr/xedm/Materials/Pielke-Cary.pdf.
38. B. Schattenberg, Hybrid planning and scheduling, PhD thesis, available at: http://vts.uni-ulm.de/query/longview.meta. asp?document-id=6895.
39. B. Schattenberg, S. Biundo, M. Ghallab, J. Hertzberg and P. Traverso, On the identification and use of hierarchical resources in planning and scheduling, in: Proceedings of the 6th International Conference on Artificial Intelligence Planning Systems, AAAI Press, Menlo Park, CA, 2002, pp. 263-272.
40. C. Siebra, Planning requirement for hierarchical coalitions in disaster relief domains, Expert Update 8(1) (2005), 20-24.
41. C. Siebra, A unified approach to planning support in hierar-chical coalitions, PhD thesis, available at: www.aiai.ed.ac.uk/project/ix/project/ siebra/resources/SiebraThesis.pdf.
42. C. Siebra and A. Tate, I-Rescue: a coalition based system to support disaster relief operations, in: Proceeding of 3rd International Conference on Artificial Intelligence and Applications, Benalmadena, 2003.
43. M. Silvia, Plan management in the medical domain, AI Communications 12 (1999), 209-235.
44. H.A. Simon, The New Science Of Management Decision, Prentice Hall, Upper Saddle River, NJ, 1977.
45. W. Smith and J. Dowell, A case study of coordinative decision-making in disaster management, Ergonomics 43(8) (2000), 1153-1166.
46. Task Formalism Manual, Artificial Intelligence Applications Institute, http://scom.hud.ac.uk/planet/repository/htnkb.html.
47. A. Tate, B. Drabble and R. Kirby, O-Plan2: An Open Architecture for Command, Planning and Control, Morgan Kaufmann, San Francisco, CA, 1994.
48. S. Tufekci and W.A. Wallace, The emerging area of emergency management and engineering, IEEE Transactions on Engineering Management 45(2) (1998), 103-105.
49. D.E. Wilkins and R.V. Desimone, Applying an AI Planner to Military Operations Planning, Intelligent Scheduling, Morgan Kaufmann Publishers, San Mateo, CA, 1994.
50. D.E. Wilkins and M. desJardins, A call for knowledge-based planning, AI Magazine 22(1) (2001), 99-115.
51. D.E. Wilkins and K.L. Myers, A common knowledge representation for plan generation and reactive execution, Journal of Logic and Computation 5(6) (1994), 731-761.
52. D.E. Wilkins and K.L. Myers, A multi-agent planning architecture, in: Proceeding of the 1998 International Conference on AI Planning Systems, AAAI Press, Pittsburgh, PA, USA, 1998, pp. 154-162.
53. D.E. Wilkins, K.L. Myers, J.D. Lowrance and L.P. Wesley, Planning and reacting in uncertain and dynamic environments, Journal of Experimental and Theoretical Artificial Intelligence 7(1) (1995), 197-227.
54. J.L. Wybo and K.M. Kowalski, Command centers and emergency management support, Safety Science 30 (1998), 131-138.