2020 無(wú)人駕駛(3)

image

?無(wú)人駕駛是一個(gè)大課題喂击,如何說(shuō)起呢?, 首先因?yàn)?by-wire system,舉個(gè)例子機(jī)器是無(wú)法參與到車輛機(jī)械運(yùn)動(dòng),動(dòng)力在齒輪間傳遞等控制冻晤。例如如何通過(guò)方向盤控制車輪轉(zhuǎn)向等動(dòng)作漱办,不同可以通過(guò)方向盤和齒輪之間添加電機(jī)这刷,這樣方向盤就無(wú)法直接控制齒輪,而是需要通過(guò)電機(jī)來(lái)控制齒輪娩井,這樣機(jī)器就可以通過(guò) by-wire system 來(lái)參與到對(duì)車輛的控制了暇屋。有了這個(gè)基礎(chǔ)我們才可以進(jìn)行無(wú)人駕駛控制。

首先感知洞辣,車輛通過(guò) GPS 咐刨、HD map lidar 和 camera 進(jìn)行確定自己位置,感知行駛環(huán)境以及車輛自身狀態(tài)屋彪。這一部分有關(guān)感知我隨后會(huì)分享很多內(nèi)容所宰,會(huì)聊到計(jì)算機(jī)視覺,深度學(xué)習(xí)以及當(dāng)下流行目標(biāo)檢測(cè)算法畜挥。接下來(lái)是定位有關(guān)定位仔粥,在無(wú)人駕駛也是使用多種技術(shù)進(jìn)行融合定位,在這部分了解不多蟹但,那就說(shuō)一說(shuō) slam 技術(shù)吧躯泰,隨后路徑規(guī)劃和車輛控制,這一部分也會(huì)聊很多华糖,在這部分會(huì)一邊學(xué)習(xí)一邊整理分享有關(guān)強(qiáng)化學(xué)習(xí)和車輛控制相關(guān)算法吧麦向。

在無(wú)人駕駛中會(huì)用到大量的 sensor 和測(cè)量?jī)x器,通過(guò)他們提供數(shù)據(jù)對(duì)車輛位置和姿態(tài)進(jìn)行估計(jì)客叉。所以我們還是先聊聊貝葉斯濾波和卡爾曼濾波诵竭,了解這些基礎(chǔ)概念话告,會(huì)對(duì)以后了解 slam 和路徑規(guī)劃等技術(shù)有很大幫助。

卡爾曼濾波器(Kalman Filter Optimal Recursive Data Processing Algorithm)
卡爾曼濾波器應(yīng)用廣泛卵慰,特別是在導(dǎo)航中沙郭,之前我一直關(guān)注的 slam 技術(shù)就涉及到卡爾曼濾波器∩雅螅卡爾曼濾波的廣泛應(yīng)用是因?yàn)槲覀兩钪写嬖诖罅坎淮_定性病线。我們?cè)诿枥L系統(tǒng)時(shí),不確定表現(xiàn)在三個(gè)方面

  • 不存在完美的數(shù)學(xué)模型

  • 系統(tǒng)的擾動(dòng)是不可見也很難建模

  • 測(cè)量傳感器本身存在誤差

在開始分享貝葉斯濾波和卡爾曼濾波鲤嫡,我覺得有必要幫助復(fù)習(xí)一些基礎(chǔ)知識(shí)送挑,這些知識(shí)在隨后連續(xù)隨機(jī)變量的貝葉斯公式推導(dǎo)過(guò)程都會(huì)用到,分別是概率密度暖眼、中心極限定理和正態(tài)分布惕耕,這里內(nèi)容是我個(gè)人在學(xué)習(xí)貝葉斯濾波時(shí)候感覺到重要的知識(shí)點(diǎn),在開始貝葉斯濾波前先拿出來(lái)和大家分享一下诫肠。

image

概率密度

概率密度: 離散型的隨機(jī)變量的取值是有限的比較好理解赡突,對(duì)于連續(xù)型隨機(jī)變量來(lái)說(shuō)稍微有點(diǎn)抽象也就不那么好理解,因?yàn)檫B續(xù)隨機(jī)變量的取值有無(wú)限多個(gè)区赵。對(duì)于無(wú)限多個(gè)惭缰,在高等數(shù)學(xué)中就需要用積分思想來(lái)解決。

f(x) = \frac{概率}{區(qū)間長(zhǎng)度} = \frac{概率}{dx}
f(x)dx = \frac{概率}{dx}dx = 概率

概率 = \int f(x)dx
概率 = \int_{-\infty}^{+ \infty} f(x)dx = 1

