위상지도 (Topological Map)

한 줄 정의: 환경을 정확한 좌표가 아닌 장소(노드)와 그 사이의 연결 관계(에지)로 표현하는 지도 방식.

쉽게 풀면

정밀한 거리 대신 '방A는 복도를 지나면 방B와 연결된다'처럼 장소들의 연결 관계만 표시한 지하철 노선도 같은 지도입니다.

왜 중요한가

정확한 좌표 없이도 장소 간 연결 관계만으로 경로를 계획할 수 있어, 대규모 실내 환경에서 계량적 지도보다 계산 부담이 적은 내비게이션 방식으로 서비스로봇에 활용됩니다. 건물 전체를 센티미터 단위로 정밀하게 측정한 지도를 유지하려면 데이터양이 방대해지고 계산도 오래 걸리는데, 위상지도는 "로비에서 엘리베이터로, 엘리베이터에서 3층 복도로" 같은 장소 간 연결 정보만 담기 때문에 대형 건물이나 복합 시설에서 훨씬 가볍고 빠르게 경로를 계획할 수 있습니다.

논문에서는 이렇게 쓰입니다

위상 지도는 환경을 그래프 G=(V,E)로 표현하며 노드는 구별 가능한 장소를, 에지는 장소 간 이동 가능성을 나타낸다.

정확한 거리나 각도 정보 없이도 '어디서 어디로 갈 수 있는가'라는 연결성만으로 대규모 환경을 간결하게 표현할 수 있다는 뜻입니다.

"각 노드에는 계량적 지도의 국소 좌표계를 함께 저장하는 하이브리드 위상지도를 구축하여, 노드 간 이동에는 위상 그래프를, 노드 내부 이동에는 정밀 좌표를 활용하였다."

위상지도가 단독으로 쓰이기보다, 큰 틀의 경로 계획은 위상 그래프로 가볍게 하고 세부 이동은 정밀 좌표로 보완하는 결합 방식이 실제 시스템에서 흔히 쓰인다는 점을 보여주는 문장이다.

조금 더 깊게 보면

위상지도는 세밀한 위치 정보를 담지 못해 정밀한 접근이 필요한 작업에는 부적합할 수 있어, 실제 시스템에서는 계량적 지도와 결합한 하이브리드 방식이 많이 쓰입니다. 순수한 위상지도만으로는 "여기서 조금 왼쪽으로"처럼 세밀한 조향을 계산할 수 없어, 각 노드 주변에서는 지역적인 계량 지도나 센서 기반 국소 회피를 함께 사용하는 계층적 구조가 일반적입니다. 노드를 어떻게 정의하고 새로운 장소를 언제 새 노드로 추가할지 판단하는 것 자체도 활발히 연구되는 문제입니다. 위상지도의 각 노드는 문·교차로·엘리베이터처럼 구별 가능한 장소를 나타내고, 에지는 두 장소 사이의 이동 가능성과 대략적인 소요 시간이나 비용을 담는 것이 일반적이며, 이 그래프 위에서는 다익스트라나 A* 같은 표준 그래프 탐색만으로 건물 전체 규모의 경로를 매우 빠르게 계산할 수 있다.

주의할 점

정밀한 경로 추종이나 장애물 회피에는 부족하여 실제 주행에는 계량(metric) 지도와 함께 사용되는 경우가 많습니다. 새로운 장소를 언제 새 노드로 등록할지, 서로 다른 시점에 방문한 같은 장소를 어떻게 하나의 노드로 합칠지 판단하는 기준이 모호하면 그래프가 중복되거나 끊어질 수 있다.