Beyond Classical Search Non-Deterministic Actions Transition model – Result(s,a) is no longer a singleton Plans have to be “contingent” Suck; if.
Partial Observability (State Uncertainty) Assume non-determinism Atomic model (for belief states and sensing actions) Factored model (Progression/Regression)
Handling non-determinism and incompleteness. Problems, Solutions, Success Measures: 3 orthogonal dimensions Incompleteness in the initial state Un.