Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

Summary: On the Complexity of Plan Adaptation by
Derivational Analogy in a Universal Classical
Planning Framework
Tsz-Chiu Au1
, H´ector Mu~noz-Avila2
, Dana S. Nau1
1
Department of Computer Science and Institute for System Research
University of Maryland, College Park, MD 20742, USA
{chiu, nau}@cs.umd.edu
2
Department of Computer Science and Engineering
Lehigh University, Bethlehem, PA 18015, USA
munoz@cse.lehigh.edu
Abstract. In this paper we present an algorithm called DerUCP, which
can be regarded as a general model for plan adaptation using Deriva-
tional 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 exponen-
tial reductions in the size of the search space generated by a planning

  

Source: Au, Tsz-Chiu - Department of Computer Sciences, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences