从小白到自动驾驶**工程师15——卡尔曼滤波
想象你驾驶着一艘船航行在大海里,你知道自己昨天是从我国**省的高雄港出发的,可以通过航向、船速、洋流速度等推算当前位置,你也可以通过仪器(如GPS)测量得到当前位置,两个位置通常是不重合的,而且都含有误差,我们该怎样确定一个可靠的当前位置呢?
或者再想象你看到花丛中有一只蝴蝶在飞来飞去,你只能隐约、断续地看到蝴蝶的闪现,并不能连续看到蝴蝶的运动轨迹,该怎么猜测蝴蝶现在会出现在哪里以及下一刻它会飞到哪里呢?
你还可以想象你在一个房间中,根据你的经验判断,这个房间的温度是恒定的,也就是下一分钟的温度等于现在这一分钟的温度。可是你的经验也不是100%准确的,会有几度的偏差。另外,房间里有一个温度计,但是这个温度计也是不准确的,测量值和实际值相比也有一定的偏差。怎样才能根据自己的经验和这个不太准确的温度计推测出一个相对准确的当前温度呢?
为了解决这类问题,人们设计出了一种特殊的表示方法和推理算法,那就是卡尔曼滤波器。
基本概念
卡尔曼滤波(Kalman filtering)是一种利用线性**状态方程,通过**输入输出观测数据,对**状态进行最优估计的算法。
Kalman Filter 算法,是一种递推预测滤波算法,算法中涉及到滤波,也涉及到对下一个时刻数据的预测。Kalman Filter 由一系列递归数学公式描述。它提供了一种高效可计算的方法来估计过程的状态,并使估计均方误差最小。卡尔曼滤波器应用广泛且功能强大:它可以估计信号的过去和当前状态,甚至能估计将来的状态,即使并不知道模型的确切性质。
滤波一词起源于通信理论,它是从含有干扰的接收信号中提取有用信号的一种技术,是抑制和防止干扰的一项重要措施。
线性linear,指量与量之间按比例、成直线的关系,在数学上可以理解为一阶导数为常数的函数;非线性则指不按比例、不成直线的关系,一阶导数不为常数。
线性**是指同时满足叠加性与均匀性(又称为齐次性)的**。所谓叠加性是指当几个输入信号共同作用于**时,总的输出等于每个输入单独作用时产生的输出之和;均匀性是指当输入信号增大若干倍时,输出也相应增大同样的倍数。对于线性连续控制**,可以用线性的微分方程来表示。不满足叠加性和均匀性的**即为非线性**。
状态方程:描述**状态变量间或状态变量与**输入变量间关系的一个一阶微分方程组(连续**)或一阶差分方程组(离散**),称为状态方程。
卡尔曼滤波的5个公式
假设我们要研究的对象是一个房间的温度,首先,我们先要引入一个离散控制过程的**。该**可用一个线性随机微分方程来描述:
X(k)=A X(k-1)+B U(k)+W(k)
再加上**的测量值:
Z(k)=H X(k)+V(k)
上面两式子中,X(k)是k时刻的**状态,U(k)是k时刻对**的控制量。A和B是**参数,对于多模型**,他们为矩阵。Z(k)是k时刻的测量值,H是测量**的参数,对于多测量**,H为矩阵。W(k)和V(k)分别表示过程和测量的噪声,他们被假设成高斯白噪声,他们的协方差分别是Q,R(这里我们假设他们不随**状态变化而变化)。
X(k|k-1)=A X(k-1|k-1)+B U(k) ……………….….… (1)
P(k|k-1)=A P(k-1|k-1) A’+Q …………………….…. (2)
X(k|k)= X(k|k-1)+Kg(k) (Z(k)-H X(k|k-1)) ……...… (3)
Kg(k)= P(k|k-1) H’ / (H P(k|k-1) H’ + R) …………. (4)
P(k|k)=(I-Kg(k) H)P(k|k-1) ………………….… (5)
式(1)中,X(k|k-1)是利用上一状态预测的结果,X(k-1|k-1)是上一状态最优的结果,U(k)为现在状态的控制量,如果没有控制量,它可以为0。
到现在为止,我们的**结果已经更新了,可是,对应于X(k|k-1)的协方差还没更新。
我们用P表示协方差,式(2)中,P(k|k-1)是X(k|k-1)对应的协方差,P(k-1|k-1)是X(k-1|k-1)对应的协方差,A’表示A的转置矩阵,Q是**过程的协方差。式子1,2就是卡尔曼滤波器5个公式当中的前两个,也就是对**的预测。
现在我们有了现在状态的预测结果,然后我们再收集现在状态的测量值。结合预测值和测量值,我们可以得到现在状态(k)的最优化估算值X(k|k)。
X(k|k)= X(k|k-1)+Kg(k) (Z(k)-H X(k|k-1))
其中Kg为卡尔曼增益,到现在为止,我们已经得到了k状态下最优的估算值X(k|k)。但是为了要令卡尔曼滤波器不断的运行下去直到**过程结束,我们还要更新k状态下X(k|k)的协方差。
Kg(k)= P(k|k-1) H’ / (H P(k|k-1) H’ + R)
P(k|k)=(I-Kg(k) H)P(k|k-1)
其中I 为1的矩阵,对于单模型单测量,I=1。当**进入k+1状态时,P(k|k)就是式子(2)的P(k-1|k-1)。这样,算法就可以自回归地运算下去。
卡尔曼滤波器的原理基本描述了,式子1,2,3,4和5就是他的5 个基本公式。根据这5个公式,可以很容易用计算机编程实现。
通过观察可以发现:W(k)和V(k)分别表示过程和测量的误差,误差是**存在的,误差不受数据的影响。误差按照统计学的协方差公式更新,跟数据无关,而且误差是不断变化的。
由于卡尔曼滤波便于计算机编程实现,并能够对现场采集的数据进行实时的更新和处理,在通信,导航,制导与控制等多领域得到了较好的应用,卡尔曼滤波是目前应用最为广泛的滤波方法。
当前,以芯片为代表的信创产业逐步成为国家科技竞争力的重要标志。在国产CPU产业强势崛起的过程中,你首先想到的会是哪几企业?答案有很多,但“中科系”的提及率绝对很高。作为国家战略科技力量,“中科系”旗下
21世纪经济报道记者倪雨晴 圣何塞报道在硅谷源泉之一的圣何塞,英特尔CEO帕特·基辛格(Pat Gelsinger)正在带领英特尔加速奔跑。当地时间9月19日,2023英特尔on技术创新大会于美国加利
财联社9月19日讯(记者 唐植潇)近日有消息称,OPPO将会重启芯片业务,并且“有部分员工已经回流,加入到了车载业务之中”。记者就此事向OPPO方面进行核实,对方表示“不予置评”。特百惠(我国)数字与
600亿颗芯片!我国巨头正式宣布,美媒:**也没料到制裁这么快
我国芯片市场与美国依赖我国的集成电路市场一直以来都是一个巨大的市场,拥有庞大的需求和巨大的增长潜力。我国的电子消费市场一直在迅速增长,包括智能手机、电视、电脑和各种智能设备等,这些设备都需要高性能的芯
最新手机芯片天梯图:A17、华为麒麟9000S,排在什么位置?
近日,最火的两颗芯片分别是苹果的3nm芯片A17 Pro,虽然很多人吐槽它较上一代提升不明显,但论性能,可以碾压任何安卓芯片,甚至是领先2代的。另外一款芯片,则是华为麒麟9000S,当然,这颗芯片工艺
韩国芯片连续13个月暴跌,尹锡悦指责我国不采购,外媒:自食其果
据韩国媒体称,韩国的半导体出口额已经连续暴跌13个月了,比去年同比下降了28%左右。韩国政府急的焦头烂额。尹锡悦政府竟直接甩锅我国,话里话外都是指责,他认为韩国半导体卖不出竟是我国的原因,我国应该帮助
我国突破芯片瓶颈将影响全球秩序?美国很担心,指出我国关键弱点
我国在芯片半导体领域一直深受美国的**,通过贸易制裁的方式阻止高端芯片进入我国市场。这样的举措一度造成我国芯片领域发展断档,不过随着我国科技企业近几年的突破,目前我国已经在芯片制造方面取得了重大的成果
前几天,华为一声不响的上线了mate60系列,带着麒麟芯片9000s强势回归,吸引了全世界的目光。而华为麒麟芯片**背后,我们不该忘记这位老人—张汝京。我国半导体之父,为回**造芯片,被开除**户籍,
【有车以后 资讯】“未来汽车对传统汽车的颠覆性,使传统零部件体系的50%以上都面临重构。”12月16日,在全球智能汽车产业峰会(GIV2022)上,我国电动汽车百人会理事长陈清泰指出,智能汽车的价值链
投稿点这里汽车有多少个零件?其实这个问题并没有一个十分确切的标准答案...据估计,一般轿车约由1万多个不可拆解的**零部件组装而成。结构极其复杂的特制汽车,如F1赛车等,其**零部件的数量可达到2万个
全球最大的10家汽车零部件供应商 都是世界500强 无我国企业
【卡车之家 原创】美国《财富》**每年发布的世界500强排行榜,是以营业收入数据对全球企业作出排名的榜单。2017年“世界500强”榜单中,汽车制造商和零部件厂商共占据33席(除去大型工程车辆企业),
汽车零部件企业哪家强?除了博世**还有这些名字你一定耳熟能详
文:懂车帝原创 李德喆[懂车帝原创 行业]9月18日,由《我国汽车报》主办,罗兰贝格协办的2019汽车零部件“双百强”企业发布会在江苏南京举行。在两份榜单中,博世、**、电装位列2019全球汽车零部件
行业现状(Reference:产业运行 | 2021年汽车工业经济运行情况)中汽协预测:2022年我国汽车销量达到2700万辆,新能源销量超过550万辆(Reference:乘用车市场信息联席会)以乘
全球十大汽车零部件供应商,核心技术都被他们垄断,自主遗憾缺席
提到电影,我们会想到张艺谋、冯小刚,而很少会想到幕后的制作人;提起流行乐,我们会想到周杰伦、萧敬腾,而很少会想到背后的作词人。台前台后,一幕之别,知名度往往相差甚远。车界又何尝不是如此,知名车企我们都
来源:环球时报 【环球时报记者 倪浩 陶震 环球时报驻德国特约记者 青木】经过3年疫情后,全球最具影响力的通信展今年有望再现往日盛况。2月27日至3月2日,由全球移动通信**协会(GSMA)主办的20
近日华为、苹果争相推出手机卫星通信功能,成为一大亮点,不少手机厂商也将目光投到卫星通信。放眼未来,手机直连卫星的卫星通信服务将是大势所趋,也是6G时代的重要标志。华为以“北斗三号”为依托,率先把“卫星
国内企业在光通信产品的参数测试过程中,通常使用国外的先进测试设备。然而,这些测试仪器之间往往是孤立存在的,需要手动调试仪器并通过旋钮、按钮和人眼观察波形或数据。这不仅*作繁琐易出错,而且测试效率低下。
龙头20cm涨停,7天股价翻倍!一文看懂卫星通信前世今生及产业链
卫星通信概念股华力创通今日再度强势拉升,截至发稿,该股股价20cm涨停,7个交易日累计涨幅近113%,现报23.52元续刷阶段新高,总市值155.9亿元。消息上,有媒体从供应链获悉,Mate 60 P
工信部:目前我国尚不具备实现网络层面的移动通信号码归属地变更的条件
针对网友提出的“电话号码归属地更改”建议,工信部近日给出了官方回复。此前,有网友在人民网留言板向工信部留言称,“现在电话都是实名制,电话号绑定的***及一些主流的软件较多,更换号码后造成一系列问题