多传感器融合定位十二-基于图优化的建图方法其一

Reference:

  1. 深蓝学院-多传感器融合
  2. 多传感器融合定位理论基础

文章跳转:

  1. 多传感器融合定位一-3D激光里程计其一:ICP
  2. 多传感器融合定位二-3D激光里程计其二:NDT
  3. 多传感器融合定位三-3D激光里程计其三:点云畸变补偿
  4. 多传感器融合定位四-3D激光里程计其四:点云线面特征提取
  5. 多传感器融合定位五-点云地图构建及定位
  6. 多传感器融合定位六-惯性导航原理及误差分析
  7. 多传感器融合定位七-惯性导航解算及误差分析其一
  8. 多传感器融合定位八-惯性导航解算及误差分析其二
  9. 多传感器融合定位九-基于滤波的融合方法Ⅰ其一
  10. 多传感器融合定位十-基于滤波的融合方法Ⅰ其二
  11. 多传感器融合定位十一-基于滤波的融合方法Ⅱ
  12. 多传感器融合定位十二-基于图优化的建图方法其一
  13. 多传感器融合定位十三-基于图优化的建图方法其二
  14. 多传感器融合定位十四-基于图优化的定位方法
  15. 多传感器融合定位十五-多传感器时空标定(综述)

1. 基于预积分的融合方案流程

预积分能满足在以积分做融合的同时,又能够大大降低其中的运算量。

1.1 优化问题分析

优化问题可以等效为如下形式:
在这里插入图片描述
三种约束分别通过以下方式获得:

  1. 激光里程计约束:使用激光里程计,计算每个关键帧位姿,进而得到相对位姿;
  2. IMU约束:在上一个关键帧位姿基础上,进行惯性积分,从而得到两关键帧相对位姿;
  3. RTK约束:直接测量得到。

1.2 预积分的作用

流程:里程计提取关键帧,找出这些关键帧对应的先验组合导航位姿。有了位姿有了关键帧有了回环,把它们融合到一起就行了。
在这里插入图片描述

问题:位姿每次优化后会发生变化,其后的IMU惯性积分就要重新进行,运算量过大。
解决思路:直接计算两帧之间的相对位姿,而不依赖初始值影响,即所谓的预积分

预积分不是为了提高精度(与粗暴方法比,即直接积分,而非不融合方法),而是为了提高效率。关于预积分的文章,这一篇从初学角度理解非常清晰明了imu预积分原理的个人理解

1.3 基于预积分的建图方案流程

除了红色框以外,其他都是前面讲述的建图流程。唯一的区别是,前面在添加边时只有里程计提供的相对位姿边,而这里多了一个预积分形成的约束边,流程上是非常好理解的。
在这里插入图片描述
由于此处讨论的优化方案包含组合导航系统,且认为外参已标定,因此会和常见的 lio/vio 中的方案有所不同,它不包含以下内容:

  1. 初始化 lidar 和 IMU 之间的外参(有外参的配置文件,已经标定好了,有了这个配置文件,外参的估计就没有意义了);
  2. 初始化速度、陀螺仪 bias 等(因为这里有组合导航,组合导航解决了大部分的问题,组合导航完成后有初始速度、初始速度和初始姿态,同时一般的组合导航会告诉初始的 bias 是多少,所以在这种情况下这两项也变成了已知的问题了,不需要做初始化来估计了);
  3. 初始化重力(如果知道经纬度就知道了精确的重力,只有在不知道经纬度的情况下才需要初始化去优化重力,因为组合导航经纬度都有了,经纬度是可以通过直接计算得到的而不需要通过优化得到);
  4. 世界坐标系对齐(组合导航已经对齐)(组合导航有了姿态,这个姿态就是在世界坐标系下的一个姿态)。

2. 预积分模型设计

