AIC Seminar Series
Exploiting the Structure of Hierarchical Plans in Temporal Reasoning
Date: Thursday, September 22nd 2005 at 4:00pm
Location: EJ228 (Directions)
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.
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
Please arrive at least 10 minutes early as you will need to sign in by
following instructions by the lobby phone at Building E. (or call Wilma
Lenz at 650 859 4904, or Vicenta at Lopez at 650 859 5750). 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.
©2017 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493