A Situation-Calculus Semantics for an Expressive Fragment of PDDL

Abstract

The Planning Domain Definition Language (PDDL) has be-come a common language to specify planning problems, fa-cilitating the formulation of benchmarks and a direct com-parison of planners. Over the years PDDL has been extended beyond STRIPS and ADL in various directions, for exam-ple, by adding time and concurrent actions. The current se-mantics of PDDL is purely meta-theoretic and quite complex, which makes an analysis difficult. Moreover, relating the lan-guage to other action formalisms is also nontrivial. We pro-pose an alternative semantics for an expressive fragment of PDDL within the situation calculus. This yields at least two advantages. For one, the new semantics is purely declara-tive, making it amenable to an analysis in terms of logical entailments. For another, it facilitates the comparison with and mapping to other formalisms that are defined on top of the same logic, such as the agent control language Golog. In particular we obtain the semantical foundation for embedding efficient PDDL-based planners into the more expressive, yet computationally expensive Golog, thus combining the ben-efits of both. Other by-products of our investigations are a simpler account of durative actions in the situation calculus and a new notion of compulsory actions.