Publications

Improving LRTA*(k)

Publication Type:

Conference Paper

Authors:

Carlos Hernández; Pedro Meseguer

Source:

Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI-07, p.2312-2317 (2007)

Abstract:

We identify some weak points of the LRTA*(k) al-gorithm in the propagation of heuristic changes. To solve them, we present a new algorithm, LRTA*LS(k), that is based on the selection and up-dating of the interior states of a local space around the current state. It keeps the good theoretical prop-erties of LRTA*(k), while improving substantially its performance. It is related with a lookahead depth greater than 1. We provide experimental evidence of the benefits of the new algorithm on real-time benchmarks with respect to existing approaches.

Projects: 
REPLI-II
»