Masataro Asai

Tiebreaking Strategies for A* Search: How to Explore the Final Frontier

2016 · Proceedings of the AAAI Conference on Artificial Intelligence

Despite recent improvements in search techniques for cost-optimal classical planning, the exponential growth of the size of the search frontier in A* is unavoidable. We investigate tiebreaking strategies for A*, experimentally analyzing the performance of …