Search algorithm for optimal execution of incident commander guidance in macro action planning
Pages 354 - 384
Abstract
This paper presents a state space search algorithm that solves the optimal execution problem of incident commander's guidance during disaster emergency management. To achieve a joint goal, the IC should select the best choice, as an optimal strategic decision, from available alternatives in a definite time. A strategic decision coordinates/controls macro actions of a team of field units by constraining a subteam to a subgoal in sublocation in a time window; moreover a sequence of strategic decisions generates a macro action plan that defines howto reach the goal. Three results are achieved by running this algorithm for a scenario: 1 calculate an optimal macro action plan; 2 estimate a minimum total time to achieve a joint goal and 3 reason about the best choice. We applied our approach to develop an intelligent software system autonomous agent for assisting the human in crisis response to earthquake disaster.
References
[1]
Ai-Chang, M., Bresina, J., Charest, L., Chase, A., Hsu, J.C.J., Jonsson, A., Kanefsky, B., Morris, P., Rajan, K., Yglesias, J. and Chafin, B.G. (2004) 'Mapgen: mixed-initiative planning and scheduling for the mars exploration rover mission', Intelligent Systems, IEEE, Vol. 19, No. 1, pp.8-12.
[2]
Bigley, G.A. and Roberts, K.H. (2001) 'The incident command system: high-reliability organizing for complex and volatile task environments', Academy of Management Journal, Vol. 44, No. 6, pp.1281-1299.
[3]
Bonet, B. and Geffner, H. (2001) 'Planning as heuristic search', Artificial Intelligence, Vol. 129, No. 1, pp.5-33.
[4]
Boutilier, C., Dean, T. and Hanks, S. (1999) 'Decision-theoretic planning: structural assumptions and computational leverage', Journal of Artificial Intelligence Research, Vol. 11, No. 1, p.94.
[5]
Bulitko, V. and Lee, G. (2006) 'Learning in real-time search: a unifying framework', J. Artif. Intell. Res.(JAIR), Vol. 25, pp.119-157.
[6]
Burstein, M.H. and McDermott, D.V. (1996) 'Issues in the development of human-computer mixed-initiative planning', Advances in Psychology, Vol. 113, pp.285-303.
[7]
Chen, R., Sharman, R., Raghav Rao, H. and Upadhyaya, S.J. (2008) 'Coordination in emergency response management', Communications of the ACM, Vol. 51, No. 5, pp.66-73.
[8]
Cohen, B.J., Chitta, S. and Likhachev, M. (2010) 'Search-based planning for manipulation with motion primitives', 2010 IEEE International Conference on Robotics and Automation (ICRA), IEEE, May, Anchorage, Alaska, pp.2902-2908.
[9]
FEMA(2012)Fema Incident Action Planning Guide, http://www.uscg.mil/hq/cg5/cg534/nsarc/FEMA %20Incident%20Action%20Planning%20Guide%20(IAP).pdf (Accessed on September, 2014).
[10]
Kitano, H. and Tadokoro, S. (2001) 'Robocup rescue: a grand challenge for multiagent and intelligent systems', AI Magazine, Vol. 22, No. 1, p.39.
[11]
Kwok, Y-K. and Ahmad, I. (2005) 'On multiprocessor task scheduling using efficient state space search approaches', Journal of Parallel and Distributed Computing, Vol. 65, No. 12, pp.1515-1532.
[12]
Maheswaran, R.T., Szekely, P. and Sanchez, R. (2011) 'Automated adaptation of strategic guidance in multiagent coordination', Agents in Principle, Agents in Practice, Springer Berlin Heidelberg, pp.247-262.
[13]
Myers, K.L., Jarvis, P., Tyson, M. and Wolverton, M. (2003) 'A mixed-initiative framework for robust plan sketching', ICAPS, Trento, Italy, pp.256-266.
[14]
Nanjanath, M., Erlandson, A.J., Andrist, S., Ragipindi, A., Mohammed, A.A., Sharma, A.S. and Gini, M. (2010) 'Decision and coordination strategies for robocup rescue agents', Simulation, Modeling, and Programming for Autonomous Robots, Springer Berlin Heidelberg, pp.473-484.
[15]
Nourjou, R., Szekely, P., Hatayama, M., Ghafory-Ashtiany, M. and Smith, S.F. (2014a) 'Data model of the strategic action planning and scheduling problem in a disaster response team', Journal of Disaster Research, Vol. 9, No. 3, pp.381-399.
[16]
Nourjou, R., Hatayama, M., Smith, S.F., Sadeghi, A. and Szekely, P. (2014b) Design of a GIS-based Assistant Software Agent for the incident Commander to Coordinate Emergency Response Operations, arXiv preprint arXiv:1401.0282.
[17]
Nourjou, R., Smith, S.F., Hatayama, M., Okada, N. and Szekely, P. (2014c) 'Dynamic assignment of geospatial-temporal macro tasks to agents under human strategic decisions for centralized scheduling in multi-agent systems', International Journal of Machine Learning and Computing (IJMLC), Vol. 4, No. 1, pp.39-46.
[18]
Nourjou, R., Smith, S.F., Hatayama, M. and Szekely, P. (2014d) 'Intelligent algorithm for assignment of agents to human strategy in centralized multi-agent coordination', Journal of Software, Vol. 9, No. 10, pp.2586-2597.
[19]
Nourjou, R. and Gelernter, J. (2015) 'Distributed autonomous GIS to form teams for public safety', MobiGIS '15 Proceedings of the 4th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, ACM, Bellevue, WA, USA.
[20]
Paquet, S., Bernier, N. and Chaib-draa, B. (2004) 'Comparison of different coordination strategies for the robocuprescue simulation', Innovations in Applied Artificial Intelligence, Springer Berlin Heidelberg, pp.987-996.
[21]
Russell, S. and Norvig, P. (2009) Artificial Intelligence: A Modern Approach, 3rd ed., Pearson, p.1152.
[22]
Schurr, N. and Tambe, M. (2008) 'Using multi-agent teams to improve the training of incident commanders', Defence Industry Applications of Autonomous Agents and Multi-Agent Systems, Birkhuser Basel, pp.151-166.
[23]
Shahul, A., Semar, Z. and Sinnen, O. (2010) 'Scheduling task graphs optimally with A*', The Journal of Supercomputing, Vol. 51, No. 3, pp.310-332.
[24]
Zeng, W. and Church, R.L. (2009) 'Finding shortest paths on real road networks: the case for A*', International Journal of Geographical Information Science, Vol. 23, No. 4, pp.531-543.
Recommendations
Anytime heuristic search in temporal HTN planning for developing incident action plans
Extreme events challenge emergency managers' decision making capabilities of developing unified action plans to ensure effective coordination for multiple responding agencies. In this paper, we present a novel HTN planner, called XEPlanner, aimed at ...
Planning and execution through variable resolution planning
Generating sequences of actions-plans-for robots using Automated Planning in stochastic and dynamic environments has been shown to be a difficult task with high computational complexity. These plans are composed of actions whose execution might fail due ...
Motion-Driven Action-Based Planning
ICTAI '13: Proceedings of the 2013 IEEE 25th International Conference on Tools with Artificial IntelligenceAchievement of robotic goals generally needs both plan synthesis and plan execution through physical motions. Costs of actions in robotic tasks are generally motiondependent. Generally there are many action-based plans for achieving a goal and usually ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 January 2015
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Dec 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in