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

Deterministic planning in the fifth international planning competition: pddl3 and experimental evaluation of the planners

Gerevini, A.E. and Haslum, P. and Long, D. and Saetti, A. and Dimopoulos, Y. (2009) Deterministic planning in the fifth international planning competition: pddl3 and experimental evaluation of the planners. Artificial Intelligence, 173 (5-6). pp. 619-668. ISSN 0004-3702

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

Abstract

The international planning competition (IPC) is an important driver for planning research. The general goals of the IPC include pushing the state of the art in planning technology by posing new scientific challenges, encouraging direct comparison of planning systems and techniques, developing and improving a common planning domain definition language, and designing new planning domains and problems for the research community. This paper focuses on the deterministic part of the fifth international planning competition (IPC5), presenting the language and benchmark domains that we developed for the competition, as well as a detailed experimental evaluation of the deterministic planners that entered IPC5, which helps to understand the state of the art in the field. We present an extension of pddl, called pddl3, allowing the user to express strong and soft constraints about the structure of the desired plans, as well as strong and soft problem goals. We discuss the expressive power of the new language focusing on the restricted version that was used in IPC5, for which we give some basic results about its compilability into pddl2. Moreover, we study the relative performance of the IPC5 planners in terms of solved problems, CPU time, and plan quality; we analyse their behaviour with respect to the winners of the previous competition; and we evaluate them in terms of their capability of dealing with soft goals and constraints, and of finding good quality plans in general. Overall, the results indicate significant progress in the field, but they also reveal that some important issues remain open and require further research, such as dealing with strong constraints and computing high quality plans in metric-time domains and domains involving soft goals or constraints.

Item type: Article
ID code: 16962
Keywords: automated planning, planning systems, PDDL, planning languages, knowledge representation in planning, Preferences in planning, Plan constraints, International planning competition, Benchmarks for planning, Experimental evaluation of planning, systems, 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: Strathprints Administrator
    Date Deposited: 17 May 2010 16:45
    Last modified: 05 Sep 2014 03:24
    URI: http://strathprints.strath.ac.uk/id/eprint/16962

    Actions (login required)

    View Item