Learning approximate preconditions for methods in hierarchical plans

  • Authors:
  • Okhtay Ilghami;Héctor Muñoz-Avila;Dana S. Nau;David W. Aha

  • Affiliations:
  • University of Maryland, College Park, MD;Lehigh University, Bethlehem, PA;Univ. of Maryland, College Park, MD;Navy Center for Applied Research in AI, Washington, DC

  • Venue:
  • ICML '05 Proceedings of the 22nd international conference on Machine learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A significant challenge in developing planning systems for practical applications is the difficulty of acquiring the domain knowledge needed by such systems. One method for acquiring this knowledge is to learn it from plan traces, but this method typically requires a huge number of plan traces to converge. In this paper, we show that the problem with slow convergence can be circumvented by having the learner generate solution plans even before the planning domain is completely learned. Our empirical results show that these improvements reduce the size of the training set that is needed to find correct answers to a large percentage of planning problems in the test set.