卡尔曼滤波

卡爾曼濾波器會追蹤系統的估計狀態,以及估計的變異量或是不確定性。會透過狀狀態轉換模型以及其量測來更新估計值。 是指時間k時的估計,還沒有考慮第k次量測yk的資訊,為對應的不確定性

卡尔曼滤波(英語:Kalman filter)是一种高效率的递归滤波器自回归滤波器),它能够从一系列的不完全及包含雜訊测量中,估计动态系统的状态。卡尔曼滤波會根據各測量量在不同時間下的值,考慮各時間下的联合分布,再產生對未知變數的估計,因此會比只以單一測量量為基礎的估計方式要準。卡尔曼濾波得名自主要貢獻者之一的鲁道夫·卡尔曼

卡尔曼滤波在技術領域有許多的應用。常見的有飛機及太空船的導引、導航及控制英语guidance, navigation, and control[1]。卡尔曼滤波也廣為使用在時間序列的分析中,例如信号处理计量经济学中。卡尔曼滤波也是機器人運動規劃及控制的重要主題之一,有時也包括在軌跡最佳化英语trajectory optimization。卡尔曼滤波也用在中軸神經系統運動控制的建模中。因為從給與運動命令到收到感覺神經的回授之間有時間差,使用卡尔曼滤波有助於建立符合實際的系統,估計運動系統的目前狀態,並且更新命令[2]

卡尔曼滤波的演算法是二步驟的程序。在估計步驟中,卡尔曼滤波會產生有關目前狀態的估計,其中也包括不確定性。只要觀察到下一個量測(其中一定含有某種程度的誤差,包括隨機雜訊)。會通過加權平均來更新估計值,而確定性越高的量測加權比重也越高。演算法是迭代的,可以在實時控制系統中執行,只需要目前的輸入量測、以往的計算值以及其不確定性矩陣,不需要其他以往的資訊。

使用卡尔曼滤波不用假設誤差是正态分布[3],不過若所有的誤差都是正态分布,卡尔曼滤波可以得到正確的條件機率估計。

也發展了一些擴展或是廣義的卡尔曼滤波,例如運作在非線性系统的擴展卡爾曼濾波英语extended Kalman filter及无迹卡尔曼滤波(英語:unscented Kalman filter)。底層的模型類似隐马尔可夫模型,不過潛在變量英语latent variable的狀態空間是連續的,而且所有潛在變量及可觀測變數都是正态分布。

应用实例

[编辑]

卡尔曼滤波的一个典型实例是从一组有限的,包含噪声的,通过对物体位置的观察序列(可能有偏差)预测出物体的位置的坐标速度。在很多工程应用(如雷达机器视觉)中都可以找到它的身影。同时,卡尔曼滤波也是控制理论以及控制系统工程中的一个重要课题。

例如,对于雷达来说,人们感兴趣的是其能够跟踪目标。但目标的位置、速度、加速度的测量值往往在任何时候都有噪声。卡尔曼滤波利用目标的动态信息,设法去掉噪声的影响,得到一个关于目标位置的好的估计。这个估计可以是对当前目标位置的估计(滤波),也可以是对于将来位置的估计(预测),也可以是对过去位置的估计(插值或平滑)。

命名

[编辑]

这种滤波方法以它的发明者鲁道夫·卡尔曼(Rudolph Kalman)命名,但是根據文獻可知实际上Peter Swerling在更早之前就提出了一种类似的算法。

斯坦利·施密特英语Stanley Schmidt(Stanley Schmidt)首次实现了卡尔曼滤波器。卡尔曼在NASA艾姆斯研究中心访问时,发现他的方法对于解决阿波罗计划的轨道预测很有用,后来阿波罗飞船的导航电脑便使用了这种滤波器。关于这种滤波器的论文由Swerling(1958)、Kalman (1960)与Kalman and Bucy(1961)发表。

