機(jī)器人控制概率基礎(chǔ):條件概率、全概率定理推盛、貝葉斯準(zhǔn)則峦阁、置信分布等

寫(xiě)在前面:本文為原創(chuàng),如需轉(zhuǎn)載請(qǐng)注明出處小槐。歡迎大家留言共同探討拇派,有誤的地方也希望指出凿跳。另如果有好的SLAM控嗜、ROS等相關(guān)交流群也希望可以留言給我,在此先謝過(guò)了曾掂。
本文參考:《概率機(jī)器人》

0引言

概率是進(jìn)行機(jī)器人控制珠洗、定位與建圖的核心基礎(chǔ)知識(shí)许蓖,相信這一點(diǎn)大家都深有體會(huì)调衰。各種濾波算法都是根據(jù)貝葉斯概率公式的基礎(chǔ)所衍生出來(lái)的算法嚎莉。其實(shí)這點(diǎn)也很好理解趋箩,畢竟任何對(duì)外界的測(cè)量都是包含一定的不確定性的,而且運(yùn)行的執(zhí)行元件也不是完全精確爬早,所以通過(guò)“估計(jì)”來(lái)處理機(jī)器人的測(cè)量和運(yùn)動(dòng)是更可以提高系統(tǒng)精度和魯棒性的做法筛严。所以桨啃,理清一些關(guān)鍵的概率概念就十分必要了檬输。本文將從以下幾個(gè)方面來(lái)進(jìn)行整理丧慈,增加自己對(duì)這些概念的理解主卫,如有需求也會(huì)隨時(shí)擴(kuò)充簇搅。

  • 隨機(jī)變量
  • 概率密度函數(shù)
  • 條件概率
  • 全概率定理
  • 先驗(yàn)/后驗(yàn)概率分布
  • 條件獨(dú)立
  • 期望與協(xié)方差
  • 表征演變的動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)
  • 置信分布

1 隨機(jī)變量

隨機(jī)變量(random variable)表示隨機(jī)試驗(yàn)各種結(jié)果的實(shí)值單值函數(shù)瘩将。隨機(jī)事件不論與數(shù)量是否直接有關(guān)姿现,都可以數(shù)量化备典,即都能用數(shù)量化的方式表達(dá)意述。
以上是百度百科的表達(dá),說(shuō)的直白一些就是隨機(jī)變量可以成為一些值镐依,而且這些值是按照某種概率的行為來(lái)取值的槐壳。
這里用X來(lái)表示隨機(jī)變量喜每,用x來(lái)表示其取的值。那么舉個(gè)例子就可以是, X可以表示“明天的天氣”這個(gè)隨機(jī)變量枫笛,其可以取的值有“晴天”刑巧、“下雨”等等无畔。加入有30%的概率下雨浑彰,則p(X="Rain")=0.3
在機(jī)器人中颜价,各種機(jī)器的測(cè)量值和狀態(tài)值以及環(huán)境的信息都是概率化的事實(shí),所以可以用隨機(jī)變量來(lái)表示夕春。

2 概率密度函數(shù)

概率密度函數(shù)是一個(gè)描述這個(gè)隨機(jī)變量的輸出值撇他,在某個(gè)確定的取值點(diǎn)附近的可能性的函數(shù)狈蚤。而隨機(jī)變量的取值落在某個(gè)區(qū)域之內(nèi)的概率則為概率密度函數(shù)在這個(gè)區(qū)域上的積分划纽。
這個(gè)概念比較好理解勇劣,即是把針對(duì)于不同值的隨機(jī)變量的取值用函數(shù)來(lái)表達(dá)比默。用圖片可以更方便一些:

不同正態(tài)分布的概率密度函數(shù)

3 條件概率

隨機(jī)變量經(jīng)常與其他不同的隨機(jī)變量可以產(chǎn)生聯(lián)系,比如今天能不能踢球跟作業(yè)留的多不多就很有關(guān)系篡九。所以條件概率用以描述已知一個(gè)隨機(jī)變量的值后另一個(gè)隨機(jī)變量取某值的概率:
p(x|y)=p(X=x|Y=y)
條件概率可以定義為:
p(x|y)=\frac{p(x,y)}{p(y)}
更進(jìn)一步榛臼,如果XY相互獨(dú)立沛善,則有:
p(x|y)=\frac{p(x)p(y)}{p(y)}=p(x)
很好理解塞祈,沒(méi)有什么關(guān)系的事情變成什么樣也影響不了你關(guān)心的事情议薪。

4 全概率定理

從條件概率中可以得出一個(gè)全概率定理(theorem of total probability)笙蒙,即針對(duì)另一個(gè)隨機(jī)變量的全加和可以消去這個(gè)隨機(jī)變量捅位,更確切可以表述為:

p(x)=\sum_{y}p(x|y)p(y) (離散情況)
p(x) = \int p(x|y)p(y)dy (連續(xù)情況)

5 先驗(yàn)/后驗(yàn)概率分布

在機(jī)器人控制中搂抒,如果x是一個(gè)希望由y 推測(cè)出來(lái)的數(shù)值求晶,則概率p(x)稱為先驗(yàn)概率分布 衷笋,其中y稱為數(shù)據(jù)辟宗,也就是傳感器的測(cè)量值泊脐。分布p(x)總結(jié)了在綜合數(shù)據(jù)y之前已經(jīng)有的關(guān)于x的信息。則概率p(x|y)稱為在隨機(jī)變量X上的后驗(yàn)概率分布容客。

