Search:
Computing and Library Services - delivering an inspiring information environment

Generating Fast Domain-Specific Planners by Automatically Configuring a Generic Parameterised Planner

Vallati, Mauro, Fawcett, Chris, Gerevini, Alfonso, Hoos, Holger and Saetti, Alessandro (2011) Generating Fast Domain-Specific Planners by Automatically Configuring a Generic Parameterised Planner. In: Workshop on Planning and Learning: ICAPS 2011, 13th June 2011, Freiburg, Germany.

[img]
Preview
PDF
draft7-workshop.pdf

Download (329kB) | Preview

Abstract

When designing state-of-the-art, domain-independent planning systems, many decisions have to be made with respect to the domain analysis or compilation performed during preprocessing, the heuristic functions used during search, and other
features of the search algorithm. These design decisions can have a large impact on the performance of the resulting planner. By providing many alternatives for these choices and exposing them as parameters, planning systems can in principle be configured to work well on different domains. However, usually planners are used in default configurations that have been chosen because of their good average performance over a set of benchmark domains, with limited experimentation of the potentially huge range of possible configurations.
In this work, we propose a general framework for automatically configuring a parameterised planner, showing that substantial performance gains can be achieved. We apply the framework to the well-known LPG planner, which has 62 parameters and over 6.5 × 10^17 possible configurations. We demonstrate that by using this highly parameterised planning system in combination with the off-the-shelf, state-of-the-art automatic algorithm configuration procedure ParamILS, substantial performance improvements on specific planning domains can be obtained.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Schools: School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge

School of Computing and Engineering
Depositing User: Mauro Vallati
Date Deposited: 25 Oct 2012 09:41
Last Modified: 25 Oct 2012 09:41
URI: http://eprints.hud.ac.uk/id/eprint/15372

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©