行人车辆多目标跟踪 行人定位方法

本文介绍一篇使用 IMU/GPS 数据融合的行人定位论文，这里重点是理解本文提出的 Stop Detection 和 GPS Correction。

论文地址为：https://www.researchgate.net/publication/261452498_IMUGPS_based_pedestrian_localization

---

1. Introduction

低成本的 IMU 和 GPS 结合时可以提供行人准确的位置信息。本文提出了三种计算位置的策略：IMU数据二次积分、零速更新（Zero-velocity Update：ZUPT）、IMU和GPS融合的扩展卡尔曼滤波（EKF）。

在使用GPS进行定位时，容易受到高建筑物、山脉信号遮挡的影响，同时 GPS 的定位误差也比较大（1~10m左右）。而 IMU 则不会受到环境的影响，通过对加速度和角速度进行积分便可以得到位置、速度和方向信息。然而，IMU 积分导致的累计误差会随着时间不断增加，漂移现象往往非常严重。

本文研究目的是追踪室外行人，如上图1所示，脚上安装有Xsens 的IMU，可以测量行人的加速度和角速度， GPS模块用来获取 GPS 位置信息。

下面介绍行人定位中使用到的两个坐标，如下图2所示：惯性传感器坐标$B$ (有时也称为载体坐标)，世界坐标$W$（有时也称为导航坐标）。在世界坐标中，$X$ 轴指向地球表面 East 方向，$Y$ 轴指向地球表面 North 方向，Z 轴根据右手法则向上（其实这里使用的是ENU坐标）。$R^W_B$表示为从载体坐标到世界坐标的旋转变换（例如将载体坐标下的加速度和角速度转换为世界坐标下的加速度和角速度）。

---

2. Basic Position Calculation

下面介绍计算位置的最基础方法，由于使用的是Xsens 的IMU，传感器可以直接输出方向信息，这里用单位四元数$\mathbf{Q}=(q_w,q_1,q_2,q_3)$来表示$R^W_B$。

状态向量定义为：
$\begin{aligned} X_{k} &=\left(\mathbf{P}_{k} \mathbf{V}_{k} \mathbf{O}_{k}\right)^{T} \\ &=\left(\begin{array}{lllll}x_{k} & y_{k} & z_{k} & \dot{x}_{k} & \dot{y}_{k} & \dot{z}_{k} & \phi_{k} & \theta_{k} & \psi_{k}\end{array}\right)^{T} \end{aligned}$

其中$\mathbf{P}_{k} = (x_{k} ,y_{k} ,z_{k})^T$是行人在世界坐标的位置，$\mathbf{V}_{k}=( \dot{x}_{k} ,\dot{y}_{k} , \dot{z}_{k})^T$是行人脚步运动速度，$\mathbf{O}_{k}=(\phi_{k}, \theta_{k}, \psi_{k})^T$是方向欧拉角。

载体加速度$a^B_{k}$到世界坐标加速度$a^W_{k}$的转换关系为：
$a_{k}^{W}=\mathbf{Q}_{k} * a_{k}^{B} * \mathbf{Q}_{k}^{\prime}-G$

其中，$*$表示为四元数相乘，$\mathbf{G}=(0,0,g)^T$为地球重力向量。由于载体加速度包含重力加速度和运动加速度，因此这里转换到世界坐标系后要减去重力加速度。

四元数和欧拉角的转换关系：
$\begin{aligned} \mathbf{O}_{k}&=\left(\begin{array}{c}\phi_{k} \\ \theta_{k} \\ \psi_{k}\end{array}\right) =\left(\begin{array}{c}\operatorname{atan} 2\left(2\left(q_{w} q_{1}+q_{2} q_{3}\right), 1-2\left(q_{1}^{2}+q_{2}^{2}\right)\right) \\ \arcsin \left(2\left(q_{w} q_{2}-q_{3} q_{1}\right)\right) \\ \operatorname{atan} 2\left(2\left(q_{w} q_{3}+q_{1} q_{2}\right), 1-2\left(q_{2}^{2}+q_{3}^{2}\right)\right)\end{array}\right) \end{aligned}$

