Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Exploiting the Structure of Hierarchical Plans in Temporal Reasoning

Neil Yorke-Smith

Date:  2005-09-22 at 16:00

Location:  EJ228  (Directions)

   Abstract

Quantitative temporal constraints are an essential requirement for many AI planning domains. For real-life applications, the HTN planning paradigm has often proven to be better suited than other planning approaches. To date, however, efficiently integrating temporal reasoning with HTN planning has been little explored. We describe a means to exploit the structure of a HTN plan when performing temporal propagation on an associated Simple Temporal Network. By exploiting the natural restriction on permitted temporal constraints, the time complexity of propagation can be sharply reduced, while completeness of the inference is maintained. The approach has been implemented in SRI's PASSAT planning system, where empirical results indicate an order of magnitude improvement on real-world plans.

   Bio for Neil Yorke-Smith

Neil Yorke-Smith is a Computer Scientist at SRI’s Artificial Intelligence Center. He received his Ph.D. from Imperial College London with thesis research focused on handling uncertainty in constraint-based reasoning. His research interests include temporal reasoning, planning and scheduling, advisable agents, and constraint programming, and their real-world applications.

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E. SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Builing E entrance signage.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy