Date Available
12-14-2011
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.
Recommended Citation
Lusena, Christopher, "Finite Memory Policies for Partially Observable Markov Decision Proesses" (2001). University of Kentucky Doctoral Dissertations. 323.
https://uknowledge.uky.edu/gradschool_diss/323
COinS
