Route Planning under Uncertainty: The Canadian Traveller Problem.
Evdokia NikolovaDavid R. KargerPublished in: AAAI (2008)
Keyphrases
- planning under uncertainty
- decision theoretic
- markov decision processes
- ai planning
- probabilistic planning
- robotic tasks
- belief space
- multi agent
- dynamical systems
- decision theoretic planning
- shortest path
- partially observable markov decision processes
- finite state
- planning problems
- heuristic search
- dynamic programming
- np hard