目前,卡尔曼滤波已经有很多不同的实现。卡尔曼最初提出的形式现在一般称为简单卡尔曼滤波器。除此以外,还有施密特扩展滤波器、信息滤波器以及很多Bierman, Thornton开发的平方根滤波器的变种。也许最常见的卡尔曼滤波器是锁相环,它在收音机、计算机和几乎任何视频或通讯设备中广泛存在。


以下的讨论需要线性代数以及概率论的一般知识。


演算概念

[编辑]

卡爾曼濾波器使用系統的動態模型(例如,運動的物理定律),該系統的已知控制輸入以及多個順序的測量值(例如來自傳感器的測量值)來形成對系統變化量(其狀態)更好的估計,其精度比僅使用一種測量獲得的估算值高。它是一種常見的感測器融合數據融合算法。

感測器數據的雜訊,描述系統演化的方程式的近似值以及未考慮所有因素的外部因素都限制了確定系統狀態的能力。卡爾曼濾波器有效地處理了由於感測器數據雜訊引起的不確定性,並在一定程度上處理了隨機外部因素。卡爾曼濾波器使用加權平均值生成系統狀態的估計值,作為系統預測狀態和新測量值的平均值。權重的目的是估計值具有更好(即較小)的不確定性的值會被更多“信任”。權重是根據共變異數來計算的,共變異數是對系統狀態預測的估計不確定性的度量。加權平均值的結果是介於預測狀態和測量狀態之間的新狀態估計,並且比任何一個狀態都有更好的估計不確定性。在每個時間步重複此過程,新的估計值及其共變異數將通知後續迭代中使用的預測。這意味著卡爾曼濾波器可以遞迴地工作,並且只需要系統狀態的最後“最佳猜測”,而不是整個歷史,就可以計算新狀態。

測量和當前狀態估計的相對確定性是重要的考慮因素,通常根據卡爾曼濾波器的增益來討論濾波器的反應。卡爾曼增益是賦予測量值和當前狀態估計值的相對權重,可以進行“調整”以獲得特定的性能。增益高時,濾波器將更多的精力放在最新的測量上,因此反應速度更快。增益較低時,濾波器會更緊密地遵循模型預測。在極端情況下,接近1的高增益將導致估計的軌跡更加跳躍,而接近零的低增益將消除雜訊,但會降低反應速度。

在執行濾波器的實際計算時(如下所述),狀態估計值和共變異數被編碼到矩陣中,以處理單個計算集中涉及的多個維度。這允許在任何過渡模型或共變異數中表示不同狀態變量(例如位置,速度和加速度)之間的線性關係。

基本动态系统模型

[编辑]

卡尔曼滤波建立在线性代数隐马尔可夫模型(hidden Markov model)上。其基本动态系统可以用一个马尔可夫链表示,该马尔可夫链建立在一个被高斯噪声(即正态分布的噪声)干扰的线性算子上的。系统的状态可以用一个元素为实数的向量表示。随着离散时间的每一个增加,这个线性算子就会作用在当前状态上,产生一个新的状态,并也会带入一些噪声,同时系统的一些已知的控制器的控制信息也会被加入。同时,另一个受噪声干扰的线性算子产生出这些隐含状态的可见输出。

为了从一系列有噪声的观察数据中用卡尔曼滤波器估计出被观察过程的内部状态,必须把这个过程在卡尔曼滤波的框架下建立模型。也就是说对于每一步k,定义矩阵Fk, Hk, Qk, Rk,有时也需要定义Bk,如下。

卡尔曼滤波器的模型。圆圈代表向量,方块代表矩阵,星号代表高斯噪声,其协方差矩阵在右下方标出。

卡尔曼滤波模型假设k时刻的真实状态是从(k − 1)时刻的状态演化而来,符合下式:

其中

  • Fk是作用在xk−1上的状态变换模型(/矩阵/向量)。
  • Bk是作用在控制器向量uk上的输入-控制模型。
  • wk是过程噪声,并假定其符合均值为零,协方差矩阵Qk多元正态分布

时刻k,对真实状态xk的一个测量zk满足下式:

其中Hk是观测模型,它把真实状态空间映射成观测空间,vk是观测噪声,其均值为零,协方差矩阵为Rk,且服从正态分布

