Sparse Tree Search Optimality Guarantees in POMDPs with Continuous Observation Spaces.
Michael H. LimClaire J. TomlinZachary N. SunbergPublished in: IJCAI (2020)
Keyphrases
- tree search
- state space
- branch and bound
- search algorithm
- constraint propagation
- game tree search
- depth first search
- search tree
- iterative deepening
- mathematical programming
- reinforcement learning
- tree search algorithm
- belief state
- markov decision processes
- partially observable markov decision processes
- optimal solution
- orders of magnitude
- game tree
- search space
- monte carlo
- simulated annealing
- path finding
- upper bound
- dynamic programming
- action space
- cost function