Seminar Announcement (Friday 7th 11am GWC 487)

[Subbarao Kambhampati <rao@asu.edu>]

The following seminar to be held next friday morning may be of interest
to you. Be advised that there just may be a limited supply of
high-quality donuts manufactured by a NASDAQ low-tech high-flier company
sweetening the talk..

regards
Rao

ps: There is also likely to be another talk by the same speaker on Friday
afternoon 3pm--on information retrieval. Will send mail on it 
later.

Department of Computer Science & Engineering

Seminar Announcement

Complexity of Planning with Auxiliary Goals

Sudeshna Sarkar
Indian Institute of Technology, Kharagpur

GWC 487, Friday 7^th September, 2001. 11AM

We look at planning problems where the world model that defines the
goal(s) of the agent may change due to exogenous events. Our objective is
to look into the complexities of planning in several settings.

1.

      

The transition
system may be deterministic or stochastic.
2.

      

Goals may be
specified as states satisfying some description, or as a conjunction of
propositions that must be true at the goal state, or by various forms of
temporal logic formula.
3.

      

The state space may
be explicitly given, or as in classical planning, it may be described by
the properties of actions.

We assume that the system is in some world to start with which is
associated with some goal. The world may change, and the change is not in
control of the agent. There are several worlds. Each world is associated
with one or more goal states. The world graph can in general be
represented as a stochastic automata. The initial state is the starting
world. There are probabilistic transitions between the worlds. Our main
focus is to analyze the effect of having different world models with
different goals on the complexity of finding the optimum plan or policy.