Improved POMDP Tree Search Planning with Prioritized Action Branching.
John MernAnil YildizLawrence BushTapan MukerjiMykel J. KochenderferPublished in: AAAI (2021)
Keyphrases
- tree search
- branch and bound
- search tree
- planning problems
- search algorithm
- state space
- path finding
- constraint propagation
- branch and bound algorithm
- belief space
- action selection
- mathematical programming
- lower bound
- partially observable
- partially observable markov decision processes
- game tree search
- tree search algorithm
- belief state
- partially observable markov decision process
- optimal solution
- reinforcement learning
- markov decision processes
- ai planning
- upper bound
- combinatorial optimization
- heuristic search
- search strategies
- game tree
- iterative deepening
- search space
- sat solvers
- dynamical systems
- domain independent
- heuristic search algorithms
- video sequences
- database systems