机器人怎样画出一间从没见过的房间的地图

激光雷达转一圈只给出几百个点,并不知道自己在哪儿。一个滑块,从这团点云一路走到一张平面图,机器人正好站在对的位置上。

阶段 一团点云
  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