Topological Map

• Detto anche: topological graph, topometric map, place graph
• Categoria: State estimation & navigation › Navigation
• Tag: navigation, mapping, graph-search, visual-navigation, mobile-robots

Una mappa che rappresenta un ambiente come un grafo di luoghi distinti collegati da connessioni percorribili, invece che come geometria precisa, così che un robot possa pianificare percorsi tra di essi.

Definizione

Mappe topologiche (topological maps) rappresentano un ambiente come un grafo. I nodi corrispondono a luoghi distinti, come stanze, porte, incroci o punti di vista memorizzati, e gli archi registrano che il robot può spostarsi direttamente tra due luoghi. A differenza di una mappa metrica, come una griglia di occupazione, una mappa topologica non ha bisogno di coordinate globalmente coerenti; coglie come i luoghi sono collegati, non dove si trovano esattamente.

Questo rispecchia il modo in cui le persone descrivono spesso i percorsi: prosegui lungo il corridoio, gira alla cucina, il laboratorio è la seconda porta. La Spatial Semantic Hierarchy di Benjamin Kuipers è un noto quadro di riferimento che sovrappone in livelli conoscenza di controllo, causale, topologica e metrica in questo spirito. Molti sistemi pratici usano mappe topometriche ibride, che mantengono un grafo per la pianificazione a lungo raggio e mappe metriche locali per il movimento preciso all'interno di ciascun nodo.

La navigazione con una mappa topologica ha due livelli. Una ricerca su grafo, come l'algoritmo di Dijkstra o A*, trova una sequenza di nodi dal luogo attuale all'obiettivo. Un controllore locale porta poi il robot da un nodo al successivo, spesso riconoscendo il luogo di destinazione dai dati dei sensori. Nella navigazione visiva basata sull'apprendimento, i nodi memorizzano spesso immagini della telecamera, e una policy appresa guida il robot verso l'immagine del nodo successivo.

Le mappe topologiche scalano bene su spazi grandi e tollerano la deriva dell'odometria, perché gli errori non si accumulano in un sistema di riferimento globale. I loro punti deboli sono l'aliasing percettivo, quando due luoghi diversi si somigliano, e gli archi mancanti, quando un collegamento percorribile non è mai stato osservato. La chiusura del loop, cioè il riconoscimento che il robot è tornato in un luogo noto, mantiene coerente il grafo.

Perché è importante

Le mappe topologiche permettono ai robot di navigare in ambienti grandi con una memoria compatta e senza una localizzazione globale perfetta. Si adattano in modo naturale alla navigazione visiva appresa, in cui un robot ricorda i luoghi per il loro aspetto anziché per la loro posizione in un sistema di coordinate.

Applicazioni principali

• Navigazione a lungo raggio in interni ed esterni con memoria dei luoghi basata su immagini
• Pianificazione di percorsi in grandi edifici o campus
• Esplorazione, in cui i luoghi appena trovati vengono aggiunti come nodi
• Pianificazione gerarchica che combina percorsi sul grafo con controllo metrico locale

In pratica

Un team che mette in servizio un robot di navigazione visiva potrebbe prima guidarlo attraverso un edificio salvando di tanto in tanto immagini della telecamera come nodi del grafo, collegando le immagini consecutive e aggiungendo archi extra dove un modello appreso prevede che due immagini siano raggiungibili l'una dall'altra. In esecuzione il robot si localizza sul nodo più vicino, cerca nel grafo un percorso verso l'immagine obiettivo e usa una policy appresa per dirigersi verso l'immagine di ciascun nodo successivo, rilocalizzandosi strada facendo.

Idee sbagliate comuni

• Le mappe topologiche non contengono alcuna geometria — molte memorizzano pose relative o mappe metriche locali nei nodi; ciò che eliminano è un unico sistema di coordinate globale
• Mappe topologiche e metriche si escludono a vicenda — le mappe topometriche ibride sono comuni nella pratica
• Una mappa topologica è solo un elenco di waypoint — è un grafo, quindi consente percorsi alternativi e la ripianificazione quando un arco è bloccato

Chi dovrebbe saperlo

• Ingegneri della navigazione di robot mobili
• Ricercatori che lavorano sulla navigazione visiva appresa
• Ingegneri di SLAM e mappatura

Tecnologie correlate

• SLAM
• Griglia di occupazione (Occupancy Grid)
• Ricerca su grafo (Graph Search: A*, Dijkstra)
• Riconoscimento visivo dei luoghi (Visual Place Recognition)
• Chiusura del loop (Loop Closure)

Termini correlati

• SLAM
• Frontier-Based Exploration
• Motion Planning

Progetti correlati

• 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