Planning as Satisfiability in Nondeterministic Domains
Paolo Ferraris, Enrico Giunchiglia · 2000
We focus on planning as satisfiability in simple nondeterministic domains. By “simple ” we mean specified in a simple extension to the STRIPS formalism allowing for specifying actions with nondeterministic effects. This allows us to simplify and extend the theory presented in (Giunchiglia 2000). The result is a planning system which, in simple nondeterministic domains, is competitive with other state-of-the-art planners.