|
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
|