Name
Title | ||
|---|---|---|
On the Complexity of Plan Adaptation by Derivational Analogy in a Universal Classical Planning Framework |
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. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1007/3-540-46119-1_3 | ECCBR |
Keywords | Field | DocType |
general model,universal classical planning framework,plan adaptation,search space,planning system,previous result,exponential reduction,derivational analogy | Exponential function,Computer science,Artificial intelligence,Analogy | Conference |
Volume | ISSN | ISBN |
2416 | 0302-9743 | 3-540-44109-3 |
Citations | PageRank | References |
10 | 0.62 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tsz-Chiu Au | 1 | 548 | 38.63 |
| Hector Muñoz-Avila | 2 | 522 | 44.02 |
| Dana S Nau | 3 | 4290 | 531.46 |