根据二次积分，可以获得位置和速度信息，计算方程如下：
$\begin{aligned} X_{k}(1: 6)=\left(\begin{array}{l}\mathbf{P}_{k} \\ \mathbf{V}_{k}\end{array}\right) &=\left(\begin{array}{cc}\mathbf{I} & \mathbf{I} * T_{S} \\ \mathbf{0} & \mathbf{I}\end{array}\right) X_{k-1}(1: 6) +\left(\begin{array}{c}T_{S}^{2} / 2 * \mathbf{I} \\ T_{S} * \mathbf{I}\end{array}\right) a_{k-1}^{W} \end{aligned}$

其中，$T_s$是IMU采样时间间隔，$\mathbf{I}$是 $3\times3$的单位阵，根据上述方程，就能得到行人在不同时刻的位置。然而，由于IMU本身固有的漂移现象，并不能得到可靠的位置信息。图3是数据采集时行人走过的真实运动轨迹，图4是计算轨迹，可以看到计算后的轨迹漂移现象非常严重。

---

3. Error Correction By Stop Detection

为了解决漂移现象，本文提出了 Stop Detection 方法。行走时，脚部其实是经历了一个静态阶段和运动阶段相互变换的过程，静态阶段速度应为0，因此当检测到静态阶段时应将速度设为0，这样就可以部分修正漂移现象，这种修正方法也被称为 zero-velocity updates (ZUPTs)。

作者使用了一个多条件的静态检测算法，具体如下：

其中，$\left\|\mathbf{a}_{k}\right\|=\left[a_{k}^{b}(1)^{2}+a_{k}^{b}(2)^{2}+a_{k}^{b}(3)^{2}\right]^{0.5}$是加速度模，$\sigma_{a_{k}^{b}}^{2}=\frac{1}{2 s+1} \sum_{j=k-s}^{k+s}\left(a_{k}^{b}-\overline{a_{k}^{b}}^{2}\right)$是加速度局部方差，$\left\|{w}_{k}\right\|=\left[w_{k}^{b}(1)^{2}+w_{k}^{b}(2)^{2}+w_{k}^{b}(3)^{2}\right]^{0.5}$是角速度模。

当同时满足以上条件时，就判定为静止，即 $C_{\text {stop }}=C 1 \& C 2 \& C 3$。此时，位置和速度更新方程如下 （这里需要提醒的时，当判定为静止时，$C_{\text{stop}}$应为0才能保证速度初始化为0，这里与原文处理有一点不同）。
$\begin{aligned} X_{k}(1: 6)=\left(\begin{array}{l}\mathbf{P}_{k} \\ \mathbf{V}_{k}\end{array}\right) &=\left(\begin{array}{cc}\mathbf{I} & \mathbf{I} * T_{S} \\ \mathbf{0} & \mathbf{I} *C_{\text{stop}}\end{array}\right) X_{k-1}(1: 6) +\left(\begin{array}{c}T_{S}^{2} / 2 * \mathbf{I} \\ T_{S} * \mathbf{I}\end{array}\right) a_{k-1}^{W} \end{aligned}$

下面是 stop detection 结果和计算后的轨迹，漂移现象得到了很大的改善。

---

4. Error Correction By GPS

IMU导航的主要缺陷是其误差会随着时间不断累加。相反，GPS不会出现很大漂移现象。因此常见导航系统为GPS/IMU组合导航，本文作者提出使用EKF来修正IMU定位误差。

已知系统状态转移模型为：
$\hat{\mathbf{X}}_{k}=\left(\begin{array}{c}\hat{\mathbf{P}}_{k} \\ \hat{\mathbf{V}}_{k} \\ \hat{\mathbf{O}}_{k}\end{array}\right)=\underbrace{\left(\begin{array}{ccc}\mathbf{I} & \mathbf{I} * T s & \mathbf{0} \\ \mathbf{0} & \mathbf{I} * C_{s t o p} & \mathbf{0} \\ \mathbf{0} & \mathbf{0} & \mathbf{0}\end{array}\right)}_{\mathbf{A}} \mathbf{X}_{k-1}+\underbrace{\left(\begin{array}{c}T_{s}^{2} / 2 * \mathbf{I} \\ T_{s} * \mathbf{I} \\ \mathbf{0}\end{array}\right)}_{B} \mathbf{a}_{k}^{w}+\left(\begin{array}{c}\mathbf{0} \\ \mathbf{0} \\ Q 2 \operatorname{Euler}\left(\mathbf{Q}_{k}\right)\end{array}\right)+\mathbf{w}_{k}$

