An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP

Alfonso E. Gerevini, Alessandro Saetti, Mauro Vallati

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

34 Citations (Scopus)

Abstract

While several powerful domain-independent planners have recently been developed, no one of these clearly outperforms all the others in every known benchmark domain. We present PbP, a multi-planner which automatically configures a portfolio of planners by (i) computing some sets of macro-actions for every planner in the portfolio, (ii) selecting a promising combination of planners in the portfolio and relative useful macro-actions, and (iii) defining some running time slots for their round-robin scheduling during planning. The configuration relies on some knowledge about the performance of the planners in the portfolio and relative macro-actions which is automatically generated from a training problem set. PbP entered the learning track of IPC-2008 and was the overall winner of this competition track. An experimental study confirms the effectiveness of PbP, and shows that the learned configuration knowledge is useful for PbP.

Original languageEnglish
Title of host publicationICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling
PublisherAAAI press
Pages350-353
Number of pages4
ISBN (Print)9781577354062
Publication statusPublished - 16 Oct 2009
Externally publishedYes
Event19th International Conference on Automated Planning and Scheduling - Thessaloniki, Greece
Duration: 19 Sep 200923 Sep 2009
Conference number: 19
http://icaps09.uom.gr/ (Link to Conference Website)

Conference

Conference19th International Conference on Automated Planning and Scheduling
Abbreviated titleICAPS 2009
CountryGreece
CityThessaloniki
Period19/09/0923/09/09
Internet address

Fingerprint Dive into the research topics of 'An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP'. Together they form a unique fingerprint.

  • Cite this

    Gerevini, A. E., Saetti, A., & Vallati, M. (2009). An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP. In ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling (pp. 350-353). AAAI press. https://www.aaai.org/ocs/index.php/ICAPS/ICAPS09/paper/view/720