卡爾曼濾波器

簡單的insignt

狀態(tài)估計方程

方程中干厚,下標(biāo)上的k是狀態(tài)礁蔗。在這里我們可以將其視為離散的時間間隔壤短,例如k=1表示1ms设拟,k=2表示2ms。

我們的目標(biāo)是找到狀態(tài)k處的X的估計值久脯,即信號X的估計值纳胧。其中,Z_k是測量值帘撰,K_k稱為卡爾曼增益跑慕,x_k-1是對先前狀態(tài)的信號的估計。因為我們有了測量值,并且已經(jīng)有了先前的估計信號核行。唯一不確定的量是K_k牢硅,即卡爾曼增益。我們應(yīng)該為每個后續(xù)狀態(tài)計算卡爾曼增益芝雪。

另一方面减余,假設(shè)K_k是0.5, 那么我們得到了什么呢绵脯?這是一個簡單的平均數(shù)佳励,換句話說,我們應(yīng)該在每個狀態(tài)下找到更智能的卡爾曼增益系數(shù)蛆挫。最關(guān)鍵的是:卡爾曼濾波器為每個隨后的狀態(tài)找到最優(yōu)的averaging factor赃承。同樣以某種方式對過去的狀態(tài)保留一些記憶。

step-by-step 指南

step1-構(gòu)造一個模型

卡爾曼濾波器有如下方程:


方程

這意味著我們可以使用線性隨機方程(第一個) 來評估每個x_k悴侵。任何x_k都是其先前狀態(tài)x_k-1加上一個控制信號u_k加上一個過程噪聲w_k-1的線性組合瞧剖。在大多數(shù)情況下,沒有控制信號u_k可免。

第二個方程告訴我們?nèi)魏斡^測值z_k都是信號值x_k和測量噪音v_k的線性組合抓于。他們都被認為是高斯分布的觉既。過程噪聲和測量噪聲在統(tǒng)計上是獨立的谣旁。A, B和H是一般形式的矩陣。在大多數(shù)信號處理問題中野舶,這些量只是數(shù)值妇垢。盡管這些值在狀態(tài)之間可能會發(fā)生變化巾遭,但是在大多數(shù)情況下,我們可以假定它們是恒定的闯估。

如果我們的系統(tǒng)適合該模型灼舍,剩下的唯一事情就是估計噪聲函數(shù)w_k-1和v_k的均值和標(biāo)準(zhǔn)差。我們知道涨薪,在現(xiàn)實生活中骑素,沒有信號是純粹的高斯信號,但是我們可以近似地假設(shè)它刚夺。這不是一個大問題献丑,因為即使高斯噪聲參數(shù)的估算不佳,我們也會看到卡爾曼濾波算法試圖收斂到正確的估算中侠姑。

step2-開始過程(start the process)

下一步是確定必要的參數(shù)和初始值阳距。在這個過程中,有兩個方程:Time Update(prediction) 方程和 Measurement Update(correction) 方程结借。這兩個方程都應(yīng)用在每個第k個狀態(tài)筐摘。

我們在step1中進行了建模,因此我們知道矩陣A,B和H的值咖熟,大多數(shù)情況下圃酵,它們是數(shù)值常數(shù)。 甚至在大多數(shù)情況下馍管,它們等于1郭赐。剩下最痛苦的事情是確定R和Q,R很容易找出确沸,因為我們對環(huán)境中的噪聲很確定捌锭。但是找出Q并沒有那么顯而易見。為了開始這個過程罗捎,我們還需要知道x_0和P_0的估計值观谦。

step3-迭代

在我們收集了所需要的所有信息并開始了這個過程之后,現(xiàn)在我們可以迭代估計桨菜。先前的估計將是當(dāng)前狀態(tài)的輸入豁状。


在這里,Time Update中第一個公式等號左邊的x_k倒得,是prior estimate泻红,表示在measurement update(correction) 之前的粗略估計,第二個公式等號左邊的P_k是prior error covariance霞掺。在Measurement Update方程中谊路,我們確實找到了在時間k處的x估計值,這是在時間k處x的估計值(我們希望找到的東西)菩彬。我們評估的卡爾曼增益(Kalman Gain)在下一個迭代步驟中是不需要的凶异,它是這組方程組中隱藏,神秘且最重要的部分挤巡。

在Measurement Update中評估的值也被稱為后驗值。

一個簡單的例子

