Sciweavers

Share
AAAI
2015

Strong Temporal Planning with Uncontrollable Durations: A State-Space Approach

4 years 2 days ago
Strong Temporal Planning with Uncontrollable Durations: A State-Space Approach
In many practical domains, planning systems are required to reason about durative actions. A common assumption in the literature is that the executor is allowed to decide the duration of each action. However, this assumption may be too restrictive for applications. In this paper, we tackle the problem of temporal planning with uncontrollable action durations. We show how to generate robust plans, that guarantee goal achievement despite the uncontrollability of the actual duration of the actions. We extend the state-space temporal planning framework, integrating recent techniques for solving temporal problems under uncertainty. We discuss different ways of lifting the total order plans generated by the heuristic search to partial order plans, showing (in)completeness results for each of them. We implemented our approach on top of COLIN, a stateof-the-art planner. An experimental evaluation over several benchmark problems shows the practical feasibility of the proposed approach.
Alessandro Cimatti, Andrea Micheli, Marco Roveri
Added 27 Mar 2016
Updated 27 Mar 2016
Type Journal
Year 2015
Where AAAI
Authors Alessandro Cimatti, Andrea Micheli, Marco Roveri
Comments (0)
books