AI-DB seminar: 3PM Friday, ..(conceivably with donuts)

[Terry Zimmerman <tzimmer@asu.edu>]

The topic will be: 
"Streaming plans to satisfy multiple user-specified criteria"
and it is related to my PhD dissertation work and is the topic of a
workshop paper to be presented at AIPS-02 in Toulouse, France in a couple
weeks.

PAPER ABSTRACT:
We approach the problem of finding plans based on multiple optimization
criteria from what would seem an unlikely direction: find one valid plan
as quickly as possible, then stream essentially all plans that improve on
the current best plan, searching over incrementally longer length plans.
This approach would be computationally prohibitive for most planners, but
we describe how, by using a concise trace of the search space, the PEGG
planning system can quickly generate most, if not all, plans on a given
length planning graph.  By augmenting PEGG with a branch and bound
approach the system is able to stream parallel plans that come arbitrarily
close to a user-specified preference criteria based on multiple factors.
We demonstrate in preliminary experiments on cost-augmented logistics
domains that the system can indeed find very high quality plans based on
multiple criteria over reasonable runtimes.  We also discuss directions
towards extending the system such that it is not restricted to Graphplan's
scheme of exhaustively searching for the shortest step-length plans first.

The workshop paper can be found at:
http://rakaposhi.eas.asu.edu/workshp-multi-crit-final.pdf

Meet at same locale>> ERC 593 --to the left as you come out of
elevators--3pm-4pm.
    

 terry zimmerman 
    arizona state university  
       zim@asu.edu  

 .     .   .   .  .  .  . . . . ......... . . . .  .  .  .   .   .     .

  "There's nothing remarkable about it.  All one has to do is hit the
   right keys at the right time and the instrument plays itself."  -Bach

 .     .   .   .  .  .  . . . . ......... . . . .  .  .  .   .   .     .