Combining Macro-operators with Control Knowledge

  • Authors:
  • Rocío García-Durán;Fernando Fernández;Daniel Borrajo

  • Affiliations:
  • Universidad Carlos III de Madrid, Avda de la Universidad 30, 28911-Leganés (Madrid), Spain;Universidad Carlos III de Madrid, Avda de la Universidad 30, 28911-Leganés (Madrid), Spain;Universidad Carlos III de Madrid, Avda de la Universidad 30, 28911-Leganés (Madrid), Spain

  • Venue:
  • Inductive Logic Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inductive Logic Programming (ilp) methods have proven to succesfully acquire knowledge with very different learning paradigms, such as supervised and unsupervised learning or relational reinforcement learning. However, very little has been done on applying it to General Problem Solving (gps). One of the ilp-based approaches applied to gpsis hamlet. This method learns control rules (heuristics) for a non linear planner, prodigy4.0, which is integrated into the ipsssystem; control rules are used as an effective guide when building the planning search tree. Other learning approaches applied to planning generate macro-operators, building high-level blocks of actions, but increasing the branching factor of the search tree. In this paper, we focus on integrating the two different learning approaches (hamletand macro-operators learning), to improve a planning process. The goal is to learn control rules that decide when to use the macro-operators. This process is successfully applied in several classical planning domains.