Advancements in POMDP Solvers
Papers from the AAAI Workshop
Guy Shani, Chair
Technical Report WS-08-01
74 pp., $30.00
ISBN 978-1-57735-369-0
[Add to Cart] [View Cart]
Over the past decade, much advancement was achieved in the field of POMDP solvers. The size of POMDPs that solvers can handle has increased by orders of magnitude.Solvers developed ten years ago were hardly able to handle more than 10 states, while modern solvers scale up to models with millions of states. New techniques compute approximate policies of manageable complexity, thus handling larger and more complicated POMDPs. This advancement was achieved by a few orthogonal approaches — point-based techniques, finite-state controllers, efficient model representations, model compression techniques, hierarchical decompositions, inference-based techniques, and online search.
This workshop was designed to bring together researchers working on POMDP solvers, as well as those with complimentary interests. A main objective was to identify remaining barriers preventing full-scale POMDP deployment, as well as key scientific opportunities.