第8讲中,已知导航的微分方程如下:
p ˙ w b t = v t w ( 1 ) v ˙ t w = a t w ( 2 ) q ˙ w b t = q w b t ⊗ [ 0 1 2 ω b t ] ( 3 ) \begin{aligned} & \dot{\mathbf{p}}_{w b_t}=\mathbf{v}_t^w &(1) \\ & \dot{\mathbf{v}}_t^w=\mathbf{a}_t^w &(2)\\ & \dot{\mathbf{q}}_{w b_t}=\mathbf{q}_{w b_t} \otimes\left[\begin{array}{c} 0 \\ \frac{1}{2} \boldsymbol{\omega}^{b_t} \end{array}\right] &(3) \end{aligned} p˙wbt=vtwv˙tw=atwq˙wbt=qwbt[021ωbt](1)(2)(3)根据该微分方程,可知从 i i i 时刻到 j j j 时刻 IMU的积分结果为(这里可以发现,每个积分都依赖了上一时刻的结果 q w b t \mathbf{q}_{w b_t} qwbt。当上一时刻的结果发生变化的时候,需要重新积分):
p w b j = p w b i + v i w Δ t + ∬ t ∈ [ i , j ] ( q w b t a b t − g w ) δ t 2 ( 4 ) v j w = v i w + ∫ t ∈ [ i , j ] ( q w b t a b t − g w ) δ t ( 5 ) q w b j = ∫ t ∈ [ i , j ] q w b t ⊗ [ 0 1 2 ω b t ] δ t ( 6 ) \begin{gathered} \mathbf{p}_{w b_j}=\mathbf{p}_{w b_i}+\mathbf{v}_i^w \Delta t+\iint_{t \in[i, j]}\left(\mathbf{q}_{w b_t} \mathbf{a}^{b_t}-\mathbf{g}^w\right) \delta t^2 &(4) \\ \mathbf{v}_j^w=\mathbf{v}_i^w+\int_{t \in[i, j]}\left(\mathbf{q}_{w b_t} \mathbf{a}^{b_t}-\mathbf{g}^w\right) \delta t &(5)\\ \mathbf{q}_{w b_j}=\int_{t \in[i, j]} \mathbf{q}_{w b_t} \otimes\left[\begin{array}{c} 0 \\ \frac{1}{2} \boldsymbol{\omega}^{b_t} \end{array}\right] \delta t &(6) \end{gathered} pwbj=pwbi+viwΔt+t[i,j](qwbtabtgw)δt2vjw=viw+t[i,j](qwbtabtgw)δtqwbj=t[i,j]qwbt[021ωbt]δt(4)(5)(6)根据预积分的要求,需要求相对结果,而且不依赖于上一时刻位姿,因此需要对上式做转换。
由于 q w b t = q w b i ⊗ q b i b t \mathbf{q}_{w b_t}=\mathbf{q}_{w b_i} \otimes \mathbf{q}_{b_i b_t} qwbt=qwbiqbibt,把它带入(4)-(6)式可得( q w b i \mathbf{q}_{w b_i} qwbi 提出来就完事了,积分里面的 q b i b t \mathbf{q}_{b_ib_t} qbibt 只与 i i i 时刻后面时刻相关,与本身的姿态已经无关了):
p w b j = p w b i + v i w Δ t − 1 2 g w Δ t 2 + q w b i ∬ t ∈ [ i , j ] ( q b i b t a b t ) δ t 2 ( 7 ) v j w = v i w − g w Δ t + q w b i ∫ t ∈ [ i , j ] ( q b i b t a b t ) δ t ( 8 ) q w b j = q w b i ∫ t ∈ [ i , j ] q b i b t ⊗ [ 0 1 2 ω b t ] δ t ( 9 ) \begin{gathered} \mathbf{p}_{w b_j}=\mathbf{p}_{w b_i}+\mathbf{v}_i^w \Delta t-\frac{1}{2} \mathbf{g}^w \Delta t^2+\mathbf{q}_{w b_i}\iint_{t \in[i, j]}\left(\mathbf{q}_{b_i b_t} \mathbf{a}^{b_t}) \delta t^2\right. &(7)\\ \mathbf{v}_j^w=\mathbf{v}_i^w-\mathbf{g}^w \Delta t+\mathbf{q}_{w b_i} \int_{t \in[i, j]}\left(\mathbf{q}_{b_i b_t} \mathbf{a}^{b_t}\right) \delta t &(8)\\ \mathbf{q}_{w b_j}=\mathbf{q}_{w b_i} \int_{t \in[i, j]} \mathbf{q}_{b_i b_t} \otimes\left[\begin{array}{c} 0 \\ \frac{1}{2} \boldsymbol{\omega}^{b_t} \end{array}\right] \delta t &(9) \end{gathered} pwbj=pwbi+viwΔt21gwΔt2+qwbit[i,j](qbibtabt)δt2vjw=viwgwΔt+qwbit[i,j](qbibtabt)δtqwbj=qwbit[i,j]qbibt[021ωbt]δt(7)(8)(9)可见,此时需要积分的项,就完全和 i i i 时刻的状态无关了。

