185 citations · 334 across the 6 of their papers we have counts for
Showing 2012 · cs.AIShow all
2 papers · 2 filters
cs.AI2012★ 18 cited
Heuristic Search Value Iteration for POMDPs
Trey Smith, Reid Simmons
We present a novel POMDP planning algorithm called heuristic search value iteration (HSVI).HSVI is an anytime algorithm that returns a policy and a provable bound on its regret wit…
cs.AI2012★ 93 cited
Point-Based POMDP Algorithms: Improved Analysis and Implementation
Trey Smith, Reid Simmons
Existing complexity bounds for point-based POMDP value iteration algorithms focus either on the curse of dimensionality or the curse of history. We derive a new bound that relies o…