A temporal planning system for durative actions of PDDL2.1

A. Garrido, M. Fox, D. Long

Research output: Contribution to conferencePaper

Abstract

Many planning domains have temporal features that can be expressed using durations associated with actions. Unfortunately, the conservative model of actions used in many existing temporal planners is not adequate for some domains which require more expressive models. Level 3 of PDDL2.1 introduces a model of durative actions that includes local conditions and effects to be satisfied at different times during the execution of the actions, thereby giving the planner greater freedom to exploit concurrent actions. This paper presents a temporal planning system which combines the principles of Graphplan and TGP in order to plan with such actions. Although the system is consequently more complex than TGP, the experimental results demonstrate it remains feasible as a way to deal with durative actions.
LanguageEnglish
Pages586-590
Number of pages4
Publication statusPublished - Jul 2002
EventProceedings of ECAI'02 - Lyon, France
Duration: 21 Jul 200226 Jul 2002

Conference

ConferenceProceedings of ECAI'02
CityLyon, France
Period21/07/0226/07/02

Fingerprint

Planning

Keywords

  • planning
  • temporal reasoning

Cite this

Garrido, A., Fox, M., & Long, D. (2002). A temporal planning system for durative actions of PDDL2.1. 586-590. Paper presented at Proceedings of ECAI'02, Lyon, France, .
Garrido, A. ; Fox, M. ; Long, D. / A temporal planning system for durative actions of PDDL2.1. Paper presented at Proceedings of ECAI'02, Lyon, France, .4 p.
@conference{005d3dbd921249778d2f8c69f3d5e8af,
title = "A temporal planning system for durative actions of PDDL2.1",
abstract = "Many planning domains have temporal features that can be expressed using durations associated with actions. Unfortunately, the conservative model of actions used in many existing temporal planners is not adequate for some domains which require more expressive models. Level 3 of PDDL2.1 introduces a model of durative actions that includes local conditions and effects to be satisfied at different times during the execution of the actions, thereby giving the planner greater freedom to exploit concurrent actions. This paper presents a temporal planning system which combines the principles of Graphplan and TGP in order to plan with such actions. Although the system is consequently more complex than TGP, the experimental results demonstrate it remains feasible as a way to deal with durative actions.",
keywords = "planning, temporal reasoning",
author = "A. Garrido and M. Fox and D. Long",
year = "2002",
month = "7",
language = "English",
pages = "586--590",
note = "Proceedings of ECAI'02 ; Conference date: 21-07-2002 Through 26-07-2002",

}

Garrido, A, Fox, M & Long, D 2002, 'A temporal planning system for durative actions of PDDL2.1' Paper presented at Proceedings of ECAI'02, Lyon, France, 21/07/02 - 26/07/02, pp. 586-590.

A temporal planning system for durative actions of PDDL2.1. / Garrido, A.; Fox, M.; Long, D.

2002. 586-590 Paper presented at Proceedings of ECAI'02, Lyon, France, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - A temporal planning system for durative actions of PDDL2.1

AU - Garrido, A.

AU - Fox, M.

AU - Long, D.

PY - 2002/7

Y1 - 2002/7

N2 - Many planning domains have temporal features that can be expressed using durations associated with actions. Unfortunately, the conservative model of actions used in many existing temporal planners is not adequate for some domains which require more expressive models. Level 3 of PDDL2.1 introduces a model of durative actions that includes local conditions and effects to be satisfied at different times during the execution of the actions, thereby giving the planner greater freedom to exploit concurrent actions. This paper presents a temporal planning system which combines the principles of Graphplan and TGP in order to plan with such actions. Although the system is consequently more complex than TGP, the experimental results demonstrate it remains feasible as a way to deal with durative actions.

AB - Many planning domains have temporal features that can be expressed using durations associated with actions. Unfortunately, the conservative model of actions used in many existing temporal planners is not adequate for some domains which require more expressive models. Level 3 of PDDL2.1 introduces a model of durative actions that includes local conditions and effects to be satisfied at different times during the execution of the actions, thereby giving the planner greater freedom to exploit concurrent actions. This paper presents a temporal planning system which combines the principles of Graphplan and TGP in order to plan with such actions. Although the system is consequently more complex than TGP, the experimental results demonstrate it remains feasible as a way to deal with durative actions.

KW - planning

KW - temporal reasoning

UR - https://nats-www.informatik.uni-hamburg.de/intern/proceedings/2002/ECAI/ecai2002/pdf/p0586.pdf

M3 - Paper

SP - 586

EP - 590

ER -

Garrido A, Fox M, Long D. A temporal planning system for durative actions of PDDL2.1. 2002. Paper presented at Proceedings of ECAI'02, Lyon, France, .