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
![]()
|
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: | |
Depositing User: | Mauro Vallati |
Date Deposited: | 31 Jul 2014 14:48 |
Last Modified: | 28 Aug 2021 19:01 |
URI: | http://eprints.hud.ac.uk/id/eprint/21274 |
Downloads
Downloads per month over past year
Repository Staff Only: item control page
![]() |
View Item |