Learning to Solve Complex Planning Problems: Finding Useful Auxiliary Problems

November 1994

Learning to Solve Complex Planning Problems: Finding Useful Auxiliary Problems

Authors:

Peter Stone and Manuela Veloso

Abstract:

Learning from past experience allows a problem solver to increase its solvability horizon from simple to complex problems. For planners, learning involves a training phase during which knowledge is extracted from simple problems. But how are these simple problems constructed? All current learning and problem solving systems require the user to provide the training set. However it is rarely easy to identify problems that are both simple and useful for learning, especially in complex applications. In this paper, we present our initial research towards the automated or semi-automated identification of these simple problems. From a difficult problem and a corresponding partially completed search episode, we extract auxiliary problems with which to train the learner. We motivate this overlooked issue, describe our approach, and illustrate it with examples.
@conference{Stone-1994-16085,
author = {Peter Stone And Manuela Veloso},
title = {Learning to Solve Complex Planning Problems: Finding Useful Auxiliary Problems},
booktitle = {Proceedings of AAAI '94 Fall Symposium on Planning and Learning: On to Real Applications},
year = {1994},
month = {November},
pages = {137 - 141},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.