详解卡尔曼滤波原理

本文通过生动的图片和直观的色彩展示,详细介绍了卡尔曼滤波的基本原理及其应用。卡尔曼滤波是一种强大的工具,能够有效地融合不确定信息,提供精确的状态估计。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

##

详解卡尔曼滤波原理

  在网上看了不少与卡尔曼滤波相关的博客、论文,要么是只谈理论、缺乏感性,或者有感性认识,缺乏理论推导。能兼顾二者的少之又少,直到我看到了国外的一篇博文,真的惊艳到我了,不得不佩服作者这种细致入微的精神,翻译过来跟大家分享一下,原文链接:http://www.bzarg.com/p/how-a-kalman-filter-works-in-pictures/
  我不得不说说卡尔曼滤波,因为它能做到的事情简直让人惊叹!意外的是很少有软件工程师和科学家对对它有所了解,这让我感到沮丧,因为卡尔曼滤波是一个如此强大的工具,能够在不确定性中融合信息,与此同时,它提取精确信息的能力看起来不可思议。
#### 什么是卡尔曼滤波?
  你可以在任何含有 不确定信息的动态系统中使用卡尔曼滤波,对系统下一步的走向做出 有根据的预测,即使伴随着各种干扰,卡尔曼滤波总是能指出真实发生的情况。
  在 连续变化的系统中使用卡尔曼滤波是非常理想的,它具有占用内存小的优点(除了前一个状态量外,不需要保留其它历史数据),并且速度很快,很适合应用于实时问题和嵌入式系统。
  在Google上找到的大多数关于实现卡尔曼滤波的数学公式看起来有点晦涩难懂,这个状况有点糟糕。实际上,如果以正确的方式看待它,卡尔曼滤波是非常简单和容易理解的,下面我将用漂亮的图片和色彩清晰的阐述它,你只需要懂一些基本的概率和矩阵的知识就可以了。
#### 我们能用卡尔曼滤波做什么?
  用玩具举例:你开发了一个可以在树林里到处跑的小机器人,这个机器人需要知道它所在的确切位置才能导航。

![这里写图片描述](https://img-blog.csdn.net/20170318140159668?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMDcyMDY2MQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)

我们可以说机器人有一个状态 这里写图片描述),表示位置和速度:

![这里写图片描述](https://img-home.csdnimg.cn/images/20230724024159.png?origin_url=http%3A%2F%2Flatex.codecogs.com%2Fpng.latex%3F%255Coverrightarrow%257Bx_%257Bk%257D%257D&pos_id=img-fZVjKdtz-1735972906418)=%28%5Coverrightarrow%7Bp%7D,%5Coverrightarrow%7Bv%7D%29)

注意这个状态只是关于这个系统基本属性的一堆数字,它可以是任何其它的东西。在这个例子中是位置和速度,它也可以是一个容器中液体的总量,汽车发动机的温度,用户手指在触摸板上的位置坐标,或者任何你需要跟踪的信号。
  这个机器人带有GPS,精度大约为10米,还算不错,但是,它需要将自己的位置精确到10米以内。树林里有很多沟壑和悬崖,如果机器人走错了一步,就有可能掉下悬崖,所以只有GPS是不够的。

![这里写图片描述](https://i-blog.csdnimg.cn/blog_migrate/13043396801196ac0b5af490c49b613d.png)

或许我们知道一些机器人如何运动的信息:例如,机器人知道发送给电机的指令,知道自己是否在朝一个方向移动并且没有人干预,在下一个状态,机器人很可能朝着相同的方向移动。当然,机器人对自己的运动是一无所知的:它可能受到风吹的影响,轮子方向偏了一点,或者遇到不平的地面而翻倒。所以,轮子转过的长度并不能精确表示机器人实际行走的距离,预测也不是很完美。
  GPS 传感器告诉了我们一些状态信息,我们的预测告诉了我们机器人会怎样运动,但都只是间接的,并且伴随着一些不确定和不准确性。但是,如果使用所有对我们可用的信息,我们能得到一个比任何依据自身估计更好的结果吗?回答当然是YES,这就是卡尔曼滤波的用处。
####卡尔曼滤波是如何看到你的问题的
  下面我们继续以只有位置和速度这两个状态的简单例子做解释。

![这里写图片描述](http://latex.codecogs.com/png.latex?%5Coverrightarrow%7Bx%7D=%5Cbegin%7Bbmatrix%7D%20p%5C%5C%20v%20%5Cend%7Bbmatrix%7D)

我们并不知道实际的位置和速度,它们之间有很多种可能正确的组合,但其中一些的可能性要大于其它部分:

卡尔曼滤波假设两个变量(位置和速度,在这个例子中)都是随机的,并且服从高斯分布。每个变量都有一个均值 μ,表示随机分布的中心(最可能的状态),以及方差 这里写图片描述),表示不确定性。

在上图中,位置和速度是不相关的,这意味着由其中一个变量的状态无法推测出另一个变量可能的值。下面的例子更有趣:位置和速度是相关的,观测特定位置的可能性取决于当前的速度:

这种情况是有可能发生的,例如,我们基于旧的位置来估计新位置。如果速度过高,我们可能已经移动很远了。如果缓慢移动,则距离不会很远。跟踪这种关系是非常重要的,因为它带给我们更多的信息:其中一个测量值告诉了我们其它变量可能的值,这就是卡尔曼滤波的目的,尽可能地在包含不确定性的测量数据中提取更多信息!
  这种相关性用**协方差矩阵来表示,简而言之,矩阵中的每个元素 这里写图片描述) 表示第 i 个和第 j 个状态变量之间的相关度。(你可能已经猜到协方差矩阵是一个对称矩阵**,这意味着可以任意交换 i 和 j)。协方差矩阵通常用“这里写图片描述)”来表示,其中的元素则表示为“这里写图片描述) ”。

