La búsqueda heurística incremental permite resolver problemas de
planificación de caminos en entornos semi-conocidos de manera eficiente.
Estos métodos se han aplicado exitosamente en robots autónomos. Por ejemplo
en exploradores de Marte ("Spirit" y "Opportunity") y en la "Darpa
Challenge".
En este seminario se describe brevemente la búsqueda heurística incremental
y se presenta un nuevo algoritmo basado en "Adaptive-A*" denominado
"Path-Adaptive A*".