Picture of person typing on laptop with programming code visible on the laptop screen

World class computing and information science research at Strathclyde...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including by researchers from the Department of Computer & Information Sciences involved in mathematically structured programming, similarity and metric search, computer security, software systems, combinatronics and digital health.

The Department also includes the iSchool Research Group, which performs leading research into socio-technical phenomena and topics such as information retrieval and information seeking behaviour.

Explore

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.