Improving LRTA*(k)

Carlos Hernańdez, Pedro Meseguer

Research output: Contribution to journalConference articlepeer-review

14 Citations (Scopus)


We identify some weak points of the LRTA*(k) algorithm in the propagation of heuristic changes. To solve them, we present a new algorithm, LRTA*LS( k ), that is based on the selection and updating of the interior states of a local space around the current state. It keeps the good theoretical properties 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.

Original languageEnglish
Pages (from-to)2312-2317
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
Publication statusPublished - 2007
Event20th International Joint Conference on Artificial Intelligence, IJCAI 2007 - Hyderabad, India
Duration: 6 Jan 200712 Jan 2007

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this