初始状态以及每一时刻的噪声{x0, w1, ..., wk, v1 ... vk}都认为是互相独立的。

实际上,很多真实世界的动态系统都并不确切的符合这个模型;但是由于卡尔曼滤波器被设计在有噪声的情况下工作,一个近似的符合已经可以使这个滤波器非常有用了。更多其它更复杂的卡尔曼滤波器的变种,在下邊討論中有描述。

卡尔曼滤波器

[编辑]

卡尔曼滤波是一种递归的估计,即只要获知上一时刻状态的估计值以及当前状态的观测值就可以计算出当前状态的估计值,因此不需要记录观测或者估计的历史信息。卡尔曼滤波器与大多数滤波器不同之處,在於它是一种纯粹的时域滤波器,它不需要像低通滤波器频域滤波器那样,需要在频域设计再转换到时域实现。

卡尔曼滤波器的状态由以下两个变量表示:

  • ,在时刻k的状态的估计;
  • ,后验估计误差协方差矩阵,度量估计值的精确程度。

卡尔曼滤波器的操作包括两个阶段:预测更新。在预测阶段,滤波器使用上一状态的估计,做出对当前状态的估计。在更新阶段,滤波器利用对当前状态的观测值优化在预测阶段获得的预测值,以获得一个更精确的新估计值。

预测

[编辑]
(预测状态)
(预测估计协方差矩阵)

可参考:http://www.cs.unc.edu/~welch/media/pdf/kalman_intro.pdf页面存档备份,存于互联网档案馆

可參考:http://web.mit.edu/kirtley/kirtley/binlustuff/literature/control/Kalman%20filter.pdf页面存档备份,存于互联网档案馆

更新

[编辑]

首先要算出以下三个量:

(測量残差)
(測量残差协方差)
(最优卡尔曼增益)

然后用它们来更新滤波器变量xP

(更新的状态估计)
(更新的协方差估计)

使用上述公式计算仅在最优卡尔曼增益的时候有效。使用其他增益的话,公式要复杂一些,请参见推导

不变量(Invariant)

[编辑]

如果模型准确,而且的值准确的反映了最初状态的分布,那么以下不变量就保持不变:所有估计的误差均值为零

协方差矩阵准确的反映了估计的协方差:

请注意,其中表示的期望值,

实例

[编辑]

考虑在无摩擦的、无限长的直轨道上的一辆车。该车最初停在位置0处,但时不时受到随机的冲击。每隔Δt秒即测量车的位置,但是这个测量是非精确的;想建立一个关于其位置以及速度的模型。来看如何推导出这个模型以及如何从这个模型得到卡尔曼滤波器。

因为车上无动力,所以可以忽略掉Bkuk。由于FHRQ是常数,所以时间下标可以去掉。

车的位置以及速度(或者更加一般的,一个粒子的运动状态)可以被线性状态空间描述如下:

其中是速度,也就是位置对于时间的导数。

假设在(k − 1)时刻与k时刻之间,车受到ak的加速度,其符合均值为0,标准差为σa正态分布。根据牛顿运动定律,可以推出

其中

可以发现

(因为σa是一个标量)。

在每一时刻,对其位置进行测量,测量受到噪声干扰。假设噪声服从正态分布,均值为0,标准差为σz

其中

如果知道足够精确的车最初的位置,那么可以初始化

并且,若讓滤波器知道确切的初始位置,可给出一个协方差矩阵:

如果不确切的知道最初的位置与速度,那么协方差矩阵可以初始化为一个对角线元素是B的矩阵,B取一个合适的比较大的数。

此时,与使用模型中已有信息相比,滤波器更倾向于使用初次测量值的信息。

推导

[编辑]

推导后验协方差矩阵

[编辑]

按照上边的定义,从误差协方差开始推导如下:

代入

再代入

整理误差向量,得

因为测量误差vk与其他项是非相关的,因此有

利用协方差矩阵的性质,此式可以写作

使用不变量Pk|k-1以及Rk的定义这一项可以写作 :

