\begin{thebibliography}{}

\bibitem[\protect\BCAY{Bacchus}{Bacchus}{2000}]{Fahiem00}
Bacchus, F. \BBOP2000\BBCP.
\newblock \BBOQ AIPS-2000 planning competition\BBCQ\
\newblock http://www.cs.toronto.edu/aips2000/SelfContainedAIPS-2000.ppt.

\bibitem[\protect\BCAY{Barrett, Golden, Penberthy, \BBA\ Weld}{Barrett
  et~al.}{1993}]{UCPOP}
Barrett, A., Golden, K., Penberthy, S., \BBA\ Weld, D. \BBOP1993\BBCP.
\newblock {\Bem {UCPOP} User's Manual}.
\newblock Dept.\ of Computer Science and Engineering, University of Washington,
  Seattle, WA.
\newblock TR 93-09-06.

\bibitem[\protect\BCAY{Blum \BBA\ Furst}{Blum \BBA\ Furst}{1997}]{Blum-Furst97}
Blum, A.~L.\BBACOMMA\  \BBA\ Furst, M.~L. \BBOP1997\BBCP.
\newblock \BBOQ Fast planning through planning graph analysis\BBCQ\
\newblock {\Bem Artificial Intelligence Journal}, {\Bem 90\/}(1-2), 225--279.

\bibitem[\protect\BCAY{Bonet \BBA\ Geffner}{Bonet \BBA\ Geffner}{1999}]{hsp}
Bonet, B.\BBACOMMA\  \BBA\ Geffner, H. \BBOP1999\BBCP.
\newblock \BBOQ Planning as heuristic search: New results\BBCQ\
\newblock In {\Bem Proceedings of the Fifth European Conference on Planning
  (ECP-99)}\ Durham, UK.

\bibitem[\protect\BCAY{Chien, Kambhampati, \BBA\ Knoblock}{Chien
  et~al.}{2000}]{AIPS2000}
Chien, S., Kambhampati, S., \BBA\ Knoblock, C.~A.\BEDS \BBOP2000\BBCP.
\newblock {\Bem Proceedings of the Fifth International Conference on Artificial
  Intelligence Planning and Scheduling (AIPS 2000)}.
\newblock AAAI Press, Breckenridge, CO.

\bibitem[\protect\BCAY{Cohen}{Cohen}{1991}]{Cohen91}
Cohen, P.~R. \BBOP1991\BBCP.
\newblock \BBOQ A survey of the eight national conference on artificial
  intelligence: Pulling together or pulling apart?
\newblock {\Bem AI Magazine}, {\Bem 12\/}(1), 16--41.

\bibitem[\protect\BCAY{Cohen}{Cohen}{1995}]{Cohen95}
Cohen, P.~R. \BBOP1995\BBCP.
\newblock {\Bem Empirical Methods for Artificial Intelligence}.
\newblock MIT Press.

\bibitem[\protect\BCAY{Drummond, Kaelbling, \BBA\ Rosenschein}{Drummond
  et~al.}{1990}]{Benchmarks90}
Drummond, M.~E., Kaelbling, L.~P., \BBA\ Rosenschein, S.~J. \BBOP1990\BBCP.
\newblock \BBOQ Collected notes from the benchmarks and metrics workshop\BBCQ\
\newblock Artificial intelligence branch\ FIA-91-06, {NASA} Ames Research
  Center.

\bibitem[\protect\BCAY{Engelhardt, Chien, Barrett, Willis, \BBA\
  Wilklow}{Engelhardt et~al.}{2001}]{Engelhardt01}
Engelhardt, B., Chien, S., Barrett, T., Willis, J., \BBA\ Wilklow, C.
  \BBOP2001\BBCP.
\newblock \BBOQ The data-chaser and citizen explorer benchmark problem
  sets\BBCQ\
\newblock In {\Bem Proceedings of the Sixth European Conference on Planning
  (ECP 01)}\ Toledo, Spain.

\bibitem[\protect\BCAY{Estlin \BBA\ Mooney}{Estlin \BBA\
  Mooney}{1997}]{Estlin97}
Estlin, T.~A.\BBACOMMA\  \BBA\ Mooney, R.~J. \BBOP1997\BBCP.
\newblock \BBOQ Learning to impove both efficicency and quality of
  planning\BBCQ\
\newblock In {\Bem Proceedings of the Fifteenth International Joint Conference
  on Artificial Intelligence}, \BPGS\ 1227--1233, Nagoya, Japan.

\bibitem[\protect\BCAY{Fox \BBA\ Long}{Fox \BBA\ Long}{1999}]{stan}
Fox, M.\BBACOMMA\  \BBA\ Long, D. \BBOP1999\BBCP.
\newblock \BBOQ The efficient implementation of the plan-graph in {STAN}\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 10},
  87--115.

