Preferences and soft constraints in PDDL3

A. Gerevini, D. Long, A. Gerevini (Editor), D. Long (Editor)

Research output: Contribution to conferencePaper

Abstract

The notion of plan qualityin automated planning is a practically very important issue. In many real-world planning domains, we have to address problems with a large set of solutions, or with a set of goals that cannot all be achieved. In these problems, it is important to generate plans of good or optimal quality achieving all problem goals (if possible) or some subset of them. In the previous International planning competitions, the plan generation CPU-time played a central role in the evaluation of the competing planners. In the fifth International planning competition (IPC-5), while considering the CPU-time, we would like to give greater emphasis to the importance of plan quality. The versions of PDDL used in the previous two competitions (PDDL2.1 and PDDL2.2) allow us to express some criteria for plan quality, such as the number of plan actions or parallel steps, and relatively complex plan metrics involving plan makespan and numerical quantities. These are powerful and expressive in domains that include metric fluents, but plan quality can still only be measured by plan size in the case of propositional planning. We believe that these criteria are insufficient, and we propose to extend PDDL with new constructs increasing its expressive power about the plan quality specification.
LanguageEnglish
Pages46-53
Number of pages7
Publication statusPublished - 2006
EventICAPS Workshop on Planning with Preferences and Soft Constraints - Glasgow, United Kingdom
Duration: 6 Jun 2006 → …

Conference

ConferenceICAPS Workshop on Planning with Preferences and Soft Constraints
CountryUnited Kingdom
CityGlasgow
Period6/06/06 → …

Fingerprint

Planning
Program processors
Specifications

Keywords

  • plan quality
  • planning
  • programming
  • PDDL3
  • planning domains

Cite this

Gerevini, A., Long, D., Gerevini, A. (Ed.), & Long, D. (Ed.) (2006). Preferences and soft constraints in PDDL3. 46-53. Paper presented at ICAPS Workshop on Planning with Preferences and Soft Constraints, Glasgow, United Kingdom.
Gerevini, A. ; Long, D. ; Gerevini, A. (Editor) ; Long, D. (Editor). / Preferences and soft constraints in PDDL3. Paper presented at ICAPS Workshop on Planning with Preferences and Soft Constraints, Glasgow, United Kingdom.7 p.
@conference{7f306c2644a043a9acbbd7dc7b931765,
title = "Preferences and soft constraints in PDDL3",
abstract = "The notion of plan qualityin automated planning is a practically very important issue. In many real-world planning domains, we have to address problems with a large set of solutions, or with a set of goals that cannot all be achieved. In these problems, it is important to generate plans of good or optimal quality achieving all problem goals (if possible) or some subset of them. In the previous International planning competitions, the plan generation CPU-time played a central role in the evaluation of the competing planners. In the fifth International planning competition (IPC-5), while considering the CPU-time, we would like to give greater emphasis to the importance of plan quality. The versions of PDDL used in the previous two competitions (PDDL2.1 and PDDL2.2) allow us to express some criteria for plan quality, such as the number of plan actions or parallel steps, and relatively complex plan metrics involving plan makespan and numerical quantities. These are powerful and expressive in domains that include metric fluents, but plan quality can still only be measured by plan size in the case of propositional planning. We believe that these criteria are insufficient, and we propose to extend PDDL with new constructs increasing its expressive power about the plan quality specification.",
keywords = "plan quality, planning, programming, PDDL3, planning domains",
author = "A. Gerevini and D. Long and A. Gerevini and D. Long",
year = "2006",
language = "English",
pages = "46--53",
note = "ICAPS Workshop on Planning with Preferences and Soft Constraints ; Conference date: 06-06-2006",

}

Gerevini, A, Long, D, Gerevini, A (ed.) & Long, D (ed.) 2006, 'Preferences and soft constraints in PDDL3' Paper presented at ICAPS Workshop on Planning with Preferences and Soft Constraints, Glasgow, United Kingdom, 6/06/06, pp. 46-53.

Preferences and soft constraints in PDDL3. / Gerevini, A.; Long, D.; Gerevini, A. (Editor); Long, D. (Editor).

2006. 46-53 Paper presented at ICAPS Workshop on Planning with Preferences and Soft Constraints, Glasgow, United Kingdom.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Preferences and soft constraints in PDDL3

AU - Gerevini, A.

AU - Long, D.

A2 - Gerevini, A.

A2 - Long, D.

PY - 2006

Y1 - 2006

N2 - The notion of plan qualityin automated planning is a practically very important issue. In many real-world planning domains, we have to address problems with a large set of solutions, or with a set of goals that cannot all be achieved. In these problems, it is important to generate plans of good or optimal quality achieving all problem goals (if possible) or some subset of them. In the previous International planning competitions, the plan generation CPU-time played a central role in the evaluation of the competing planners. In the fifth International planning competition (IPC-5), while considering the CPU-time, we would like to give greater emphasis to the importance of plan quality. The versions of PDDL used in the previous two competitions (PDDL2.1 and PDDL2.2) allow us to express some criteria for plan quality, such as the number of plan actions or parallel steps, and relatively complex plan metrics involving plan makespan and numerical quantities. These are powerful and expressive in domains that include metric fluents, but plan quality can still only be measured by plan size in the case of propositional planning. We believe that these criteria are insufficient, and we propose to extend PDDL with new constructs increasing its expressive power about the plan quality specification.

AB - The notion of plan qualityin automated planning is a practically very important issue. In many real-world planning domains, we have to address problems with a large set of solutions, or with a set of goals that cannot all be achieved. In these problems, it is important to generate plans of good or optimal quality achieving all problem goals (if possible) or some subset of them. In the previous International planning competitions, the plan generation CPU-time played a central role in the evaluation of the competing planners. In the fifth International planning competition (IPC-5), while considering the CPU-time, we would like to give greater emphasis to the importance of plan quality. The versions of PDDL used in the previous two competitions (PDDL2.1 and PDDL2.2) allow us to express some criteria for plan quality, such as the number of plan actions or parallel steps, and relatively complex plan metrics involving plan makespan and numerical quantities. These are powerful and expressive in domains that include metric fluents, but plan quality can still only be measured by plan size in the case of propositional planning. We believe that these criteria are insufficient, and we propose to extend PDDL with new constructs increasing its expressive power about the plan quality specification.

KW - plan quality

KW - planning

KW - programming

KW - PDDL3

KW - planning domains

UR - http://www.cis.strath.ac.uk/~derek/PSCinP.html

UR - http://www.plg.inf.uc3m.es/icaps06/preprints/i06-ws1-allpapers.pdf

M3 - Paper

SP - 46

EP - 53

ER -

Gerevini A, Long D, Gerevini A, (ed.), Long D, (ed.). Preferences and soft constraints in PDDL3. 2006. Paper presented at ICAPS Workshop on Planning with Preferences and Soft Constraints, Glasgow, United Kingdom.