로봇은 처음 들어간 방의 지도를 어떻게 그리는가

라이다는 한 바퀴에 점 수백 개를 돌려줄 뿐, 자기가 어디 있는지는 모릅니다. 슬라이더 하나로 그 점구름에서 로봇이 제자리에 서 있는 평면도까지 걸어갑니다.

단계 점구름
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

그림의 한 부분을 누르면 그 단계가 열립니다.

왜 승부가 루프에서 갈리는가

주행거리계는 직전 프레임 이후의 변화만 말할 수 있어서, 오차가 거리와 함께 자라고 스스로 줄어드는 법이 없습니다. 이미 가 본 장소를 알아보는 것만이 지금과 아주 오래 전을 비교하는 측정입니다. 한 번의 루프 클로저가 천 걸음이 쌓아 둔 오차를 되가져옵니다.

구성

  1. 1 센서가 돌려주는 것은 거리이지 방이 아니다 — 다음 바퀴에는 모든 점이 조금씩 다른 자리에 떨어집니다. 어려움은 전부 그 떨림에 있습니다.
  2. 2 두 번 알아볼 수 있는 것만 남긴다 — 랜드마크는 흥미로운 장소가 아니라, 다른 각도에서 다시 맞춰 볼 수 있는 장소입니다.
  3. 3 로봇은 모서리가 밀리는 방식으로 자기 위치를 구한다 — 어느 측정 하나도 틀리지 않았습니다. 드리프트는 정직한 작은 오차들의 합입니다.
  4. 4 첫 모서리가 다시 시야에 들어온다 — 보정은 어느 걸음이 틀렸는지 알 수 없으니, 이동한 거리에 비례해 모든 걸음에 나눠 물립니다.
  5. 5 점구름이 로봇이 들어 있는 평면도가 된다 — 지도 작성과 위치 추정은 하나의 문제입니다. 어느 쪽도 먼저 풀 수 없습니다.

인터랙티브 설명

단계 점구름
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5