On Compiling Away PDDL3 Soft Trajectory Constraints without Using Automata

Francesco Percassi, Alfonso E. Gerevini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We address the problem of propositional planning extended with the class of soft temporally extended goals supported in PDDL3, also called qualitative preferences since IPC-5. Such preferences are useful to characterise plan quality by allowing the user to express certain soft constraints on the state trajectory of the desired solution plans. We propose and evaluate a compilation approach that extends previous work on compiling soft reachability goals and always goals to the full set of PDDL3 qualitative preferences. This approach directly compiles qualitative preferences into propositional planning without using automata to represent the trajectory constraints. Moreover, since no numeric fluent is used, it allows many existing STRIPS planners to immediately address planning with preferences without changing their algorithms or code. An experimental analysis presented in the paper evaluates the performance of state-of-the-art propositional planners using our compilation of qualitative preferences. The results indicate that the proposed approach is highly competitive with respect to current planners that natively support the considered class of preferences, as well as with a recent automata-based compilation approach.

Original languageEnglish
Title of host publicationProceedings of the 29th International Conference on Automated Planning and Scheduling
Subtitle of host publication(ICAPS 2019)
EditorsJ. Benton, Nir Lipovetzky, Eva Onaindia, David E. Smith, Siddharth Srivastava
PublisherAAAI press
Pages320-328
Number of pages9
ISBN (Print)9781577358077
Publication statusPublished - 6 Jul 2019
Externally publishedYes
Event29th International Conference on Automated Planning and Scheduling - Berkeley, United States
Duration: 11 Jul 201915 Jul 2019
Conference number: 29
https://icaps19.icaps-conference.org/

Publication series

NameProceedings International Conference on Automated Planning and Scheduling, ICAPS
ISSN (Print)2334-0835
ISSN (Electronic)2334-0843

Conference

Conference29th International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2019
CountryUnited States
CityBerkeley
Period11/07/1915/07/19
Internet address

Fingerprint Dive into the research topics of 'On Compiling Away PDDL3 Soft Trajectory Constraints without Using Automata'. Together they form a unique fingerprint.

  • Cite this

    Percassi, F., & Gerevini, A. E. (2019). On Compiling Away PDDL3 Soft Trajectory Constraints without Using Automata. In J. Benton, N. Lipovetzky, E. Onaindia, D. E. Smith, & S. Srivastava (Eds.), Proceedings of the 29th International Conference on Automated Planning and Scheduling: (ICAPS 2019) (pp. 320-328). (Proceedings International Conference on Automated Planning and Scheduling, ICAPS). AAAI press. https://aaai.org/ojs/index.php/ICAPS/article/view/3494