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

Scalable Planning Under Uncertainty

Daniel BryceArizona State University[Home Page]

Notice:  hosted by Roger Mailler

Date:  2007-05-01 at 10:30

Location:  EJ228  (Directions)

   Abstract

Plan synthesis is a problem in Artificial Intelligence that has been studied by both logicians and decision theorists. Logicians perfect deterministic models to capture and exploit problem structure, leading to the scalability of many classical planners. Decision theorists advocate stochastic models, such as Markov decision processes, which despite their expressiveness remain conspicuously inefficient.

In this talk, I will discuss my efforts toward combining the strengths of logical and probabilistic reasoning techniques for scaling up conditional (contingency) plan synthesis. Specifically, I will describe the adaptation of a popular data structure, called the planning graph, used for heuristic search guidance, from its origins in classical (deterministic) planning to deal with partially observable states and stochastic actions. I will also discuss my preliminary work on a novel formulation of probabilistic planning as multi-objective heuristic search.

   Bio for Daniel Bryce

Daniel Bryce is receiving a Ph.D. in the Computer Science Department at Arizona State University, where he is a member of the Yochan Research Group. His research interests encompass plan life-cycle issues, such as synthesis, execution, explanation, and modeling, in addition to uncertainty in AI. He is also interested in applications of planning to problems facing systems biology, manufacturing, space exploration, and robotics. His work has been published at AAAI, ICAPS, IJCAI, UAI, AI Magazine, AIJ, and JAIR. He also co-delivered tutorials on these topics at ICAPS and IJCAI.

   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