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

ASAP: An Automatic Algorithm Selection Approach for Planning

Vallati, Mauro, Chrpa, Lukáš and Kitchin, Diane E. (2014) ASAP: An Automatic Algorithm Selection Approach for Planning. International Journal on Artificial Intelligence Tools, 23 (6). p. 1460032. ISSN 0218-2130

[img]
Preview
PDF - Accepted Version
Download (378kB) | Preview

Abstract

Despite the advances made in the last decade in automated planning, no planner out-
performs all the others in every known benchmark domain. This observation motivates
the idea of selecting different planning algorithms for different domains. Moreover, the
planners’ performances are affected by the structure of the search space, which depends
on the encoding of the considered domain. In many domains, the performance of a plan-
ner can be improved by exploiting additional knowledge, for instance, in the form of
macro-operators or entanglements.
In this paper we propose ASAP, an automatic Algorithm Selection Approach for
Planning that: (i) for a given domain initially learns additional knowledge, in the form
of macro-operators and entanglements, which is used for creating different encodings
of the given planning domain and problems, and (ii) explores the 2 dimensional space
of available algorithms, defined as encodings–planners couples, and then (iii) selects the
most promising algorithm for optimising either the runtimes or the quality of the solution
plans.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
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
Related URLs:
Depositing User: Mauro Vallati
Date Deposited: 25 Nov 2014 14:29
Last Modified: 01 Feb 2016 17:18
URI: http://eprints.hud.ac.uk/id/eprint/22468

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 ©