AAAI Publications, Nineteenth International Conference on Automated Planning and Scheduling

Font Size: 
An Automatically Configurable Portfolio-based Planner with Macro-actions: PbP
Alfonso Gerevini, Alessandro Saetti, Mauro Vallati

Last modified: 2009-10-16

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 (1) computing some sets of macro-actions for every planner in the portfolio, (2) selecting a promising combination of planners in the portfolio and relative useful macro-actions, and (3) 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.

Full Text: PDF