Planning through Automatic Portfolio Configuration: The PbP Approach

Alfonso E. Gerevini, Alessandro Saetti, Mauro Vallati

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

In the field of domain-independent planning, several powerful planners implementing different techniques have been developed. However, no one of these systems outperforms all others in every known benchmark domain. In this work, we propose a multi-planner approach that automatically configures a portfolio of planning techniques for each given domain. The configuration process for a given domain uses a set of training instances to: (i) compute and analyze some alternative sets of macro-actions for each planner in the portfolio identifying a (possibly empty) useful set, (ii) select a cluster of planners, each one with the identified useful set of macro-actions, that is expected to perform best, and (iii) derive some additional information for configuring the execution scheduling of the selected planners at planning time. The resulting planning system, called PbP (Portfolio- based Planner), has two variants focusing on speed and plan quality. Different versions of PbP entered and won the learning track of the sixth and seventh International Planning Competitions. In this paper, we experimentally analyze PbP considering planning speed and plan quality in depth. We provide a collection of results that help to understand PbPs behavior, and demonstrate the effectiveness of our approach to configuring a portfolio of planners with macro-actions.
Original languageEnglish
Pages (from-to)639-696
Number of pages58
JournalJournal of Artificial Intelligence Research
Volume50
DOIs
Publication statusPublished - 28 Jul 2014

Fingerprint

Dive into the research topics of 'Planning through Automatic Portfolio Configuration: The PbP Approach'. Together they form a unique fingerprint.

Cite this