Avoiding Dead Ends in Real-Time Heuristic Search.
Bence CsernaWilliam J. DoyleJordan S. RamsdellWheeler RumlPublished in: AAAI (2018)
Keyphrases
- heuristic search
- heuristic functions
- dead ends
- heuristic function
- search algorithm
- state space
- search space
- constraint satisfaction
- planning problems
- path finding
- search strategies
- search problems
- beam search
- heuristic search algorithms
- bidirectional search
- pattern databases
- optimal solution
- admissible heuristics
- optimal planning
- search tree
- dynamic programming