Improving HLRTA

Carlos Hernández, Pedro Meseguer

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

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
EditorialSpringer Verlag
Páginas110-119
Número de páginas10
ISBN (versión impresa)9783540752707
DOI
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)0302-9743
ISSN (versión digital)1611-3349

Otros

Otros12th Conference of the Spanish Association for Artificial Intelligence and its associated Conference on Technology Transfer on Artificial Intelligence, CAEPIA/TTIA 2007
País/TerritorioEspana
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