专栏中心

EEPW首页 > 专栏 > 手撕自动驾驶算法—无迹卡尔曼滤波

手撕自动驾驶算法—无迹卡尔曼滤波

发布人:计算机视觉工坊 时间:2023-07-17 来源:工程师 发布文章

1. 简介


无损卡尔曼滤波又称无迹卡尔曼滤波(Unscented Kalman Filter,UKF),是无损变换(Unscented Transform,UT)与标准卡尔曼滤波体系的结合,通过无损变换变换使非线性系统方程适用于线性假设下的标准卡尔曼体系。


UKF使用的是统计线性化技术,我们把这种线性化的方法叫做无损变换(unscented transformation)这一技术主要通过n个在先验分布中采集的点(我们把它们叫sigma points)的线性回归来线性化随机变量的非线性函数,由于我们考虑的是随机变量的扩展,所以这种线性化要比泰勒级数线性化(EKF所使用的策略)更准确。


和EKF一样,UKF也主要分为预测和更新。


UKF的基本思想是卡尔曼滤波与无损变换,它能有效地克服EKF估计精度低、稳定性差的问题,因为不用忽略高阶项,所以对于非线性分布统计量的计算精度高。



2. CTRV运动模型


恒定转率和速度模型(Constant Turn Rate and Velocity,CTRV)


2.1 CTRV的目标状态量


图片


图片


2.2 CTRV的状态转移函数


图片


图片


图片


2.3 CTRV Process Noise


图片


图片


图片



3. Prediction


分为3个步骤:


  • 产生Sigma点


  • 预测Sigma点的下一帧状态 (类似于粒子滤波中的预测,更新粒子状态)


  • 预测系统状态的均值和方差(类似于粒子滤波中的加权平均)


图片


3.1 Generate Sigma Points


图片


通常,假定状态的个数为 n ,我们会产生 2n+1 个sigma点,其中第一个就是我们当前状态的均值 μ ,sigma点集的均值的计算公式为:


图片


其中的 λ 是一个超参数,根据公式,λ 越大, sigma点就越远离状态的均值,λ 越小, sigma点就越靠近状态的均值。


图片


在我们的CTRV模型中,状态数量 n 除了要包含5个状态以外,还要包含处理噪声 μa 和 μω˙,因为这些处理噪声对模型也有着非线性的影响。在增加了处理噪声的影响以后,我们的不确定性矩阵 P 就变成了:


图片


其中,P′ 就是我们原来的不确定性矩阵(在CTRV模型中就是一个 5×5 的矩阵),Q是处理噪声的协方差矩阵,在CTRV模型中考虑到直线加速度核Q的形式为:


图片


计算增广的Sigma Points


图片


3.2 预测sigma point


图片


图片


3.3 预测均值和方差


图片


图片


x k+1∣k是sigma点集中每个点各个状态量的加权和, P′ 即为先验分布的协方差(不确定性) P k + 1 ∣ k 由每个sigma点的方差的加权和求得。



4. Update


4.1 Predict Measurement


将先验映射到测量空间然后算出均值和方差:


测量分为两个部分,LIDAR测量和RADAR测量,其中LIDAR测量模型本身就是线性的,所以我们重点还是放在RADAR测量模型的处理上面,RADAR的测量f非线性映射函数为:


图片


Measurement model如图所示:


图片


再一次,我们使用无损转换来解决,但是这里,我们可以不用再产生sigma points了,我们可以直接使用预测出来的sigma点集,并且可以忽略掉处理噪声部分。那么对先验的非线性映射就可以表示为如下的sigma point预测(即预测非线性变换以后的均值和协方差):


图片


图片


这里的 R 也是测量噪声,在这里我们直接将测量噪声的协方差加到测量协方差上是因为该噪声对系统没有非线性影响。在本例中,以RADAR的测量为例,那么测量噪声R为:


图片


4.2 Update State


首先计算出sigma点集在状态空间和测量空间的互相关函数T k + 1 ∣ k T


计算卡尔曼增益K k + 1 ∣


更新状态,计算$x_{k+1|k+1}(其中 z k + 1 是新得到的测量,而 z k + 1 ∣ k 则是我们根据先验计算出来的在测量空间的测量)。


更新状态协方差矩阵,计算P k + 1 ∣ k + 1 


图片


版权声明:本文为CSDN博主「令狐少侠、」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

原文链接:

https://blog.csdn.net/weixin_42905141/article/details/99710297



专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词: 汽车电子

相关推荐

PID控制及其在车辆上的应用

汽车电子的串口通V3.20

村田汽车电子元件技术交流会现场视频4

视频 2008-08-22

村田汽车电子元件技术交流会现场视频2

视频 2008-08-22

Microchip推出车规级系统封装(SiP)混合型单片机SAM9X75 专为汽车及电动出行人机界面(HMI)应用而打造

从单灯到区域动态氛围灯,纳芯微推出多 RGB 氛围灯驱动芯片 NSUC1527,助力汽车氛围灯智能化

高阶智驾要落地,线控底盘为什么必须执行得准

鲁棒控制系统 课件

车展热闹背后,汽车电子竞争正在往底层走

村田汽车电子元件技术交流会现场视频3

视频 2008-08-22

马瑞利将在2026北京车展发布20余项创新成果 推进本土化、成本效率优势与快速交付

重磅:汽车电子风向标 AEIF 2026 最全议程发布,一场汽车电子人不可错过的盛会!

村田汽车电子元件技术交流会现场视频5

视频 2008-08-22

飞思卡尔汽车电子与标准产品支持与服务

altera的汽车电子的参考设计

售价仅1.7元!STC高性价比车规级MCU重塑汽车电子供应链格局

AEIF 2026 本周举行,软件定义汽车把车规半导体带到更多环节

村田汽车电子元件技术交流会现场视频1

视频 2008-08-13

量子、AI 与汽车电子推高芯片安全威胁

IAR作为Qt Group独立BU携两项重磅汽车电子应用开发方案首秀北京车展

更多 培训课堂
更多 焦点
更多 视频

技术专区