这一公式对于任何卡尔曼增益Kk都成立。如果Kk是最優卡尔曼增益,則可以进一步简化,請見下文。

最優卡尔曼增益的推导

[编辑]

卡尔曼滤波器是一个最小均方误差估计器,后验状态误差估计(英文:a posteriori state estimate)是

最小化这个矢量幅度平方的期望值,,这等同于最小化后验估计协方差矩阵Pk|k(trace)。将上面方程中的项展开、抵消,得到:

矩阵导数是0的时候得到Pk|k(trace)的最小值:

此處須用到一個常用的式子,如下:

    

从这个方程解出卡尔曼增益Kk

这个增益称为最優卡尔曼增益,在使用时得到最小均方误差

后验误差协方差公式的化简

[编辑]

在卡尔曼增益等于上面导出的最优值时,计算后验协方差的公式可以进行简化。在卡尔曼增益公式两侧的右边都乘以SkKkT得到

根据上面后验误差协方差展开公式,

最后两项可以抵消,得到

.

这个公式的计算比较简单,所以实际中总是使用这个公式,但是需注意這公式仅在使用最优卡尔曼增益的时候它才成立。如果算术精度总是很低而导致數值穩定性出现问题,或者特意使用非最优卡尔曼增益,那么就不能使用这个简化;必须使用上面导出的后验误差协方差公式。

与递归贝叶斯估计之间的关系

[编辑]

假设真正的状态是无法观察的马尔可夫过程,测量结果是從隐性马尔可夫模型观察到的状态。

Hidden Markov Model

根据马尔可夫假设,真正的状态仅受最近一个状态影响而与其它以前状态无关。

与此类似,在时刻k测量只与当前状态有关而与其它状态无关。

根据这些假设,隐性马尔可夫模型所有状态的概率分布可以简化为:

然而,當卡爾曼濾波器用來估計狀態x時,感興趣的機率分布,是基於目前為止所有個測量值來得到的當前狀態之機率分布

信息濾波器

[编辑]

在信息濾波器或逆共變異數濾波器中,估計的共變異數和估計狀態分別由信息矩陣信息向量代替。 這些定義為:

同樣,預測的共變異數和狀態具有等效的信息形式,定義為:

以及測量共變異數和測量向量,它們定義為:

信息更新現在變得微不足道了。

信息過濾器的主要優點是,只需將其測量信息矩陣和向量相加即可在每個時間步長過濾N個測量值。

為了預測信息過濾器,可以將信息矩陣和向量轉換回它們的狀態空間等效項,或者可以使用信息空間預測。

如果F和Q是非時變的,則可以將這些值緩存起來,並且F和Q必須是可逆的。

頻率加權卡爾曼濾波器

[编辑]

在1930年代,Fletcher和Munson進行了有關不同頻率的聲音感知的開創性研究。他們的工作導致了在工業雜訊和聽力損失調查中加權測得的聲音水平的標準方法。此後,已在濾波器和控制器設計中使用了頻率 加權,以管理目標頻段內的性能。

通常,頻率整形函數用於加權指定頻段中誤差頻譜密度的平均功率。 令 表示由 傳統的卡爾曼濾波器。 同樣,讓 表示因果頻率加權傳遞函數。 最小化 是通過簡單地構建 而產生的。

的設計仍然是一個懸而未決的問題。 一種進行方式是識別產生估計誤差的系統,並將 設置為等於該系統的倒數。 可以重複執行此過程,以提高均方誤差為代價,增加濾波器階數。可以將相同的技術應用於平滑器。

非线性滤波器

[编辑]

基本卡爾曼滤波器(The basic Kalman filter)是限制在線性的假設之下。然而,大部份非平凡的(non-trivial)的系統都是非線性系統。其中的「非線性性質」(non-linearity)可能是伴隨存在過程模型(process model)中或觀測模型(observation model)中,或者兩者兼有之。

扩展卡尔曼滤波器

[编辑]

在扩展卡尔曼滤波器(Extended Kalman Filter,簡稱EKF)中状态转换和观测模型不需要是状态的线性函数,可替换为(可微的)函数。

