Ontological Support for Modelling Planning Knowledge

This paper describes the conceptual model underlying the Knowledge Engineering Web Interface (KEWI) which primarily aims to be used for modelling planning tasks in a semi-formal framework. This model consists of three layers: a rich ontology, a model of basic actions, and more complex methods. It is this structured conceptual model based on the rich ontology that facilitates knowledge engineering. The focus of this paper is to show how the central knowledge model used in KEWI differs from a model directly encoded in PDDL, the language accepted by most existing planning engines. Specifically, the rich ontology enables a more concise and natural style of representation, including function terms as object references. For operational use, KEWI automatically generates PDDL. Experiments show that the generated PDDL can be processed by a planner without incurring significant drawbacks.

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

[2]  Christer Bäckström,et al.  State-Variable Planning Under Structural Restrictions: Algorithms and Complexity , 1998, Artif. Intell..

[3]  J. Vodrázka Visual design of planning domains , 2010 .

[4]  Thomas Dean,et al.  Automated planning , 1996, CSUR.

[5]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[6]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[7]  T. L. McCluskey,et al.  Planning domain definition using GIPO , 2007, The Knowledge Engineering Review.

[8]  T. L. McCluskey,et al.  A tool-supported approach to engineering HTN planning models , 1998, Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294).

[9]  Eben M. Haber,et al.  CoScripter: automating & sharing how-to knowledge in the enterprise , 2008, CHI.

[10]  David E. Smith,et al.  The ANML Language , 2007 .

[11]  J. Christopher Beck,et al.  itSIMPLE4.0: Enhancing the Modeling Experience of Planning Problems , 2012 .

[12]  Cyril Brom,et al.  Inspect, Edit and Debug PDDL Documents: Simply and Efficiently with PDDL Studio , 2012 .

[13]  Ari K. Jónsson,et al.  MAPGEN: Mixed-Initiative Planning and Scheduling for the Mars Exploration Rover Mission , 2004, IEEE Intell. Syst..

[14]  Tristan B. Smith,et al.  EUROPA : A Platform for AI Planning, Scheduling, Constraint Programming, and Optimization , 2012 .

[15]  Austin Tate,et al.  Using Shared Procedural Knowledge for Virtual Collaboration Support in Emergency Response , 2013, IEEE Intelligent Systems.