Learning Explanation-Based Search Control Rules for Partial Order Planning

Abstract

This paper presents snlp+ebl, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of snlp+ebl, including regression, explanation propagation and rule generation. We then concentrate on snlp+ebl's ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistency checks to detect, explain and learn from the failures of plans at depth limits. We will end with an empirical evaluation of the efficacy of this approach in improving planning performance. 1 Introduction One way of coping with the computational complexity of domain-independent planning involves application of learning techniques to speed up planning. Accordingly, there has been a considerable amount of research directed towards applying explanation-based learning (EBL) techniques to planning [2, 10]. Much of this work has been concentrated on the state-based planning. Motivated by the known a...