An Inductive Approach to Learning Search Control Rules for Planning

One method for reducing the time required for plan generation is to learn search control rules from experience. Most of the recent work in learning search control knowledge has concentrated on explanationbased learning techniques. An alternative approach is to use inductive learning. An inductive approach does not require a complete and tractable domain theory and has the potential to create more effective rules by learning from more than one example at a time. In this paper, we describe Grasshopper, an inductive system that learns search control rules for a typical plan generation system. We also provide an empirical evaluation of Grasshopper by comparing it with an existing explanation-based learning system.

• Type: Conference
• Year: 1993
• Where: IJCAI
• Authors: Christopher Leckie, Ingrid Zukerman
• Keywords: IJCAI 1993, IJCAI 2007, Plan Generation, Search Control, Search Control Rules