Efficient solutions for Stochastic Shortest Path Problems with Dead Ends.
Felipe W. TrevizanFlorent Teichteil-KönigsbuchSylvie ThiébauxPublished in: UAI (2017)
Keyphrases
- efficient solutions
- shortest path problem
- bicriteria
- bi objective
- dead ends
- shortest path
- path planning
- search tree
- optimal solution
- heuristic methods
- combinatorial optimization problems
- multiple objectives
- directed graph
- monte carlo
- heuristic functions
- backtracking algorithm
- directed acyclic graph
- metaheuristic
- particle swarm optimization
- search algorithm
- neural network