Enhancing State Space Search for Planning by Monte-Carlo Random Walk Exploration.
Qiang LuYou XuYixin ChenRuoyun HuangLing ChenPublished in: IDEAL (2016)
Keyphrases
- optimal strategy
- random walk
- monte carlo
- state space search
- markov chain
- heuristic search
- optimal planning
- state space
- domain independent
- ai planning
- search problems
- search algorithm
- transition probabilities
- planning problems
- monte carlo tree search
- iterative deepening
- planning graph
- search strategies
- admissible heuristics
- beam search
- integer programming
- path finding
- orders of magnitude
- search engine