\bibitem[\protect\BCAY{Fox \BBA\ Long}{Fox \BBA\ Long}{2002}]{pddl2.1}
Fox, M.\BBACOMMA\  \BBA\ Long, D. \BBOP2002\BBCP.
\newblock \BBOQ {PDDL2.1}: An extension to {PDDL} for expressing temporal
  planning domains\BBCQ\
\newblock Available at http://www.dur.ac.uk/d.p.long/pddl2.ps.gz.

\bibitem[\protect\BCAY{Genevini \BBA\ Schubert}{Genevini \BBA\
  Schubert}{1996}]{Gerevini96}
Genevini, A.\BBACOMMA\  \BBA\ Schubert, L. \BBOP1996\BBCP.
\newblock \BBOQ Accelerating partial-order planners: Some techniques for
  effective search control and pruning\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 5},
  95--137.

\bibitem[\protect\BCAY{Hanks, Nguyen, \BBA\ Thomas}{Hanks
  et~al.}{1993}]{Hanks:TW93}
Hanks, S., Nguyen, D., \BBA\ Thomas, C. \BBOP1993\BBCP.
\newblock \BBOQ A beginner's guide to the truckworld simulator\BBCQ\
\newblock Dept.\ of  Computer Science and Engineering UW-CSE-TR 93-06-09, University of Washington.

\bibitem[\protect\BCAY{Hanks, Pollack, \BBA\ Cohen}{Hanks
  et~al.}{1994}]{HanksPollackCohen}
Hanks, S., Pollack, M.~E., \BBA\ Cohen, P.~R. \BBOP1994\BBCP.
\newblock \BBOQ Benchmarks, test beds, controlled experimentation and the
  design of agent architectures\BBCQ\
\newblock {\Bem AI Magazine}, 17--42.

\bibitem[\protect\BCAY{Haslum \BBA\ Geffner}{Haslum \BBA\
  Geffner}{2000}]{Haslum2000}
Haslum, P.\BBACOMMA\  \BBA\ Geffner, H. \BBOP2000\BBCP.
\newblock \BBOQ Admissible heuristics for optimal planning\BBCQ\
\newblock In {\Bem Proceedings of the Fifth International Conference on
  Artificial Intelligence Planning and Scheduling (AIPS 2000)}, \BPGS\
  140--149, Breckenridge, CO. AAAI Press.

