Iterative-deepening Bidirectional Heuristic Search with Restricted Memory.
Shahaf S. ShperbergSteven DanishevskiAriel FelnerNathan R. SturtevantPublished in: ICAPS (2021)
Keyphrases
- heuristic search
- iterative deepening
- search problems
- heuristic search algorithms
- bidirectional search
- state space search
- search algorithm
- search space
- search tree
- pattern databases
- state space
- constraint satisfaction
- planning problems
- heuristic function
- search strategies
- evaluation function
- depth first search
- main memory
- tree search
- beam search
- external memory
- path finding
- memory efficient
- memory requirements
- orders of magnitude
- branch and bound
- memory space
- optimal planning
- ai planning
- linear programming