Publication:
A case-based approach to heuristic planning

Thumbnail Image
Identifiers
URI: https://hdl.handle.net/10016/21656
ISSN: 0924-669X
DOI: 10.1007/s10489-012-0404-6
UXXI: AR/0000013447
Files
case-based_de_la_rosa_AI_2013_ps.pdf (1.27 MB)
Publication date
2013-01
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
Most of the great success of heuristic search as an approach to AI Planning is due to the right design of domain-independent heuristics. Although many heuristic planners perform reasonably well, the computational cost of computing the heuristic function in every search node is very high, causing the planner to scale poorly when increasing the size of the planning tasks. For tackling this problem, planners can incorporate additional domain-dependent heuristics in order to improve their performance. Learning-based planners try to automatically acquire these domain-dependent heuristics using previous solved problems. In this work, we present a case-based reasoning approach that learns abstracted state transitions that serve as domain control knowledge for improving the planning process. The recommendations from the retrieved cases are used as guidance for pruning or ordering nodes in different heuristic search algorithms applied to planning tasks. We show that the CBR guidance is appropriate for a considerable number of planning benchmarks.
Description
Keywords
Case-based reasoning, Automated planning, Search algorithms
Bibliographic citation
Applied Intelligence (2013) vol. 39, no. 1, pp. 184-201
Collections
DI - PLG - Artículos de Revistas