現(xiàn)在酷麦,讓我們嘗試估計一個標(biāo)量隨機常數(shù)矿卑,例如從電源獲得的“電壓讀數(shù)”。假設(shè)它具有恒定的 a 伏特沃饶,但是在a 伏特上下浮動母廷,假設(shè)測量噪聲的標(biāo)準(zhǔn)差是0.1伏。模型構(gòu)建如下:


所以這個問題被歸為一個簡單的形式糊肤。

  1. 最重要的是琴昆,我們有一個一維信號問題,因此模型中的每個實體(A馆揉,B业舍,H)都是一個數(shù)值,而不是一個矩陣。
  2. 沒有控制信號u_k
  3. 由于信號是一個常數(shù)舷暮,A為1态罪,因為我們已經(jīng)知道下一個值將與前一個值相同。
  4. 值H = 1下面,因為我們知道測量是由狀態(tài)值和一些噪聲組成的复颈。 很少會遇到現(xiàn)實生活中H不同于1的情況。

最后沥割,假設(shè)有以下觀測值:

我們需要給出x_0和P_0耗啦,假設(shè)x_0=0并且P_0=1,為什么不選擇P_0=0机杜?因為如果選擇這種方式帜讲,則意味著環(huán)境中沒有噪音,并且該假設(shè)將導(dǎo)致狀態(tài)k的所有隨之而來的x估計都為0(保持最初的state)叉庐。Time Update和Measurement Update方程計算如下:

在這里舒帮,詳細顯示了前2個狀態(tài)迭代,其他的則遵循相同的模式陡叠。我們可以看到在經(jīng)過一系列迭代之后玩郊,算法收斂到了真實值。

為了以更少的步驟使得估計收斂枉阵,你應(yīng)該:

  1. 對系統(tǒng)進行更優(yōu)雅地建模
  2. 更精確地估計噪聲
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末译红,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子兴溜,更是在濱河造成了極大的恐慌侦厚,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,843評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件拙徽,死亡現(xiàn)場離奇詭異刨沦,居然都是意外死亡,警方通過查閱死者的電腦和手機膘怕,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,538評論 3 392
  • 文/潘曉璐 我一進店門想诅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人岛心,你說我怎么就攤上這事来破。” “怎么了忘古?”我有些...
    開封第一講書人閱讀 163,187評論 0 353
  • 文/不壞的土叔 我叫張陵徘禁,是天一觀的道長。 經(jīng)常有香客問我髓堪,道長送朱,這世上最難降的妖魔是什么娘荡? 我笑而不...
    開封第一講書人閱讀 58,264評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮骤菠,結(jié)果婚禮上它改,老公的妹妹穿的比我還像新娘。我一直安慰自己商乎,他們只是感情好央拖,可當(dāng)我...
    茶點故事閱讀 67,289評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著鹉戚,像睡著了一般鲜戒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上抹凳,一...
    開封第一講書人閱讀 51,231評論 1 299
  • 那天遏餐,我揣著相機與錄音,去河邊找鬼赢底。 笑死失都,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的幸冻。 我是一名探鬼主播粹庞,決...
    沈念sama閱讀 40,116評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼洽损!你這毒婦竟也來了庞溜?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,945評論 0 275
  • 序言:老撾萬榮一對情侶失蹤碑定,失蹤者是張志新(化名)和其女友劉穎流码,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體延刘,經(jīng)...
    沈念sama閱讀 45,367評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡漫试,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,581評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了碘赖。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片驾荣。...
    茶點故事閱讀 39,754評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖崖疤,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情典勇,我是刑警寧澤劫哼,帶...
    沈念sama閱讀 35,458評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站割笙,受9級特大地震影響权烧,放射性物質(zhì)發(fā)生泄漏眯亦。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,068評論 3 327
  • 文/蒙蒙 一般码、第九天 我趴在偏房一處隱蔽的房頂上張望妻率。 院中可真熱鬧,春花似錦板祝、人聲如沸宫静。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,692評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽孤里。三九已至,卻和暖如春橘洞,著一層夾襖步出監(jiān)牢的瞬間捌袜,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,842評論 1 269
  • 我被黑心中介騙來泰國打工炸枣, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留虏等,地道東北人。 一個月前我還...
    沈念sama閱讀 47,797評論 2 369
  • 正文 我出身青樓适肠,卻偏偏與公主長得像霍衫,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子迂猴,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,654評論 2 354