Probabilistic Plan Graph Heuristic for Probabilistic Planning.
Yolanda E-MartínMaría Dolores Rodríguez-MorenoDavid E. SmithPublished in: AAAI (2011)
Keyphrases
- lower bound
- probabilistic planning
- planning graph
- classical planning
- optimal solution
- planning problems
- heuristic search
- planning under uncertainty
- state space
- ai planning
- decision theoretic planning
- domain independent
- hill climbing
- breadth first search
- planning domains
- depth first search
- enforced hill climbing
- objective function
- heuristic function
- markov decision processes
- search algorithm
- random walk
- beam search
- straight forward
- weighted graph
- partially observable
- graph partitioning
- decision theoretic
- simulated annealing
- dynamic programming
- markov chain
- markov decision process
- domain specific
- probabilistic model
- sufficient conditions