Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory

Authors

  • Shahaf S. Shperberg Ben-Gurion University, Be'er Sheva, Israel
  • Steven Danishevski Ben-Gurion University, Be'er Sheva, Israel
  • Ariel Felner Ben-Gurion University, Be'er Sheva, Israel
  • Nathan R. Sturtevant University of Alberta, Edmonton, Canada

Keywords:

Problem Solving Using Search, Time, Memory, And Solution Quality Trade-offs

Abstract

This extended abstract presents a bidirectional heuristic search algorithm called IDBiHS that operates under restricted memory. Several variants of this algorithm are introduced for different types of memory restrictions, and are compared against existing algorithms with similar restrictions.

Downloads

Published

2021-07-22