Archived
This content is available here strictly for research, reference, and/or recordkeeping and as such it may not be fully accessible. If you work or study at University of Kentucky and would like to request an accessible version, please use the SensusAccess Document Converter.
Date Available
12-14-2011
Year of Publication
2001
Document Type
Dissertation
College
Engineering
Department/School/Program
Computer Science
Faculty
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
