Year of Publication

2001

Document Type

Dissertation

College

Engineering

Department

Computer Science

First Advisor

Judy Goldsmith

Abstract

This dissertation makes contributions to areas of research on planning with POMDPs: complexity theoretic results and heuristic techniques. The most important contributions are probably the complexity of approximating the optimal history-dependent finite-horizon policy for a POMDP, and the idea of heuristic search over the space of FFTs.

Share

COinS