Pradeep Varakantham Singapore Management University Joint work with J.Y.Kwak, M.Taylor, J. Marecki, P. Scerri, M.Tambe.
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.
Active Learning in POMDPs
Uncertainty in Sensing (and action)