Topological Map

• Aussi appelé: topological graph, topometric map, place graph
• Catégorie: State estimation & navigation › Navigation
• Mots-clés: navigation, mapping, graph-search, visual-navigation, mobile-robots

Carte qui représente un environnement comme un graphe de lieux distincts reliés par des liaisons praticables, plutôt que comme une géométrie précise, afin qu'un robot puisse planifier des itinéraires entre eux.

Définition

Cartes topologiques (topological maps) : cartes qui représentent un environnement sous forme de graphe. Les nœuds (nodes) correspondent à des lieux distincts, comme des pièces, des embrasures de porte, des intersections ou des points de vue mémorisés, et les arêtes (edges) indiquent que le robot peut se déplacer directement entre deux lieux. Contrairement à une carte métrique (metric map), comme une grille d'occupation, une carte topologique n'a pas besoin de coordonnées globalement cohérentes ; elle capture la manière dont les lieux sont reliés, et non leur position exacte.

Cela reflète la façon dont les gens décrivent souvent un itinéraire : suivre le couloir, tourner à la cuisine, le laboratoire est la deuxième porte. La Spatial Semantic Hierarchy de Benjamin Kuipers est un cadre bien connu qui superpose, dans cet esprit, des connaissances de commande, causales, topologiques et métriques. De nombreux systèmes pratiques utilisent des cartes topométriques hybrides (hybrid topometric maps), qui conservent un graphe pour la planification à longue distance et des cartes métriques locales pour les mouvements précis à l'intérieur de chaque nœud.

La navigation avec une carte topologique comporte deux niveaux. Une recherche dans le graphe, comme l'algorithme de Dijkstra ou A*, trouve une suite de nœuds du lieu actuel jusqu'au but. Un contrôleur local déplace ensuite le robot d'un nœud au suivant, souvent en reconnaissant le lieu cible à partir des données des capteurs. En navigation visuelle fondée sur l'apprentissage, les nœuds stockent fréquemment des images de caméra, et une politique apprise conduit le robot vers l'image du nœud suivant.

Les cartes topologiques passent bien à l'échelle de grands espaces et tolèrent la dérive de l'odométrie, car les erreurs ne s'accumulent pas dans un système de coordonnées global. Leurs faiblesses sont l'ambiguïté perceptuelle (perceptual aliasing), lorsque deux lieux différents se ressemblent, et les arêtes manquantes, lorsqu'une liaison praticable n'a jamais été observée. La fermeture de boucle, c'est-à-dire la reconnaissance que le robot est revenu à un lieu connu, maintient la cohérence du graphe.

Pourquoi c'est important

Les cartes topologiques permettent aux robots de naviguer dans de grands environnements avec une mémoire compacte et sans localisation globale parfaite. Elles conviennent naturellement à la navigation visuelle apprise, dans laquelle un robot se souvient des lieux par leur apparence plutôt que par leur position dans un système de coordonnées.

Applications principales

• Navigation à longue distance en intérieur et en extérieur avec une mémoire des lieux fondée sur les images
• Planification d'itinéraires dans de grands bâtiments ou campus
• Exploration, où les lieux nouvellement découverts sont ajoutés comme nœuds
• Planification hiérarchique combinant des itinéraires dans le graphe et une commande métrique locale

En pratique

Une équipe qui déploie un robot de navigation visuelle peut d'abord le conduire à travers un bâtiment en enregistrant de temps en temps des images de caméra comme nœuds du graphe, en reliant les images consécutives et en ajoutant des arêtes supplémentaires là où un modèle appris prédit que deux images sont atteignables l'une depuis l'autre. À l'exécution, le robot se localise par rapport au nœud le plus proche, cherche dans le graphe un itinéraire vers l'image cible et utilise une politique apprise pour se diriger vers chaque image de nœud successive, en se relocalisant au fur et à mesure.

Idées reçues

• Les cartes topologiques ne contiennent aucune géométrie — beaucoup stockent des poses relatives ou des cartes métriques locales aux nœuds ; ce qu'elles abandonnent, c'est un système de coordonnées global unique
• Les cartes topologiques et métriques s'excluent mutuellement — les cartes topométriques hybrides sont courantes en pratique
• Une carte topologique n'est qu'une liste de points de passage — c'est un graphe, elle permet donc des itinéraires alternatifs et une replanification lorsqu'une arête est bloquée

Qui devrait le savoir

• Ingénieurs en navigation de robots mobiles
• Chercheurs travaillant sur la navigation visuelle apprise
• Ingénieurs SLAM et cartographie

Technologies associées

• SLAM
• Grille d'occupation (Occupancy Grid)
• Recherche dans un graphe (Graph Search, A*, Dijkstra)
• Reconnaissance visuelle de lieux (Visual Place Recognition)
• Fermeture de boucle (Loop Closure)

Termes associés

• SLAM
• Frontier-Based Exploration
• Motion Planning

Projets associés

• 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