为了整理公式,把积分相关的项用下面的式子代替:
α b i b j = ∬ t ∈ [ i , j ] ( q b i b t a b t ) δ t 2 ( 10 ) β b i b j = ∫ t ∈ [ i , j ] ( q b i b t a b t ) δ t ( 11 ) q b i b j = ∫ t ∈ [ i , j ] q b i b t ⊗ [ 0 1 2 ω b t ] δ t ( 12 ) \begin{aligned} & \boldsymbol{\alpha}_{b_i b_j}=\iint_{t \in[i, j]}\left(\mathbf{q}_{b_i b_t} \mathbf{a}^{b_t}\right) \delta t^2 &(10)\\ & \boldsymbol{\beta}_{b_i b_j}=\int_{t \in[i, j]}\left(\mathbf{q}_{b_i b_t} \mathbf{a}^{b_t}\right) \delta t &(11)\\ & \mathbf{q}_{b_i b_j}=\int_{t \in[i, j]} \mathbf{q}_{b_i b_t} \otimes\left[\begin{array}{c} 0 \\ \frac{1}{2} \boldsymbol{\omega}^{b_t} \end{array}\right] \delta t &(12) \end{aligned} αbibj=t[i,j](qbibtabt)δt2βbibj=t[i,j](qbibtabt)δtqbibj=t[i,j]qbibt[021ωbt]δt(10)(11)(12)实际使用中使用离散形式,而非连续形式,由于在解算中,一般采用中值积分方法,即:
ω = 1 2 [ ( ω b k − b k g ) + ( ω b k + 1 − b k g ) ] ( 13 ) a = 1 2 [ q b i b k ( a b k − b k a ) + q b i b k + 1 ( a b k + 1 − b k a ) ] ( 14 ) \begin{aligned} & \boldsymbol{\omega}=\frac{1}{2}\left[\left(\boldsymbol{\omega}^{b_k}-\mathbf{b}_k^g\right)+\left(\boldsymbol{\omega}^{b_{k+1}}-\mathbf{b}_k^g\right)\right] &(13)\\ & \mathbf{a}=\frac{1}{2}\left[\mathbf{q}_{b_i b_k}\left(\mathbf{a}^{b_k}-\mathbf{b}_k^a\right)+\mathbf{q}_{b_i b_{k+1}}\left(\mathbf{a}^{b_{k+1}}-\mathbf{b}_k^a\right)\right] &(14) \end{aligned} ω=21[(ωbkbkg)+(ωbk+1bkg)]a=21[qbibk(abkbka)+qbibk+1(abk+1bka)](13)(14)那么预积分的离散形式可以表示为,其中 a \mathbf{a} a ω \boldsymbol{\omega} ω 分别对应上面的两个公式:
α b i b k + 1 = α b i b k + β b i b k δ t + 1 2 a δ t 2 ( 15 ) β b i b k + 1 = β b i b k + a δ t ( 16 ) q b i b k + 1 = q b i b k ⊗ [ 1 1 2 ω δ t ] ( 17 ) \begin{aligned} & \boldsymbol{\alpha}_{b_i b_{k+1}}=\boldsymbol{\alpha}_{b_i b_k}+\boldsymbol{\beta}_{b_i b_k} \delta t+\frac{1}{2} \mathbf{a} \delta t^2 &(15)\\ & \boldsymbol{\beta}_{b_i b_{k+1}}=\boldsymbol{\beta}_{b_i b_k}+\mathbf{a} \delta t &(16)\\ & \mathbf{q}_{b_i b_{k+1}}=\mathbf{q}_{b_i b_k} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \boldsymbol{\omega} \delta t \end{array}\right] &(17) \end{aligned} αbibk+1=αbibk+βbibkδt+21aδt2βbibk+1=βbibk+aδtqbibk+1=qbibk[121ωδt](15)(16)(17)经过以上的推导,此时状态更新的公式可以整理为(前面的和前几章的推导几乎一样,就是多了 q w b i α b i b j \mathbf{q}_{w b_i} \boldsymbol{\alpha}_{b_i b_j} qwbiαbibj q w b i β b i b j \mathbf{q}_{w b_i} \boldsymbol{\beta}_{b_i b_j} qwbiβbibj q w b i q b i b j \mathbf{q}_{w b_i} \mathbf{q}_{b_i b_j} qwbiqbibj,这三个量也就是预积分要积分的量,而且这几个量和上一时刻的位姿无关):
[ p w b j v j w q w b j b j a b j g ] = [ p w b i + v i w Δ t − 1 2 g w Δ t 2 + q w b i α b i b j v i w − g w Δ t + q w b i β b i b j q w b i q b i b j b i a b i g ] \left[\begin{array}{c} \mathbf{p}_{w b_j} \\ \mathbf{v}_j^w \\ \mathbf{q}_{w b_j} \\ \mathbf{b}_j^a \\ \mathbf{b}_j^g \end{array}\right]=\left[\begin{array}{c} \mathbf{p}_{w b_i}+\mathbf{v}_i^w \Delta t-\frac{1}{2} \mathbf{g}^w \Delta t^2+\mathbf{q}_{w b_i} \boldsymbol{\alpha}_{b_i b_j} \\ \mathbf{v}_i^w-\mathbf{g}^w \Delta t+\mathbf{q}_{w b_i} \boldsymbol{\beta}_{b_i b_j} \\ \mathbf{q}_{w b_i} \mathbf{q}_{b_i b_j} \\ \mathbf{b}_i^a \\ \mathbf{b}_i^g \end{array}\right] pwbjvjwqwbjbjabjg = pwbi+viwΔt21gwΔt2+qwbiαbibjviwgwΔt+qwbiβbibjqwbiqbibjbiabig 需要注意的是,陀螺仪和加速度计的模型为:
b k + 1 a = b k a + n b k a δ t b k + 1 g = b k g + n b k g δ t \begin{array}{r} \mathbf{b}_{k+1}^a=\mathbf{b}_k^a+\mathbf{n}_{\mathbf{b}_k^a} \delta t \\ \mathbf{b}_{k+1}^g=\mathbf{b}_k^g+\mathbf{n}_{\mathbf{b}_k^g} \delta t \end{array} bk+1a=bka+nbkaδtbk+1g=bkg+nbkgδt即认为 bias 是在变化的,这样便于估计不同时刻的 bias 值,而不是整个系统运行时间内都当做常值对待。这更符合低精度mems的实际情况。但在预积分时,由于两个关键帧之间的时间较短,因此认为 i i i j j j 时刻的 bias 相等。(也就是上面公式中写的 b j a = b i a b_j^a=b_i^a bja=bia, b j g = b i g b_j^g=b_i^g bjg=big。这肯定不是严格相等的,滤波时也讲了它有一个随机游走,建立模型的时候要将随机游走,也就是噪声与时间相乘的这一项 n b k a \mathbf{n}_{\mathbf{b}_k^a} nbka 考虑进来。注意,这里相邻的两时刻指的是关键帧时刻。)

