Escaping heuristic depressions in real-time heuristic search.
Carlos HernándezJorge A. BaierPublished in: AAMAS (2011)
Keyphrases
- heuristic search
- forward search
- heuristic function
- search algorithm
- constraint satisfaction
- beam search
- bidirectional search
- state space search
- pattern databases
- heuristic search algorithms
- search strategies
- search space
- state space
- optimal planning
- greedy search
- heuristic functions
- admissible heuristics
- pattern database heuristics
- ai planning
- hyper heuristics
- planning problems
- classical planning
- path finding
- search problems
- optimal solution
- graph search
- search strategy
- tabu search
- dynamic programming
- planning graph
- probabilistic planning
- search tree
- branch and bound
- metaheuristic