Sparse tree search optimality guarantees in POMDPs with continuous observation spaces.
Michael H. LimClaire J. TomlinZachary N. SunbergPublished in: CoRR (2019)
Keyphrases
- tree search
- constraint propagation
- branch and bound
- state space
- search algorithm
- search tree
- game tree search
- mathematical programming
- tree search algorithm
- reinforcement learning
- optimal solution
- belief state
- depth first search
- iterative deepening
- search space
- high dimensional
- genetic algorithm
- branch and bound algorithm
- action space
- game tree
- partially observable markov decision processes
- path finding
- scheduling problem
- evolutionary algorithm
- query processing
- np hard
- multi dimensional