Joint AIlab seminar and Fall Seminar on Data and Knowledge Integration

[Chitta Baral <chitta@asu.edu>]

The fourth talk of the seminar series
will be this Friday. It will be jointly sponsered 
by the AI lab and will be at a different time.

 Date: 9/27/02 (Friday)
 Time: 3:00 -- 4:30 PM
 Place: GWC 487

Title: Incremental Contingency Planning (for Mars Rover)

Speaker: David E. Smith
              Head, Planning and Scheduling Group,
              NASA AMES
              Moffet Field, CA
              http://wordbot.com/de2smith

Abstract:

There has been considerable work in AI on planning under uncertainty.
But this work generally assumes an extremely simple model of action that
does not consider continuous time and resources. These assumptions are
not reasonable for a Mars rover, which must cope with uncertainty about
the duration of tasks, the power required, the data storage necessary,
and its position and orientation.

In this talk, I present an approach to generating contingency plans
when the sources of uncertainty involve continuous quantities such as
time and resources. The approach involves first constructing a "seed"
plan, and then incrementally adding contingent branches to this plan in
order to improve utility. The challenge is to figure out the best places
to insert contingency branches. This requires an estimate of how much
utility could be gained by building a contingent branch at any given
place in the seed plan. Computing this utility exactly is intractable,
but I outline an approximation method that back propagates utility
distributions through a graph structure similar to that of a plan graph.


-- 
Chitta Baral, Professor
Dept of Computer Sc. and Engg.,
Arizona State University, Tempe, AZ 85287, USA.	
chitta@asu.edu, http://www.public.asu.edu/~cbaral/
Ph: 480-727-6047, Fax: 480-965-2751