Sciweavers

AAAI
2006

Probabilistic Temporal Planning with Uncertain Durations

14 years 10 months ago
Probabilistic Temporal Planning with Uncertain Durations
Few temporal planners handle both concurrency and uncertain durations, but these features commonly co-occur in realworld domains. In this paper, we discuss the challenges caused by concurrent, durative actions whose durations are uncertain. We present five implemented algorithms, including DURprun, a planner guaranteed to find the optimal policy. An empirical comparison reveals that DURexp, our fastest planner, obtains orders of magnitude speed-up compared to DURprun-- with little loss in solution quality. Importantly, our algorithms can handle probabilistic effects in addition to stochastic durations, and they are effective even when duration distributions are multi-modal.
Mausam, Daniel S. Weld
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where AAAI
Authors Mausam, Daniel S. Weld
Comments (0)