还有一点需要特别说明的是,我们认为我们预积分起到一个,无论优化状态关键帧的位姿怎样变化,预积分都不跟着变化的目的,这也是预积分的本来目的。但是现在的预积分并没有实现这个目的,主要原因在于,预积分在积分的时候,陀螺仪是有 bias 的,虽然可以将 bias 减去,但是在积分的时候还没有做优化,这时减去的 bias 是一个不那么精确的 bias。优化了以后 bias 会发生变化,也就是在优化后认为找到了一个比之前更准确的 bias。这时问题就来了,如果说 bias 发生了变化,之前积分就不准了,这时要是重新做积分,那么预积分就是去了本来的意义。

为了避免 bias 变化后,重新做预积分,可以把预积分结果在 bias 处泰勒展开,表达成下面的形式,这样就可以根据 bias 的变化量直接算出新的预积分结果。
α b i b j = α ‾ b i b j + J b i a α δ b i a + J b i g α δ b i g β b i b j = β ‾ b i b j + J b i a β δ b i a + J b i g β δ b i g q b i b j = q ‾ b i b j ⊗ [ 1 1 2 J b i q q δ b i g ] \begin{aligned} & \boldsymbol{\alpha}_{b_i b_j}=\overline{\boldsymbol{\alpha}}_{b_i b_j}+\mathbf{J}_{b_i^a}^\alpha \delta \mathbf{b}_i^a+\mathbf{J}_{b_i^g}^\alpha \delta \mathbf{b}_i^g \\ & \boldsymbol{\beta}_{b_i b_j}=\overline{\boldsymbol{\beta}}_{b_i b_j}+\mathbf{J}_{b_i^a}^\beta \delta \mathbf{b}_i^a+\mathbf{J}_{b_i^g}^\beta \delta \mathbf{b}_i^g \\ & \mathbf{q}_{b_i b_j}=\overline{\mathbf{q}}_{b_i b_j} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \mathbf{J}_{b_i^q}^q \delta \mathbf{b}_i^g \end{array}\right] \end{aligned} αbibj=αbibj+Jbiaαδbia+Jbigαδbigβbibj=βbibj+Jbiaβδbia+Jbigβδbigqbibj=qbibj[121Jbiqqδbig]其中:
J b i a α = ∂ α b i b j ∂ δ b i a J b i g α = ∂ α b i b j ∂ δ b i j J b i a β = ∂ β b i b j ∂ δ b i a J b i g β = ∂ β b i b j ∂ δ b i a J b i g q = q b i b j ∂ b i q \begin{aligned} \mathbf{J}_{b_i^a}^\alpha & =\frac{\partial \alpha_{b_i b_j}}{\partial \delta \mathbf{b}_i^a} \\ \mathbf{J}_{b_i^g}^\alpha & =\frac{\partial \boldsymbol{\alpha}_{b_i b_j}}{\partial \delta \mathbf{b}_i^j} \\ \mathbf{J}_{b_i^a}^\beta & =\frac{\partial \beta_{b_i b_j}}{\partial \delta \mathbf{b}_i^a} \\ \mathbf{J}_{b_i^g}^\beta & =\frac{\partial \beta_{b_i b_j}}{\partial \delta \mathbf{b}_i^a} \\ \mathbf{J}_{b_i^g}^q & =\frac{\mathbf{q}_{b_i b_j}}{\partial \mathbf{b}_i^q} \end{aligned} JbiaαJbigαJbiaβJbigβJbigq=δbiaαbibj=δbijαbibj=δbiaβbibj=δbiaβbibj=biqqbibj注: 此处暂时不直接给出以上各雅可比的结果,它的推导放在后面进行。

3. 预积分在优化中的使用

3.1 使用方法

  1. 凸优化回顾
    损失函数由残差函数组成:
    min ⁡ x F ( x ) = 1 2 ∥ f ( x ) ∥ 2 2 \min _x F(x)=\frac{1}{2}\|f(x)\|_2^2 xminF(x)=21f(x)22考虑方差时,可以写为:
    min ⁡ x F ( x ) = f ( x ) T Ω f ( x ) \min _x F(x)=f(x)^T \Omega f(x) xminF(x)=f(x)TΩf(x)利用高斯牛顿方法,求解该优化问题,需要解下面的方程:
    J T Ω J ⏟ H Δ x = − J T Ω f ( x ) ⏟ g \underbrace{J^T \Omega J}_H \Delta x=\underbrace{-J^T \Omega f(x)}_g H JTΩJΔx=g JTΩf(x)即,在优化中使用一项信息,需要设计残差, 并推导它的雅可比和方差
  2. 预积分的使用
    按照优化的套路,在优化中使用预积分,需要:
    a. 设计残差
    b. 推导残差关于待优化变量的雅可比
    c. 计算残差的方差
    除此以外,预积分中还多一项计算,即推导 bias 变化时,预积分量重新计算的方法。

3.2 残差设计