我們 dx 表示較小的一個(gè)區(qū)間笼才,在這個(gè)區(qū)間上概率比上 dx 來(lái)表示概率密度函數(shù)漱受。對(duì)于這種刻畫,我們將其變?yōu)楹瘮?shù)就可以隨意計(jì)算在一定區(qū)間上的概率骡送,也就是我們熟悉變限積分昂羡。這樣就概率密度函數(shù) f(x) 在正負(fù)無(wú)窮上積分得到 1 。然后再看什么是概率分布函數(shù)摔踱。概率密度函數(shù)通過(guò)一個(gè)小區(qū)間概率來(lái)近似該點(diǎn)的概率虐先,從負(fù)無(wú)窮到 x 對(duì)概率函數(shù)積分也就是求從改點(diǎn)到無(wú)窮的概率函數(shù)和坐標(biāo)軸圍成的面積。

\int_{-\infty}^{+ \infty} f(x)dx = 1
那么我們給這個(gè)函數(shù) F(x)叫分布函數(shù),f(x) 叫概率密度派敷。

中心極限定理

某些事件是由大量相互獨(dú)立的因素所影響蛹批,例如教材發(fā)射炮彈命中目標(biāo)概率會(huì)受到炮彈發(fā)射會(huì)時(shí)風(fēng)速、天氣狀況以及位置等很多因素的影響篮愉。這些因素必須是大量而且需要相互獨(dú)立腐芍,每一個(gè)因素起的作用并不是特別大,也就是每一個(gè)因素起的作用并不是決定性作用试躏。

  • 大量的事件

  • 事件間相互獨(dú)立

大量獨(dú)立同分布的隨機(jī)變量之和的極限分布是正態(tài)分布猪勇。那么我們知道極限含義就是正態(tài)分布,而這里中心又是代表什么意思颠蕴,其實(shí)中心并沒有實(shí)際意義泣刹,也就是說(shuō)極限定理是概率的中心問題助析,這里不要被誤導(dǎo)。

定理x_1,x_2,\cdots,x_n 獨(dú)立同分布椅您,E(x_i) = \mu\,D(x_i) = \sigma^2\, 0 < \sigma^2 < + \infty

\lim_{n \rightarrow \infty} P(\frac{\sum_{i=1}^n x_i - n\mu}{\sqrt{n}\sigma} \le x) = \Phi_0(x)

\Phi_0 是標(biāo)準(zhǔn)正態(tài)分布貌笨。

\begin{aligned} Y = \sum_{i=1}^n x_i \\ E(Y) = E(\sum_{i=1}^n x_i) = n\mu \\ D(Y) = D(\sum_{i=1}^n x_i) = \sum_{i=1}^n Dx_i = n \sigma^2 \end{aligned}

\begin{aligned} \frac{\sum_{i=1}^n x_i - n\mu}{\sqrt{n}\sigma} & N(0,1)\\ \sum_{i=1}^n x_i & N(n\mu,n\sigma^2) \end{aligned}

正態(tài)分布

\phi(x) = \frac{1}{\sqrt{2\pi}\sigma} e^{-\frac{(x-\mu)^2}{2\sigma^2}} \, -\infty < x < + \infty

注意一下公式分母中的\sigma是根號(hào)外面,這個(gè)公式熟練掌握程度也能從側(cè)面反映你對(duì)機(jī)器學(xué)習(xí)一些算法理解程度襟沮。
N \sim N(\mu,\sigma^2)

\int_{-\infty}^{+ \infty} e^{-x^2}dx = \sqrt{\pi}

我們研究一個(gè)分布通常都會(huì)關(guān)心其密度函數(shù)分布函數(shù),接下來(lái)我們就嘗試寫一寫其密度函數(shù)昌腰。

密度函數(shù)

正態(tài)分布密度函數(shù)求積分為 1开伏,下面用密度函數(shù)積分為 1 進(jìn)行推導(dǎo)。
\frac{1}{\sqrt{2\pi}\sigma} \int_{-\infty}^{+ \infty} e^{-\frac{(x-\mu)^2}{2\sigma^2}}dx
\begin{aligned} \frac{1}{\sqrt{2\pi}\sigma} \int_{-\infty}^{+ \infty} e^{-\frac{(x-\mu)^2}{2\sigma^2}}dx\\ \frac{1}{\sqrt{2\pi}\sigma} \int_{-\infty}^{+ \infty} e^{-\frac{(x-\mu)^2}{2\sigma^2}}d(x-\mu)\\ \frac{\sqrt{2}\sigma}{\sqrt{2\pi}\sigma} \int_{-\infty}^{+ \infty} e^{-(\frac{(x-\mu)}{\sqrt{2}\sigma})^2}d(\frac{x-\mu}{\sqrt{2}\sigma})\\ \frac{1}{\sqrt{\pi}}\sqrt{\pi} = 1 \end{aligned}

