AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Symposium on Combinatorial Search, 6

Towards Rational Deployment of Multiple Heuristics in A* (Extended Abstract)

Authors

David Tolpin,Tal Beja,Solomon Eyal Shimony,Ariel Felner,Erez Karpas

Ben-Gurion University,Ben-Gurion University,Ben-Gurion University,Ben-Gurion University,Technion


Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 6

Volume

Issue:

Vol. 6 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search

Track:

Extended Abstracts

Downloads:

Download PDF

Abstract:

In this paper we discuss and experiment with Lazy A*, a variant of A* where heuristics are evaluated lazily and with Rational Lazy A*, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013.

DOI:

10.1609/socs.v4i1.18269


SOCS

Vol. 6 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search