COMP151 SPRING 2007 Assignment 5
Chapter 11 - Planning (due Wednesday April 11):
1) Textbook exercise 11.13 (Shakey the robot).
2) Rework the spare tire partial-order planning example from section 11.3,
adding the following additional requirements:
The jack is initially in the trunk, under the spare tire. The spare must be removed before
removing the jack.
The jack must be used to raise the car before any tire can be removed from or put onto
an axle.
The flat tire and the jack must be returned to the trunk once the spare is on the car.
(a) Modify the problem statement (Figure 11.7) to account for the new requirements.
(b) Work through the partial-order planning algorithm for the revised problem, showing detail
similar to that in the book. Include at least one choice that requires backtracking.
Submit solution by email to mdoherty@pacific.edu.