在优化时,需要知道残差关于状态量的雅可比。由于已知姿态位姿更新的方法如下:
[ p w b j q w b j v j w b j a b j g ] = [ p w b i + v i w Δ t − 1 2 g w Δ t 2 + q w b i α b i b j q w b i q b i b j v i w − g w Δ t + q w b i β b i b j b i a b i g ] \left[\begin{array}{c} \mathbf{p}_{w b_j} \\ \mathbf{q}_{w b_j} \\ \mathbf{v}_j^w \\ \mathbf{b}_j^a \\ \mathbf{b}_j^g \end{array}\right]=\left[\begin{array}{c} \mathbf{p}_{w b_i}+\mathbf{v}_i^w \Delta t-\frac{1}{2} \mathbf{g}^w \Delta t^2+\mathbf{q}_{w b_i} \boldsymbol{\alpha}_{b_i b_j} \\ \mathbf{q}_{w b_i} \mathbf{q}_{b_i b_j} \\ \mathbf{v}_i^w-\mathbf{g}^w \Delta t+\mathbf{q}_{w b_i} \boldsymbol{\beta}_{b_i b_j} \\ \mathbf{b}_i^a \\ \mathbf{b}_i^g \end{array}\right] pwbjqwbjvjwbjabjg = pwbi+viwΔt21gwΔt2+qwbiαbibjqwbiqbibjviwgwΔt+qwbiβbibjbiabig 因此,可以很容易写出一种残差形式如下(对于上面公式直接左右两边相减即可):
[ r p r q r v r b a r b g ] = [ p w b j − p w b i − v i w Δ t + 1 2 g w Δ t 2 − q w b i α b i b j 2 [ q b i b j ∗ ⊗ ( q w b i ∗ ⊗ q w b j ) ] x y z v j w − v i w + g w Δ t − q w b i β b i b j b j a − b i a b j g − b i g ] \left[\begin{array}{c} \mathbf{r}_p \\ \mathbf{r}_q \\ \mathbf{r}_v \\ \mathbf{r}_{b a} \\ \mathbf{r}_{b g} \end{array}\right]=\left[\begin{array}{c} \mathbf{p}_{w b_j}-\mathbf{p}_{w b_i}-\mathbf{v}_i^w \Delta t+\frac{1}{2} \mathbf{g}^w \Delta t^2-\mathbf{q}_{w b_i} \boldsymbol{\alpha}_{b_i b_j} \\ 2\left[\mathbf{q}_{b_i b_j}^* \otimes\left(\mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j}\right)\right]_{x y z} \\ \mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t-\mathbf{q}_{w b_i} \boldsymbol{\beta}_{b_i b_j} \\ \mathbf{b}_j^a-\mathbf{b}_i^a \\ \mathbf{b}_j^g-\mathbf{b}_i^g \end{array}\right] rprqrvrbarbg = pwbjpwbiviwΔt+21gwΔt2qwbiαbibj2[qbibj(qwbiqwbj)]xyzvjwviw+gwΔtqwbiβbibjbjabiabjgbig 但是和预积分相关的量,仍然与上一时刻的姿态有关,无法直接加减,因此,把残差修正为以下形式(为了不受前一时刻的影响,对残差部分项左乘了一个 q w b i ∗ \mathbf{q}_{w b_i}^* qwbi。至于为什么只在这两项上面乘残差,因为只有这两项上面有信息素。残差只需要有差异就可以,这个差异可以表示成任何形式,只要没有改变这个差异原始的性质就可以。比如说下面的残差 b j a − b i a \mathbf{b}_j^a-\mathbf{b}_i^a bjabia,让其变成 5 ∗ ( b j a − b i a ) 5*(\mathbf{b}_j^a-\mathbf{b}_i^a) 5(bjabia) 也是可以的。既然可以随意更改残差,那肯定怎样简单就怎样来了):
[ r p r q r v r b a r b g ] = [ q w b i ∗ ( p w b j − p w b i − v i w Δ t + 1 2 g w Δ t 2 ) − α b i b j 2 [ q b i b j ∗ ⊗ ( q w b i ∗ ⊗ q w b j ) ] x y z q w b i ∗ ( v j w − v i w + g w Δ t ) − β b i b j b j a − b i a b j g − b i g ] \left[\begin{array}{c} \mathbf{r}_p \\ \mathbf{r}_q \\ \mathbf{r}_v \\ \mathbf{r}_{b a} \\ \mathbf{r}_{b g} \end{array}\right]=\left[\begin{array}{c} \mathbf{q}_{w b_i}^*\left(\mathbf{p}_{w b_j}-\mathbf{p}_{w b_i}-\mathbf{v}_i^w \Delta t+\frac{1}{2} \mathbf{g}^w \Delta t^2\right)-\boldsymbol{\alpha}_{b_i b_j} \\ 2\left[\mathbf{q}_{b_ib_j}^* \otimes\left(\mathbf{q}_{wb_i}^* \otimes \mathbf{q}_{w b_j}\right)\right]_{x y z} \\ \mathbf{q}_{w b_i}^*\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)-\boldsymbol{\beta}_{b_i b_j} \\ \mathbf{b}_j^a-\mathbf{b}_i^a \\ \mathbf{b}_j^g-\mathbf{b}_i^g \end{array}\right] rprqrvrbarbg = qwbi(pwbjpwbiviwΔt+21gwΔt2)αbibj2[qbibj(qwbiqwbj)]xyzqwbi(vjwviw+gwΔt)βbibjbjabiabjgbig 待优化的变量是: [ p w b i q w b i v i w b i a b i g ] [ p w b j q w b j v j w b j a b j g ] \left[\begin{array}{lllll}\mathbf{p}_{w b_i} & \mathbf{q}_{w b_i} & \mathbf{v}_i^w & \mathbf{b}_i^a & \mathbf{b}_i^g\end{array}\right]\left[\begin{array}{lllll}\mathbf{p}_{w b_j} & \mathbf{q}_{w b_j} & \mathbf{v}_j^w & \mathbf{b}_j^a & \mathbf{b}_j^g\end{array}\right] [pwbiqwbiviwbiabig][pwbjqwbjvjwbjabjg]
但在实际使用中,往往都是使用扰动量,因此实际是对以下变量求雅可比:
[ δ p w b i δ θ w b i δ v i w δ b i a δ b i g ] [ δ p w b j δ θ w b j δ v j w δ b j a δ b j g ] \begin{aligned} & {\left[\begin{array}{lllll} \delta \mathbf{p}_{w b_i} & \delta \theta_{w b_i} & \delta \mathbf{v}_i^w & \delta \mathbf{b}_i^a & \delta \mathbf{b}_i^g \end{array}\right]} \\ & {\left[\begin{array}{lllll} \delta \mathbf{p}_{w b_j} & \delta \theta_{w b_j} & \delta \mathbf{v}_j^w & \delta \mathbf{b}_j^a & \delta \mathbf{b}_j^g \end{array}\right]} \end{aligned} [δpwbiδθwbiδviwδbiaδbig][δpwbjδθwbjδvjwδbjaδbjg]此处只对几个比较复杂的雅可比进行推导,其余比较简单,感兴趣的可自行完成。

