Most of the work present in this paper was originally described in two conference papers (Minton et al., 1991a; 1992). We thank Andy Philips for his many contributions to this project. He implemented the planners and helped conduct the experiments. We also thank the three anonymous reviewers for their excellent comments.