An Interactive Method for Inducing Operator Descriptions

Specifying operator descriptions for planning domain models, especially using standard pre- and post condition symbolism, is a slow and painstaking process. This is because one is trying to capture what is essentially procedural knowledge in a declarative way in a language whose design is influenced by the construction of planning engines. The problem is acute if non-planning experts are undertaking this task, and/or the operators are complex or hierarchical. In this paper we describe opmaker, a method in which the domain expert specifies the declarative structure of the domain (in terms of an object hierarchy, object descriptions etc) and provides training operator sequences. This input is made in the context of a tools environment supporting planner domain acquisition and modelling. opmaker then induces a set of parameterised operator descriptions from these examples, removing the need for the user to become involved in complex parameter manipulation within the underlying symbolic, logic-based language. We discuss the empirical evaluation of the implemented induction algorithm with the help of a range of domains, and draw conclusions for future work.

[1]  T. L. McCluskey,et al.  The Automated Refinement of a Requirements Domain Theory , 2001, Automated Software Engineering.

[2]  Thomas Leo McCluskey,et al.  OCLh: A Sound and Supportive Planning Domain Modelling Language , 1999 .

[3]  T. L. McCluskey Object Transition Sequences: A New Form of Abstraction for HTN Planners , 2000, AIPS.

[4]  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).

[5]  T. L. McCluskey,et al.  Engineering and Compiling Planning Domain Models to Promote Validity and Efficiency , 1997, Artif. Intell..

[6]  S. Sitharama Iyengar,et al.  An Event Drive Integration Reasoning Scheme for Handling Dynamic Threats in an Unstructured Environment , 1997, Artif. Intell..

[7]  Xuemei Wang,et al.  Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition , 1995, ICML.

[8]  T. L. McCluskey,et al.  Knowledge Representation in Planning: A PDDL to OCLh Translation , 2000, ISMIS.

[9]  T. L. McCluskey,et al.  An Integrated Graphical Tool to support Knowledge Engineering in AI Planning , 2001 .

[10]  Peter Jarvis,et al.  TF Method: An Initial Framework Modelling and Analysing Planning Domains , 1998 .

[11]  T. J. Grant Inductive learning of knowledge-based planning operators , 1996 .

[12]  Jorg Homann A Heuristic for Domain Independent Planning and Its Use in an Enforced Hill-Climbing Algorithm , 2000 .

[13]  John E. Laird,et al.  Correcting Imperfect Domain Theories: A Knowledge-Level Analysis , 1993 .