基于矩阵分解的卡尔曼滤波技术分析及应用

1、基于矩阵分解的卡尔曼滤波技术分析及应用 【摘要】本文简要介绍了卡尔曼滤波研究的发展历程,重点对卡尔曼滤波及其在改善数值稳定性，提高计算效率等数值方面的研究与发展进行了综述，对Q-R分解，U-D分解，奇异值分解（SVD）等在卡尔曼滤波的应用进行了介绍。最后给出了一种基于Q-R矩阵分解的自适应滤波方法，仿真验证了其有效性。1 引言1960年，美籍科学家卡尔曼(R. E. Kalman)在系统状态空间模型的基础上提出了著名的线性卡尔曼滤波器，它在线性的前提假设下是一个线性无偏、最小方差估计器，从而可以为线性滤波问题提供精确解析解。自该技术被提出以来，它已成为控制、信号处理与通信等领域最基本最重要的计

2、算方法和工具之一,并已成功地应用到航空、航天、电力系统及社会经济等不同领域。随着微型计算机的普及应用,对卡尔曼滤波的数值稳定性、计算效率、实用性和有效性的要求越来越高.为此,人们在如何改善卡尔曼滤波的计算复杂性和数值稳定性方面作了大量的探索工作,各种基于平方根滤波与平滑,U-D分解滤波与平滑,奇异值分解滤波与平滑,状态与偏差分离滤波以及并行与分散滤波等方法得到不断发展.本文给出了矩阵分解的一些基础知识，并着重从卡尔曼滤波数值计算方法入手,对现有的常规卡尔曼滤波、基于矩阵的因式分解滤波的数值计算方法进行了较系统的介绍和分析,并在第四章给出了一种基于Q-R矩阵分解的自适应滤波算法。2 常规卡尔曼滤

3、波2.1 协方差卡尔曼滤波考虑如下线性离散系统 (2.1.1) (2.1.2)式中是状态向量,是量测向量,是系统噪声向量,是量测噪声向量.假设系统噪声和量测噪声是互不相关的零均值高斯白噪声,方差阵分别为，则协方差卡尔曼滤波方程为： (2.1.3) (2.1.4) (2.1.5) (2.1.6) (2.1.7)理论分析和实际应用均证明上述滤波公式是数值不稳定的,其原因是由于计算机有限字长的限制,计算中舍入误差和截断误差的累积、传递会使协方差阵失去对称正定性,因此,Joseph提出一种所谓“稳定化”卡尔曼滤波,其目的是减小滤波算法对计算舍入误差的灵敏性,保证的对称正定性,以提高滤波的数值稳定性,防

4、止发散.其滤波阵公式，只是将(2.1.6)式改写为如下形式即可: (2.1.8)但该算法由于所需计算量和存储量较大,而且并不一定很奏效,因而应用并不广泛.2.2 信息滤波为了解决在某些没有有关初始状态信息和先验知识可供采用情况下的滤波,Fraser提出了信息滤波，即用协方差阵的逆来代替的递推计算,这种算法对测量更新比较有效,但时间更新所需计算量较大.2.3 推广卡尔曼滤波器推广卡尔曼滤波(EKF)是一种应用最广泛的非线性系统滤波方法。EKF与线性卡尔曼滤波公式完全类似,只是上述滤波公式中,和要在由非线性函数的偏导计算得到,不能象线性滤波那样可事先离线计算增益和协方差阵,但EKF与常规卡尔曼滤波

5、一样,数值稳定性差,初值不易确定.为了改善上述常规滤波算法的数值稳定性,并提高计算效率,自七十年代以来,人们提出了平方根滤波、U一D分解滤波、奇异值分解滤波等一系列数值鲁棒的滤波算法. 3 基于矩阵因式分解的滤波方法3.1 预备知识定理3.1.1 设A是实正定对称矩阵，则存在唯一正线下三角矩阵S，使得 （3.1.1）定理3.1.2 Householder变换 设，且，则 （3.1.2）称为初等酉阵，或Householder变换。定理3.1.3 Cholesky分解 设是正定Hermite矩阵，用L表示单位下三角矩阵，D是对角矩阵，则有 （3.1.3）定理3.1.4 QR分解 设，则A可唯一地分

