Mejorando la exploraación de mapas topológicos mediante tabla de Hash.

Abstract

En robótica, la generación de un mapa es un elemento muy importante en la exploración. En la actualidad existen dos formas de representación de mapas ampliamente difundidas, mapas métricos y topológicos. En este trabajo se propone mejorar el tiempo de búsqueda y almacenamiento de los nodos de un mapa topológico, mediante una tabla de Hash. El algoritmo se enfoca en el almacenamiento del mapa y la búsqueda de los nodos ya visitados. Para la evaluación, se muestran los resultados obtenidos comparando la implementación con la tabla y sin la misma.