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.

PDF, PS, HTML

In Technical Report of the AAAI 1994 Fall Symposium on Planning and Learning: On to Real Applications, 137-141, New Orleans, LA, November 1994.

@InProceedings{aaai-fall94, title={Learning to Solve Complex Planning Problems: Finding Useful Auxiliary Problems}, author={Peter Stone and Manuela Veloso}, booktitle={Technical Report of the AAAI 1994 Fall Symposium on Planning and Learning: On to Real Applications}, month={November}, address={New Orleans, LA}, pages={137-141}, url="http://nn.cs.utexas.edu/?aaai-fall94", year={1994} }