AAAI Publications, Sixth Annual Symposium on Combinatorial Search

Font Size: 
Towards Rational Deployment of Multiple Heuristics in A* (Extended Abstract)
David Tolpin, Tal Beja, Solomon Eyal Shimony, Ariel Felner, Erez Karpas

Last modified: 2013-06-19

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.

Full Text: PDF