Platas—Integrating Planning and the Action Language Golog

Action programming languages like Golog allow to define complex behaviors for agents on the basis of action representations in terms of expressive (first-order) logical formalisms, making them suitable for realistic scenarios of agents with only partial world knowledge. Often these scenarios include sub-tasks that require sequential planning. While in principle it is possible to express and execute such planning sub-tasks directly in Golog, the system can performance-wise not compete with state-of-the-art planners. In this paper, we report on our efforts to integrate efficient planning and expressive action programming in the Platas project. The theoretical foundation is laid by a mapping between the planning language Pddl and the Situation Calculus, which is underlying Golog, together with a study of how these formalisms relate in terms of expressivity. The practical benefit is demonstrated by an evaluation of embedding a Pddl planner into Golog, showing a drastic increase in performance while retaining the full expressiveness of Golog.

[1]  Gerhard Lakemeyer,et al.  Towards an Integration of Golog and Planning , 2007, IJCAI.

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

[3]  Vladimir Lifschitz,et al.  ON THE SEMANTICS OF STRIPS , 1987 .

[4]  Gerhard Lakemeyer,et al.  GOLOG and PDDL: what is the relative expressiveness? , 2006, PCAR '06.

[5]  Bernhard Nebel,et al.  Expressiveness of ADL and Golog: Functions Make a Difference , 2007, AAAI.

[6]  Bernhard Nebel,et al.  On the Compilability and Expressive Power of Propositional Planning Formalisms , 2000, J. Artif. Intell. Res..

[7]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[8]  Derek Long,et al.  Plan Constraints and Preferences in PDDL3 , 2006 .

[9]  Alex M. Andrew,et al.  Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems , 2002 .

[10]  Alex S. Taylor,et al.  Machine intelligence , 2009, CHI.

[11]  Raymond Reiter,et al.  Sequential, Temporal GOLOG , 1998, KR.

[12]  Yaxin Bi,et al.  Combining rough decisions for intelligent text mining using Dempster’s rule , 2006, Artificial Intelligence Review.

[13]  Gerhard Lakemeyer,et al.  A Situation-Calculus Semantics for an Expressive Fragment of PDDL , 2007, AAAI.

[14]  Fangzhen Lin,et al.  How to Progress a Database , 1997, Artif. Intell..

[15]  J. French The Last Piece in the Puzzle—The Importance of Publishing and Establishing the Professional Status of Medical Radiation Technologists , 2007 .

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

[17]  Drew McDermott,et al.  The 1998 AI Planning Systems Competition , 2000, AI Mag..

[18]  Gerhard Lakemeyer,et al.  Tractable First-Order Golog with Disjunctive Knowledge Bases , 2009 .

[19]  Hector J. Levesque,et al.  Incremental execution of guarded theories , 2001, ACM Trans. Comput. Log..

[20]  R. Reiter,et al.  Temporal reasoning in the situation calculus , 1994 .

[21]  Gerhard Lakemeyer,et al.  Towards an Integration of Planning and Golog , 2007, IJCAI 2007.

[22]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[23]  Malte Helmert,et al.  The Fast Downward Planning System , 2006, J. Artif. Intell. Res..

[24]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[25]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[26]  Hector J. Levesque,et al.  ConGolog, a concurrent programming language based on the situation calculus , 2000, Artif. Intell..

[27]  Bernhard Nebel,et al.  On the Relative Expressiveness of ADL and Golog: The Last Piece in the Puzzle , 2008, KR.

[28]  Carmel Domshlak,et al.  Landmarks, Critical Paths and Abstractions: What's the Difference Anyway? , 2009, ICAPS.

[29]  Gerhard Lakemeyer,et al.  Integrating Golog and Planning : An Empirical Evaluation , 2008 .