卡尔曼滤波与组合导航原理课件.ppt
《卡尔曼滤波与组合导航原理课件.ppt》由会员分享,可在线阅读,更多相关《卡尔曼滤波与组合导航原理课件.ppt(124页珍藏版)》请在三一办公上搜索。
1、无人系统导航定位技术 -卡尔曼滤波与组合导航技术,无人系统导航定位技术,主要学习内容,最优估计与卡尔曼滤波 组合导航基本原理和方法,主要学习内容,学习参考资料,1.秦永元.卡尔曼滤波与组合导航原理.西北工业大学出版社2.付梦印等.Kalman滤波理论及其在导航系统中的应用3.王志贤 编著.最优状态估计与系统辨识.西北工业大学出版社.,学习参考资料,卡尔曼,鲁道夫卡尔曼(Rudolf Emil Kalman),匈牙利裔美国数学家,1930年出生于匈牙利首都布达佩斯。 1953年于麻省理工学院获得电机工程学士,翌年硕士学位。1957年于哥伦比亚大学获得博士学位。1964年至1971年任职斯坦福大学
2、。1971年至1992年任佛罗里达大学数学系统理论中心(Center for Mathematical System Theory)主任。1972起任瑞士苏黎世联邦理工学院数学系统理论中心主任直至退休。先居住于苏黎世和佛罗里达。2009年获美国国家科学奖章。,卡尔曼鲁道夫卡尔曼(Rudolf Emil Kalman),卡尔曼滤波的一个典型实例是从一组有限的,包含噪声的,对物体位置的观察序列(可能有偏差)预测出物体的位置的坐标及速度。在很多工程应用(如雷达、计算机视觉)中都可以找到它的身影。同时,卡尔曼滤波也是控制理论以及控制系统工程中的一个重要课题。当输入为带有高斯白噪声的信号时,使期望输出和
3、实际输出之间的均方根误差达到最小的线性系统,这种滤波方法以它的发明者鲁道夫.E.卡尔曼的名字命名为卡尔曼滤波。,卡尔曼滤波的一个典型实例是从一组有限的,包含噪声的,对物体位,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念 估计的概念,待求系统状态,测量得出的数据,测量噪声,X(t)的估计,是Z(t)的函数,若为线性函数,则,称作X(t)的线性估计,解算,1 最优估计与卡尔曼滤波待求系统状态测量得出的数据测量,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念 预测和平滑,当t=t1时,称为X(t)的估计;,设在t0,t1 时间段内量测为Z,待求状态为,当tt1时,称为X(t)的预测;,
4、1 最优估计与卡尔曼滤波tt0t1当t=t1时,称为X,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,若以量测估计的偏差的平方和达到最小为指标,则所得估计为最小二乘估计!,1 最优估计与卡尔曼滤波某一指标函数最小达到若以量测估,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念 最小二乘估计,该方法由高斯(Karl Gauss)在1795年测定行星轨道而提出的参数估计算法。该算法特点是简单,不必知道被估计量及量测值相关的任何统计信息。 原理:误差平方和最小。,1 最优估计与卡尔曼滤波 该方法由高斯(Karl G,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,指标函数:,最小二
5、乘估计,1 最优估计与卡尔曼滤波指标函数: 最小二乘估计,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,优点:算法简单,不必知道量测误差的统计信息;局限性: (1)只能估计确定性的常值向量,无法估计随机向量的时间过程; (2)最优指标只保证了量测的估计均方误差之和最小,而并未确保被估计量的估计误差达到最佳,所以估计精度不高。,最小二乘估计的特点:,1 最优估计与卡尔曼滤波优点:算法简单,不必知道量测误,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,原理:被估计量估计误差方差最小。设 为随机向量, 为 的量测向量,即 ,求 的估计 就是根据 解算出 ,显然 是 的函数,由于 是随
6、机误差,所以 无法从 的函数关系式中直接求取,而必须按统计意义的最优标准求取。,最小方差估计,最小方差估计等于量测为某一具体实现条件下的条件均值:,定理 1,1 最优估计与卡尔曼滤波原理:被估计量估计误差方差最小,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,最小方差估计,最小方差估计是 的无偏估计。,定理 2,定理 3,若被估计向量 和量测向量 都服从正态分布,且,则 的最小方差估计为:,1 最优估计与卡尔曼滤波 最小方差估计 最小方差估计是,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,最小方差估计,估计的均方误差为:,对于线性关系:,和,互不相关,则:,1 最优估计与卡尔
7、曼滤波 最小方差估计 估计的均方误差,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,最小方差估计,还可写成:,例:设 为服从正态分布的随机量,均值为 方差为 ,对 用 台仪器同时直接测量,测量误差都是服从正态分布的随机变量,均值为零,方差为 ,求 的最小方差估计和估计的均方差。,1 最优估计与卡尔曼滤波 最小方差估计 还可写成:例:,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,最小方差估计,根据题意,量测方程为:,根据公式有:,1 最优估计与卡尔曼滤波 最小方差估计 根据题意,量测,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,极大验后估计,设 为随机向量, 为 的量
8、测, 为 条件下 的条件概率密度(亦称 的验后概率密度)。如果估计值 使下列指标满足则 称为 的极大验后估计。,定理 4,如果 和 都服从正态分布,则 的极大验后估计与最小方差估计相等。,1 最优估计与卡尔曼滤波 极大验后估计 设 为,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,贝叶斯估计,设 为被估计量, 是 的量测量, 是根据 给出的对 的估计, 为估计误差,如果标量函数具有性质 (1)当 时, (2)当 时, (3)则称 为 对被估计量 的损失函数,也称代价函数,并称其期望值 为 的贝叶斯风险。使贝叶斯风险达到最小的估计称为贝叶斯估计,记为,1 最优估计与卡尔曼滤波 贝叶斯估计
9、 设 为被,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,极大似然估计,设 为被估计量, 为 的量测, 为 条件下 的条件概率密度, 称为 的似然函数。使似然函数最大的估计量为最大似然估计,记为 。,1 最优估计与卡尔曼滤波 极大似然估计 设 为,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,线性最小方差估计,如果将估值 规定为量测矢量 的线性函数,即,式中A 和 b 分别是(nm)阶和 n 维的矩阵和矢量。这 样的估计方法称为线性最小方差估计。可证明,这种估计只需要被估计值X和量测值Z 的一、二阶统计特性,所以,它比最小方差估计较为实用。,1 最优估计与卡尔曼滤波 线性最小方
10、差估计 如果将估值,1 最优估计与卡尔曼滤波,1.1 最优估计的基本概念,各种最优估计的比较,1 最优估计与卡尔曼滤波 各种最优估计的比较,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,卡尔曼滤波特点,线性最小方差估计的问题: 平稳过程简单,因为其一阶、二阶矩皆为常值。 非平稳过程-复杂,因为其一阶、二阶矩随时间变化,难以适用! 1960年由卡尔曼(R.E.Kalman)首次提出,是一种线性最小方差估计,其特点: (1)算法是递推的,且使用状态空间法在时域内设计滤波器,所以卡尔曼滤波适用于对多维随机过程的估计。,1 最优估计与卡尔曼滤波 卡尔曼滤波特点 线性最小方,1 最优估计与卡尔曼滤波
11、,1.2 离散卡尔曼滤波,在k时刻以前估值的基础上,根据k时刻的量测值Zk,递推得到k时刻的状态估计值 :,根据k-1时刻以前所有的量测值得到,X(k)也可以说是综合利用k时刻以前的所有量测值得到 的,一次仅处理一个量测量计算量大大减小,主要适用于线性动态系统!,1 最优估计与卡尔曼滤波在k时刻以前估值的基础上,根据,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波数学描述,设离散化后的系统状态方程和量测方程分别为:,Xk为k时刻的n维状态向量(被估计量),Zk为k时刻的m维量测向量,k-1到k时刻的系统一步状态转移矩阵(nn阶),Wk-1为k-1时刻的系统噪声(r维),k-1
12、为系统噪声矩阵(nr阶),Hk为k时刻系统量测矩阵(mn阶),Vk为k时刻m维量测噪声,1 最优估计与卡尔曼滤波 离散卡尔曼滤波数学描述设离散,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,Qk和Rk分别称为系统噪声和量测噪声的方差矩阵,在卡尔曼滤波中要求它们分别是已知值的非负定阵和正定阵;,k j是Kronecker 函数,即:,卡尔曼滤波要求Wk和Vk是互不相关的零均值的白噪声序列,有:,1 最优估计与卡尔曼滤波Qk和Rk分别称为系统噪声和量,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,Var 为对求方差的符号,卡尔曼滤波要求mx0和Cx0为已知量,,初始状态的 一、二阶统计特性
13、为:,且要求X0与Wk和Vk都不相关,1 最优估计与卡尔曼滤波 Var 为对求方,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波方程,或,1 最优估计与卡尔曼滤波 离散卡尔曼滤波方程或 状态一,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波方程,时间修正方程,量测修正方程,1 最优估计与卡尔曼滤波 离散卡尔曼滤波方程时间修正量,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波方程物理意义,(1)状态一步预测方程,Xk-1的卡尔曼滤波估值,利用Xk-1计算得到的一步预测,也可以认为是利用k-1时刻和以前时刻的量测值得到的Xk的一步预测,1 最优
14、估计与卡尔曼滤波 离散卡尔曼滤波方程物理意义(,1 最优估计与卡尔曼滤波,上式就是通过 计算新息,把 估计出来,并左乘一个系数矩阵 加到 中,从而得到 估值 和, 称为滤波增益矩阵,(2)状态估值计算方程,计算估值Xk的方程。它是在一步预测Xk/k-1的基础上,根据量测值Zk计算出来的,一步预测误差,若把 看作是量测 的一步预测,则 就是量测的一步预测误差,由两部分组成: 和 , 正是在 基础上估计 所需信息,因此又称 为新息,1 最优估计与卡尔曼滤波 上式就是通过 计算新息,,1 最优估计与卡尔曼滤波,(3)滤波增益方程,Kk选取的标准就是卡尔曼滤波的估计准则,也就是使 得 均方误差阵最小:
15、,由于 也具有无偏性,即 的均值为零,所以 也称为一步预测误差方差阵。上式中的 和 分别就是新息中的两部分内容,一步预测均方差阵,即:,如果Rk大,Kk就小Rk小,Kk就大,由于 也具有无偏性,即 的均值为零,所以 也称为一步预测误差方差阵。上式中的 和 分别就是新息中的两部分内容,一步预测均方差阵,即:,如果Rk大,Kk就小Rk小,Kk就大,1 最优估计与卡尔曼滤波(3)滤波增益方程Kk选取的标,1 最优估计与卡尔曼滤波,(4)一步预测均方误差方程,从下式可以看出,求Kk必须先求出Pk/k-1,式中 ,为 的估计误差,可以看出一步预测均方误差阵Pk/k-1是从估计均方误差阵Pk-1转移过来的
16、,并且再加上系统噪声方差的影响。,的均方误差阵,即:,1 最优估计与卡尔曼滤波(4)一步预测均方误差方程从下,1 最优估计与卡尔曼滤波,(5)估计均方误差方程,或,计算量小,但在计算机有舍入误差的条件下,不能始终保证算出的Pk是对称的,1 最优估计与卡尔曼滤波(5)估计均方误差方程或 计算,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波计算流程,滤波计算回路,增益计算回路,1 最优估计与卡尔曼滤波 离散卡尔曼滤波计算流程滤波计,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,离散卡尔曼滤波初值确定,在滤波开始时,必须有初始值 和 才能进行,为了保证估值的无偏性,应选择:,这
17、样才能保证估计均方差阵Pk始终最小。,1 最优估计与卡尔曼滤波 离散卡尔曼滤波初值确定在滤波,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,线性时变系统,离散系统,其中,系统的驱动源 为白噪声过程,即,为 的方差强度阵,为系统噪声方差阵,为 的方差强度阵,为 的方差强度阵,1 最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,根据连续系统的系统矩阵 F(t)计算出离散系统的转移矩阵 K/K-1,根据连续系统的系统噪声方差强度阵q(t)计算出离散系统噪声方差阵 Qk,1
18、) K/K-1 的计算,根据线性系统理论,线性时变连续系统的解为:,1 最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,因此,其离散形式可以写成:,为状态转移矩阵,具有如下性质:,特别的:线性定常系统,其状态转移矩阵为:,1 最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,式中: 为滤波器的计算周期,如果计算周期T远小于系统阵 F(t) 发生明显变化所需要的时间,则K/K-1可以利用定常系统的计算方法,即,1 最优估
19、计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,另外,如果F(t) 在计算周期T内变化比较剧烈,则将计算周期分为 个连续的子周期。在 内每隔 就能得到系统矩阵的采样值:,则一步转移矩阵,1 最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,则:,2)Qk的计算,在 内,取 并记:,1 最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.2 离散卡尔曼滤波,动力学方程为连续微分方程时的离散化,1
20、最优估计与卡尔曼滤波 动力学方程为连续微分方程时的,1 最优估计与卡尔曼滤波,1.3 连续系统卡尔曼滤波,系统矩阵,系统噪声矩阵,系统噪声向量,量测矩阵,噪声矩阵,为 的方差强度阵,为 的方差强度阵,1 最优估计与卡尔曼滤波系统矩阵系统噪声矩阵系统噪声向,1 最优估计与卡尔曼滤波,1.3 连续系统卡尔曼滤波,连续系统卡尔曼滤波形式:,黎卡蒂(Riccati)方程,1 最优估计与卡尔曼滤波连续系统卡尔曼滤波形式:,1 最优估计与卡尔曼滤波,1.4 连续-离散卡尔曼滤波,实际被估计状态的系统经常是连续系统,而量测是间隔时间的,这种被估计对象常称为连续离散系统。则系统方程和量测方程分别:,1 最优估
21、计与卡尔曼滤波 实际被估计状态的,1 最优估计与卡尔曼滤波,1.4 连续-离散卡尔曼滤波,滤波方程:,量测修正方程,时间修正方程 :,可以采用微分方程的数值解法来求解,也可以用离散化的方法求解,1 最优估计与卡尔曼滤波滤波方程:量测修正方程时间修正,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,一般的非线性系统(连续)和离散系统的方程可由以下形式描述:,或,如果 或 , 或 的概率分布是任意的,那么上述系统所描述的将是属于非常一般地随机非线性系统。这类系统的最优估计问题的求解非常困难。 为了简化问题分析,必须对噪声的统计特性给以符合实际又便于处理的假定。,1 最优估计与卡尔曼滤波 一
22、般的非线性系统(连,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,这里研究的非线性最优估计问题的随机非线性系统的数学模型属于如下类型:,或,其中 或 , 或 的概率分布是彼此不相关的零均值白噪声序列,且它们与初始状态 或 也不相关。,目前解决此类问题的主要方法是将非线系统线性化。,1 最优估计与卡尔曼滤波 这里研究的非,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,基本假设:非线性微分方程的理论解一定存在,而且这个理论解与实际解之间的差能够用一个线性微分方程表示,称为“线性干扰方程”,“小偏差方程”,“摄动方程”。,1.5.1 围绕标称状态的线性化 当系统噪声和量测噪声恒为
23、0时,上述系统模型的解称为非线性方程的理论解,又称“标称轨迹”或标称状态。通常记为 或 ,和 或 ,则有,1 最优估计与卡尔曼滤波 基本假设,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,非线性系统的真轨迹运动与标称轨迹运动的偏差为:,或,如果这些偏差足够小,那么,可以围绕标称状态把 和 展开成泰勒(Taylor)级数,并且可取一次近似值。,连续系统线性化,1 最优估计与卡尔曼滤波 非线性系统的真轨迹运动与,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,则有:,或:,称为雅克比矩阵,1 最优估计与卡尔曼滤波 则有:或: 称为雅克比,1 最优估计与卡尔曼滤波,1.5 非线性系
24、统卡尔曼滤波,推导离散系统线性化卡尔曼滤波方程有两条途径:1)先进非线性连续系统的离散化,再进行线性化;(麻烦)2)先线性化,后离散化。(方便),1 最优估计与卡尔曼滤波 推导离散系统线性化卡尔曼,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,线性化:,离散化:,1 最优估计与卡尔曼滤波线性化:离散化:,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,1 最优估计与卡尔曼滤波,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,基于标称轨迹线性化的状态量偏差离散型卡尔曼滤波方程:,1 最优估计与卡尔曼滤波基于标称轨迹线性化的状态量偏差,1 最优估计与卡尔曼滤波,1.5 非
25、线性系统卡尔曼滤波,EKF 是为了解决按标称轨迹线性化存在的以下问题:(1)标称解难解;(2)真轨迹与标称解之间偏差不能确保其足够小。,1.5.2 按最优状态估计线性化的卡尔曼滤波方程 广义(推广、扩展)卡尔曼滤波(EKF, Extended Kalman filtering),为此,改用另一种近似方法,即采用围绕最优化状态估计 或 的线性化方法,现定义真轨迹与标称轨迹间的偏差为:,1 最优估计与卡尔曼滤波EKF 是为了解决按标称轨迹线,1 最优估计与卡尔曼滤波,1.5 非线性系统卡尔曼滤波,EKF 是为了解决按标称轨迹线性化存在的以下问题:(1)标称解难解;(2)真轨迹与标称解之间偏差不能确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 卡尔 滤波 组合 导航 原理 课件
链接地址:https://www.31ppt.com/p-2006392.html