Newsgroups: comp.ai.jair.announce
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!hookup!ames!kronos.arc.nasa.gov!jair-ed
From: jair-ed@ptolemy.arc.nasa.gov
Subject: HTML links, "Total Order and Partial-Order Planning" article
Message-ID: <1995Jan5.210750.2717@ptolemy-ethernet.arc.nasa.gov>
Originator: jair-ed@polya.arc.nasa.gov
Lines: 33
Sender: usenet@ptolemy-ethernet.arc.nasa.gov (usenet@ptolemy.arc.nasa.gov)
Nntp-Posting-Host: polya.arc.nasa.gov
Organization: NASA/ARC Computational Sciences Division
Date: Thu, 5 Jan 1995 21:07:50 GMT
Approved: jair-ed@ptolemy.arc.nasa.gov

Apparently our HTML home page and related files were not updated
correctly when the following paper was published.  They have been
fixed, and you should now be able to find the paper by following the
links from our home page:
   http://www.cs.washington.edu/research/jair/home.html 
in addition to the other avenues outlined in previous messages.
Sorry for any inconvenience this may have caused you.

Minton, S., Bresina, J. and Drummond, M. (1994)
  "Total-Order and Partial-Order Planning: A Comparative Analysis",
   Volume 2, pages 227-262.
   PostScript: volume2/minton94a.ps (520K)
   HTML: (See URL below)
   Online Appendix: volume2/minton94a-appendix.tar.Z (64K), source code & data

   Abstract: 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 of partial-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.