其中$\mathbf{A}$是$9\times9$的状态转移矩阵，$\mathbf{B}$是控制矩阵，$\mathbf{w}_{k}$是过程噪声。

测量模型为：
$\mathbf{z}_{k}=\mathbf{H}\hat{\mathbf{X}}_{k}+\mathbf{n}_{k}$

其中$\mathbf{z}_{k}$是预测测量，$\mathbf{H}_{k}$是测量矩阵，$\mathbf{n}_{k}$是测量噪声。

已知GPS输出为：经度、纬度、高度、航向和速度信息。一般只使用经度、纬度和航向信息，因为GPS的高度和速度信息噪声很大。这里需要对位置信息进行坐标转换处理，转换到世界坐标，坐标转换方程为：

$x_{g p s} = \cos (\phi) \sqrt{\frac{1}{\left(\frac{\sin (\phi)}{a}\right)^{2}+\left(\frac{\cos (\phi)}{c}\right)^{2}}}\left[(\operatorname{lon} 1-\operatorname{lon} 0) * \frac{\pi}{180}\right]$

$y_{g p s} = \sqrt{\frac{1}{\left(\frac{\sin (\phi)}{a}\right)^{2}+\left(\frac{\cos (\phi)}{c}\right)^{2}}}\left[(\operatorname{lat} 1-\operatorname{lat} 0) * \frac{\pi}{180}\right]$

其中$\phi=\frac{\pi}{2}-\frac{\operatorname{lat} 0+\operatorname{lat} 1}{2}\times \frac{\pi}{180}$，$(\operatorname{lon} 0,\operatorname{lat} 0)$是参考点位置信息，$(\operatorname{lon} 1,\operatorname{lat} 1)$是测量点坐标，$(a,c)$是地球长半轴和短半轴半径。

这里实际测量值为：
$\mathbf{m}_k=(x_{gps},y_{gps},\psi_{gps})^T$

根据测量值，可以得到测量矩阵为：
$\mathbf{H}=\left(\begin{array}{ccccccccc}1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\end{array}\right)$

卡尔曼更新方程为：
$\mathbf{X}_{k}=\hat{\mathbf{X}}_{k}+\mathbf{K}_{k} *\left(\mathbf{m}_{k}-\mathbf{H} \hat{\mathbf{X}}_{k}\right)$

其中，卡尔曼增益$\mathbf{K}_{k}$计算方程为：
$\mathbf{K}_{k}=\hat{\mathbf{\Sigma}}_{k} \mathbf{H}^{T}\left(\mathbf{H} \hat{\mathbf{\Sigma}}_{k} \mathbf{H}^{T}+\mathbf{R}_{k}\right)^{-1}$

其中$\hat{\mathbf{\Sigma}}_k$是状态协方差矩阵，预测时协方差矩阵计算方程为：
$\hat{\mathbf{\Sigma}}_k=\mathbf{A}\hat{\mathbf{\Sigma}}_k \mathbf{A}^T + \mathbf{N}_k$

GPS更新时协方差矩阵计算方程为：
$\boldsymbol{\Sigma}_{k} = (\mathbf{I}_{9 \times 9}- \mathbf{K}_k \mathbf{H}) \hat{\mathbf{\Sigma}}_k (\mathbf{I}_{9 \times 9}- \mathbf{K}_k \mathbf{H})^T + \mathbf{R}_k$

这里介绍下方向修正，因为我们使用四元数表示方向，四元数修正方程为：
$\mathbf{Q}_k = \Delta\mathbf{Q}_{k-1} \mathbf{Q}_k$

其中$\Delta \mathbf{Q}_{k-1}=\operatorname{Euler} 2 Q\left(0,0, \mathbf{K}_{k} *\left(\mathbf{m}_{k}-\mathbf{H} \hat{\mathbf{X}}_{k}\right)(9)\right)$，将欧拉角转换为四元数。

整个算法流程如下：

最后是本文提出的定位算法在两个测试场景下的效果：