3.3 残差雅可比的推导

现在来求残差对于扰动的雅可比。这里的复杂只是说公式看起来会很长很繁琐,但是它有一个固定的套路:首先明白这个残差是对谁的。

3.3.1 姿态残差的雅可比

比如说下面是对 i i i 时刻求雅可比,残差是 q b j b i ⊗ ( q b i w ⊗ q w b j ) \mathbf{q}_{b_j b_i} \otimes\left(\mathbf{q}_{b_i w} \otimes \mathbf{q}_{w b_j}\right) qbjbi(qbiwqwbj),既然是求对 q b i w \mathbf{q}_{b_i w} qbiw 的雅可比,那需要在它的上面加一个扰动 [ 1 1 2 δ θ b i b i ′ ] \left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i^{\prime}} \end{array}\right] [121δθbibi]。这是固定套路里面的第一步,即对要求雅可比的状态量加上一个扰动。第二步是,加的扰动这个量需要将它移动到最右边去,不移动到最右边去,这个量左边有值右边也有值就求不出雅可比来。所有的推导过程都是围绕这两个过程来做的。看似很复杂,但规律都是相同的。

  1. i i i 时刻姿态误差的雅可比:
    ∂ r q ∂ δ θ b i b i ′ = ∂ 2 [ q b j b i ⊗ ( q b i w ⊗ q w b j ) ] x y z ∂ δ θ b i b i ′ = ∂ 2 [ q b i , b j ∗ ⊗ ( q w b i ⊗ [ 1 1 2 δ θ b i b i ′ ] ) ∗ ⊗ q w b j ] x y z ∂ δ θ b i b i ′ = ∂ − 2 [ ( q b i b j ∗ ⊗ ( q w b i ⊗ [ 1 1 2 δ θ b i b i ′ ] ) ∗ ⊗ q w b j ) ∗ ] x y z ∂ δ θ b i b i = ∂ − 2 [ q w b j ∗ ⊗ ( q w b i ⊗ [ 1 1 2 δ θ b i b i ′ ] ) ⊗ q b i b j ] x y z ∂ δ θ b i b i ′ \begin{aligned} \frac{\partial \mathbf{r}_q}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} & =\frac{\partial 2\left[\mathbf{q}_{b_j b_i} \otimes\left(\mathbf{q}_{b_i w} \otimes \mathbf{q}_{w b_j}\right)\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\frac{\partial 2\left[\mathbf{q}_{b_i, b_j}^* \otimes\left(\mathbf{q}_{w b_i} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i^{\prime}} \end{array}\right]\right)^* \otimes \mathbf{q}_{w b_j}\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\frac{\partial-2\left[\left(\mathbf{q}_{b_i b_j}^* \otimes\left(\mathbf{q}_{w b_i} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i} b_i^{\prime} \end{array}\right]\right)^* \otimes \mathbf{q}_{w b_j}\right)^*\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_i b_i}} \\ & =\frac{\partial-2\left[\mathbf{q}_{w b_j}^* \otimes\left(\mathbf{q}_{w b_i} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i^{\prime}} \end{array}\right]\right) \otimes \mathbf{q}_{b_i b_j}\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \end{aligned} δθbibirq=δθbibi2[qbjbi(qbiwqwbj)]xyz=δθbibi2[qbi,bj(qwbi[121δθbibi])qwbj]xyz=δθbibi2[(qbibj(qwbi[121δθbibi])qwbj)]xyz=δθbibi2[qwbj(qwbi[121δθbibi])qbibj]xyz上式可以化简为:
    ∂ r q ∂ δ θ b i b i ′ = − 2 [ 0 I ] ∂ q w b j ∗ ⊗ ( q w b i ⊗ [ 1 1 2 δ θ b i b i ′ ] ) ⊗ q b i b j ∂ δ θ b i b i ′ = − 2 [ 0 I ] ∂ [ q w b j ∗ ⊗ q w b i ] L [ q b i b j ] R [ 1 1 2 δ θ b i b i ′ ] ∂ δ θ b i b i ′ = − 2 [ 0 I ] [ q w b j ∗ ⊗ q w b i ] L [ q b i b j ] R [ 0 1 2 I ] \begin{aligned} \frac{\partial \mathbf{r}_q}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} & =-2\left[\begin{array}{ll} \mathbf{0} & \mathbf{I} \end{array}\right] \frac{\partial \mathbf{q}_{w b_j}^* \otimes\left(\mathbf{q}_{w b_i} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i^{\prime}} \end{array}\right]\right) \otimes \mathbf{q}_{b_i b_j}}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =-2\left[\begin{array}{ll} \mathbf{0} & \mathbf{I} \end{array}\right] \frac{\partial\left[\mathbf{q}_{w b_j}^* \otimes \mathbf{q}_{w b_i}\right]_L\left[\mathbf{q}_{b_i b_j}\right]_R\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i^{\prime}} \end{array}\right]}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =-2\left[\begin{array}{ll} \mathbf{0} & \mathbf{I} \end{array}\right]\left[\mathbf{q}_{w b_j}^* \otimes \mathbf{q}_{w b_i}\right]_L\left[\mathbf{q}_{b_i b_j}\right]_R\left[\begin{array}{c} \mathbf{0} \\ \frac{1}{2} \mathbf{I} \end{array}\right] \end{aligned} δθbibirq=2[0I]δθbibiqwbj(qwbi[121δθbibi])qbibj=2[0I]δθbibi[qwbjqwbi]L[qbibj]R[121δθbibi]=2[0I][qwbjqwbi]L[qbibj]R[021I]

  2. j j j 时刻姿态误差的雅可比:
    ∂ r q ∂ δ θ b j b j ′ = ∂ 2 [ q b i b j ∗ ⊗ q w b i ∗ ⊗ q w b j ⊗ [ 1 1 2 δ θ b j b j ′ ] ] x y z ∂ δ θ b j b j ′ = ∂ 2 [ [ q b i b j ∗ ⊗ q w b i ∗ ⊗ q w b j ] L [ 1 1 2 δ θ b j b j ′ ] ] x y z ∂ δ θ b j b j ′ = 2 [ 0 I ] [ q b i b j ∗ ⊗ q w b i ∗ ⊗ q w b j ] L [ 0 1 2 I ] \begin{aligned} \frac{\partial \mathbf{r}_q}{\partial \delta \boldsymbol{\theta}_{b_j b_j^{\prime}}} & =\frac{\partial 2\left[\mathbf{q}_{b_i b_j}^* \otimes \mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_j b_j^{\prime}} \end{array}\right]\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_j b_j^{\prime}}} \\ & =\frac{\partial 2\left[\left[\mathbf{q}_{b_i b_j}^* \otimes \mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j}\right]_L\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_j b_j^{\prime}} \end{array}\right]\right]_{x y z}}{\partial \delta \boldsymbol{\theta}_{b_j b_j^{\prime}}} \\ & =2\left[\begin{array}{ll} \mathbf{0} & \mathbf{I} \end{array}\right]\left[\mathbf{q}_{b_i b_j}^* \otimes \mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j}\right]_L\left[\begin{array}{c} \mathbf{0} \\ \frac{1}{2} \mathbf{I} \end{array}\right] \end{aligned} δθbjbjrq=δθbjbj2[qbibjqwbiqwbj[121δθbjbj]]xyz=δθbjbj2[[qbibjqwbiqwbj]L[121δθbjbj]]xyz=2[0I][qbibjqwbiqwbj]L[021I]

  3. i i i 时刻陀螺仪 bias 误差的雅可比:
    ∂ r q ∂ δ b i g = ∂ 2 [ ( q b i b j ⊗ [ 1 1 2 J b i q δ b i g q ] ) ∗ ⊗ q w b i ∗ ⊗ q w b j ] x y z ∂ δ b i g = ∂ − 2 [ ( ( q b i b j ⊗ [ 1 1 2 J b i q q δ b i g ] ) ∗ ⊗ q w b i ∗ ⊗ q w b j ) ∗ ] x y z ∂ δ b i g = ∂ − 2 [ q w b j ∗ ⊗ q w b i ⊗ ( q b i b j ⊗ [ 1 1 2 J b i o δ b i g ] ) ] x y z ∂ δ b i g = − 2 [ 0 I ] [ q w b j ∗ ⊗ q w b i ⊗ q b i b j ] L [ 0 1 2 J b i q q ] \begin{aligned} & \frac{\partial \mathbf{r}_q}{\partial \delta \mathbf{b}_i^g}=\frac{\partial 2\left[\left(\mathbf{q}_{b_i b_j} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \mathbf{J}_{b_i^q \delta \mathbf{b}_i^g}^q \end{array}\right]\right)^* \otimes \mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j}\right]_{x y z}}{\partial \delta \mathbf{b}_i^g} \\ & =\frac{\partial-2\left[\left(\left(\mathbf{q}_{b_i b_j} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \mathbf{J}_{b_i^q}^q \delta \mathbf{b}_i^g \end{array}\right]\right)^* \otimes \mathbf{q}_{w b_i}^* \otimes \mathbf{q}_{w b_j}\right)^*\right]_{x y z}}{\partial \delta \mathbf{b}_i^g} \\ & =\frac{\partial-2\left[\mathbf{q}_{w b_j}^* \otimes \mathbf{q}_{w b_i} \otimes\left(\mathbf{q}_{b_i b_j} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \mathbf{J}_{b_i^o} \delta \mathbf{b}_i^g \end{array}\right]\right)\right]_{x y z}}{\partial \delta \mathbf{b}_i^g} \\ & =-2\left[\begin{array}{ll} \mathbf{0} & \mathbf{I} \end{array}\right]\left[\mathbf{q}_{w b_j}^* \otimes \mathbf{q}_{w b_i} \otimes \mathbf{q}_{b_i b_j}\right]_L\left[\begin{array}{c} 0 \\ \frac{1}{2} \mathbf{J}_{b_i^q}^q \end{array}\right] \end{aligned} δbigrq=δbig2[(qbibj[121Jbiqδbigq])qwbiqwbj]xyz=δbig2[((qbibj[121Jbiqqδbig])qwbiqwbj)]xyz=δbig2[qwbjqwbi(qbibj[121Jbioδbig])]xyz=2[0I][qwbjqwbiqbibj]L[021Jbiqq]

