Як робот малює карту кімнати, яку бачить уперше

Лідар видає кілька сотень точок за оберт і жодного уявлення, де він. Один повзунок проходить шлях від цієї хмари до плану приміщення, де робот стоїть у правильному місці.

Етап Хмара точок
  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