
## Acknowledgments

This research was partially supported by a Career award from the National Science and by a grant from Air Force Office of Scientific Research F
Foundation IRI
The U S  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon  We are most grateful to the reviewers for the careful reading of and well considered comments on the submitted version  we hope we have done justice to your suggestions

## References

AIPS
competition Bacchus pl anning F
http    ww cs toronto edu  aips SelfContainedAIPS
pt Barrett A  Golden K  Penberthy S
Weld D
UCPOP User's Manual  Dept of Computer Science and Engineering  University of Washington  Seattle  WA   TR
Blum A L
Furst M L
Fast planning through planning graph analysis   Artificial Intelligence Journal  90 Bonet B
Geffner H
Planning as heuristic search New results In Proceedings of the Fifth European Conference on Planning (ECP-99) Durham  UK
Chien S Kambhampati S
Knoblock C A Eds Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS 200)  AAAI Press  Breckenridge  CO
Cohen P R
A survey of the eighth national conference on artificial intelligence Pulling together or pulling apart   AI Magazine  12 Cohen P R
Empirical Methods for Artificial Intelligence  MIT Press Drummond M E Kaelbling L P
Rosenschein S J
Collected notes from the benchmarks and metrics workshop  Artificial intelligence branch FIA
NA SA
Ames Research Center EE
Wilklow C
The data chaser and citizen explorer benchmark problem sets  In Proceedings of the Sixth European Conference on Planning (ECP 01) Toledo  Spain Estlin T A
 Learning to improve both efficicency and quality of Mooney R J
planning  In Proceedings of the Fifteenth International Joint Conference on Artificial Nagoya Japan Intelligence pp Fox M

Long D
The efficient implementation of the plan graph in STAN
Journal of Artificial Intelligence Research  10 Fox M
PDL
 An extension to PDDL for expressing temporal Long D
planning domains Available at http  www dur ac uk d p long pddl  ps gz