\bibitem[\protect\BCAY{Helmert}{Helmert}{2001}]{Helmert01}
Helmert, M. \BBOP2001\BBCP.
\newblock \BBOQ On the complexity of planning in transportation domains\BBCQ\
\newblock In {\Bem 6th European Conference on Planning ({ECP}'01)}, Lecture
  Notes in Artificial Intelligence, New York, Springer-Verlag.

\bibitem[\protect\BCAY{Hoffmann}{Hoffmann}{2001}]{Hoffmann01IJCAI}
Hoffmann, J. \BBOP2001\BBCP.
\newblock \BBOQ Local search topology in planning benchmarks: An empirical
  analysis\BBCQ\
\newblock In {\Bem Proceedings of the 17th International Joint Conference on
  Artificial Intelligence}\ Seattle, WA, USA.

\bibitem[\protect\BCAY{Hoffmann \BBA\ Nebel}{Hoffmann \BBA\
  Nebel}{2001}]{Hoffmann01}
Hoffmann, J.\BBACOMMA\  \BBA\ Nebel, B. \BBOP2001\BBCP.
\newblock \BBOQ The {FF} planning system: Fast plan generation through
  heuristic search\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 14},
  253--302.

\bibitem[\protect\BCAY{Howe, Dahlman, Hansen, Scheetz, \BBA\ von
  Mayrhauser}{Howe et~al.}{1999}]{bus-ecp99}
Howe, A.~E., Dahlman, E., Hansen, C., Scheetz, M., \BBA\ von Mayrhauser, A.
  \BBOP1999\BBCP.
\newblock \BBOQ Exploiting competitive planner performance\BBCQ\
\newblock In {\Bem Proceedings of the Fifth European Conference on Planning},
  Durham, UK.

\bibitem[\protect\BCAY{Howe, von Mayrhauser, \BBA\ Mraz}{Howe
  et~al.}{1997}]{Howe97:ASE}
Howe, A.~E., von Mayrhauser, A., \BBA\ Mraz, R.~T. \BBOP1997\BBCP.
\newblock \BBOQ Test case generation as an AI planning problem\BBCQ\
\newblock {\Bem Automated Software Engineering}, {\Bem 4\/}(1), 77--106.

\bibitem[\protect\BCAY{Joslin \BBA\ Pollack}{Joslin \BBA\
  Pollack}{1994}]{Joslin94}
Joslin, D.\BBACOMMA\  \BBA\ Pollack, M. \BBOP1994\BBCP.
\newblock \BBOQ Least-cost flaw repair: A plan refinement strategy for
  partial-order planning\BBCQ\
\newblock In {\Bem Proceedings of the Twelfth National Conference on Artificial
  Intelligence}, \BPGS\ 1004--1009, Seattle, WA.

\bibitem[\protect\BCAY{Kautz \BBA\ Selman}{Kautz \BBA\ Selman}{1998}]{blackbox}
Kautz, H.\BBACOMMA\  \BBA\ Selman, B. \BBOP1998\BBCP.
\newblock \BBOQ {BLACKBOX}: A new approach to the application of theorem
  proving to problem solving\BBCQ\
\newblock In {\Bem Working notes of the AIPS98 Workshop on Planning as
  Combinatorial Search}, Pittsburgh, PA.

\bibitem[\protect\BCAY{Kautz}{Kautz}{2002}]{BBwebsite}
Kautz, H.
\newblock \BBOQ blackbox: a {SAT} technology planning system\BBCQ\
\newblock http://www.cs.washington.edu/homes/kautz/blackbox/index.html.

\bibitem[\protect\BCAY{Kautz \BBA\ Selman}{Kautz \BBA\
  Selman}{1999}]{KautzIJCAI99}
Kautz, H.\BBACOMMA\  \BBA\ Selman, B. \BBOP1999\BBCP.
\newblock \BBOQ Unifying {SAT}-based and graph-based planning\BBCQ\
\newblock In {\Bem Proceedings of the Sixteenth International Joint Conference
  on Artificial Intelligence}, Stockholm, Sweden.

\bibitem[\protect\BCAY{Koehler}{Koehler}{1999}]{Koehler99}
Koehler, J. \BBOP1999\BBCP.
\newblock \BBOQ Handling of conditional effects and negative goals in ipp\BBCQ\
\newblock \BTR\ 128, Institute for Computer Science, Albert Ludwigs University,
  Freiburg, Germany.

\bibitem[\protect\BCAY{Koehler, Nebel, Hoffmann, \BBA\ Dimopoulos}{Koehler
  et~al.}{1997}]{ipp}
Koehler, J., Nebel, B., Hoffmann, J., \BBA\ Dimopoulos, Y. \BBOP1997\BBCP.
\newblock \BBOQ Extending planning graphs to an {ADL} subset\BBCQ\
\newblock In {\Bem Proceedings of the Fourth European Conference in Planning}.

\bibitem[\protect\BCAY{McDermott et~al.}{McDermott et~al.}{1998}]{PDDL-man}
McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld,
  D., \BBA\ Wilkins, D. \BBOP1998\BBCP.
\newblock {\Bem The Planning Domain Definition Language}.

\bibitem[\protect\BCAY{McDermott}{McDermott}{2000}]{AIPScomp98}
McDermott, D. \BBOP2000\BBCP.
\newblock \BBOQ The 1998 {AI} planning systems competition\BBCQ\
\newblock {\Bem {AI} Magazine}, {\Bem 21\/}(2), 35--56.

\bibitem[\protect\BCAY{Penberthy \BBA\ Weld}{Penberthy \BBA\
  Weld}{1992}]{Penberthy92}
Penberthy, J.~S.\BBACOMMA\  \BBA\ Weld, D.~S. \BBOP1992\BBCP.
\newblock \BBOQ {UCPOP:} a sound, complete, partial order planner for adl\BBCQ\
\newblock In {\Bem Proceedings of the Third International Conference on
  Knowledge Representation and Reasoning}, \BPGS\ 103--114.

\bibitem[\protect\BCAY{Perez}{Perez}{1995}]{Perez95}
Perez, M.~A. \BBOP1995\BBCP.
\newblock {\Bem Learning Search Control Knowledge to Improve Plan Quality}.
\newblock Ph.D.\ thesis, Carnegie-Mellon University.

\bibitem[\protect\BCAY{Piccinocchi, Ceccarelli, Piloni, \BBA\
  Bicchi}{Piccinocchi et~al.}{1997}]{piccinocchi97}
Piccinocchi, S., Ceccarelli, M., Piloni, F., \BBA\ Bicchi, A. \BBOP1997\BBCP.
\newblock \BBOQ Interactive benchmark for planning algorithms on the web\BBCQ\
\newblock In {\Bem Proceedings of IEEE International Conference on Robotics and
  Automation}.

\bibitem[\protect\BCAY{Pollack \BBA\ Ringuette}{Pollack \BBA\
  Ringuette}{1990}]{Pollack90}
Pollack, M.~E.\BBACOMMA\  \BBA\ Ringuette, M. \BBOP1990\BBCP.
\newblock \BBOQ Introducing the {Tileworld}: Experimentally evaluating agent
  architectures\BBCQ\
\newblock In {\Bem Proceedings of the Eight National Conference on Artificial
  Intelligence}, \BPGS\ 183--189, Boston, MA.

\bibitem[\protect\BCAY{Pollack, Joslin, \BBA\ Paolucci}{Pollack
  et~al.}{1997}]{Pollack97}
Pollack, M., Joslin, D., \BBA\ Paolucci, M. \BBOP1997\BBCP.
\newblock \BBOQ Flaw selection strategies for partial-order planning\BBCQ\
\newblock {\Bem Journal of Artificial Intelligence Research}, {\Bem 6},
  223--262.

\bibitem[\protect\BCAY{Rabideau, Englehardt, \BBA\ Chien}{Rabideau
  et~al.}{2000}]{Rabideau00}
Rabideau, G., Englehardt, B., \BBA\ Chien, S. \BBOP2000\BBCP.
\newblock \BBOQ Using generic prferences to incrementally improve plan
  quality\BBCQ\
\newblock In {\Bem Proceedings of the Fifth International Conference on
  Artificial Intelligence Planning and Scheduling (AIPS 2000)}, Breckenridge,
  CO.

\bibitem[\protect\BCAY{Slaney \BBA\ Thiebaux}{Slaney \BBA\
  Thiebaux}{2001}]{Slaney01}
Slaney, J.\BBACOMMA\  \BBA\ Thiebaux, S. \BBOP2001\BBCP.
\newblock \BBOQ Blocks world revisited\BBCQ\
\newblock {\Bem Artificial Intelligence Journal}, {\Bem 125\/}(1-2), 119--153.

\bibitem[\protect\BCAY{Srinivasan \BBA\ Howe}{Srinivasan \BBA\
  Howe}{1995}]{Srinivasan95}
Srinivasan, R.\BBACOMMA\  \BBA\ Howe, A.~E. \BBOP1995\BBCP.
\newblock \BBOQ Comparison of methods for improving search efficiency in a
  partial-order planner\BBCQ\
\newblock In {\Bem Proceedings of the 14th International Joint Conference on
  Artificial Intelligence}, \BPGS\ 1620--1626, Montreal, Canada.

\bibitem[\protect\BCAY{Sussman}{Sussman}{1973}]{Sussman73}
Sussman, G.~A. \BBOP1973\BBCP.
\newblock \BBOQ A computational model of skill acquisition\BBCQ\
\newblock \BTR\ Memo no. AI-TR-297, MIT AI Lab.

\bibitem[\protect\BCAY{{The Prodigy Research Group}}{{The Prodigy Research
  Group}}{1992}]{prodigy}
{The Prodigy Research Group} \BBOP1992\BBCP.
\newblock \BBOQ {PRODIGY} 4.0; the manual and tutorial\BBCQ\
\newblock School of Computer Science\ 92-150, Carnegie Mellon University.

\bibitem[\protect\BCAY{Watson, Barbulescu, Howe, \BBA\ Whitley}{Watson
  et~al.}{1999}]{Watson99}
Watson, J., Barbulescu, L., Howe, A., \BBA\ Whitley, L.~D. \BBOP1999\BBCP.
\newblock \BBOQ Algorithm performance and problem structure for flow-shop
  scheduling\BBCQ\
\newblock In {\Bem Proceedings of the Sixteenth National Conference on
  Artificial Intelligence (AAAI-99)}, Orlando, FL.

\bibitem[\protect\BCAY{Watson, Beck, Barbulescu, Whitley, \BBA\ Howe}{Watson
  et~al.}{2001}]{Watson01a}
Watson, J., Beck, J., Barbulescu, L., Whitley, L.~D., \BBA\ Howe, A.
  \BBOP2001\BBCP.
\newblock \BBOQ Toward a descriptive model of local search cost in job-shop
  scheduling\BBCQ\
\newblock In {\Bem Proceedings of Sixth European Conference on Planning
  (ECP'01)}, Toledo, Spain.

\bibitem[\protect\BCAY{Weld, Anderson, \BBA\ Smith}{Weld et~al.}{1998}]{sgp}
Weld, D., Anderson, C., \BBA\ Smith, D. \BBOP1998\BBCP.
\newblock \BBOQ Extending graphplan to handle uncertainty and sensing
  actions\BBCQ\
\newblock In {\Bem Proceedings of the Fifteenth National Conference on
  Artificial Intelligence}\ Madison, WI.

\bibitem[\protect\BCAY{Weld}{Weld}{1999}]{Weld99}
Weld, D.~S. \BBOP1999\BBCP.
\newblock \BBOQ Recent advances in {AI} planning\BBCQ\
\newblock {\Bem AI Magazine}, {\Bem 20\/}(2), 93--122.

\bibitem[\protect\BCAY{Wilkins \BBA\ {desJardins}}{Wilkins \BBA\
  {desJardins}}{2001}]{Wilkins01}
Wilkins, D.~E.\BBACOMMA\  \BBA\ {desJardins}, M. \BBOP2001\BBCP.
\newblock \BBOQ A call for knowledge-based planning\BBCQ\
\newblock {\Bem AI Magazine}, {\Bem 22\/}(1), 99--115.

\end{thebibliography}
