580 California St., Suite 400
San Francisco, CA, 94104
Figure 1 A planning problem from the blocks world; build an arch. blocks world which can be associated with a robot environment is often used as an experimental prob- lem domain for planning. Figure 1 shows a simple example where the robot is asked to re-arrange the blocks to build an arch. A plan that a typical automa- tic planner will generate will be something like this: