Improving 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

Real-time search methods allow an agent to move in unknown environments. We provide two enhancements to the real-time search algorithm HLRTA*(k). First, we give a better way to perform bounded propagation, generating the HLRTA*LS(k) algorithm. Second, we consider the option of doing more than one action per planning step, by analyzing the quality of the heuristic found during lookahead, producing the HLRTA*(k, d) algorithm. We provide experimental evidence of the benefits of both algorithms, with respect to other real-time algorithms on existing benchmarks.

Idioma originalInglés
Título de la publicación alojadaCurrent Topics in Artificial Intelligence - 12th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2007
Páginas110-119
Número de páginas10
Volumen4788 LNAI
EstadoPublicada - 2007
Evento12th Conference of the Spanish Association for Artificial Intelligence and its associated Conference on Technology Transfer on Artificial Intelligence, CAEPIA/TTIA 2007 - Salamanca, Espana
Duración: 12 nov 200716 nov 2007

Serie de la publicación

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

Otros

Otros12th Conference of the Spanish Association for Artificial Intelligence and its associated Conference on Technology Transfer on Artificial Intelligence, CAEPIA/TTIA 2007
PaísEspana
CiudadSalamanca
Período12/11/0716/11/07

Áreas temáticas de ASJC Scopus

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

Huella Profundice en los temas de investigación de 'Improving HLRTA'. En conjunto forman una huella única.

  • Citar esto

    Hernández, C., & Meseguer, P. (2007). Improving HLRTA. En Current Topics in Artificial Intelligence - 12th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2007 (Vol. 4788 LNAI, pp. 110-119). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4788 LNAI).