3.3.2 速度残差的雅可比

  1. i i i 时刻姿态误差的雅可比:
    ∂ r v ∂ δ θ b i b i = ∂ ( q w b i ⊗ [ 1 1 2 δ θ b i b i ] ) − 1 ( v j w − v i w + g w Δ t ) ∂ δ θ b i b i ′ = ∂ ( R w b i exp ⁡ ( [ δ θ b i b i ′ ] × ) ) − 1 ( v j w − v i w + g w Δ t ) ∂ δ θ b i b i ′ = ∂ exp ⁡ ( [ − δ θ b i b i ] × ) R b i w ( v j w − v i w + g w Δ t ) ∂ δ θ b i b i ′ = ∂ ( I − [ δ θ b i b i ] × ) R b i w ( v j w − v i w + g w Δ t ) ∂ δ θ b i b i ′ = ∂ − [ δ θ b i b i ] × R b i w ( v j w − v i w + g w Δ t ) ∂ δ θ b i b i ′ = [ R b i w ( v j w − v i w + g w Δ t ) ] × \begin{aligned} \frac{\partial \mathbf{r}_v}{\partial \delta \boldsymbol{\theta}_{b_i b_i}} & =\frac{\partial\left(\mathbf{q}_{w b_i} \otimes\left[\begin{array}{c} 1 \\ \frac{1}{2} \delta \boldsymbol{\theta}_{b_i b_i} \end{array}\right]\right)^{-1}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\frac{\partial\left(\mathbf{R}_{w b_i} \exp \left(\left[\delta \boldsymbol{\theta}_{b_i b_i^{\prime}}\right]_{\times}\right)\right)^{-1}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\frac{\partial \exp \left(\left[-\delta \boldsymbol{\theta}_{b_i b_i}\right]_{\times}\right) \mathbf{R}_{b_i w}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)}{\partial \delta \boldsymbol{\theta}_{b_i} b_i^{\prime}} \\ & =\frac{\partial\left(\mathbf{I}-\left[\delta \boldsymbol{\theta}_{b_i b_i}\right]_{\times}\right) \mathbf{R}_{b_i w}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\frac{\partial-\left[\delta \boldsymbol{\theta}_{b_i b_i}\right]_{\times} \mathbf{R}_{b_i w}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)}{\partial \delta \boldsymbol{\theta}_{b_i b_i^{\prime}}} \\ & =\left[\mathbf{R}_{b_i w}\left(\mathbf{v}_j^w-\mathbf{v}_i^w+\mathbf{g}^w \Delta t\right)\right]_{\times} \end{aligned} δθbibirv=δθbibi(qwbi[121δθbibi])1(vjwviw+gwΔt)=δθbibi(Rwbiexp([δθbibi]×))1(vjwviw+gwΔt)=δθbibiexp([δθbibi]×)Rbiw(vjwviw+gwΔt)=δθbibi(I[δθbibi]×)Rbiw(vjwviw+gwΔt)=δθbibi[δθbibi]×Rbiw(vjwviw+gwΔt)=[Rbiw(vjwviw+gwΔt)]×
  2. i i i 时刻速度误差的雅可比:
    ∂ r v ∂ δ v i w = − R b i w \frac{\partial \mathbf{r}_v}{\partial \delta \mathbf{v}_i^w}=-\mathbf{R}_{b_i w} δviwrv=Rbiw
  3. i i i 时刻加速度 bias 误差的雅可比:
    ∂ r v ∂ δ b i a = − ∂ β b i b j ∂ δ b i a = − J b i a β \frac{\partial \mathbf{r}_v}{\partial \delta \mathbf{b}_i^a}=-\frac{\partial \boldsymbol{\beta}_{b_i b_j}}{\partial \delta \mathbf{b}_i^a}=-\mathbf{J}_{b_i^a}^\beta δbiarv=δbiaβbibj=Jbiaβ

3.3.3 位置残差的雅可比

由于位置残差的形式与速度残差极其相似,因此不再重复推导。

猜你喜欢

转载自blog.csdn.net/qq_28087491/article/details/128889632