Real-time adaptive A* with depression avoidance

Carlos Hernández, Jorge A. Baier

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

2 Citas (Scopus)

Resumen

RTAA* is probably the best-performing real-time heuristic search algorithm at path-finding tasks in which the environment is not known in advance or in which the environment is known and there is no time for pre-processing. As most realtime search algorithms do, RTAA* performs poorly in presence of heuristic depressions, which are bounded areas of the search space in which the heuristic is too low with respect to their border. Recently, it has been shown that LSS-LRTA*, a well-known real-time search algorithm, can be improved when search is actively guided away of depressions. In this paper we investigate whether or not RTAA* can be improved in the same manner. We propose aRTAA* and daRTAA*, two algorithms based on RTAA* that avoid heuristic depressions. Both algorithms outperform RTAA* on standard path-finding tasks, obtaining better-quality solutions when the same time deadline is imposed on the duration of the planning episode. We prove, in addition, that both algorithms have good theoretical properties.

Idioma originalInglés
Título de la publicación alojadaProceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011
Páginas146-151
Número de páginas6
EstadoPublicada - 2011
Evento7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011 - Stanford, CA, Estados Unidos
Duración: 10 oct 201114 oct 2011

Otros

Otros7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011
PaísEstados Unidos
CiudadStanford, CA
Período10/10/1114/10/11

Áreas temáticas de ASJC Scopus

  • Inteligencia artificial
  • Artes plásticas y escénicas

Huella Profundice en los temas de investigación de 'Real-time adaptive A* with depression avoidance'. En conjunto forman una huella única.

  • Citar esto

    Hernández, C., & Baier, J. A. (2011). Real-time adaptive A* with depression avoidance. En Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011 (pp. 146-151)