Prottle: A Probabilistic Temporal Planner
Iain Little, Douglas Aberdeen and Thiebaux Sylvie
In: AAAI 2005, 9 July - 13 July 2005, Pittsburgh, USA.
Planning with concurrent durative actions and probabilistic
effects, or probabilistic temporal planning, is a relatively new
area of research. The challenge is to replicate the success
of modern temporal and probabilistic planners with domains
that exhibit an interaction between time and uncertainty. We
present a general framework for probabilistic temporal planning
in which effects, the time at which they occur, and action
durations are all probabilistic. This framework includes a
search space that is designed for solving probabilistic temporal
planning problems via heuristic search, an algorithm that
has been tailored to work with it, and an effective heuristic
based on an extension of the planning graph data structure.
Prottle is a planner that implements this framework, and
can solve problems expressed in an extension of PDDL.