Planning in POMDPs Using Multiplicity Automata.
Eyal Even-DarSham M. KakadeYishay MansourPublished in: UAI (2005)
Keyphrases
- partially observable markov decision processes
- finite state
- stochastic domains
- belief space
- planning problems
- reinforcement learning
- belief state
- partial observability
- partially observable
- predictive state representations
- cellular automata
- point based value iteration
- heuristic search
- decision problems
- state space
- planning under uncertainty
- optimal policy
- domain independent
- finite automata
- continuous state
- markov decision processes
- ai planning
- markov chain
- model checking
- dynamical systems
- dec pomdps
- mobile robot
- computational complexity
- multi agent