Multiple relaxations in temporal planning

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

Research output: Contribution to conferencePaper

1 Citation (Scopus)
37 Downloads (Pure)


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


Conference16th European Conference on Artificial Intelligence
Abbreviated titleECAI-2004


  • planning
  • relaxation

Fingerprint Dive into the research topics of 'Multiple relaxations in temporal planning'. Together they form a unique fingerprint.

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