Propagating updates in real-time search: HLRTA*(κ)

Carlos Hernández, Pedro Meseguer

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

1 Cita (Scopus)

Resumen

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*(κ) algorithm, which shows a clear performance improvement over HLRTA*. Experimentally, HLRTA*(κ) converges in less trials than LRTA*(κ), while the contrary was true for these algorithms without propagation. We provide empirical results showing the benefits of our approach.

Idioma originalInglés
Título de la publicación alojadaCurrent Topics in Artificial Intelligence - 11th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2005, Revised Selected Papers
EditorialSpringer Verlag
Páginas379-388
Número de páginas10
Volumen4177 LNAI
ISBN (versión impresa)3540459146, 9783540459149
EstadoPublicada - 2006
Evento11th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2005 - Santiago de Compostela, Espana
Duración: 16 nov 200518 nov 2005

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen4177 LNAI
ISSN (versión impresa)03029743
ISSN (versión digital)16113349

Otros

Otros11th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2005
PaísEspana
CiudadSantiago de Compostela
Período16/11/0518/11/05

Áreas temáticas de ASJC Scopus

  • Informática (todo)
  • Ciencia computacional teórica

Huella Profundice en los temas de investigación de 'Propagating updates in real-time search: HLRTA*(κ)'. En conjunto forman una huella única.

  • Citar esto

    Hernández, C., & Meseguer, P. (2006). Propagating updates in real-time search: HLRTA*(κ). En Current Topics in Artificial Intelligence - 11th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2005, Revised Selected Papers (Vol. 4177 LNAI, pp. 379-388). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4177 LNAI). Springer Verlag.