Deadline: 
08 January 2008
Institution: 
IIIA-CSIC
Speaker: 
Carlos Hernández

Los problemas de búsqueda en donde el agente tiene un tiempo limitado para calcular una solución en un entorno inicialmente desconocido, no pueden ser abordados por mecanismo tradicionales de búsqueda heurística. Algunos problemas de este tipo son la planificación de rutas en: robots autónomos, personajes de juegos en tiempo real para ordenador y paquetes de información en redes de sensores. En este seminario se presentan algunos algoritmos de búsqueda heurística en tiempo real que hemos desarollado para resolver este tipo de problemas. Losalgoritmos mejoran el rendimiento de las aproximaciones existentes en escenarios de prueba almpliamente usados por la comunidad y en mapas de extraidos de juegos en tiempo real para ordenador de caracter comercial (Baldur'Gate y War Craft III). Estos se evalúan considerando varias medidas de desempeño, las más importantes son: el coste de la solución, el tiempo total de búsqueda y el tiempo por episodio de planificación.