Abstraction in knowledge-rich models for case-based planning

Abstract

Abstraction in case-based planning is a mechanism for plan retrieval and adaptation. An abstract case is a generalization of a concrete case that can be reused in different situations to that where the original case was obtained. Additional knowledge is also required to instantiate an abstract case for a new concrete solution. In this paper, we show how the cases built by a generative planner, that uses Description Logics to represent knowledge-rich models of the state of the world, can be automatically abstracted by using the same knowledge model. An algorithm for case abstraction is presented, along with the conditions that a new problem must fulfill for being solvable by an abstract case. © 2009 Springer Berlin Heidelberg.