Multiple relaxations in temporal planning

K. Halsey, D. Long, M. Fox, R. Lopez de Mantaras (Editor)

Research output: Contribution to conferencePaper

1 Citation (Scopus)

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.
LanguageEnglish
Pages1029-1030
Number of pages1
Publication statusPublished - 2004
Event16th European Conference on Artificial Intelligence - Valencia, Spain
Duration: 23 Aug 200427 Aug 2004

Conference

Conference16th European Conference on Artificial Intelligence
Abbreviated titleECAI-2004
CountrySpain
CityValencia
Period23/08/0427/08/04

Fingerprint

planning
scheduling

Keywords

  • CRIKEY
  • planning
  • relaxation

Cite this

Halsey, K., Long, D., Fox, M., & Lopez de Mantaras, R. (Ed.) (2004). Multiple relaxations in temporal planning. 1029-1030. Paper presented at 16th European Conference on Artificial Intelligence , Valencia, Spain.
Halsey, K. ; Long, D. ; Fox, M. ; Lopez de Mantaras, R. (Editor). / Multiple relaxations in temporal planning. Paper presented at 16th European Conference on Artificial Intelligence , Valencia, Spain.1 p.
@conference{7fbcb32b70af486b91834362fd344967,
title = "Multiple relaxations in temporal planning",
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.",
keywords = "CRIKEY, planning, relaxation",
author = "K. Halsey and D. Long and M. Fox and {Lopez de Mantaras}, R.",
year = "2004",
language = "English",
pages = "1029--1030",
note = "16th European Conference on Artificial Intelligence , ECAI-2004 ; Conference date: 23-08-2004 Through 27-08-2004",

}

Halsey, K, Long, D, Fox, M & Lopez de Mantaras, R (ed.) 2004, 'Multiple relaxations in temporal planning' Paper presented at 16th European Conference on Artificial Intelligence , Valencia, Spain, 23/08/04 - 27/08/04, pp. 1029-1030.

Multiple relaxations in temporal planning. / Halsey, K.; Long, D.; Fox, M.; Lopez de Mantaras, R. (Editor).

2004. 1029-1030 Paper presented at 16th European Conference on Artificial Intelligence , Valencia, Spain.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Multiple relaxations in temporal planning

AU - Halsey, K.

AU - Long, D.

AU - Fox, M.

A2 - Lopez de Mantaras, R.

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - CRIKEY

KW - planning

KW - relaxation

UR - http://www.cis.strath.ac.uk/research/publications/papers/strath_cis_publication_583.pdf

M3 - Paper

SP - 1029

EP - 1030

ER -

Halsey K, Long D, Fox M, Lopez de Mantaras R, (ed.). Multiple relaxations in temporal planning. 2004. Paper presented at 16th European Conference on Artificial Intelligence , Valencia, Spain.