Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds.
Lior SiagShahaf S. ShperbergAriel FelnerNathan R. SturtevantPublished in: IJCAI (2023)
Keyphrases
- heuristic search
- bidirectional search
- heuristic search algorithms
- search algorithm
- search problems
- search strategies
- admissible heuristics
- search space
- state space
- heuristic function
- beam search
- worst case
- constraint satisfaction
- forward search
- upper bound
- planning problems
- state space search
- heuristic functions
- pattern databases
- orders of magnitude
- greedy search
- learning algorithm
- hyper heuristics
- lower bound
- optimization problems
- optimal planning
- automated planning
- memory efficient
- ai planning
- multi objective