Contingent Planning Under Uncertainty via Stochastic Satisfiability
Lists
Only you see this
Abstract
We describe a new planning technique that efficiently solves probabilistic propositional contingent planning problems by converting them into instances of stochastic satisfiability (SSAT) and solving these problems instead. We make fundamental contributions in two areas: the solution of SSAT problems and the solution of stochastic planning problems. This is the first work extending the planning-as-satisfiability paradigm to stochastic domains. Our planner, ZANDER, can solve arbitrary, goal-oriented, finite-horizon partially observable Markov decision processes (POMDPS). An empirical study comparing ZANDER to seven other leading planners shows that its performance is competitive on a range of problems.
BibTeX
@inproceedings{majercik1999contingent,
author = {Stephen M. Majercik and Michael L. Littman},
title = {{Contingent Planning Under Uncertainty via Stochastic Satisfiability}},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1999},
}Loading related content...