Topological Map

• Também chamado: topological graph, topometric map, place graph
• Categoria: State estimation & navigation › Navigation
• Tags: navigation, mapping, graph-search, visual-navigation, mobile-robots

Um mapa que representa um ambiente como um grafo de lugares distintos ligados por conexões transitáveis, em vez de como geometria precisa, para que um robô possa planejar rotas entre eles.

Definição

Mapas topológicos (topological maps) representam um ambiente como um grafo. Os nós correspondem a lugares distintos, como salas, portas, cruzamentos ou pontos de vista memorizados, e as arestas registram que o robô pode se deslocar diretamente entre dois lugares. Diferentemente de um mapa métrico, como uma grade de ocupação, um mapa topológico não precisa de coordenadas globalmente consistentes; ele capta como os lugares estão conectados, não onde exatamente eles estão.

Isso espelha a forma como as pessoas costumam descrever rotas: siga pelo corredor, vire na cozinha, o laboratório é a segunda porta. A Spatial Semantic Hierarchy de Benjamin Kuipers é um arcabouço bem conhecido que organiza em camadas conhecimento de controle, causal, topológico e métrico nesse mesmo espírito. Muitos sistemas práticos usam mapas topométricos híbridos, mantendo um grafo para o planejamento de longo alcance e mapas métricos locais para o movimento preciso dentro de cada nó.

A navegação com um mapa topológico tem dois níveis. Uma busca em grafo, como o algoritmo de Dijkstra ou o A*, encontra uma sequência de nós do lugar atual até o objetivo. Em seguida, um controlador local move o robô de um nó para o próximo, muitas vezes reconhecendo o lugar de destino a partir dos dados dos sensores. Na navegação visual baseada em aprendizado, os nós frequentemente armazenam imagens de câmera, e uma política aprendida conduz o robô em direção à imagem do próximo nó.

Mapas topológicos escalam bem para espaços grandes e toleram a deriva da odometria, porque os erros não se acumulam em um referencial global. Seus pontos fracos são o aliasing perceptivo, em que dois lugares diferentes parecem iguais, e as arestas ausentes, em que uma conexão transitável nunca foi observada. O fechamento de loop, o reconhecimento de que o robô voltou a um lugar conhecido, mantém o grafo consistente.

Por que importa

Mapas topológicos permitem que robôs naveguem em ambientes grandes com memória compacta e sem localização global perfeita. Eles se encaixam naturalmente na navegação visual aprendida, em que um robô lembra os lugares pela aparência e não por onde estão em um sistema de coordenadas.

Principais aplicações

• Navegação de longo alcance em ambientes internos e externos com memória de lugares baseada em imagens
• Planejamento de rotas em grandes edifícios ou campi
• Exploração, em que lugares recém-encontrados são adicionados como nós
• Planejamento hierárquico que combina rotas no grafo com controle métrico local

Na prática

Uma equipe que implanta um robô de navegação visual pode primeiro conduzi-lo por um edifício salvando imagens de câmera de tempos em tempos como nós do grafo, ligando imagens consecutivas e acrescentando arestas extras onde um modelo aprendido prevê que duas imagens são alcançáveis uma a partir da outra. Em execução, o robô se localiza no nó mais próximo, busca no grafo uma rota até a imagem-objetivo e usa uma política aprendida para avançar em direção à imagem de cada nó sucessivo, relocalizando-se ao longo do caminho.

Equívocos comuns

• Mapas topológicos não contêm nenhuma geometria — muitos armazenam poses relativas ou mapas métricos locais nos nós; o que eles dispensam é um único sistema de coordenadas global
• Mapas topológicos e métricos são mutuamente exclusivos — mapas topométricos híbridos são comuns na prática
• Um mapa topológico é apenas uma lista de waypoints — é um grafo, então permite rotas alternativas e replanejamento quando uma aresta está bloqueada

Quem deve saber

• Engenheiros de navegação de robôs móveis
• Pesquisadores que trabalham com navegação visual aprendida
• Engenheiros de SLAM e mapeamento

Tecnologias relacionadas

• SLAM
• Grade de ocupação (Occupancy Grid)
• Busca em grafo (Graph Search: A*, Dijkstra)
• Reconhecimento visual de lugares (Visual Place Recognition)
• Fechamento de loop (Loop Closure)

Termos relacionados

• SLAM
• Frontier-Based Exploration
• Motion Planning

Projetos 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