分布函數(shù)

\Phi(x) = \frac{1}{\sqrt{2 \pi}\sigma} \int_{-\infty}^x e^{-\frac{(t-\mu)^2}{2\sigma^2}}dt

正態(tài)分布性質(zhì)

  • y=\phi(x) 是以x=\mu為對(duì)稱軸
  • x = \mu 時(shí)\phi(x)的最大值\frac{1}{\sqrt{2\pi}\sigma}
  • y = \phi(x)以 x 軸為漸進(jìn)線遭商,并且在 x = \mu \pm \sigma 拐點(diǎn)
  • \sigma 固定時(shí)固灵,更改\mu值,左右移動(dòng)
  • \mu 固定時(shí)劫流,更改\sigma值巫玻,如果\sigma 變小最高點(diǎn)就會(huì)向上移動(dòng)(陡),如果\sigma 變大最高點(diǎn)向下移動(dòng)(緩)祠汇。

標(biāo)準(zhǔn)正態(tài)分布

通常會(huì)把正態(tài)分布化為標(biāo)準(zhǔn)正態(tài)分布仍秤,\mu=0,\sigma=1

\phi_0(x) = \frac{1}{\sqrt{2 \pi}} e^{-\frac{x^2}{2}}

\Phi_0(x) = \frac{1}{\sqrt{2\pi}}\int_{-\infty}^x e^{-\frac{t^2}{2}}dt

標(biāo)準(zhǔn)正態(tài)分布

  • 對(duì)稱軸 y 軸,偶函數(shù)
  • \phi_0(x) = \phi_0(-x) 密度函數(shù)
  • \Phi_0(-x) = 1 -\Phi_0(x) 分布函數(shù)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末可很,一起剝皮案震驚了整個(gè)濱河市诗力,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌我抠,老刑警劉巖苇本,帶你破解...
    沈念sama閱讀 221,406評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異菜拓,居然都是意外死亡瓣窄,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,395評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門纳鼎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)俺夕,“玉大人,你說(shuō)我怎么就攤上這事贱鄙∩睹矗” “怎么了?”我有些...
    開封第一講書人閱讀 167,815評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵贰逾,是天一觀的道長(zhǎng)悬荣。 經(jīng)常有香客問我,道長(zhǎng)疙剑,這世上最難降的妖魔是什么氯迂? 我笑而不...
    開封第一講書人閱讀 59,537評(píng)論 1 296
  • 正文 為了忘掉前任践叠,我火速辦了婚禮,結(jié)果婚禮上嚼蚀,老公的妹妹穿的比我還像新娘禁灼。我一直安慰自己,他們只是感情好轿曙,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,536評(píng)論 6 397
  • 文/花漫 我一把揭開白布弄捕。 她就那樣靜靜地躺著,像睡著了一般导帝。 火紅的嫁衣襯著肌膚如雪守谓。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,184評(píng)論 1 308
  • 那天您单,我揣著相機(jī)與錄音斋荞,去河邊找鬼。 笑死虐秦,一個(gè)胖子當(dāng)著我的面吹牛平酿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播悦陋,決...
    沈念sama閱讀 40,776評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼蜈彼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了俺驶?” 一聲冷哼從身側(cè)響起柳刮,我...
    開封第一講書人閱讀 39,668評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎痒钝,沒想到半個(gè)月后秉颗,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,212評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡送矩,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,299評(píng)論 3 340
  • 正文 我和宋清朗相戀三年蚕甥,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片栋荸。...
    茶點(diǎn)故事閱讀 40,438評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡菇怀,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出晌块,到底是詐尸還是另有隱情爱沟,我是刑警寧澤,帶...
    沈念sama閱讀 36,128評(píng)論 5 349
  • 正文 年R本政府宣布匆背,位于F島的核電站呼伸,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏钝尸。R本人自食惡果不足惜括享,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,807評(píng)論 3 333
  • 文/蒙蒙 一搂根、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧铃辖,春花似錦剩愧、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,279評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至犬第,卻和暖如春锦积,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背瓶殃。 一陣腳步聲響...
    開封第一講書人閱讀 33,395評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留副签,地道東北人遥椿。 一個(gè)月前我還...
    沈念sama閱讀 48,827評(píng)論 3 376
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像淆储,于是被迫代替她去往敵國(guó)和親冠场。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,446評(píng)論 2 359