A reminder! AI seminar at 3 PM, ERC 593

[Terry Zimmerman <tzimmer@asu.edu>]

Including fresh roasted nuts, as enticement  ;-)

On Fri, 5 Apr 2002, Terry Zimmerman wrote:
TZ> The topic will be: 
TZ> "Streaming plans to satisfy multiple user-specified criteria"
TZ> and it is related to my PhD dissertation work and is the topic of a
TZ> workshop paper to be presented at AIPS-02 in Toulouse, France in a couple
TZ> weeks.
TZ> 
TZ> PAPER ABSTRACT:
TZ> We approach the problem of finding plans based on multiple optimization
TZ> criteria from what would seem an unlikely direction: find one valid plan
TZ> as quickly as possible, then stream essentially all plans that improve on
TZ> the current best plan, searching over incrementally longer length plans.
TZ> This approach would be computationally prohibitive for most planners, but
TZ> we describe how, by using a concise trace of the search space, the PEGG
TZ> planning system can quickly generate most, if not all, plans on a given
TZ> length planning graph.  By augmenting PEGG with a branch and bound
TZ> approach the system is able to stream parallel plans that come arbitrarily
TZ> close to a user-specified preference criteria based on multiple factors.
TZ> We demonstrate in preliminary experiments on cost-augmented logistics
TZ> domains that the system can indeed find very high quality plans based on
TZ> multiple criteria over reasonable runtimes.  We also discuss directions
TZ> towards extending the system such that it is not restricted to Graphplan's
TZ> scheme of exhaustively searching for the shortest step-length plans first.
TZ> 
TZ> The workshop paper can be found at:
TZ> http://rakaposhi.eas.asu.edu/workshp-multi-crit-final.pdf
TZ> 
TZ> Meet at same locale>> ERC 593 --to the left as you come out of
TZ> elevators--3pm-4pm.
TZ>     
TZ> 
TZ>  terry zimmerman 
TZ>     arizona state university  
TZ>        zim@asu.edu  
TZ> 
TZ>  .     .   .   .  .  .  . . . . ......... . . . .  .  .  .   .   .     .
TZ> 
TZ>   "There's nothing remarkable about it.  All one has to do is hit the
TZ>    right keys at the right time and the instrument plays itself."  -Bach
TZ> 
TZ>  .     .   .   .  .  .  . . . . ......... . . . .  .  .  .   .   .     .     
TZ>  	      
TZ> 
TZ> 
TZ> 
TZ> 
TZ> 
TZ> 
TZ>