Topological Map

• También llamado: topological graph, topometric map, place graph
• Categoría: State estimation & navigation › Navigation
• Etiquetas: navigation, mapping, graph-search, visual-navigation, mobile-robots

Un mapa que representa un entorno como un grafo de lugares diferenciados conectados por enlaces transitables, en lugar de como geometría precisa, para que un robot pueda planificar rutas entre ellos.

Definición

Mapas topológicos (topological maps) representan un entorno como un grafo. Los nodos corresponden a lugares diferenciados, como habitaciones, puertas, intersecciones o puntos de vista recordados, y las aristas registran que el robot puede desplazarse directamente entre dos lugares. A diferencia de un mapa métrico, como una rejilla de ocupación, un mapa topológico no necesita coordenadas globalmente coherentes; capta cómo están conectados los lugares, no dónde están exactamente.

Esto refleja cómo las personas suelen describir las rutas: baja por el pasillo, gira en la cocina, el laboratorio es la segunda puerta. La Spatial Semantic Hierarchy de Benjamin Kuipers es un marco muy conocido que superpone conocimiento de control, causal, topológico y métrico en este mismo espíritu. Muchos sistemas prácticos usan mapas topométricos híbridos, que mantienen un grafo para la planificación a larga distancia y mapas métricos locales para el movimiento preciso dentro de cada nodo.

La navegación con un mapa topológico tiene dos niveles. Una búsqueda en grafos, como el algoritmo de Dijkstra o A*, encuentra una secuencia de nodos desde el lugar actual hasta el objetivo. Después, un controlador local mueve el robot de un nodo al siguiente, a menudo reconociendo el lugar de destino a partir de los datos de los sensores. En la navegación visual basada en aprendizaje, los nodos suelen almacenar imágenes de cámara, y una política aprendida conduce hacia la imagen del nodo siguiente.

Los mapas topológicos escalan bien a espacios grandes y toleran la deriva de la odometría, porque los errores no se acumulan en un sistema de coordenadas global. Sus puntos débiles son el aliasing perceptivo, cuando dos lugares diferentes se parecen, y las aristas que faltan, cuando nunca se observó una conexión transitable. El cierre de bucle, el reconocimiento de que el robot ha vuelto a un lugar conocido, mantiene la coherencia del grafo.

Por qué importa

Los mapas topológicos permiten a los robots navegar por entornos grandes con una memoria compacta y sin una localización global perfecta. Encajan de forma natural con la navegación visual aprendida, en la que un robot recuerda los lugares por su aspecto y no por dónde están en un sistema de coordenadas.

Aplicaciones clave

• Navegación de largo alcance en interiores y exteriores con memoria de lugares basada en imágenes
• Planificación de rutas en edificios grandes o campus
• Exploración, en la que los lugares recién encontrados se añaden como nodos
• Planificación jerárquica que combina rutas en el grafo con control métrico local

En la práctica

Un equipo que despliega un robot de navegación visual podría primero conducirlo por un edificio guardando imágenes de cámara de vez en cuando como nodos del grafo, enlazando las imágenes consecutivas y añadiendo aristas adicionales donde un modelo aprendido predice que dos imágenes son alcanzables entre sí. En ejecución, el robot se localiza en el nodo más cercano, busca en el grafo una ruta hasta la imagen objetivo y usa una política aprendida para avanzar hacia la imagen de cada nodo sucesivo, relocalizándose sobre la marcha.

Ideas erróneas comunes

• Los mapas topológicos no contienen ninguna geometría — muchos almacenan poses relativas o mapas métricos locales en los nodos; lo que eliminan es un único sistema de coordenadas global
• Los mapas topológicos y los métricos son mutuamente excluyentes — los mapas topométricos híbridos son habituales en la práctica
• Un mapa topológico es solo una lista de puntos de paso — es un grafo, por lo que admite rutas alternativas y la replanificación cuando una arista está bloqueada

Quién debería saberlo

• Ingenieros de navegación de robots móviles
• Investigadores que trabajan en navegación visual aprendida
• Ingenieros de SLAM y cartografía

Tecnologías relacionadas

• SLAM
• Rejilla de ocupación (Occupancy Grid)
• Búsqueda en grafos (Graph Search: A*, Dijkstra)
• Reconocimiento visual de lugares (Visual Place Recognition)
• Cierre de bucle (Loop Closure)

Términos relacionados

• SLAM
• Frontier-Based Exploration
• Motion Planning

Proyectos relacionados

• LingBot-Map: Streaming 3D reconstruction from one camera: pose and depth for every frame, live
• Cartographer: Google's real-time 2D and 3D SLAM system for multi-platform robotics
• OpenDroneMap: Open-source photogrammetry toolkit that turns drone images into maps and 3D models
• Nav2: ROS 2 navigation stack with path planning and obstacle avoidance for mobile robots
• DimOS: Python robotics runtime with agents, SLAM and teleop, no ROS required
• RTAB-Map: Versatile graph-based SLAM supporting RGB-D, stereo, and LiDAR with real-time operation