Name
Title | ||
|---|---|---|
Hierarchical task network-based emergency task planning with incomplete information, concurrency and uncertain duration. |
Abstract | ||
|---|---|---|
A paradigm for conditional temporal HTN planning with uncertain durations is proposed.Rules for generating correct and valid temporal constraints are designed to achieve concurrency.Eliminating redundancy of temporal constraints network promotes the time performance. This paper focuses on the emergency task planning problem with the following characteristics: incomplete initial environment information, concurrent execution and uncertain execution durations. To address this problem, the conditional temporal hierarchical task network (HTN) planning with uncertain durations should be investigated. However, the research work on conditional HTN planning mainly concentrates on the planning domain without temporal features and pays no attention to the handling of concurrency and uncertain durations. This motivates us to propose a planning paradigm based on the conditional HTN planning. The planning paradigm incorporates a temporal reasoning technique suitable for conditional HTN planning to achieve concurrency and a temporal management approach to confirm the satisfiability of temporal constraints efficiently. For temporal reasoning, rules for generating temporal constraints are designed to avoid three types of flaws due to interactions between durative actions; a mechanism for detecting invalid temporal constraints is also presented. Regarding temporal management, Conditional Simple Temporal Network with Uncertainty (CSTNU) is utilized to represent the temporal constraints involving uncontrollable intervals and observations, and an approach for eliminating redundant temporal constraints is proposed to reduce the temporal constraint to be represented in a CSTNU to promote efficiency. Finally, an experimental study of an earthquake rescue domain demonstrates the viability of the proposed planning paradigms. Display Omitted |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1016/j.knosys.2016.08.029 | Knowl.-Based Syst. |
Keywords | Field | DocType |
Emergency task planning,HTN planning,Incomplete information,Temporal reasoning,Temporal management | Data mining,Hierarchical task network,Concurrency,Computer science,Satisfiability,Redundancy (engineering),Artificial intelligence,Approaches of management,Machine learning,Complete information | Journal |
Volume | Issue | ISSN |
112 | C | 0950-7051 |
Citations | PageRank | References |
3 | 0.37 | 20 |
Authors | ||
5 | ||