Improved POMDP Tree Search Planning with Prioritized Action Branching.
John MernAnil YildizLarry BushTapan MukerjiMykel J. KochenderferPublished in: CoRR (2020)
Keyphrases
- tree search
- branch and bound
- search tree
- search algorithm
- planning problems
- belief space
- state space
- branch and bound algorithm
- path finding
- partially observable
- action selection
- partially observable markov decision processes
- game tree search
- iterative deepening
- search space
- lower bound
- constraint propagation
- tree search algorithm
- mathematical programming
- heuristic search algorithms
- heuristic search
- upper bound
- initial state
- reinforcement learning
- optimal solution
- belief state
- partially observable markov decision process
- ai planning
- search strategies
- single agent
- machine learning
- linear programming
- markov chain
- dynamic environments
- domain independent
- markov decision processes
- decision problems
- b tree