####使用矩阵来描述问题
  我们基于高斯分布来建立状态变量,所以在时刻 k 需要两个信息:最佳估计 这里写图片描述)(即均值,其它地方常用 μ 表示),以及协方差矩阵 这里写图片描述) 。

![这里写图片描述](https://img-home.csdnimg.cn/images/20230724024159.png?origin_url=http%3A%2F%2Flatex.codecogs.com%2Fpng.latex%3F%255Cwidehat%257Bx_%257Bk%257D%257D&pos_id=img-iwB5Os3l-1735972916119)=%5Cbegin%7Bbmatrix%7D%20position%5C%5C%20velocity%20%5Cend%7Bbmatrix%7D,%20P_%7Bk%7D=%5Cbegin%7Bbmatrix%7D%20%5CSigma_%7Bpp%7D%20&%20%5CSigma_%7Bpv%7D%5C%5C%20%5CSigma_%7Bvp%7D%20&%20%5CSigma_%7Bvv%7D%20%5Cend%7Bbmatrix%7D)        (1)

(当然,在这里我们只用到了位置和速度,实际上这个状态可以包含多个变量,代表任何你想表示的信息)。接下来,我们需要根据当前状态k-1 时刻)来预测下一状态k 时刻)。记住,我们并不知道对下一状态的所有预测中哪个是“真实”的,但我们的预测函数并不在乎。它对所有的可能性进行预测,并给出新的高斯分布。

我们可以用矩阵 这里写图片描述) 来表示这个预测过程:

它将我们原始估计中的每个点都移动到了一个新的预测位置,如果原始估计是正确的话,这个新的预测位置就是系统下一步会移动到的位置。那我们又如何用矩阵来预测下一个时刻的位置和速度呢?下面用一个基本的运动学公式来表示:

![这里写图片描述](https://img-blog.csdn.net/20170318160856125)

现在,我们有了一个预测矩阵来表示下一时刻的状态,但是,我们仍然不知道怎么更新协方差矩阵。此时,我们需要引入另一个公式,如果我们将分布中的每个点都乘以矩阵 A,那么它的协方差矩阵 这里写图片描述) 会怎样变化呢?很简单,下面给出公式:

