Publications

Propagating updates in real-time search:

Publication Type:

Conference Paper

Authors:

Carlos Hernández; Pedro Meseguer

Source:

Lecture notes in computer science, Springer, Volume 4177, p.379 - 388 (2006)

Abstract:

We enhance real-time search algorithms with bounded propagation of heuristic changes. When the heuristic of the current state is updated, this change is propagated consistently up to k states. Applying this idea to HLRTA*, we have developed the new HLRTA*(k) algorithm, which shows a clear performance improvement over HLRTA*. Experimentally, HLRTA*(k) converges in less trials than LRTA*(k), while the contrary was true for these algorithms without propagation. We provide empirical results showing the benefits of our approach.

Projects: 
REPLI-II
»