Abstraction in Knowledge-Rich Models for Case-Based Planning

  • Authors:
  • Antonio A. Sánchez-Ruiz;Pedro A. González-Calero;Belén Díaz-Agudo

  • Affiliations:
  • Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Spain;Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Spain;Dep. Ingeniería del Software e Inteligencia Artificial, Universidad Complutense de Madrid, Spain

  • Venue:
  • ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.