Apollo自动驾驶入门课程第③讲 — 定位
1.定位的概述
在日常生活中假设你手中有一张高精地图，定位的任务是确定你的车辆在这张高精地图上的位置。
大多数时候，我们使用GPS来进行定位，但是GPS对于无人车来说还不够精确。因此我们必须找到另一种方法来更准确地确定车辆在地图上的位置。最常用的方法是将汽车传感器所看到的内容与地图上所显示的内容进行比较。车辆传感器可以测量车辆与静态障碍物之间的距离。我们在车自身的坐标系中测量这些距离以及这些静态障碍物的方向。在车的坐标系中，汽车的前进方向始终向前，坐标系正方向始终与车头保持一致，但不一定与地图坐标系保持一致。当车辆传感器测量到地图上的物体，会将传感器的地标观测值，与地标在地图上的位置匹配，转换到地图自带坐标系，反之亦然，从而达到地图与车感数据的对比。
定位提供了许多可选择的方法，但每种都有自己的优劣。接下来将介绍主流的定位方法。
高精地图最重要特征之一是精度，手机上的导航地图只能达到米级精度，而高精地图可以使车辆能够达到厘米级的精度，这对确保无人车的安全性至关重要。
2.定位方法介绍
如果在野外迷路，假如你看到自己离一棵树 75 米远，你只知道自己位于一个以树为中心半径为75米的圆上。但是如果看到一个离自己 64 米远的房子，你就会知道自己位于两个圆的交点处，但仍不知道自己位于哪个交点上。假设你看到了第三个路标，如路灯。经过测量你发现自己离路灯55 米远，自己就知道了相对于这些地标的确切位置。
首先。假设现在有一个世界地图标注了这三个地标在世界上的确切位置，那么就可以知道自身的确切位置了，这就被称为三角测量。
GPS就是这样的工作原理，只是参照物并不是地标而是卫星。三颗卫星再加上一颗用来定位高度的卫星，4颗卫星就可以知道自身的确切位置了。GPS这类系统的通用名称为全球导航卫星系统或GNSS，GPS 是其中使用最广泛的GNSS 系统。
GPS 分为三部分。第一部分是卫星，在任何特定时间大约有 30 颗 GPS 卫星在外层空间运行，它们各自距离地球表面约 2 万公里。第二部分由世界各地的控制站组成，控制站用于监视和控制卫星，其主要目的是让系统保持运行并验证 GPS 广播信号的精确度。第三部分是 GPS 接收器，GPS 接收器存在于手机、电脑、汽车、船只以及许多其他设备中。
GPS 接收器实际上并不直接探测你与卫星之间的距离，它首先测量信号的飞行时间即TOF原理。通过将光速乘以这个飞行时间，来计算离卫星的距离。由于光速的值很大，即使是少量的时间误差也会在距离计算中造成巨大的误差。
因此每颗卫星都配备了高精确度的原子钟。为进一步减小误差，使用实时运动定位（RTK）。RTK 涉及在地面上建立几个基站，每个基站都知道自己精确的“地面实况”位置，但是每个基站也通过 GPS 测量自己的位置。已知的“地面实况”位置与通过 GPS 测量的位置之间的偏差，为 GPS 测量结果中的误差。然后将这个误差传递给其他 GPS 接收器以供其调整自身的位置计算。在 RTK 的帮助下，GPS 可以将定位误差限制在 10 厘米以内。
但是仍存在高楼和其他障碍物可能阻挡 GPS 信号的问题，这使定位变得困难或根本无法定位。GPS 的更新频率很低，大约为 10 赫兹。由于无人驾驶车在快速移动，可能需要更频繁地更新位置。
惯性导航
假如给予一辆汽车的初始速度，并给予加速度和驾驶时间，就可以使用加速度、初始速度、初始位置来计算汽车在任何时间点的车速和位置。
加速度需要三轴加速度计的传感器来测量，有三种不同类型的三轴加速度计，它们采用不同的方法，但共同的目标是精确测量加速度。加速度计根据车辆的坐标系记录测量结果，还需要陀螺仪传感器将这些测量值转换为全局坐标系测量值。
三轴陀螺仪的三个外部平衡环一直在旋转，但三轴陀螺仪中的旋转轴始终固定在世界坐标系中。在坐标系中的位置是通过测量旋转轴和三个外部平衡环的相对位置来计算的。
加速度计和陀螺仪是惯性测量单元（IMU）的主要组件，IMU 可以以高频率更新，可达 1000 赫兹，所以 IMU 可以提供接近实时的位置信息。但缺点在于其运动误差随时间增加而增加，我们只能依靠惯性测量单元在很短的时间范围内进行定位。但是我们可以结合 GPS 和 IMU 来定位汽车，一方面 IMU 弥补了 GPS 更新频率较低的缺陷。另一方面 GPS 纠正了 IMU 的运动误差。但是即使将 GPS 和 IMU 系统相结合也不能完全解决定位问题，比如我们在山间行驶或城市峡谷中或在地下隧道中行驶，那么可能长时间没有 GPS 更新。
激光雷达定位
滤波算法是另一种LiDAR 定位方法。将通过传感器扫描到的车辆位置转换为全球地图上的位置并计算出在地图上的精确位置，滤波算法是另一种LiDAR 定位方法。滤波算法可消除冗余信息并在地图上找到最可能的车辆位置。Apollo 使用了直方图滤波算法，该方法有时也被称为误差平方和算法（ SSD）。为了应用直方图滤波，将通过传感器扫描的点云滑过地图上的每个位置，在每个位置上计算扫描的点与高精度地图上的对应点之间的误差或距离然后对误差的平方求和，求得的和越小扫描结果与地图之间的匹配越好。在事例中，蓝色表示较好，红色较差，绿色表示一般。
卡尔曼滤波是另一种LiDAR 定位方法，卡尔曼滤波用于根据我们在过去的状态和新的传感器测量结果预测我们当前的状态。具体来说，卡尔曼滤波使用了预测更新周期，首先我们根据之前的状态以及对移动距离和方向的来估计我们的新位置。当然运动估计并不完美，所以需要通过使用传感器测量我们的位置并加以纠正。一旦传感器测量了我们的新位置，我们便可以使用概率规则将不完美的测量结果与现有位置匹配起来。我们会永远遵循这个预测更新周期，只要我们需要对车辆进行定位，先预测我们的新位置，然后用传感器测量我们的位置。LiDAR定位的主要优势在于稳健性，只要从高精地图开始并且存在有效的传感器，就始终能够进行定位。主要缺点在于难以构建高精地图并使其保持最新，事实上几乎不可能让地图完全保持最新，因为几乎每个地图均包含瞬态元素，汽车、行人、停放的汽车、垃圾等。
视觉定位
继续开车可以发现，有些点右边只有一棵树，也可以排除。
该过程称为粒子滤波。当然树木在许多道路上比较稀少，但是车道线在许多道路上却很常见，可以使用相同的粒子滤波原理对车道线进行拍照，然后使用拍摄的图像来确定车辆在道路中的位置，可以将道路摄像头图像与地图进行比较。如图所示，蓝色代表地图上两个不同位置的车道线，红色代表车辆摄像头观察到的车道线，红线与右侧蓝线的匹配度要比与左侧蓝线的匹配度高得多，更有可能位于右侧图像位置上。
视觉定位的优点在于图像数据很容易获得，缺点在于缺乏三维信息和对三维地图的依赖。
高精地图不仅可以减少计算需求，还可以通过提供有关驾驶环境的详细信息，来确保无人车的安全。保持这些地图的更新是一项重大任务，测试车队需要不断地对高精度地图进行验证和更新。此外，这些地图可能达到几厘米的精度，这是水准最高的制图精度。
Apollo定位
Apollo使用基于GPS、IMU、激光雷达的多传感器融合定位系统，这种方法利用了不同传感器的互补优势，也提高了稳定性和准确性。
Apollo定位模块依赖于IMU、GPS、激光雷达、雷达、高精地图，这些传感器同时支持 GNSS 定位和LiDAR 定位，GNSS 定位输出位置和速度信息，LiDAR 定位输出位置和行进方向信息。融合框架通过卡尔曼滤波将这些输出结合在一起。
卡尔曼滤波建立在两步预测测量周期之上，在Apollo中，惯性导航解决方案用于卡尔曼滤波的预测步骤，GNSS 和 LiDAR 定位用于卡尔曼滤波的测量结果更新步骤。
