Towards Adaptive Heuristic Planning through Machine Learning

D. Vrakas, G. Tsoumakas, I. Vlahavas, “Towards Adaptive Heuristic Planning through Machine Learning”, Proc. 21st Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG '02), 2002.

Proc. 21st Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG '02), 2002.

In domain independent heuristic planning there is a number of planning systems with very good performance on some problems and very poor on others. Few attempts have been made in the past to explain this phenomenon. In this paper we use machine learning techniques to discover knowledge hidden in the dynamics of the planning process that would relate specific characteristics of a planning problem with specific properties of a planning system that lead to good or bad performance. By this, we aim at shedding light to some of the dark areas of heuristic planning and develop an adaptive planner that would be able to optimize its configuration according to the problem at hand.