Picture of a sphere with binary code

Making Strathclyde research discoverable to the world...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs. It exposes Strathclyde's world leading Open Access research to many of the world's leading resource discovery tools, and from there onto the screens of researchers around the world.

Explore Strathclyde Open Access research content

A temporal planning system for durative actions of PDDL2.1

Garrido, A. and Fox, M. and Long, D. (2002) A temporal planning system for durative actions of PDDL2.1. In: Proceedings of ECAI'02, 2002-07-21 - 2002-07-26.

Full text not available in this repository. (Request a copy from the Strathclyde author)

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.