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

Multiple relaxations in temporal planning

Halsey, K. and Long, D. and Fox, M. (2004) Multiple relaxations in temporal planning. In: 16th European Conference on Artificial Intelligence, 2004-08-23 - 2004-08-27, Valencia.

[img]
Preview
PDF (strathprints002691.pdf)
Download (23Kb) | Preview

    Abstract

    CRIKEY is a planner that separates out the scheduling from the classical parts of temporal planning. This can be seen as a relaxation of the temporal information during the classical planning phase. Relaxations in planning are used to guide the search. However, the quality of the relaxation greatly affects the performance of the planner, and in some cases can lead the search into a dead end. This can happen whilst separating out the planning and scheduling problems, leading to the production of an unschedulable plan. CRIKEY can detect these cases and change the relaxation accordingly.

    Item type: Conference or Workshop Item (Paper)
    ID code: 2691
    Keywords: CRIKEY, planning, relaxation, 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: 09 Mar 2007
      Last modified: 06 Oct 2012 07:18
      URI: http://strathprints.strath.ac.uk/id/eprint/2691

      Actions (login required)

      View Item

      Fulltext Downloads: