통신 제약
멀티로봇 SLAM의 성패는 통신 예산에 달려 있다. 실제 로봇 팀은 대역폭이 제한적이고 간헐적으로 끊기는 링크 — 통신 범위 경계의 WiFi, 애드혹 메시 라디오, 또는 초당 킬로비트 단위로 측정되는 지하/수중 채널 — 를 통해 대화한다. 원시 센서 스트림이나 밀집 맵을 전송하는 것은 실행 불가능하므로, 협업 SLAM 시스템은 무엇을 저렴하게 공유할 수 있는가를 중심으로 설계된다.
공유 가능한 데이터의 비용 계층 구조
전선을 타고 흐르는 바이트 수가 대략 증가하는 순서로:
- 키프레임의 전역 장소 디스크립터 (bag-of-words 벡터 또는 학습된 임베딩) — 가장 저렴한 화폐이며, 조우 가능성을 탐지하는 데 충분하다.
- 한 키프레임의 로컬 특징 (키포인트 + 디스크립터) — 후보 클로저를 기하학적으로 검증하는 데 충분하며, 이미지 자체보다 몇 자릿수 더 작다.
- 포즈 그래프 / 희소 랜드마크 부분집합 — 궤적을 정렬하고 공동 최적화하는 데 충분하다.
- 압축된 서브맵 (메쉬, TSDF 블록, 포인트 클라우드 세그먼트) — 비용이 가장 큰 계층으로, 전송되더라도 드물게만 이루어진다.
잘 설계된 시스템은 이 계층을 지연 방식으로 오른다: 1계층은 지속적으로 방송하고, 2계층은 유망한 매칭에만 전송하며, 3~4계층은 확정된 병합을 위해 남겨둔다.
설계 패턴
- 이미지 대신 희소 디스크립터. 로봇들은 수 메가바이트의 픽셀 대신 컴팩트한 장소 인식 시그니처 — bag-of-words 벡터(DBoW2)나 학습된 전역 디스크립터(NetVLAD) — 를 교환한다. 전체 특징 집합이나 원시 이미지는 유망한 매칭이 발견된 후에만, 그것도 필요할 때만 전송된다(C2TAM은 이미 키포인트 + 디스크립터만 전송했고 이미지는 결코 전송하지 않았다).
- 컴팩트한 맵 표현. 포즈 그래프와 희소 랜드마크 집합은 전송되지만, 밀집 메쉬, TSDF, 포인트 클라우드는 대개 로컬에 유지되며, 최대한으로도 압축된 서브맵이나 경계 정보만 교환된다.
- 증분적/중복 제거 교환. 각 이웃이 이미 가지고 있는 것을 추적하여 새로운 데이터만 전송한다(Swarm-SLAM의 희소 디스크립터 교환), 전체 데이터베이스를 반복해서 재방송하는 대신.
- 예산 하에서의 우선순위화. 링크가 모든 루프 클로저 후보를 실어 나를 수 없을 때, 검증 대역폭을 가장 가치 있는 후보에 사용한다 — 예를 들어 Swarm-SLAM은 유사도, 불확실성, 그리고 클로저가 연결이 끊긴 서브그래프를 연결하는지 여부로 후보를 점수화한다.
- 단절에 대한 내성. 연결성은 처음부터 간헐적이라고 가정한다: 클라이언트는 키프레임을 로컬에 버퍼링하고 재연결 후 소급하여 업로드하며(CCM-SLAM), 네트워크가 사라져도 로컬 오도메트리는 영향받지 않고 계속되어야 한다.
- 작은 메시지를 이용한 분산 최적화. 분산형 포즈 그래프 솔버는 부분적으로는 반복당 메시지(이웃 간 몇 개의 포즈나 그래디언트)가 전체 맵을 전송하는 것에 비해 매우 작다는 이유로 선택된다.
흔한 함정
- 완벽한 네트워크로 평가하기. 시뮬레이션에서 완전하고 지속적인 연결성을 가정한 시스템은 현실의 첫 단절을 충돌로 맞이하게 된다. 단절 처리는 사후 고려사항이 아니라 설계 가정이어야 한다.
- 지연 시간 무시하기. 대역폭이 충분해도 보정 결과는 늦게 도착한다. 클라이언트는 가장 최신의 맵을 기다리며 블로킹하는 대신 약간 오래된 맵으로 동작하는 것을 견뎌내야 한다(C2TAM의 비동기 캐시 맵 패턴).
- 규모에서의 방송 폭주. 순진한 전 대 전(all-to-all) 디스크립터 방송은 팀 규모에 대해 이차적으로 증가한다. 중복 제거와 이웃 인지형 교환이 스웜을 실현 가능하게 유지한다.
- 검증할 수 없는 것을 전송하기. 기하학적 검증을 통과하지 못할 루프 클로저 후보를 전송하는 데 쓰는 대역폭은 순수한 낭비다 — 이것이 후보 우선순위화가 분산 시스템에서 일급(first-class) 문제인 이유다.
유용한 사고 모델: 통신 채널은 CPU나 배터리처럼 또 하나의 센서 예산 제약이다. 협업 SLAM의 모든 아키텍처적 특징 — 중앙집중식 대 분산식, 디스크립터 선택, 서브맵 세분성, 루프 클로저 우선순위화 — 은 “무엇이 파이프를 통과할 수 있는가?”에 대한 답으로 읽을 수 있다.
SLAM에서의 의미
벤치마크에서는 동일해 보이는 알고리즘도 전선상의 바이트 수에서는 몇 자릿수씩 차이가 나며, 현장에서는 대개 네트워크가 가장 먼저 고장 나는 부분이다. 희소하고 우선순위화되고 단절에 강인한 공유를 위한 설계는, 배치 가능한 멀티로봇 SLAM(지하 탐사, 수색 및 구조, 창고 로봇 함대)을 시뮬레이션 전용 결과와 구분 짓는 핵심이다.