
## Acknowledgments

We thank Daniel Bryce for developing the GUI for Sapa. We specially thank David E. Smith for his many insightful and detailed comments on the paper. We also thank the JAIR reviewers for their very helpful comments. This research is supported in part by the NSF grant IRI-9801676, and the NASA grants NAG2-1461 and NCC-1225.

## References

Bacchus, F., & Ady, M. (2001). Planning with resources and concurrency: A forward chaining approach. In *Proceedings of IJCAI-01*.

Bonet, B., Loerincs, G., & Geffner, H. (1997). A robust and fast action selection mechanism for planning. In *Proceedings of AAAI-97*.

Chajewska, U., Getoor, L., Norman, J., & Shahar., L. (1998). Utility elicitation as a classification problem. In *Proceedings of UAI-98*.

Chien, S., Rabideau, G., Knight, R., Sherwood, R., Engelhardt, E., Mutz, D., Estlin, T., Smith, B.,
Fisher, F., Barrett, T., Stebbins, T., & Tran, T. (2000). ASPEN - automating space mission operations using automated planning and scheduling. In *Proceedings of SpaceOps-2000*.

Dasgupta, P., Chakrabarti, P., & DeSarkar., S. (2001). *Multiobjective Heuristic Search*. Vieweg and Son/Morgan Kaufmann.

Do, M., & Kambhampati, S. (2001). SAPA: A domain independent heuristic metric temporal planner. In *Proceedings of ECP-01*.
Do, M., & Kambhampati, S. (2002). Planning graph-based heuristics for cost-sensitive temporal planning. In *Proceedings of AIPS-02*.

Do, M., & Kambhampati, S. (2003). Improving the temporal flexibility of position constrained metric temporal planning. In *Proceedings of ICAPS-03*.
Edelkamp, S. (2001). First solutions to PDDL+ planning problems. In *PlanSIG Workshop*.

Fox, M., & Long, D. (2001). PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research, *this issue.*
Fox, M., & Long, D. (2002). Third International Planning Competition website:
http://www.dur.ac.uk/d.p.long/competition.html.

Garrido, A., Onaindia, E., & Barber, F. (2001). Time-optimal planning in temporal problems. In Proceedings of ECP-01.
Gerevini, A., & Serina, I. (2002). LPG: A planner based on local search for planning graphs. In Proceedings of AIPS-02.

Ghallab, M., & Laruelle, H. (1994). Representation and control in IxTeT, a temporal planner. In Proceedings of AIPS-94.

Haslum, P., & Geffner, H. (2001). Heuristic planning with time and resources. In Proceedings of ECP-01.

Hoffmann, J. (2002). Extending FF to numerical state variables. In *Proceedings of ECAI-02*.