Finite Memory Policies for Partially Observable Markov Decision Proesses

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 he...

Full description

Bibliographic Details
Main Author: Lusena, Christopher
Format: Others
Published: UKnowledge 2001
Subjects:
Online Access:http://uknowledge.uky.edu/gradschool_diss/323
http://uknowledge.uky.edu/cgi/viewcontent.cgi?article=1326&context=gradschool_diss