Title | ||
---|---|---|
Anytime heuristic search in temporal HTN planning for developing incident action plans |
Abstract | ||
---|---|---|
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 working in dynamic emergency response environment with critical time constraints. By understanding incident action plans developing process and characteristics of flood controlling, this paper proposes a set of planning requirements as the guidance for designing a domain specific HTN planner, which challenge the current known HTN planners. Based on the classical AI planning technologies, our planner is designed and implemented for adapting to the application domain. It follows the anytime principles: the first feasible plan can be quickly produced and the quality of the plans is improved as more time is available. Additionally, a set of heuristics for selecting search nodes is proposed for taking into account preferences of emergency managers during the planning process. Moreover, the priorities of incident objectives can be handled effectively. Our experimental results demonstrate that our planner satisfies all the proposed planning requirements and has advantages when it's applied in flood evacuation domain. |
Year | DOI | Venue |
---|---|---|
2012 | 10.3233/AIC-2012-0539 | AI Commun. |
Keywords | Field | DocType |
application domain,classical ai planning technology,heuristic search,emergency manager,planning process,temporal htn planning,dynamic emergency response environment,novel htn planner,incident action plan,domain specific htn planner,htn planner,proposed planning requirement,extreme events challenge emergency | Extreme events,Computer science,Planner,Knowledge management,Heuristics,Artificial intelligence,Automated planning and scheduling,Heuristic,Operations research,Planning process,Application domain,Machine learning,Flood myth | Journal |
Volume | Issue | ISSN |
25 | 4 | 0921-7126 |
Citations | PageRank | References |
5 | 0.42 | 21 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pan Tang | 1 | 5 | 0.42 |
Hongwei Wang | 2 | 528 | 30.86 |
Chao Qi | 3 | 51 | 3.94 |
Jian Wang | 4 | 76 | 40.08 |