Transfer of Learned Heuristics among Planners

Susana Fernandez, Ricardo Aler, Daniel Borrajo

This paper presents a study on the transfer of learned control knowledge between two different planning techniques. We automatically learn heuristics (usually, in planning, heuristics are also named control knowledge) from one planner search process and apply them to a different planner. The goal is to improve this second planner efficiency solving new problems, i.e. to reduce computer resources (time and memory) during the search, or to improve quality solutions. The learning component is based on a deductive learning method (\ebl) that is able to automatically acquire control knowledge by generating bounded explanations of the problem solving episodes in a graph-plan based planner. Then, we transform the learned knowledge so that it can be used by a bidirectional planner.

Subjects: 1.11 Planning; 10. Knowledge Acquisition

Submitted: May 17, 2006

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.