6 條件獨(dú)立

當(dāng)有以其他變量Z為條件的相互獨(dú)立的隨機(jī)變量條件聯(lián)合概率為
p(x,y|z)=p(x|z)p(y|z)
則這種關(guān)系可以被稱為條件獨(dú)立。上式也可等價(jià)為
p(x|z)=p(x|z,y); p(y|z)=p(y|z,x)

7 期望與協(xié)方差

隨機(jī)變量X期望可以由下式給定:
E[X]=\sum_{x}xp(x) (離散)
E[X]=\int xp(x)dx (連續(xù))
期望是隨機(jī)變量的線性函數(shù)但两,對(duì)于任意數(shù)值a,b有:
E[aX+b]=aE[X]+b
X協(xié)方差可以由下式求得
Cov[X]={E[X-E[X]]}^2 = E[X^2] - E{[X]}^2
協(xié)方差衡量的是偏離均值的二次方期望谨湘。

8 表征演變的動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)

針對(duì)于離散的控制動(dòng)作u_i與測(cè)量z_i悲关,狀態(tài)x_t的改變過(guò)程可以由以下形式的概率分布給出:
p(x_t|x_{0:t-1},z_{1:t-1},u_{1:t})
根據(jù)馬爾可夫鏈寓辱,如果狀態(tài)x是完整的赤拒,那么他是所有以前時(shí)刻發(fā)生的所有狀態(tài)的充分總結(jié)挎挖,再根據(jù)條件獨(dú)立,即上式可以簡(jiǎn)化為:
p(x_t|x_{t-1},u_t)
其也被稱為狀態(tài)轉(zhuǎn)移概率崔涂,它指出了狀態(tài)作為機(jī)器人控制量u_t的函數(shù)是如何隨著時(shí)間變化的冷蚂。
概率p(z_t|x_t)叫作測(cè)量概率蝙茶,根據(jù)該表達(dá),測(cè)量z只和環(huán)境狀態(tài)x相關(guān)钳恕。
因此忧额,這一系列狀態(tài)轉(zhuǎn)換形式可以由下圖形象表述:

動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)(摘自《概率機(jī)器人》)

這樣的時(shí)間生成模型也稱為隱式馬爾可夫模型或者動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)轴脐。

9 置信分布

因?yàn)?strong>狀態(tài)不能直接測(cè)量,所以需要用置信度來(lái)反映機(jī)器人的環(huán)境狀態(tài)信息。在概率機(jī)器人中大咱,置信度通過(guò)條件概率分布表示碴巾。對(duì)于真實(shí)的狀態(tài),置信度分布為每一個(gè)可能的假設(shè)分配一個(gè)概率提揍。置信度分布是以可以獲得的數(shù)據(jù)為條件的關(guān)于狀態(tài)變量的后驗(yàn)概率劳跃,用bel(x_t)來(lái)表示浙垫。
其代表如下后驗(yàn)概率:bel(x_t)=p(x_t|z_{1:t},u_{1:t})
該置信度是在綜合了測(cè)量z_t之后得到的夹姥,但如果在剛剛進(jìn)行過(guò)控制u_t之后,測(cè)量z_t之前轻抱,計(jì)算置信分布是有意義的祈搜,即:
\overline{bel}(x_t)=p(x_t|z_{1:t-1},u_{1:t}),在濾波的框架下夭问,上式就是熟悉的預(yù)測(cè),即在t時(shí)刻的測(cè)量前預(yù)測(cè)t時(shí)刻的狀態(tài)捧杉。由\overline{bel}(x_t)來(lái)計(jì)算bel(x_t)則稱為修正或者測(cè)量更新味抖。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末仔涩,一起剝皮案震驚了整個(gè)濱河市熔脂,隨后出現(xiàn)的幾起案子霞揉,更是在濱河造成了極大的恐慌晰骑,老刑警劉巖适秩,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異硕舆,居然都是意外死亡秽荞,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門(mén)抚官,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)扬跋,“玉大人,你說(shuō)我怎么就攤上這事耗式⌒沧。” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵刊咳,是天一觀的道長(zhǎng)彪见。 經(jīng)常有香客問(wèn)我,道長(zhǎng)碉碉,這世上最難降的妖魔是什么靠粪? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任畔乙,我火速辦了婚禮返咱,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘参咙。我一直安慰自己,他們只是感情好敲才,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著滥酥,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 49,730評(píng)論 1 289
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼仿村。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼吼肥,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起免钻,我...
    開(kāi)封第一講書(shū)人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤慈俯,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后洋闽,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體阳似,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡户矢,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年托酸,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片肛炮。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡二拐,死狀恐怖仗哨,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情巷挥,我是刑警寧澤,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布寥粹,位于F島的核電站涝涤,受9級(jí)特大地震影響糊肠,放射性物質(zhì)發(fā)生泄漏精偿。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望覆糟。 院中可真熱鬧刻剥,春花似錦、人聲如沸滩字。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)麦箍。三九已至漓藕,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間挟裂,已是汗流浹背享钞。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留话瞧,地道東北人嫩与。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像交排,于是被迫代替她去往敵國(guó)和親划滋。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容