93 citations · 158 across the 3 of their papers we have counts for
Showing cs.AIShow all
2 papers · 1 filter
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…