Flaw Selection Strategies for Partial-Order Planning

DMCA

Flaw Selection Strategies for Partial-Order Planning (1997)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Martha E. Pollack , David Joslin , Massimo Paolucci

Venue:	Journal of Artificial Intelligence Research
Citations:	46 - 0 self

BibTeX

@ARTICLE{Pollack97flawselection,
    author = {Martha E. Pollack and David Joslin and Massimo Paolucci},
    title = {Flaw Selection Strategies for Partial-Order Planning},
    journal = {Journal of Artificial Intelligence Research},
    year = {1997},
    volume = {6},
    pages = {223--262}
}

OpenURL

Abstract

Several recent studies have compared the relative e ciency of alternative aw selection strategies for partial-order causal link (POCL) planning. We review this literature, and present new experimental results that generalize the earlier work and explain some of the discrepancies in it. In particular, we describe the Least-Cost Flaw Repair (LCFR) strategy developed and analyzed by Joslin and Pollack (1994), and compare it with other strategies, including Gerevini and Schubert's (1996) ZLIFO strategy. LCFR and ZLIFO make very di erent, and apparently con icting claims about the most e ective way to reduce searchspace size in POCL planning. We resolve this con ict, arguing that much of the bene t that Gerevini and Schubert ascribe to the LIFO component of their ZLIFO strategy is better attributed to other causes. We show that for many problems, a strategy that combines least-cost aw selection with the delay of separable threats will be e ective in reducing search-space size, and will do so without excessive computational overhead. Although such a strategy thus provides a good default, we also show that certain domain characteristics may reduce its e ectiveness. 1.

Keyphrases

flaw selection strategy partial-order planning zlifo strategy pocl planning least-cost aw selection schubert ascribe alternative aw selection strategy many problem searchspace size relative ciency di erent least-cost flaw repair con ict excessive computational overhead several recent study ective way partial-order causal link lifo component good default separable threat present new experimental result certain domain characteristic search-space size

DMCA