函数f可以用来从过去的估计值中计算预测的状态,相似的,函数h可以用来以预测的状态计算预测的测量值。然而fh不能直接的应用在协方差中,取而代之的是计算偏导矩阵(Jacobian)。

在每一步中使用当前的估计状态计算Jacobian矩阵,这幾個矩阵可以用在卡尔曼滤波器的方程中。这个过程,实质上将非线性的函数在当前估计值处线性化了。

这样一來,卡尔曼滤波器的等式为:

预测

使用Jacobians矩阵更新模型

更新

預測

如同擴展卡爾曼濾波器(EKF)一樣, UKF的預測過程可以獨立於UKF的更新過程之外,與一個線性的(或者確實是擴展卡爾曼濾波器的)更新過程合併來使用;或者,UKF的預測過程與更新過程在上述中地位互換亦可。

卡爾曼-布西濾波器

[编辑]

卡爾曼-布西濾波器(Kalman-Bucy filter,以Richard Snowden Bucy命名)是Kalman濾波器的連續時間版本。

它基於狀態空間模型

其中 分別代表兩個白噪聲項 的強度(或更準確地說:功率譜密度-PSD-矩陣)。

該濾波器由兩個微分方程組成,一個用於狀態估計,一個用於共變異數:

卡爾曼增益由

注意,在此表達式中,對於 ,觀察雜訊 的共變異數同時表示預測誤差(或創新) 的共變異數; 這些共變異數僅在連續時間的情況下才相等。

離散時間卡爾曼濾波的預測步驟和更新步驟之間的區別在連續時間內不存在。

用於共變異數的第二個微分方程是Riccati方程的一個示例。

混合型卡爾曼濾波器

[编辑]

大多數物理系統表示為連續時間模型,而離散時間測量則經常通過數字處理器進行狀態估計。 因此,系統模型和測量模型由下式給出:

.

初始值

[编辑]

預測

[编辑]

預測方程式是從連續時間卡爾曼濾波器的方程式推導而得,而無需進行測量更新,例如: 。預測狀態和共變異數分別通過求解一組初始值等於上一步估計值的微分方程組來計算。

線性非時變系統的情況下,可以使用矩陣指數將連續時間動態精確地離散化為離散時間系統。

更新

[编辑]

更新方程與離散時間卡爾曼濾波器的更新方程相同。

应用

[编辑]

参见

[编辑]

参考文献

[编辑]
  1. ^ Paul Zarchan; Howard Musoff. Fundamentals of Kalman Filtering: A Practical Approach. American Institute of Aeronautics and Astronautics, Incorporated. 2000 [2018-02-16]. ISBN 978-1-56347-455-2. (原始内容存档于2017-02-16). 
  2. ^ Wolpert, Daniel; Ghahramani, Zoubin. Computational principles of movement neuroscience. Nature Neuroscience. 2000, 3: 1212–7. PMID 11127840. doi:10.1038/81497. 
  3. ^ Kalman, R. E. A New Approach to Linear Filtering and Prediction Problems. Journal of Basic Engineering. 1960, 82: 35. doi:10.1115/1.3662552. 
  • Gelb A., editor. Applied optimal estimation. MIT Press, 1974.
  • Kalman, R. E. A New Approach to Linear Filtering and Prediction Problems, Transactions of the ASME - Journal of Basic Engineering Vol. 82: pp. 35-45 (1960)
  • Kalman, R. E., Bucy R. S., New Results in Linear Filtering and Prediction Theory, Transactions of the ASME - Journal of Basic Engineering Vol. 83: pp. 95-107 (1961)
  • [JU97] Julier, Simon J. and Jeffery K. Uhlmann. A New Extension of the Kalman Filter to nonlinear Systems. In The Proceedings of AeroSense: The 11th International Symposium on Aerospace/Defense Sensing,Simulation and Controls, Multi Sensor Fusion, Tracking and Resource Management II, SPIE, 1997.
  • Harvey, A.C. Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge University Press, Cambridge, 1989.

外部链接

[编辑]