93 citations · 111 across the 2 of their papers we have counts for
2 papers
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…