Newsgroups: comp.ai.jair.announce
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!bloom-beacon.mit.edu!usc!elroy.jpl.nasa.gov!ames!kronos.arc.nasa.gov!jair-ed
From: jair-ed@ptolemy.arc.nasa.gov
Subject: New Article, Total Order and Partial-Order Planning
Message-ID: <1994Dec30.050843.11784@ptolemy-ethernet.arc.nasa.gov>
Originator: jair-ed@polya.arc.nasa.gov
Lines: 57
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: Fri, 30 Dec 1994 05:08:43 GMT
Approved: jair-ed@ptolemy.arc.nasa.gov

JAIR is pleased to announce publication of the following article:

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.

A Hypertext (HTML) version of the article is available via:
   http://www.cs.washington.edu/research/jair/volume2/minton94a-html/paper.html
 Or by following the links from our home page:
   http://www.cs.washington.edu/research/jair/home.html 

The PostScript file is available via:
   
 -- comp.ai.jair.papers

 -- World Wide Web: The URL for our World Wide Web server is
       http://www.cs.washington.edu/research/jair/home.html

 -- Anonymous FTP from either of the two sites below:
      CMU:   p.gp.cs.cmu.edu        directory: /usr/jair/pub/volume2
      Genoa: ftp.mrg.dist.unige.it  directory:  pub/jair/pub/volume2

 -- automated email. Send mail to jair@cs.cmu.edu or jair@ftp.mrg.dist.unige.it
    with the subject AUTORESPOND, and the body GET VOLUME2/MINTON94A.PS
    (either upper or lowercase is fine). 
    Note: Your mailer might find this file too large to handle.
          (The compressed version of this paper cannot be mailed.)

 -- JAIR Gopher server: At p.gp.cs.cmu.edu, port 70. 

For more information about JAIR, check out our WWW or FTP sites, or
send electronic mail to jair@cs.cmu.edu with the subject AUTORESPOND
and the message body HELP, or contact jair-ed@ptolemy.arc.nasa.gov.


