Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

PDDL2.1: An extension of PDDL for expressing temporal planning domains

Fox, M. and Long, D. (2003) PDDL2.1: An extension of PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research, 20. pp. 61-124. ISSN 11076-9757

[img]
Preview
PDF (strathprints001846.pdf)
Download (390Kb) | Preview

    Abstract

    In recent years research in the planning community has moved increasingly towards application of planners to realistic problems involving both time and many types of resources. For example, interest in planning demonstrated by the space research community has inspired work in observation scheduling, planetary rover ex ploration and spacecraft control domains. Other temporal and resource-intensive domains including logistics planning, plant control and manufacturing have also helped to focus the community on the modelling and reasoning issues that must be confronted to make planning technology meet the challenges of application. The International Planning Competitions have acted as an important motivating force behind the progress that has been made in planning since 1998. The third competition (held in 2002) set the planning community the challenge of handling time and numeric resources. This necessitated the development of a modelling language capable of expressing temporal and numeric properties of planning domains. In this paper we describe the language, PDDL2.1, that was used in the competition. We describe the syntax of the language, its formal semantics and the validation of concurrent plans. We observe that PDDL2.1 has considerable modelling power --- exceeding the capabilities of current planning technology --- and presents a number of important challenges to the research community.

    Item type: Article
    ID code: 1846
    Keywords: Electronic computers. Computer science, Artificial Intelligence
    Subjects: Science > Mathematics > Electronic computers. Computer science
    Department: Faculty of Science > Computer and Information Sciences
    Related URLs:
      Depositing user: Professor Maria Fox
      Date Deposited: 05 Oct 2006
      Last modified: 04 Sep 2014 13:15
      URI: http://strathprints.strath.ac.uk/id/eprint/1846

      Actions (login required)

      View Item

      Fulltext Downloads: