張超,李磊民
(1.西南科技大學信息工程學院,四川綿陽621010;2.西南科技大學國防科技學院,四川綿陽621010)
基于貝葉斯網(wǎng)絡和多傳感器的障礙物識別系統(tǒng)
張超1,李磊民2
(1.西南科技大學信息工程學院,四川綿陽621010;2.西南科技大學國防科技學院,四川綿陽621010)
針對無人車獲得的障礙物信息的不確定性和不完整性以及貝葉斯分類器對不完整信息比較敏感等不足,選擇了貝葉斯網(wǎng)絡分類方案。該方案在構建貝葉斯網(wǎng)絡模型時,將貝葉斯推理運用其中,提高了貝葉斯網(wǎng)絡的識別率。該分類系統(tǒng)依托某研究所無人車項目,通過激光雷達和CCD傳感器獲取障礙物實時信息,為網(wǎng)絡模型提供數(shù)據(jù)信息。
無人車;貝葉斯網(wǎng)絡;障礙物;分類
近年來,無人車技術發(fā)展迅速[1],無人車實際應用的一個又一個難題得到解決。無人車技術的關鍵是障礙物的檢測與識別,這是無人車投入使用的基礎與關鍵[2]。
為了準確地檢測與識別這些障礙物,往往需要不同的傳感器來獲取車體周圍的環(huán)境信息。不同的傳感器返回的信息也不盡相同。
由于障礙物識別在無人車中的關鍵作用,使其成為一個重要的研究課題。在基于機器視覺的障礙物識別中,李宇[3]將單目視覺發(fā)展為雙目視覺,克服了單目視覺的一些缺點,提高了識別率。朱曉蕓[4]等為了提高識別率,采用基于神經(jīng)網(wǎng)絡的分類器,但是神經(jīng)網(wǎng)絡有一個缺點,就是識別收斂速度慢。王廣君[5]等人采用激光雷達技術進行障礙物的檢測與識別。沈志熙等[6]使用基于Boosting的方法識別障礙物。通過對比發(fā)現(xiàn),單一的傳感器無法獲得讓人滿意的障礙物信息。為了提高識別率,采用分類器進行障礙物識別。
目前常見的分類器主要有基于決策樹算法的分類器、基于貝葉斯算法的分類器[7-12]、基于支持向量機算法的分類器、基于Adaboost算法的分類器和基于神經(jīng)網(wǎng)絡算法的分類器等。
盡管貝葉斯分類器是一種非常實用的學習技術,但由于其假設條件在現(xiàn)實世界的學習任務中很少被滿足,因而貝葉斯網(wǎng)絡被提出。貝葉斯網(wǎng)絡是為解決不確定性和不完整性問題而提出的一種新的基于統(tǒng)計理論方法的、采用簡潔易懂的圖解方式表達概率分布的方法。它是貝葉斯的擴展。貝葉斯網(wǎng)絡的特性恰好滿足了無人車障礙物數(shù)據(jù)信息的不確定性和不完整性,解決了因信息不完整帶來的識別率低的問題。
本文采用激光雷達和CCD攝像機相結合來獲得障礙物信息,克服了單一傳感器信息單一化的不足。本文討論的障礙物類型主要是人、汽車、摩托車(包括自行車)三類。但是馬路上環(huán)境復雜多變,確定這些障礙物的分類的依據(jù)是激光雷達和機器視覺提供的信息。這些信息主要有以下幾類:
(1)障礙物高度(height):可分為高h1(大于1.9 m),中h2(0.8~1.9 m),低h3(小于0.8 m);
(2)障礙物寬度(width):可以分為寬w1(大于1.5 m),中w2(0.6~1.5 m),低w3(低于0.6 m);
(3)障礙物厚度(thickness):厚t1(大于0.6 m);薄t2(小于0.6 m);
(4)障礙物速度(speed):普通障礙物為靜止s1(0 m/s);人的速度一般為中等s2(10 m/s以下);車的速度一般為高s3(普通道路上10~30 m/s)。
由以上信息,結合實際生活,可以得出結論:不同的障礙物的行為特征和外形特征在某些因素上反應相對突出,另一些因素則比較模糊,或者說在某些因素達到某個值后對目標的反應比較突出。比如速度和位置,當速度在10 m/s以上時,基本上可以確定是車輛障礙物,人的速度不太可能達到,但不是絕對的。
貝葉斯網(wǎng)絡(Bayesian Network,BN)是采用有向圖來描述概率關系的理論,它適用于不確定性和概率性事物,應用于有條件地依賴多種控制因素的相關問題。在解決許多實際問題的過程中,需要從不完全的、不精確的或不確定的知識和信息中作出推理和推斷,而BN正是一種概率推理技術,它使用概率論來處理各知識之間因條件相關性而產生的不確定性。貝葉斯網(wǎng)絡的關鍵在于網(wǎng)絡結構設計和參數(shù)的確定。
2.1 確定網(wǎng)絡結構
一個貝葉斯網(wǎng)絡有兩個部分組成,一是網(wǎng)絡結構G,二是網(wǎng)絡參數(shù)θ,即:
B=<G,θ>
網(wǎng)絡結構G是用一個有向無環(huán)圖對變量進行編碼,它的節(jié)點表示隨機變量vi,弧表示變量之間的相互聯(lián)系,節(jié)點變量則抽象成傳感器返回的障礙物信息,本文中vi主要表示障礙物的長、寬、高、速度等信息。
網(wǎng)絡參數(shù)是指為每一個變量指定的條件概率表(Conditional Probability Table,CPT)。CPT為每個變量的實例均指定了條件概率,即CPT表達了節(jié)點變量與其父節(jié)點之間的概率關系,沒有任何父節(jié)點的節(jié)點的條件概率為其先驗概率。
圖1所示為障礙物分類的貝葉斯網(wǎng)絡模型。
圖1 障礙物分類貝葉斯網(wǎng)絡模型
2.2 確定節(jié)點參數(shù)
當貝葉斯網(wǎng)絡結構確定后,就應該確定已知結構中節(jié)點的參數(shù)。為了確定節(jié)點參數(shù),通過貝葉斯統(tǒng)計從數(shù)據(jù)中學習來得到參數(shù)?;静襟E如下:
(1)f(θ)的選擇
令θ為障礙物類型(人、車、其他障礙物),f(θ)為此類型的先驗分布。由于障礙物數(shù)量多且隨機,故假設先驗為均勻分布。
(2)模型的選擇
每個數(shù)據(jù)樣本即傳感器一次傳回的障礙物信息用一個n維特征向量X={x1,x2,…xn}表示,分別描述對θ的n個屬性的n個度量。f(x|θ)反映在給定障礙物類型的情況下x的可信度。f(x|θ)可以變形為式(1),稱為似然函數(shù),似然函數(shù)真正解釋為給定參數(shù)下數(shù)據(jù)信息的概率。
(3)計算后驗概率
通過選擇好的模型和一定的傳感器信息數(shù)據(jù),就可以更新對X的信念。以此信念來計算后驗概率f(θ|X1,…,Xn)。因此后驗概率公式為:
其中,cn=∫Ln(θ)f(θ)dθ稱為歸一化常數(shù)。如果關心的是參數(shù)θ的不同取值之間的比較,則該常數(shù)可以被忽略。
或者,假定有m個類:θ1,θ2,…θm,給定一個未知的數(shù)據(jù)樣本X(即沒有判定的類),分類法將預測X屬于具有最高后驗概率(條件X下)的類。即樸素貝葉斯分類將未知的樣本分配給類Ci,當且僅當:
這樣,最大化P(θi|X)。其P(θi|X)最大的類θi稱為最大后驗假定。根據(jù)貝葉斯定理有:
由于P(X)是所有障礙物某特征的總概率,故對于所有類為同一概率,因此,只需要P(X|θi)P(θi)最大即可。
(4)修正先驗概率
首先要得到點估計和區(qū)間估計。后驗的均值是一個常用的點估計,這是一個L2損失下的貝葉斯規(guī)則。
為了得到貝葉斯區(qū)間估計,需找到a和b,使得:
C即為1-α后驗區(qū)間。
由此,可以根據(jù)C、θˉn和分類結果對先驗概率數(shù)據(jù)庫進行修正和更新。圖2所示即為一個典型的貝葉斯網(wǎng)絡推理過程。
圖2 一個典型的貝葉斯網(wǎng)絡推理過程
每一次完整的數(shù)據(jù)信息都至少包括四個基本信息節(jié)點和兩個輔助信息節(jié)點,如表1。這些信息都由車載CCD和激光雷達傳感器在不同速度下采集。為了判斷分類的正確率,通過采集的視頻事先給出分類結果,將貝葉斯推理分類結果與事先給出的結果對比就可以計算出正確率。
表1 障礙物基本信息(部分)
神經(jīng)網(wǎng)絡(BP)及支持向量機(SVM)是目前障礙物的分類中使用較多的兩類分類算法,它們是機器算法中的基于信號處理的經(jīng)典方法,其原理與貝葉斯網(wǎng)絡不同。為了驗證貝葉斯網(wǎng)絡的性能,與神經(jīng)網(wǎng)絡及支持向量機進行對比(同樣的訓練樣本)。
三種不同分類算法的識別率對比如圖3,可以看出,貝葉斯網(wǎng)絡的識別率相對于SVM和BP比較穩(wěn)定,識別率也較高,因為貝葉斯網(wǎng)絡是建立在隨機概率之上的,且對障礙物信息的不完整性不敏感。SVM的識別率比較低,變化幅度也比較大,這與SVM的分類原理有關。SVM是基于知識庫的,也就是如果訓練的樣本數(shù)量不足,或者樣本面比較窄,就會嚴重影響分類識別。
圖3 不同分類器正確率對比
本系統(tǒng)的設計目的就是在行駛中檢測感知環(huán)境,為無人車路徑規(guī)劃提供依據(jù)。但是在車輛行駛中產生的抖動會影響傳感器采集的信息的準確度,特別是CCD攝像機。因此,為了進一步驗證貝葉斯網(wǎng)絡推理的性能,通過人工駕駛汽車進行不同速度、不間斷地采集數(shù)據(jù),進行比較,結果如圖4所示。
圖4 不同速度下正確率對比
貝葉斯網(wǎng)絡推理在障礙物分類上有很大的優(yōu)勢,特別是在障礙物信息存在不確定性和不完整性的時候。本文提出的貝葉斯網(wǎng)絡分類方法把傳感器返回的數(shù)據(jù)信息充分利用起來,有助于無人車準確地獲得環(huán)境信息,特別是障礙物的信息。本文介紹了用于無人車障礙物檢測和分類的貝葉斯網(wǎng)絡的建立和確定節(jié)點參數(shù)的過程。最后,采用支持向量機方法和神經(jīng)網(wǎng)絡對貝葉斯網(wǎng)絡分類過程進行對比實驗,驗證了所提出方法的有效性和正確性。
[1]江意.無人車來到倫敦還考駕照?!無人車來了!![J].世界博覽,2015(9):62-63.
[2]劉霞.無人駕駛汽車的駕駛能力首次超過賽車專家[N].科技日報,2015-02-16(2).
[3]李宇.基于雙目視覺的障礙物識別研究[D].武漢:武漢理工大學,2007.
[4]朱曉蕓,楊建剛,何志鈞.神經(jīng)網(wǎng)絡的多傳感器數(shù)據(jù)融合基于新算法在障礙物識別中的應用[J].機器人,1997(3):7-13.
[5]王廣君,田金文,柳健.激光成像雷達前視成像仿真及障礙物識別方法研究[J].紅外與激光工程,2001,30(6):462-465.
[6]沈志熙,黃席樾,楊鎮(zhèn)宇,等.基于Boosting的智能車輛多類障礙物識別[J].計算機工程,2009,35(14):241-242,246.
[7]史建國,高曉光,李相民.連續(xù)動態(tài)貝葉斯網(wǎng)絡實現(xiàn)多傳感器融合跟蹤[J].火力與指揮控制,2005,30(8):16-19.
[8]Cai Zhiqiang,Si Shubin,Sun Shudong,et al.Learning Bayesiannetworkstructurewithimmunealgorithm[J]. Journal of Systems Engineering and Electronics,2015,26(2):282-291.
[9]ANGEL L,VLADIMIR I,EDUARDO M.Dynamic obstacle avoidance using Bayesian occupancy filter and approximate inference[J].SENSORS,2013,13(3):2929-2944.
[10]Li Yanying,Yang Youlong,Zhu Xiaofeng,et al.Towards fast and efficient algorithm for learning Bayesian network[J]. Wuhan University Journal of Natural Sciences,2015,20(3):214-220.
[11]Zhang Zhengdao,Zhu Jinlin,Pan Feng.Fault detection and diagnosis for data incomplete industrial systems with new Bayesian network approach[J].Journal of Systems Engineering and Electronics,2013,24(3):500-511.
[12]徐小力,劉秀麗,蔣章雷,等.基于主觀貝葉斯推理的多傳感器分布式故障檢測融合方法[J].機械工程學報,2015(7):91-98.
Obstacle recognition system based on Bayesian network and multi-sensor
Zhang Chao1,Li Leimin2
(1.School of Information Engineering,Southwest University of Science and Technology,Mianyang 621010,China;2.School of National Defense Science and Technology,Southwest University of Science and Technology,Mianyang 621010,China)
Because of the obstacle information′s uncertainty,incompleteness and the short of Bayesian classifier that it is sensitive for incomplete information,the paper selects a Bayesian network classification scheme.When building the Bayesian network model,this program using Bayesian inference which can improve the adaptability of the Bayesian network.The classification system relies on a research institute unmanned vehicle project.Real-time information is obtained via laser radar and CCD sensor that provides data to the network model.
unmanned vehicle;Bayesian network;obstacle;classification
TP319
A
1674-7720(2015)19-0080-03
2015-06-09)
張超(1988-),男,碩士研究生,主要研究方向:圖像處理。
張超,李磊民.基于貝葉斯網(wǎng)絡和多傳感器的障礙物識別系統(tǒng)[J].微型機與應用,2015,34(19):80-82,85.