Heuristic Search in Dual Space for Constrained Stochastic Shortest Path Problems.
Felipe W. TrevizanSylvie ThiébauxPedro Henrique SantanaBrian Charles WilliamsPublished in: ICAPS (2016)
Keyphrases
- heuristic search
- dual space
- shortest path problem
- shortest path
- search space
- state space
- search algorithm
- constraint satisfaction
- search problems
- combinatorial optimization problems
- directed graph
- planning problems
- search strategies
- multiple objectives
- directed acyclic graph
- ai planning
- heuristic function
- forward search
- bidirectional search
- state space search
- heuristic search algorithms
- path finding
- monte carlo
- pattern databases
- random walk
- beam search
- automated planning
- genetic algorithm
- machine learning