LPIS Home Page
Google Search

Title: Machine Learning for Adaptive Planning
Author(s): D. Vrakas, G. Tsoumakas, N. Bassiliades, I. Vlahavas.
Availability: Click here to download the PDF (Acrobat Reader) file (49 pages).
Keywords: Domain Independent Planning, Machine Learning, Knowledge Engineering.
Appeared in: Intelligent Techniques for Planning, I. Vlahavas and D. Vrakas (Eds.), IDEA GROUP PUBLISHING, Ch. 3, pp. 90-120, 2005.
Abstract: This chapter is concerned with the enhancement of planning systems using techniques from Machine Learning in order to automatically configure their planning parameters according to the morphology of the problem in hand. It presents two different adaptive systems that set the planning parameters of a highly adjustable planner based on measurable characteristics of the problem instance. The planners have acquired their knowledge from a large data set produced by results from experiments on many problems from various domains. The first planner is a rule-based system that employs propositional rule learning to induce knowledge that suggests effective configuration of planning parameters based on the problem's characteristics. The second planner employs instance-based learning in order to find problems with similar structure and adopt the planner configuration that has proved in the past to be effective on these problems. The validity of the two adaptive systems is assessed through experimental results that demonstrate the boost in performance in problems of both known and unknown domains. Comparative experimental results for the two planning systems are presented along with a discussion of their advantages and disadvantages.
See also :

        This paper has been cited by the following:

1 M. Roberts. "Harnessing Algorithm Bias in Classical Planning", Proc. Doctoral Consortium of the 2007 International Conference on Automated Planning and Scheduling (ICAPS 2007), 2007.
2 M. Roberts, A. Howe, "Learning from Planner Performance", Artificial Intelligence (2008), doi: 10.1016/j.artint.2008.11.009
3 M. Roberts, A. E. Howe, B. Wilson, M. des Jardins, "What Makes Planners Predictable?", Proc. 18th International Conference on Automated Planning and Scheduling (ICAPS-2008), Sydney, Australia, Sep. 14-18, 2008, pp. 288-295.