Topological Map

• 다른 이름: topological graph, topometric map, place graph
• 카테고리: State estimation & navigation › Navigation
• 태그: navigation, mapping, graph-search, visual-navigation, mobile-robots

환경을 정밀한 기하가 아니라 통과 가능한 연결로 이어진 서로 구별되는 장소들의 그래프로 표현해, 로봇이 장소들 사이의 경로를 계획할 수 있게 하는 지도이다.

정의

위상 지도(topological map)는 환경을 그래프로 표현한다. 노드(node)는 방, 출입구, 교차로, 기억된 시점처럼 서로 구별되는 장소를 나타내고, 에지(edge)는 로봇이 두 장소 사이를 직접 이동할 수 있다는 사실을 기록한다. 점유 격자 같은 메트릭 지도(metric map)와 달리, 위상 지도에는 전역적으로 일관된 좌표가 필요하지 않다. 위상 지도는 장소들이 정확히 어디에 있는지가 아니라 어떻게 연결되어 있는지를 담는다.

이는 사람들이 경로를 설명하는 흔한 방식과 닮았다. 복도를 따라 내려가서 부엌에서 돌면 실험실은 두 번째 문이다. Benjamin Kuipers의 Spatial Semantic Hierarchy는 이런 정신으로 제어, 인과, 위상, 메트릭 지식을 층층이 쌓은 잘 알려진 프레임워크이다. 많은 실용 시스템은 하이브리드 토포메트릭 지도(hybrid topometric map)를 써서, 장거리 계획에는 그래프를, 각 노드 안의 정밀한 움직임에는 국소 메트릭 지도를 유지한다.

위상 지도를 이용한 내비게이션에는 두 수준이 있다. Dijkstra 알고리즘이나 A* 같은 그래프 탐색이 현재 장소에서 목표까지의 노드 순서를 찾는다. 그런 다음 국소 제어기가 로봇을 한 노드에서 다음 노드로 움직이며, 흔히 센서 데이터에서 목표 장소를 인식하는 방식을 쓴다. 학습 기반 시각 내비게이션에서는 노드에 카메라 이미지를 저장하는 경우가 많으며, 학습된 정책이 다음 노드의 이미지를 향해 주행한다.

위상 지도는 넓은 공간으로 잘 확장되고 오도메트리의 드리프트에 강하다. 오차가 전역 좌표계에 걸쳐 누적되지 않기 때문이다. 약점은 서로 다른 두 장소가 비슷해 보이는 지각 앨리어싱과, 통과 가능한 연결이 한 번도 관측되지 않은 누락된 에지이다. 로봇이 이미 아는 장소로 돌아왔음을 인식하는 루프 폐쇄가 그래프의 일관성을 유지한다.

중요한 이유

위상 지도는 로봇이 간결한 메모리로, 그리고 완벽한 전역 위치 추정 없이 넓은 환경을 내비게이션할 수 있게 한다. 위상 지도는 학습된 시각 내비게이션에 자연스럽게 맞는데, 로봇이 장소를 좌표계에서 어디에 있는지가 아니라 어떻게 보이는지로 기억하기 때문이다.

주요 응용

• 이미지 기반 장소 기억을 이용한 실내외 장거리 내비게이션
• 대형 건물이나 캠퍼스에 걸친 경로 계획
• 새로 찾은 장소를 노드로 추가하는 탐사
• 그래프 경로와 국소 메트릭 제어를 결합한 계층적 계획

실제 사례

시각 내비게이션 로봇을 배치하는 팀은 먼저 로봇을 건물 안에서 주행시키면서 일정한 간격으로 카메라 이미지를 그래프 노드로 저장하고, 연속된 이미지를 연결하며, 학습된 모델이 두 이미지가 서로 도달 가능하다고 예측하는 곳에 추가 에지를 더할 수 있다. 실행 시에는 로봇이 가장 가까운 노드로 자기 위치를 추정하고, 목표 이미지까지의 경로를 그래프에서 탐색하며, 학습된 정책으로 연속되는 각 노드 이미지를 향해 주행하면서 진행하는 동안 위치를 다시 추정한다.

흔한 오해

• 위상 지도에는 기하 정보가 전혀 없다 — 많은 위상 지도가 노드에 상대 자세나 국소 메트릭 지도를 저장한다. 빠지는 것은 하나의 전역 좌표계이다
• 위상 지도와 메트릭 지도는 상호 배타적이다 — 실제로는 하이브리드 토포메트릭 지도가 흔하다
• 위상 지도는 경유점 목록일 뿐이다 — 그래프이므로 대체 경로를 지원하고, 에지가 막히면 재계획할 수 있다

알아야 할 사람

• 모바일 로봇 내비게이션 엔지니어
• 학습된 시각 내비게이션을 연구하는 연구자
• SLAM 및 지도 작성 엔지니어

관련 기술

• SLAM
• 점유 격자(Occupancy Grid)
• 그래프 탐색(Graph Search, A*, Dijkstra)
• 시각적 장소 인식(Visual Place Recognition)
• 루프 폐쇄(Loop Closure)

관련 용어

• SLAM
• Frontier-Based Exploration
• Motion Planning

관련 프로젝트

• 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