Practice Exercise 8.B
CSP Planning

Back to practice exercises.

1: Background Reading

2: Learning Goals

  • Translate a planning problem in STRIPS representation into a CSP planning problem (and vice-versa).

3: Directed Questions

  1. What is meant by the horizon in a planning problem?

  2. What are initial state constraints in a CSP problem?

  3. What are goal constraints?

  4. What are precondition constraints?

  5. What are effect constraints?

4: Exercise: Football Game

There's a big football game tonight, and you can't miss it. You're trying to decide whether to watch it in person or on TV. Watching it in person requires having some money for a ticket. Watching it on TV is only possible if you have a TV and there isn't a local television blackout on the game. If you need money for a ticket, you can always sell your TV. The following figure shows a CSP representation for this planning problem where the goal is to watch the game.
graph
  1. What are the actions?

  2. What are the state variables?

  3. What is the horizon shown in the figure?

  4. Give the truth tables for the precondition constraint for action watchAtPark (labelled p1_s0 in the figure) and the effect constraint between blackout at step 0 and blackout at step 1 (labelled e3_s1).

  5. What is the minimum horizon needed to achieve the goal, if the start constraints specify that you have no money and that there is a TV blackout?

5: Learning Goals Revisited

  • Translate a planning problem in STRIPS representation into a CSP planning problem (and vice-versa).

Valid HTML 4.0 Transitional