TITLE: Conditional Planning with Partial Observability

PRESENTER: Dr Jussi Rintanen, http://www.informatik.uni-freiburg.de/~rintanen/, rintanen@informatik.uni-freiburg.de

AFFILIATION:Institut fur Informatik, Albert-Ludwigs-Universitat Freiburg, http://www.informatik.uni-freiburg.de

DATE: Friday 23th September 2005

TIME: 15:30:00

PLACE: CSE Seminar Room Level 1 K17

ABSTRACT:

We consider a form of probabilistic planning that ignores exact
probabilities, and give an algorithm for a class of planning problems
with partial observability. We show that the basic backup step in
the algorithm is NP-complete. Then we proceed to give an algorithm
for the backup step, and demonstrate how it can be used as a basis of
an efficient algorithm for constructing plans.

BIOGRAPHY OF SPEAKER:

Dr Jussi Rintanen of the Institut fur Informatik at
Albert-Ludwigs-Universitat Freiburg got his master's and doctoral degrees
(in computer science and engineering, and theoretical computer science,
respectively) at the Helsinki University of Technology in October 1992
and January 1997, respectively. He spent the academic year 1995-96 at
the University of Texas at Austin as a visiting reseacher. After getting
his doctoral degree in January 1997, he worked at the Universitat Ulm
as a research scientist until October 1999, when he joined the Computer
Science Institute of the Albert-Ludwigs-Universitat Freiburg as a scientific
assistant (assistant professor).

Host:

Maurice Pagnucco

Seminar Convenor:

Van Hai Ho