PDDL-the planning domain definition language

This manual describes the syntax of PDDL, the Planning Domain Definition Language, the problem-specification language for the AIPS-98 planning competition. The language has roughly the the expressiveness of Pednault’s ADL [10] for propositions, and roughly the expressiveness of UMCP [6] for actions. Our hope is to encourage empirical evaluation of planner performance, and development of standard sets of problems all in comparable notations.

[1]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[2]  Drew McDermott,et al.  A Heuristic Estimator for Means-Ends Analysis in Planning , 1996, AIPS.

[3]  S Kirkpatrick,et al.  Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.

[4]  Edwin P. D. Pednault,et al.  ADL: Exploring the Middle Ground Between STRIPS and the Situation Calculus , 1989, KR.

[5]  Ronald C. Arkin.  The 1997 AAAI Mobile Robot Competition and Exhibition , 1998, AI Mag..

[6]  Paul R. Cohen,et al.  Predicting and explaining success and task duration in the Phoenix planner , 1992 .

[7]  Oren Etzioni,et al.  The First Law of Robotics (A Call to Arms) , 1994, AAAI.

[8]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

[9]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[10]  James A. Hendler,et al.  UM Translog: a planning domain for the development and benchmarking of planning systems , 1995 .

[11]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[12]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[13]  Oren Etzioni,et al.  PRODIGY4.0: The Manual and Tutorial , 1992 .

[14]  Edwin P. D. Pednault,et al.  Synthesizing plans that contain actions with context‐dependent effects 1 , 1988, Comput. Intell..

[15]  James A. Hendler,et al.  UMCP: A Sound and Complete Procedure for Hierarchical Task-network Planning , 1994, AIPS.

[16]  Austin Tate,et al.  O-Plan: The open Planning Architecture , 1991, Artif. Intell..

[17]  Anthony Barrett,et al.  Partial-Order Planning: Evaluating Possible Efficiency Gains , 1994, Artificial Intelligence.