6、解为 （3.1.4）定理3.1.5 奇异值分解 设，是A的r个奇异值，则存在m阶酉矩阵和n阶酉矩阵V，使得 （3.1.5）其中，且。3.2 平方根协方差滤波（SRCF）首先提出平方根滤波思想的是Potter,他把按Cholesky方法分解为下三角阵,即令,在滤波递推计算中用的传递计算代替的计算,由公式（3.1.1）可知，从而保证了的对称正定性.Potter的算法经美国阿波罗登月舱的实际应用,证明是很成功的.随后,Potter的算法被推广来解决存在着系统噪声和量测量为向量的情形。Schmidt给出了向量量测既可以同时处理,也可以序列处理的一种处理过程噪声的方法.为了提高平方根滤波的计算效率,Ca

7、rlson注意到传递阵通常是块上三角阵的特点,给出了一种量测更新和时间更新均为上三角阵形式的快速平方根滤波,减少了计算量.上述平方根滤波均把时间更新和量测更新按常规分成两个分离的过程,其算法的关键是通过利用正交变换获得上三角阵的平方根矩阵.为了减小计算量,人们对如何构造正交变换的问题给予了很大的注意,常用的正交变换方法是Householder变换，即公式（3.1.2）、修正的Gram-Sehmidt正交化法及Givens变换等。1975年,Morf一Kailath在总结上述平方根滤波基础上,把时间更新和量测更新两个过程结合起来,给出了一种量测和时间更新的联合更新方程,从而仅需一个正交变换,即完

8、成滤波计算,且无需计算滤波增益阵.3.2 平方根信息滤波与平方根协方差滤波相对应,信息滤波的平方根滤波方法也得到人们的极大重视和研究。Dyer一MeReynolds基于Householder变换利用动态规划理论研究出一种平方根信息滤波(SRIF),与SRCF类似,SRIF把信息矩阵定义为平方根阵形式,即定义由的递推计算来代替的计算.Bierman利用“数据方程”法给出一种结构较简单的SRIF,并给出有色噪声情况的滤波公式,该算法需要计算状态转移矩阵的逆,即要求状态转移矩阵是非奇异的,针对这一问题,给出一种对状态转移阵奇异仍适用的SRIF,Bierma在此基础上,把SRIF应用于具有时间延迟系统

9、的滤波,并把SRIF推广到大规模互联系统的情形,大大减少了计算量和存储量.正如SRCF那样,将量测更新和时间更新结合起来,可以容易的求得联合SRIF更新方程,Paige-Saunders基于把卡尔曼滤波转换为最小二乘估计的思想,提出一种联合量测更新和时间更新的SRIF方案。由于SRIF在某些情况下,如对于多量测量系统,比常规卡尔曼滤波有更高的计算效率、更好的数值稳定性和精度,因此,在轨道确定、飞行状态估计和多传感器跟踪与辨识等方面得到应用。3.3 U-D分解滤波上述SRCF和SRIF,一般来讲由于存在矩阵的求逆运算和平方根计算,所需计算量较常规卡尔曼滤波要大,因而限制了在工程中的应用。Bier

10、man在研究和应用SRIF及Carlson序列滤波的基础上,于19751977年间,提出了一套计算效率高、数值稳定的称之为“U-D分解”滤波的算法。该算法把协方差阵分解为单位上三角阵U和对角阵D,即有，相当于协方差平方根阵S，即公式（3.1.3）。U-D分解滤波既具有平方根滤波的优点,即始终能保证协方差阵的正定性,同时避免了Carlson等平方根滤波算法中平方根的计算,因而具有与常规卡尔曼滤波相当的计算量,是上述滤波算法中效率最高的一种算法,并且在实际应用问题中,结合实际问题的特点,U-D分解算法计算效率还更高,因而,近年来在轨道确定、目标跟踪和飞行状态估计及神经网络学习算法等方面得到广泛应用

11、和发展,但该算法由于量测更新采用序列处理,对于量测量较多的系统,计算效率受到一定影响,对有色噪声的处理不如SRIF,SRCF方便。3.4 基于奇异值分解（SVD）的滤波方法奇异值分解由于具有很强的数值鲁棒性和可靠性,广泛应用于最小二乘问题、病态方程组求解及广义逆计算等场合,并在控制、通讯与信号处理等领域越来越受到人们的极大重视。在滤波问题中,也已得到应用。Oshman基于协方差阵的频谱分解,以SVD为计算工具,提出称之为v-Lambda滤波的方法,他把协方差阵分解成形式,其中V是矩阵P的特征向量矩阵,为对角元是P阵奇异值的对角矩阵。首先给出量测更新为信息滤波模式,时间更新为协方差滤波模式的v一

