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)
strathprints002691.pdf

Download (24kB) | 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
Depositing user: Strathprints Administrator
Date Deposited: 09 Mar 2007
Last modified: 15 Apr 2015 08:54
URI: http://strathprints.strath.ac.uk/id/eprint/2691

Actions (login required)

View Item View Item