Accession Number:

ADA624642

Title:

Plan Aggregation for Strong Cyclic Planning in Nondeterministic Domains

Descriptive Note:

Journal article

Corporate Author:

MARYLAND UNIV COLLEGE PARK

Report Date:

2014-07-23

Pagination or Media Count:

30.0

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.

Subject Categories:

  • Statistics and Probability
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE