Planning through Automatic Portfolio Configuration: The PbP Approach

Gerevini, Alfonso Emilio, Saetti, Alessandro and Vallati, Mauro (2014) Planning through Automatic Portfolio Configuration: The PbP Approach. Journal of Artificial Intelligence Research, 50. pp. 639-696. ISSN 1076 - 9757

Preview

PDF - Accepted Version Download (648kB) | Preview

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 PbP�s behavior, and demonstrate the effectiveness of our approach to configuring a portfolio of planners with macro-actions.

Item Type:	Article
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics > QA76 Computer software
Schools:	School of Computing and Engineering
Related URLs:	Author Publisher
Depositing User:	Mauro Vallati
Date Deposited:	31 Jul 2014 14:48
Last Modified:	10 Dec 2016 15:05
URI:	http://eprints.hud.ac.uk/id/eprint/21274

Downloads

Repository Staff Only: item control page

View Item