15. A Quiz -dim continuous actions # states size belief space? sensors 3: s 1 , s 2 , s 3 3: s 1 , s 2 , s 3 2 3 -1: s 1 , s 2 , s 3 , s 12 , s 13 , s 23 , s 123 2-dim continuous: p ( S = s 1 ), p ( S = s 2 ) -dim continuous aargh! stochastic 1-dim continuous stochastic deterministic 3 perfect stochastic 3 perfect deterministic 3 abstract states deterministic 3 stochastic stochastic 3 none 2-dim continuous: p ( S = s 1 ), p ( S = s 2 ) deterministic 1-dim continuous stochastic stochastic -dim continuous stochastic
40. Introduction to POMDPs (1 of 3) p ( s 1 ) [Sondik 72, Littman, Kaelbling, Cassandra ‘97] 80 100 b a 0 b a 40 s 2 s 1 action a action b s 2 s 1 100 0 100 action a action b
41. Introduction to POMDPs (2 of 3) 80 100 b a 0 b a 40 s 2 s 1 p ( s 1 ) s 2 s 1 100 0 100 [Sondik 72, Littman, Kaelbling, Cassandra ‘97] 80% c 20% p ( s 1 ) s 2 s 1 ’ s 1 s 2 ’ p ( s 1 ’)
42. Introduction to POMDPs (3 of 3) 80 100 b a 0 b a 40 s 2 s 1 80% c 20% p ( s 1 ) s 2 s 1 100 0 100 [Sondik 72, Littman, Kaelbling, Cassandra ‘97] p ( s 1 ) s 2 s 1 s 1 s 2 p ( s 1 ’|A) B A 50% 50% 30% 70% B A p ( s 1 ’|B)
43.
44. Why is This So Complex? State Space Planning (no state uncertainty) Belief Space Planning (full state uncertainties) ?