CMU-CS-04-167
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-04-167

PPDDL1.0: An Extension to PDDL for Expressing
Planning Domains with Probabilistic Effects

Håkan L. S. Younes, Michael L. Littman*

October 2004

CMU-CS-04-167.ps
CMU-CS-04-167.pdf


Keywords: PDDL, probabilistic planning, Markov decision processes


We desribe a variation of the planning domain definition language, PDDL, that permits the modeling of probabilistic planning problems with rewards. This language, PPDDL1.0, was used as the input language for the probabilistic track of the 4th International Planning Competition. We provide the complete syntax for PPDDL1.0 and give a semantics of PPDDL1.0 planning problems in terms of Markov decision processes.

23 pages

*Department of Computer Science, Rutgers University, Piscataway, NJ 08854


Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by reports@cs.cmu.edu