Multiple relaxations in temporal planning
Halsey, K. and Long, D. and Fox, M.; Lopez de Mantaras, R., ed. (2004) Multiple relaxations in temporal planning. In: 16th European Conference on Artificial Intelligence, 2004-08-23 - 2004-08-27.
![]()
|
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.
Creators(s): | Halsey, K., Long, D. and Fox, M.; Lopez de Mantaras, R. | 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: | 05 Feb 2021 02:25 |
URI: | https://strathprints.strath.ac.uk/id/eprint/2691 |
Export data: |