Monte Carlo Tree Search with macro-actions and heuristic route planning for the Multiobjective Physical Travelling Salesman Problem.
Edward Jack PowleyDaniel WhitehousePeter I. CowlingPublished in: CIG (2013)
Keyphrases
- route planning
- monte carlo tree search
- multi objective
- macro actions
- monte carlo
- game tree
- evaluation function
- road network
- evolutionary algorithm
- particle swarm optimization
- markov decision processes
- reinforcement learning
- optimal path
- objective function
- genetic algorithm
- search algorithm
- combinatorial optimization
- search strategies
- reinforcement learning methods
- optimal solution
- tabu search
- state space
- tree search
- dynamic programming
- simulated annealing
- urban areas
- autonomous vehicles
- temporal difference
- planning domains
- search space
- dynamic environments
- markov chain