Least-Cost Flaw Repair: A Plan Refinement Strategy for Partial-Order Planning

Abstract

We describe the least-cost flaw repair (LCFR) strategy for performing flaw selection during partial-order causal link (POCL) planning. LCFR can be seen as a generalization of Peot and Smith’s “Delay Unforced Threats” (DUnf) strategy (Peot & Smith 1993); where DUnf treats threats differently from open conditions, LCFR has a uniform mechanism for handling all flaws. We provide experimental results that demonstrate that the power of DUnf does not come from delaying threat repairs per ue, but rather from the fact that this delay has the effect of imposing a partial preference for least-cost flaw selection. Our experiments also show that extending this to a complete preference for least-cost selection reduces search-space size even further. We consider the computational overhead of employing LCFR, and discuss techniques for reducing this overhead. In particular, we describe QLCFR, a strategy that reduces computational overhead by approximating repair c0sts.l

Extracted Key Phrases

5 Figures and Tables

Statistics

01020'95'98'01'04'07'10'13'16
Citations per Year

78 Citations

Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Joslin1994LeastCostFR, title={Least-Cost Flaw Repair: A Plan Refinement Strategy for Partial-Order Planning}, author={David Joslin and Martha E. Pollack}, booktitle={AAAI}, year={1994} }