An Ontological formalization of the planning task Conference or Workshop Item

In this paper we propose a generic task ontology, which formalizes the space of planning problems. Although planning is one of the oldest researched areas in Artificial Intelligence and attempts have been made in the past at developing task ontologies for planning, these formalizations suffer from serious limitations: they do not exhibit the required level of formalization and precision and they usually fail to include some of the key concepts required for specifying planning problems. In contrast with earlier proposals, our task ontology formalizes the nature of the planning task independently of any planning paradigm, specific domains, or applications and provides a fine-grained, precise and comprehensive characterization of the space of planning problems. Finally, in addition to producing a formal specification we have also operationalized the ontology into a set of executable definitions, which provide a concrete reusable resource for knowledge acquisition and system development in planning applications.

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

[2]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  B. Chandrasekaran Generic TasksinKnowledge- BasedReasoning: High-Level Building Blocks forExpert SystemDesign , 1986 .

[4]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[5]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[6]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[7]  André Valente,et al.  Knowledge-level analysis of planning systems , 1995, SGAR.

[8]  Austin Tate,et al.  Representing Plans as a Set of Constraints - the Model , 1996, AIPS.

[9]  Richard Fikes,et al.  The Ontolingua Server: a tool for collaborative ontology construction , 1997, Int. J. Hum. Comput. Stud..

[10]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[11]  Enrico Motta,et al.  Reusable components for knowledge modelling , 1998 .

[12]  Jim Blythe,et al.  Decision-Theoretic Planning , 1999, AI Mag..

[13]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[14]  Daniel S. Weld Recent Advances in AI Planning , 1999, AI Mag..

[15]  Yolanda Gil,et al.  PLANET: A Shareable and Reusable Ontology for Representing Plans , 2000 .

[16]  Adam Pease,et al.  Towards a standard upper ontology , 2001, FOIS.

[17]  Dieter Fensel,et al.  Structured Development of Problem Solving Methods , 2001, IEEE Trans. Knowl. Data Eng..

[18]  A. Shwartz,et al.  Handbook of Markov decision processes : methods and applications , 2002 .

[19]  Enrico Motta,et al.  The Epistemology of Scheduling Problems , 2002, ECAI.

[20]  Aldo Gangemi,et al.  Understanding the Semantic Web through Descriptions and Situations , 2003, OTM.

[21]  Aldo Gangemi,et al.  Task taxonomies for knowledge content , 2004 .

[22]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .