TitlePropagating updates in real-time search: FALCONS (k)
Publication TypeConference Paper
Year of Publication2005
AuthorsHernández C, Meseguer P
EditorSociety IEEEComputer
Conference NameXXV International Conference of the Chilean Computer Science Society. SCCC 2005
PublisherIEEE
Pagination37 - 44
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 not necessarily distinct. Applying this idea to FALCONS, we have develop the new FALCONS(k), an algorithm that keeps the good theoretical properties of FALCONS and improves its performance. We provide experimental results on benchmarks for real-time search, howing the benefits of our approach