Planning in POMDPs Using Multiplicity Automata
Eyal Even-DarSham M. KakadeYishay MansourPublished in: CoRR (2012)
Keyphrases
- partially observable markov decision processes
- finite state
- belief space
- belief state
- stochastic domains
- planning problems
- partially observable
- reinforcement learning
- planning under uncertainty
- predictive state representations
- markov decision problems
- sequential decision making problems
- optimal policy
- markov decision processes
- motion planning
- planning process
- dynamical systems
- heuristic search
- point based value iteration
- decision support
- bayesian networks
- distributed constraint optimization
- partially observable stochastic games
- decision theoretic planning
- continuous state
- decision making
- tree automata
- finite automata
- ai planning
- decision theoretic
- decision problems
- cellular automata
- dynamic programming
- search space