12、Lambda滤波方法。随后,Oshman又给出量测更新和时间更新方程均为信息滤波模式的滤波公式,该算法不需计算滤波增益,由于利用SVD,使得状态估计算法鲁棒性较之平方根滤波、U-D分解滤波更好,但该算法由于进行一步滤波迭代计算,需一次正交变换,两次奇异值分解,所以,其缺点是计算量较大,但其优异的数值鲁棒性以及随着奇异值分解并行处理的实现而随之带来计算时间的减少,使得此算法将成为一种极富吸引力的滤波方法.另外利用协方差阵的对称正定性,给出一种类似U-D分解形式、计算量较小的基于SVD的滤波算法,本文又给出一种基于SVD的推广卡尔曼滤波算法,并应用于飞行状态估计问题,随后又提出一种基于SVD的递推

13、最小二乘辨识新方法,与递推最小二乘、基于U-D分解的递推最小二乘法相比,不仅收敛速度快、数值稳定性和辨识精度高,而且能得到系统参数的无偏估计。4 一种基于Q-R矩阵分解的自适应滤波算法4.1 机动目标加速度模型及自适应卡尔曼算法令状态向量X为:,x1,分别表示目标的位置、速度和加速度。假设目标当前加速度服从非零均值的一阶马尔可夫过程,即: （4.1.1） （4.1.2）目标的时域状态方程为： （4.1.3）式中：、为白噪声序列。根据上述时域方程,经过离散化处理后,得到系统的离散状态方程和观测方程为: （4.1.4） （4.1.5）式中：均为白噪声序列。基于状态方程（4.1.4）和观测方程（4.

14、1.5），依据标准的卡尔曼滤波方程，得到当前机动加速度统计模型的自适应卡尔曼滤波算法。1. 时间更新 (4.1.6) (4.1.7) (4.1.8) (4.1.9) (4.1.10)其中，表示最大可能的加速度。2. 测量更新 (4.1.11) (4.1.12)4.2 引入Q-R矩阵分解的自适应平方根滤波算法在机动“当前”统计自适应滤波算法中,在计算协方差阵时,存在矩阵相减的运算,由于计算或其他参数不匹配的影响,有可能导致协方差阵出现不对称或负定的情况。协方差阵是一个对称的非负定的矩阵,利用矩阵分解的技术,在基于平方根矩阵分解的基础上,引入Q-R矩阵分解,构造出协方差平方根自适应滤波算法。令其中

15、为下三角矩阵。又对进行Q-R分解得到： (4.2.1)因此有经过推导,得到下述的基于Q-R分解的自适应平方根卡尔曼滤波算法。1. 时间更新 (4.2.2)进行Q-R分解得到 (4.2.3) (4.2.4) (4.2.5) (4.2.6) (4.2.7) (4.2.8) (4.2.9) (4.2.10) (4.2.11)2. 测量更新 (4.2.12) (4.2.13) (4.2.14)4.3 仿真与结论为了验证算法的有效性,进行了一系列的仿真,并在一维的情况下,研究了基于Q-R矩阵分解的当前统计自适应滤波算法对常加速度目标运动的跟踪特性。仿真中,假设观测噪声方差(距离观测误差)与目标距离的平方

16、成正比,即观测噪声为:式中为相对误差系数,c为固定观测误差,w(k)为均值为零,方差为1的标准正态分布函数。因此,观测噪声方差为:仿真中所选参数为:c=100m,=0.01,目标加速度=10m/s2,采样间隔T=1.0s。图1和图2分别给出没有自适应的滤波器和基于Q-R矩阵分解的当前统计自适应滤波器的位置、速度和加速度滤波误差曲线。图1非基于Q-R矩阵分解的加速度滤波器的滤波误差曲线图2基于Q-R矩阵分解的机动加速度“当前”统计模型自适应滤波器的滤波误差曲线由以上图可知,在目标作匀加速直线运动的情形下,基于Q-R矩阵分解的当前统计自适应滤波器的滤波效果好于非基于Q-R矩阵分解的滤波算法。图中显示的是滤波误差曲线,其中(1 000m-12s)表示纵轴的一格代表1 000m,横轴的一格代表12s。5 自我小结本文主要对常规的卡尔曼滤波、矩阵因式分解滤波等数值计算方法进行了综述，给出了这些滤波方法的优缺点及适用领域。同时重点介绍了一种基于Q-R矩阵分解的自适应滤波算法，该方法将协方差矩阵分解为两个矩阵的乘积，来保证协方差矩阵的正定性，仿真结果表明，该算法可以较好地跟踪机动目标，具有精度高、稳定好、收敛快等特点。本文主要从矩阵三角分