PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:2008
Deposited By:Douglas Aberdeen
Deposited On:15 January 2006