Course Preview


Block Problem Revisited

前情提要:之前用来解决这个问题的方法是?
Painting a Ceiling

- the problem that the robot is facing is to paint the ceiling and the ladder.
- human will quickly figure out s/he should paint the ceiling witht he help of the ladder and then paint the ladder.
Represent the Painting a ceiling problem.

States

- initial state
- intermediate state. Note, there is no description of the ladder, so there should be no ladder mentioned in the logic.
Operators

- the operator will be carried out if and only if the precondition exists.

- the not Dry state is interesting .
Planning and state spaces:

- in each state, different operators can generate many possible states and the state space could explode very quickly.
- How to do operator selection?
- how to figure out the route (with the guidance of the goal state)
- control knowledge from the goal state.
- Since operator selection can be affected by goal setting, and the operator selection actually control the state selection.
- Operator selection is very much like action selection

- a plan is like states with operators.