Identifying and Exploiting Features for Effective Plan Retrieval in Case-Based Planning

Vallati, Mauro, Serina, Ivan, Saetti, Alessandro and Gerevini, Alfonso Emilio (2015) Identifying and Exploiting Features for Effective Plan Retrieval in Case-Based Planning. In: Proceedings of the 25th International Conference on Automated Planning and Scheduling. AAAI press, pp. 239-243. ISBN 9781577357315

Preview

PDF - Accepted Version Download (275kB) | Preview

Abstract

Case-Based planning can fruitfully exploit knowledge
gained by solving a large number of problems, storing
the corresponding solutions in a plan library and reusing
them for solving similar planning problems in the future.
Case-based planning is extremely effective when
similar reuse candidates can be efficiently chosen.
In this paper, we study an innovative technique based
on planning problem features for efficiently retrieving
solved planning problems (and relative plans) from
large plan libraries. A problem feature is a characteristic
of the instance that can be automatically derived from
the problem specification, domain and search space
analyses, and different problem encodings.
Since the use of existing planning features are not always
able to effectively distinguish between problems
within the same planning domain, we introduce a new
class of features.
An experimental analysis in this paper shows that our
features-based retrieval approach can significantly improve
the performance of a state-of-the-art case-based
planning system.

Item Type:	Book Chapter
Additional Information:	Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, ICAPS 2015, Jerusalem, Israel, June 7-11, 2015.
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools:	School of Computing and Engineering 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:	Author Conference
Depositing User:	Mauro Vallati
Date Deposited:	26 Mar 2015 14:44
Last Modified:	30 Nov 2016 19:17
URI:	http://eprints.hud.ac.uk/id/eprint/23937

Downloads

Repository Staff Only: item control page

View Item