Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Planning with generic types

Long, D. and Fox, M. (2002) Planning with generic types. In: Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann Series in Artificial Intelligence . Morgan Kaufmann, pp. 103-138. ISBN 1558608117

[img]
Preview
PDF (strathprints001934.pdf)
Download (385Kb) | Preview

    Abstract

    Domain-independent, or knowledge-sparse, planning has limited practical appli-cation because of the failure of brute-force search to scale to address real prob-lems. However, requiring a domain engineer to take responsibility for directing the search behavior of a planner entails a heavy burden of representation and leads to systems that have no general application. An interesting compromise is to use domain analysis techniques to extract features from a domain description that can exploited to good effect by a planner. In this chapter we discuss the process by which generic patterns of behavior can be recognized in a domain, by automatic techniques, and appropriate specialized technologies recruited to assist a planner in efficient problem solving in that domain. We describe the in-tegrated architecture of STAN5 and present results to demonstrate its potential on a variety of planning domains, including two that are currently beyond the problem-solving power of existing knowledge-sparse approaches.

    Item type: Book Section
    ID code: 1934
    Keywords: Electronic computers. Computer science
    Subjects: Science > Mathematics > Electronic computers. Computer science
    Department: Faculty of Science > Computer and Information Sciences
    Related URLs:
      Depositing user: Strathprints Administrator
      Date Deposited: 26 Oct 2006
      Last modified: 21 Mar 2012 20:48
      URI: http://strathprints.strath.ac.uk/id/eprint/1934

      Actions (login required)

      View Item

      Fulltext Downloads: