On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework

  • Authors:
  • Tsz-Chiu Au;Hector Muñoz-Avila;Dana S. Nau

  • Affiliations:
  • -;-;-

  • Venue:
  • ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an algorithm called DerUCP, which can be regarded as a general model for plan adaptation using Derivational Analogy. Using DerUCP, we show that previous results on the complexity of plan adaptation do not apply to Derivational Analogy. We also show that Derivational Analogy can potentially produce exponential reductions in the size of the search space generated by a planning system.