Problems

Question 1

How is a physical problem P defined?

Answer 1

• Actions p
• Result p
• Goal-test p
• Step-cost p

Question 2

How is a sensor-less problem defined?

Answer 2

Sensor-less problem is defined by:
– Belief States – every possible set (B) of physical states
– Initial State – set of all states in P
– Actions
– Transition model
– Goal test – all states in belief state must satisfy goal
– Path cost

Question 3

What is a prediction step?

Answer 3

It’s a process of generating the new belief state after the action

b’ = Predict p (b,a)

Question 4

Incremental Belief State Search ?

Answer 4

• Look inside b
• Build up solution one physical state at a time
• One single sol for all states

Pros:

• Detects failure quickly
• If b unsolvable, usually small subset of first few states examined is also unsolvable