粒子滤波的通俗解释,傻子的搜寻策略--我的理解_拔剑-浆糊的传说_新浪博客
生活随笔
收集整理的這篇文章主要介紹了
粒子滤波的通俗解释,傻子的搜寻策略--我的理解_拔剑-浆糊的传说_新浪博客
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我理解的粒子濾波(三個臭皮匠,賽過諸葛亮,有策略地盲目搜尋,實際是一種搜索優化算法): 本質上就是隨機采用+隨機重采用的循環過程: (1)基于已有知識(先驗概率密度分布,如卡爾曼濾波的狀態方程和噪聲特性;或者假設均勻分布,就在一個空間均勻生成樣本),生成N個初始樣本
(2)對每個生成的樣本利用當前觀測值(以及觀測方程+觀測噪聲的分布特性)計算符合度,并依據符合度,并對置信度高的樣本更多的權限生成下一代的機會,對置信度低的樣本更少的機會生成下一代,對置信度極低的樣本直接淘汰(這個有一定風險,但是必須的)
?? —— 為了避免組合爆炸,可以讓每一代的總體樣本一致或者不超過固定值
?? ——?對比來說,卡爾曼濾波,總是從上一個狀態遞推,依據觀測值給出信息,讓后建立聯合概率密度分布,直接估計最優值。而粒子濾波比較傻,它依據狀態方程及噪聲的分布,直接生成N的樣本,然后用觀測方程去評估其可能性。然后下一步遞推時,這些上一代的粒子都會利用狀態方程繼續生成新一代的粒子,繼續利用觀測方程評價,本質上是有策略地在空間搜索。從這個角度上講,粒子濾波可能沒有卡爾曼濾波準,但它會比卡爾曼濾波穩!!!
(2)對每個生成的樣本利用當前觀測值(以及觀測方程+觀測噪聲的分布特性)計算符合度,并依據符合度,并對置信度高的樣本更多的權限生成下一代的機會,對置信度低的樣本更少的機會生成下一代,對置信度極低的樣本直接淘汰(這個有一定風險,但是必須的)
?? —— 為了避免組合爆炸,可以讓每一代的總體樣本一致或者不超過固定值
?? ——?對比來說,卡爾曼濾波,總是從上一個狀態遞推,依據觀測值給出信息,讓后建立聯合概率密度分布,直接估計最優值。而粒子濾波比較傻,它依據狀態方程及噪聲的分布,直接生成N的樣本,然后用觀測方程去評估其可能性。然后下一步遞推時,這些上一代的粒子都會利用狀態方程繼續生成新一代的粒子,繼續利用觀測方程評價,本質上是有策略地在空間搜索。從這個角度上講,粒子濾波可能沒有卡爾曼濾波準,但它會比卡爾曼濾波穩!!!
因此:
—— 由后驗信息(即:觀測方程)建立評價函數很重要,
—— 粒子的總數選擇是個二難的問題,精度取決于樣本數目,但樣本太大會組合爆炸!
—— 新一代粒子的生成策略也很重要,當前評估出來的最優樣本未必實際最優樣本,和遺傳算法類似。
—— 什么時候淘汰不合適的樣本,也很玄妙!淘汰太慢會組合爆炸-淘汰太快有可能因為噪聲把當前最佳樣本淘汰
?
總結
以上是生活随笔為你收集整理的粒子滤波的通俗解释,傻子的搜寻策略--我的理解_拔剑-浆糊的传说_新浪博客的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: word打开html显示空白,电脑打开W
- 下一篇: 计算机课拔线头检讨书,乱接电线检讨书