Plan aggregation for strong cyclic planning in nondeterministic domains

7Citations
Citations of this article
24Readers
Mendeley users who have this article in their library.

Abstract

We describe a planning algorithm, NDP2, that finds strong-cyclic solutions to nondeterministic planning problems by using a classical planner to solve a sequence of classical planning problems. NDP2 is provably correct, and fixes several problems with prior work. We also describe two preprocessing algorithms that can provide a restricted version of the symbolic abstraction capabilities of the well-known MBP planner. The preprocessing algorithms accomplish this by rewriting the planning problems, hence do not require any modifications to NDP2 or its classical planner. In our experimental comparisons of NDP2 (using FF as the classical planner) to MBP in six different planning domains, each planner outperformed the other in some domains but not others. Which planner did better depended on three things: the amount of nondeterminism in the planning domain, domain characteristics that affected how well the abstraction techniques worked, and whether the domain contained unsolvable states. © 2014 Elsevier B.V.

Cite

CITATION STYLE

APA

Alford, R., Kuter, U., Nau, D., & Goldman, R. P. (2014). Plan aggregation for strong cyclic planning in nondeterministic domains. Artificial Intelligence, 216, 206–232. https://doi.org/10.1016/j.artint.2014.07.007

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free