S. Minton, J. Bresina and M. Drummond (1994) "Total-Order and Partial-Order Planning: A Comparative Analysis", Volume 2, pages 227-262

PDF | PostScript | HTML | doi:10.1613/jair.64
Appendix - containing source code and data

For many years, the intuitions underlying partial-order planning were largely taken for granted. Only in the past few years has there been renewed interest in the fundamental principles underlying this paradigm. In this paper, we present a rigorous comparative analysis of partial-order and total-order planning by focusing on two specific planners that can be directly compared. We show that there are some subtle assumptions that underly the wide-spread intuitions regarding the supposed efficiency of partial-order planning. For instance, the superiority ofpartial-order planning can depend critically upon the search strategy and the structure of the search space. Understanding the underlying assumptions is crucial for constructing efficient planners.

Click here to return to Volume 2 contents list