![这里写图片描述](https://img-blog.csdn.net/20170318162124709)

结合方程(4)和(3)得到:

![这里写图片描述](https://img-blog.csdn.net/20170318162254991) ####**外部控制量**   我们并没有捕捉到一切信息,可能存在外部因素会对系统进行控制,带来一些与系统自身状态没有相关性的改变。   以火车的运动状态模型为例,火车司机可能会操纵油门,让火车加速。相同地,在我们机器人这个例子中,导航软件可能会发出一个指令让轮子转向或者停止。如果知道这些额外的信息,我们可以用一个向量![这里写图片描述](https://img-blog.csdn.net/20170318163302455)来表示,将它加到我们的预测方程中做修正。   假设由于油门的设置或控制命令,我们知道了期望的加速度![a](https://img-blog.csdn.net/20170318163505685),根据基本的运动学方程可以得到:
![这里写图片描述](https://img-blog.csdn.net/20170318163854667)

以矩阵的形式表示就是:

![这里写图片描述](https://img-blog.csdn.net/20170318164253765)

这里写图片描述)称为控制矩阵,这里写图片描述称为控制向量(对于没有外部控制的简单系统来说,这部分可以忽略)。让我们再思考一下,如果我们的预测并不是100%准确的,该怎么办呢?
####外部干扰
  如果这些状态量是基于系统自身的属性或者已知的外部控制作用来变化的,则不会出现什么问题。
  但是,如果存在未知的干扰呢?例如,假设我们跟踪一个四旋翼飞行器,它可能会受到风的干扰,如果我们跟踪一个轮式机器人,轮子可能会打滑,或者路面上的小坡会让它减速。这样的话我们就不能继续对这些状态进行跟踪,如果没有把这些外部干扰考虑在内,我们的预测就会出现偏差。
  在每次预测之后,我们可以添加一些新的不确定性来建立这种与“外界”(即我们没有跟踪的干扰)之间的不确定性模型:

原始估计中的每个状态变量更新到新的状态后,仍然服从高斯分布。我们可以说这里写图片描述的每个状态变量移动到了一个新的服从高斯分布的区域,协方差为这里写图片描述。换句话说就是,我们将这些没有被跟踪的干扰当作协方差为这里写图片描述噪声来处理。

这产生了具有不同协方差(但是具有相同的均值)的新的高斯分布。

我们通过简单地添加这里写图片描述得到扩展的协方差,下面给出预测步骤的完整表达式:

![这里写图片描述](https://img-blog.csdn.net/20170318165745458)

由上式可知,新的最优估计是根据上一最优估计预测得到的,并加上已知外部控制量修正
  而新的不确定性上一不确定预测得到,并加上外部环境的干扰
  好了,我们对系统可能的动向有了一个模糊的估计,用这里写图片描述这里写图片描述来表示。如果再结合传感器的数据会怎样呢?
####用测量值来修正估计值
  我们可能会有多个传感器来测量系统当前的状态,哪个传感器具体测量的是哪个状态变量并不重要,也许一个是测量位置,一个是测量速度,每个传感器间接地告诉了我们一些状态信息。

注意,传感器读取的数据的单位和尺度有可能与我们要跟踪的状态的单位和尺度不一样,我们用矩阵 这里写图片描述) 来表示传感器的数据。

我们可以计算出传感器读数的分布,用之前的表示方法如下式所示:

![这里写图片描述](https://img-blog.csdn.net/20170318172335210)

卡尔曼滤波的一大优点就是能处理传感器噪声,换句话说,我们的传感器或多或少都有点不可靠,并且原始估计中的每个状态可以和一定范围内的传感器读数对应起来。

从测量到的传感器数据中,我们大致能猜到系统当前处于什么状态。但是由于存在不确定性,某些状态可能比我们得到的读数更接近真实状态。

我们将这种不确定性(例如:传感器噪声)用协方差这里写图片描述表示,该分布的均值就是我们读取到的传感器数据,称之为这里写图片描述
现在我们有了两个高斯分布,一个是在预测值附近,一个是在传感器读数附近。

我们必须在预测值粉红色)和传感器测量值绿色)之间找到最优解。
  那么,我们最有可能的状态是什么呢?对于任何可能的读数这里写图片描述,有两种情况:(1)传感器的测量值;(2)由前一状态得到的预测值。如果我们想知道这两种情况都可能发生的概率,将这两个高斯分布相乘就可以了。

剩下的就是重叠部分了,这个重叠部分的均值就是两个估计最可能的值,也就是给定的所有信息中的最优估计
  瞧!这个重叠的区域看起来像另一个高斯分布。

如你所见,把两个具有不同均值和方差的高斯分布相乘,你会得到一个新的具有独立均值和方差的高斯分布!下面用公式讲解。
####融合高斯分布
  先以一维高斯分布来分析比较简单点,具有方差 这里写图片描述) 和 μ 的高斯曲线可以用下式表示:

![这里写图片描述](https://img-blog.csdn.net/20170318173755919)

如果把两个服从高斯分布的函数相乘会得到什么呢?

![这里写图片描述](https://img-blog.csdn.net/20170318174028764)

将式(9)代入到式(10)中(注意重新归一化,使总概率为1)可以得到:

![这里写图片描述](https://img-blog.csdn.net/20170318174130470)

将式(11)中的两个式子相同的部分用 k 表示:

![这里写图片描述](https://img-blog.csdn.net/20170318174340672)

下面进一步将式(12)和(13)写成矩阵的形式,如果 Σ 表示高斯分布的协方差,这里写图片描述) 表示每个维度的均值,则:

![这里写图片描述](https://img-blog.csdn.net/20170318174609454)

矩阵这里写图片描述称为卡尔曼增益,下面将会用到。放松!我们快要完成了!
####将所有公式整合起来
  我们有两个高斯分布,预测部分这里写图片描述,和测量部分这里写图片描述,将它们放到式(15)中算出它们之间的重叠部分:

![这里写图片描述](https://img-blog.csdn.net/20170318175116426)

由式(14)可得卡尔曼增益为:

![这里写图片描述](https://img-blog.csdn.net/20170318175157766)

将式(16)和式(17)的两边同时左乘矩阵的逆(注意这里写图片描述里面包含了 这里写图片描述) )将其约掉,再将式(16)的第二个等式两边同时右乘矩阵 这里写图片描述%5E%7BT%7D) 的逆得到以下等式:

![这里写图片描述](https://img-blog.csdn.net/20170318175537505)

上式给出了完整的更新步骤方程。这里写图片描述就是新的最优估计,我们可以将它和这里写图片描述放到下一个预测更新方程中不断迭代。

####**总结**   以上所有公式中,你只需要用到式(7)、(18)、(19)。(如果忘了的话,你可以根据式(4)和(15)重新推导一下)   我们可以用这些公式对任何线性系统建立精确的模型,对于非线性系统来说,我们使用**扩展卡尔曼滤波**,区别在于EKF多了一个把预测和测量部分进行线性化的过程。

(ps: 第一次用Markdown,添加图片和公式心累啊,什么时候能直接拖拽就好了~~)

附Markdown使用技巧:

  1. 改变文本字体、字号与颜色。参考链接:(http://blog.csdn.net/testcs_dn/article/details/45719357/)
  2. 在线公式编辑器,编辑好了右键“复制图片地址”,当作图片来添加。
     链接:(http://private.codecogs.com/latex/eqneditor.php)
  3. 段落首行缩进,按Shift+Space将输入法切换到全角状态,然后敲空格即可,一个空格代表一个汉字的间隔。
  4. 设置图片大小及居中显示。参考链接:(http://blog.csdn.net/soindy/article/details/50427079)
  5. 不懂百度。
内容概要:本文详细介绍了卡尔曼滤波(Kalman Filter)的原理、公式及其代码实战。卡尔曼滤波是一种通过系统输入输出观测数据对系统状态进行最优估计的算法,尤其适用于带噪声的数据处理。文章首先解释了卡尔曼滤波的基本概念,包括状态与观测值、系统模型(状态转移模型和观测模型)、噪声(过程噪声和观测噪声)。接着深入探讨了卡尔曼滤波的算法原理,分为预测步骤(状态预测和误差协方差预测)和更新步骤(卡尔曼增益计算、状态更新和误差协方差更新)。此外,文中还展示了Python代码实现,包括类定义、预测和更新方法、模拟数据生成及结果可视化。最后,文章讨论了卡尔曼滤波在机器人导航、自动驾驶、航空航天等领域的广泛应用,并展望了其与大数据和深度学习结合的未来发展方向。 适合人群:具备一定数学基础和编程能力的读者,尤其是对状态估计、传感器融合等领域感兴趣的工程师和研究人员。 使用场景及目标:①理解卡尔曼滤波的核心概念和工作原理;②掌握卡尔曼滤波算法的实现细节,包括状态预测、误差协方差更新等;③学习如何在实际项目中应用卡尔曼滤波进行多源数据融合和状态估计;④探索卡尔曼滤波与其他先进技术(如深度学习)的结合应用。 阅读建议:读者应具备基本的线性代数和概率统计知识,建议结合代码实例逐步理解卡尔曼滤波的工作流程。同时,鼓励读者尝试修改代码参数,观察不同设置下的滤波效果,以加深对算法的理解。
扩展卡尔曼滤波(Extended Kalman Filter,EKF)和卡尔曼滤波(Kalman Filter,KF)是两种常用的滤波算法,它们在处理非线性系统时有所不同。 卡尔曼滤波是一种递归滤波算法,用于估计线性系统的状态。它基于系统的动力学模型和观测模型,通过最小化预测状态与观测值之间的误差来估计系统的状态。卡尔曼滤波假设系统的噪声是高斯分布的,并且系统的动力学模型和观测模型都是线性的。因此,卡尔曼滤波在处理线性系统时表现良好。 扩展卡尔曼滤波是对卡尔曼滤波的扩展,用于处理非线性系统。与卡尔曼滤波不同,扩展卡尔曼滤波通过线性化非线性系统的动力学模型和观测模型来近似处理非线性问题。具体而言,扩展卡尔曼滤波使用泰勒级数展开来近似非线性函数,并通过线性卡尔曼滤波来处理近似后的线性系统。这样,扩展卡尔曼滤波可以在一定程度上处理非线性系统,但由于线性化的误差,其性能可能不如卡尔曼滤波在处理线性系统时的表现。 总结一下: - 卡尔曼滤波适用于线性系统,扩展卡尔曼滤波适用于非线性系统。 - 卡尔曼滤波假设系统的动力学模型和观测模型都是线性的,扩展卡尔曼滤波通过线性化非线性系统来近似处理非线性问题。 - 扩展卡尔曼滤波的性能可能不如卡尔曼滤波在处理线性系统时的表现,因为线性化的误差会影响估计结果的准确性。
评论 218
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值