蔡伯根,趙濟民,王劍,劉江,王忠立
(北京交通大學(xué),北京100044)
三軸AMR車輛檢測器的車型分類設(shè)計實現(xiàn)
蔡伯根,趙濟民,王劍*,劉江,王忠立
(北京交通大學(xué),北京100044)
隨著城市機動車數(shù)量的不斷增加,城市交通向智能交通方向的快速發(fā)展,傳統(tǒng)的車輛檢測器已經(jīng)不能滿足智能交通對交通狀況反映的要求.車輛檢測器的車型分類功能成為檢測器發(fā)展的趨勢,針對目前AMR車輛檢測器弱化車型結(jié)構(gòu)對磁場強度影響的問題,設(shè)計了一種新型的AMR車型識別檢測器.單個檢測器可以采集三個方向地磁變化量,結(jié)合一個高精度的時間模塊,可以獲得磁場強度在立體三維空間的變化,豐富了采集信息.通過比較常見的車型分類算法優(yōu)缺點,采用DAG-SVM進行車型分類.實驗測試的結(jié)果表明,該檢測器可以有效地對車輛進行分類.
智能交通;車輛識別;導(dǎo)向無環(huán)圖支持向量機;各向異性磁阻
統(tǒng)計數(shù)據(jù)表明,到2012年底,全球機動車總量將超過10億,而我國機動車總量在2012年6月已經(jīng)達(dá)到2.33億輛[1].在我國邁入私家車時代的同時,交通擁堵、事故頻發(fā)、能源消耗和環(huán)境污染等社會問題日趨嚴(yán)重.解決城市交通問題迫在眉睫,智能交通系統(tǒng)應(yīng)運而生.車輛檢測器為智能交通系統(tǒng)各項功能的展開提供原始數(shù)據(jù)信息,車輛檢測技術(shù)作為智能交通系統(tǒng)的基礎(chǔ)組成部分,其準(zhǔn)確性和實時性直接影響整個智能交通系統(tǒng)的有效性.在機動車保有量不斷增加的背景下,車輛種類也越來越多,單一的計量車輛數(shù)量的車輛檢測器,已經(jīng)不能滿足智能交通系統(tǒng)對日益豐富的交通狀況的反映要求,檢測器的車型分類研究成為一個研究重點.
車型分類是通過傳感器檢測車輛固有的參數(shù),在一定車型分類標(biāo)準(zhǔn)下運用適當(dāng)?shù)姆诸愃惴?,對車輛進行車型分類.近年來高靈敏度、低成本、小體積的地磁傳感器成為一種新型的車輛檢測器進入研究范圍,Saowaluck Kaewkamnerd等人[2,3]基于地磁傳感器提出了多種不同算法的車型分類方法,基本思想都是通過同一車道間隔一定距離的兩個傳感器節(jié)點采集數(shù)據(jù)的時間差來獲得車速,車速與車輛波形在任意檢測器上的停留時間相乘得到車長,從而識別車型.這種車型分類方式只依靠于車長度,弱化了車輛形狀和構(gòu)造對地磁場強度的影響,對傳感器節(jié)點間的同步時間精度要求較高,所以長時間運行的分類正確率較低.
通過比較目前車型分類車輛檢測器,受視頻三維重建思想的啟發(fā),結(jié)合地磁傳感器的高靈敏度特性,本文提出了一種新的分類方法,該方法通過單個節(jié)點結(jié)合了三軸地磁傳感器采集地磁信息,對三維地磁信息進行車型長、寬、高比例重組,然后進行車型識別.這種車型分類方法綜合考慮了車輛形狀和構(gòu)造對地磁場強度的影響,不需要節(jié)點間的時間同步,降低了采集信息的原始誤差,提高原始數(shù)據(jù)的準(zhǔn)確性.
常用的車型分類算法包括神經(jīng)網(wǎng)絡(luò)[4]、模糊模式識別[5]和支持向量機(Support Vector Machine,SVM)[6]等,表1給出了三種分類算法的比較.
表1 常見分類器比較Table 1 Comparison of common classify algorithm
由表1比較可見,尋求結(jié)構(gòu)風(fēng)險最小的支持向量機相比傳統(tǒng)追尋經(jīng)驗風(fēng)險最小的分類器有更好的泛化能力,收斂速度也比較快,雖然支持向量機不能直接解決多分類問題,但是通過多個二分類支持向量機的組合可以很好地解決車型分類問題.
基于上文分析,本文采用了三軸傳感器采集地磁信息加導(dǎo)向無環(huán)圖支持向量機(Directed Acyclic Graph Support Vector Machine,DAG-SVM)算法的設(shè)計,完成了車型分類的功能,下面將對具體設(shè)計過程及實驗結(jié)果進行詳細(xì)分析.
AMR傳感器利用的是導(dǎo)體材料的各向異性磁阻效應(yīng),導(dǎo)體材料在磁場的作用下,其電阻率隨磁化強度方向與電流方向變化而變化的現(xiàn)象叫各向異性磁阻效應(yīng)(Anisotropic Magneto Resistive, AMR).坡莫合金是一種鐵鎳合金,具有很好的各向異性磁阻性,成為AMR傳感器的制作材料. AMR傳感器的工作原理是利用四個坡莫合金制作的電阻組成一個惠斯通橋,如圖1所示.圖中惠斯通橋中,R1和R3,R2和R4的坡莫合金纏繞方向分別一致.
圖1 AMR傳感器檢測原理Fig.1 AMR sensor detection principle
AMR車型分類檢測器通常是采集垂直地面的一維方向上磁場強度變化,只考慮車輛長度對車型的分類,減弱了車輛整體結(jié)構(gòu)形狀對地磁場強度的影響.本文設(shè)計的信息采集節(jié)點采集的數(shù)據(jù)包括立體三維方向上的磁場強度變化,車輛經(jīng)過時對地磁場強度的影響如圖2所示.
圖2 磁場影響Fig.2 Geomagnetic influence by vehicle
三軸磁敏傳感器獲取到的車型特征包括車長、車寬和車高信息,通過三者時間的微小差異關(guān)系及峰谷值間的比例關(guān)系,獲取的車型特征值更加豐富,并且綜合考慮了車輛形狀結(jié)構(gòu)等因素,時間取自于一個檢測器節(jié)點上的高精度時間模塊,對節(jié)點間的時間同步精度的要求也大大降低了.
3.1 硬件設(shè)計
完整的地磁信息采集節(jié)點包括信號采集、時間同步、電源管理、射頻前端及主控制單元(MCU)五個部分,如圖3所示.
圖3 地磁信息采集節(jié)點框圖Fig.3 Geomagnetic collector node block diagram
●信號采集模塊的功能是實時采集磁場強度,本文選取Honeywell公司的HMC5883芯片,通過IIC接口與MCU傳輸數(shù)據(jù),方便控制與信息傳輸,采樣頻率為50 Hz,可以達(dá)到車輛檢測及識別的信息采集要求.
●時間同步模塊主要提供終端采集節(jié)點數(shù)據(jù)變化的微小時刻變化,設(shè)計選取了意法半導(dǎo)體公司的M41T81時鐘芯片,最小時間精度可以達(dá)百分之一秒,通過IIC接口與MCU通信,最低工作電流僅1 uA,滿足節(jié)點對時間以及功耗的要求.
●電源管理模塊使用的是TI公司的lp2980芯片,電源芯片的低功耗模式電流小于1 uA,通過電源的模式轉(zhuǎn)換來對整個節(jié)點進行動態(tài)電源管理,可以將功耗降到最低.
●射頻傳輸采用的是Zigbee通信協(xié)議,考慮信息采集節(jié)點的功耗及對無線傳輸?shù)囊?,主控芯片使用的是TI公司的CC2530,CC2530芯片中RF收發(fā)器和增強型的8051單片機結(jié)合于一體,多種運行模式使其適合超低功耗的系統(tǒng).
地磁信息采集節(jié)點采用大容量鋰電池供電,考慮到采集節(jié)點通信距離,地磁信息采集節(jié)點設(shè)計為兩塊電路板,主控制單元與射頻前端設(shè)計成一體,傳感器采集電路、時鐘電路和電源管理電路等以擴展板的形式與主控板連接.實物如圖4所示.
圖4 地磁信息采集節(jié)點實物圖Fig.4 Physical map of geomagnetic collector node
3.2 車型分類系統(tǒng)監(jiān)測軟件設(shè)計
處理與存儲單元機器上的車型分類系統(tǒng)監(jiān)測軟件的主要功能,包括啟動階段對地磁信息采集單元及視頻數(shù)據(jù)采集單元進行時間同步,運行階段對視頻和地磁信息的處理,顯示及存儲.圖5表示車型分類系統(tǒng)軟件主流程.
圖5 車型分類系統(tǒng)軟件主流程Fig.5 Main loop of vehicle classification system
從圖5可以看出,車型分類是車型分類系統(tǒng)監(jiān)測軟件的核心.從地磁采集節(jié)點傳回處理單元的是原始電平數(shù)據(jù),在進行車型分類識別之前,需要從原始電平數(shù)據(jù)中提取出特征值.
圖6 車輛數(shù)據(jù)特征示意圖Fig.6 Sketch map of vehicle feature
圖6是車輛經(jīng)過傳感器時,Z軸上采集的典型磁場變化曲線.車輛數(shù)據(jù)特征提取流程如下.
●比較實時磁場強度與背景地磁場場強度α的差值,差值超過自抖動的閾值β即判斷有車輛,開始進行特征提取.
●特征提取階段,分別對正負(fù)磁場變化量進行累加,同時判斷磁場變化趨勢,變化趨勢改變時,獲得一組極值數(shù)據(jù),極值數(shù)據(jù)間比較獲得波峰、波谷數(shù)據(jù).
●在連續(xù)τ秒內(nèi)差值進入自抖動范圍,判斷車輛經(jīng)過結(jié)束,特征提取結(jié)束.
根據(jù)三軸AMR傳感器采集的數(shù)據(jù),提取出車長、車高、車寬三個方向上的波峰、波谷、正負(fù)平均磁場變化量等24個特征向量.
實驗場地的變化,背景地磁場強強度α?xí)胁町?,并且背景地磁場強度在長時間范圍內(nèi)會受溫度等的影響出現(xiàn)漂移,為了避免影響程序的魯棒性,本文采用動態(tài)背景基準(zhǔn)值的方法來判斷車輛,在沒有車輛經(jīng)過的時候,周期性更新背景地磁場強度.
車型分類的主要用途包括指導(dǎo)交通路線規(guī)劃、交通狀態(tài)統(tǒng)計及快速交通收費等.我國根據(jù)汽車工業(yè)發(fā)展情況和國外車型分類情況制定過車型標(biāo)準(zhǔn),該標(biāo)準(zhǔn)將車輛分為汽車、掛車和汽車列車三大類,每大類又細(xì)分為許多小類,種類過多且繁雜,不易快速分類而且針對于具體應(yīng)用不具有實用性.本文參考國內(nèi)國際車型分類標(biāo)準(zhǔn),根據(jù)實際各類車輛的具體分布情況將車輛按形狀分為小汽車、SUV(包括中型面包)、大客車和貨車四種類型,如圖7所示,基本上涵蓋了城市中常見車輛,具有很好的實際應(yīng)用性能.
圖7 車型分類類型標(biāo)準(zhǔn)Fig.7 Standard of vehicle classification
車型分類算法是基于支持向量機算法.支持向量機是Vapnik等人在研究多年統(tǒng)計學(xué)習(xí)理論的基礎(chǔ)上對線性分類器提出的一種新的算法,它是在高維特征空間使用線性函數(shù)分類空間的學(xué)習(xí)系統(tǒng)[7].在車型分類的應(yīng)用中,必須對多類型進行區(qū)分,支持向量機是典型的兩類分類器,利用兩類分類器得到多分類器,有兩種方式:
(1)一次性考量所有樣本,并求解一個多目標(biāo)函數(shù)的優(yōu)化問題,一次性得到多個分類面.這個思路看起來很好,但是暫時這種算法還停留在理論上,因為求解一個多目標(biāo)函數(shù)的優(yōu)化方法的計算量實在太大,大到基本上無法實用.
(2)建立多個分類器,通過多次分類來確定最終類型,目前多使用這種思路.這種多分類SVM根據(jù)分類庫的訓(xùn)練,以及分類方式選擇可以分為“一對多”、“一對一”和“DAG-SVM”.
例如類別數(shù)為n(n>2).表2對三種多分類SVM方法進行了比較.
表2 多分類SVM方法比較Table 2 Comparison of multiple classification SVM
如表2所示,“一對多SVM”方法需要建立n個Ai和-Ai的分類器,一次完整的分類需要進行n次分類識別,才能得到結(jié)果,但是由于Ai和-Ai之間數(shù)據(jù)的不對等性會出現(xiàn)人為的數(shù)據(jù)集偏移,大大降低分類的精度,并且可能會出現(xiàn)不能分類的情況.
“一對一SVM”方法需要建立n·(n-1)/2個Ai和Aj分類器(i≠j),需要進行n·(n-1)/2次分類識別才能得到一次完整分類結(jié)果,分類次數(shù)太多導(dǎo)致分類速度較慢.
相比之下,DAG-SVM是一個不錯的選擇,雖然需要建立n·(n-1)/2個分類器,但是只需要進行n-1次分類即可得到結(jié)果,分類迅速、且不會出現(xiàn)不可分類和數(shù)據(jù)偏移等現(xiàn)象.但是DAG-SVM的缺點是會有累積誤差,一旦某一個分類器出現(xiàn)分類錯誤,就會導(dǎo)致結(jié)果的錯誤.針對這一缺點,利用有限樣本對真實分布做近似估算,相對距離越大的兩類樣本表面具有更好的可分性,先統(tǒng)計各個分類器的可分性即分類正確率,將分類正確率高的分類器參與最先的分類,這樣可以減小累積誤差.
根據(jù)上文的分類標(biāo)準(zhǔn),車輛分為四類,即n為4,需要建立6個分類器.根據(jù)6個分類器的分類準(zhǔn)確度從高到低將6個分類器進行排序,分類準(zhǔn)確度高的分類器放置于導(dǎo)向無環(huán)圖的前面,例如小汽車與公交車分類器分類準(zhǔn)確度最高,所以把小汽車與公交車分類器放置于無環(huán)圖的根部,如圖8所示,經(jīng)過三次車型分類即可得到車型.
圖8 導(dǎo)向無環(huán)圖分類結(jié)構(gòu)圖Fig.8 DAG classification structure
5.1 系統(tǒng)實現(xiàn)
本文設(shè)計了一個車型分類平臺來驗證車型分類的正確性,平臺系統(tǒng)的整體架構(gòu)如圖9所示.整個系統(tǒng)包括兩個部分——現(xiàn)場信息采集子系統(tǒng)與信息處理子系統(tǒng).現(xiàn)場信息采集子系統(tǒng)包括地磁信息采集單元和視頻信息采集單元,視頻信息輔以對地磁信息的校驗,信息處理子系統(tǒng)主要包括數(shù)據(jù)的處理、顯示以及存儲.
圖9 車型分類系統(tǒng)組成框圖Fig.9 Vehicle classification system block diagram
搭建整個系統(tǒng)實驗前,一個重要的步驟是收集四類車輛的地磁信息特征制作成分類器,視頻采集設(shè)備與地磁采集傳感器同步采集,人工根據(jù)地磁采集信息結(jié)合同步采集視頻信息制作原始特征庫.然后根據(jù)原始特征庫制作分類器,制作分類器使用的是的libsvm-3.17[8]軟件.
車型分類系統(tǒng)監(jiān)測軟件界面如圖10所示,軟件的目的是通過視頻數(shù)據(jù)對地磁分類數(shù)據(jù)進行分類準(zhǔn)確性的校正,功能包括處理、顯示及存儲地磁信息與視頻數(shù)據(jù).
圖10 車型分類系統(tǒng)監(jiān)測軟件界面Fig.10 Software interface of vehicle classification system
5.2 實驗結(jié)果分析
使用所設(shè)計車型分類系統(tǒng)進行實地車輛檢測實驗,測試地點包括北京交通大學(xué)校內(nèi)思源主樓后道路和北京交通大學(xué)西門外的高粱橋斜街.校內(nèi)主道由于行人較多,所以實驗車速維持在30-40 km/h,高粱橋斜街路段路況比較順暢,車速為60-70 km/h.圖11是在北京交通大學(xué)西門外高粱橋斜街實地車輛檢測實驗的圖片.
圖11 實地測試圖Fig.11 Image of Field tests
室外場地實驗時,傳感器放置于車道中央,車輛從傳感器采集節(jié)點上方駛過,協(xié)調(diào)器節(jié)點接收信息通過串口上傳上位機實時顯示,在對信息的預(yù)處理判斷檢測到車輛時,觸發(fā)視頻采集設(shè)備采集單獨圖片,并計數(shù),通過視頻回放與照片數(shù)量,可以得到實際通過車輛數(shù)和檢測車輛數(shù),通過對照圖片與分類結(jié)果可以得到分類正確車輛數(shù).實際實驗時,τ取0.18 s,即連續(xù)0.18 s實時地磁變化量的差值進入自抖動范圍即判斷為車輛完全通過,100 km/h的兩輛車只需要距離大于5 m即可分辨出來.
實驗采集數(shù)據(jù)離線通過三種多分類SVM算法進行分類,輸入為24個特征向量,核函數(shù)采用的是徑向基核函數(shù),懲罰因子C越大,擬合程度越好,但是過大反而會出現(xiàn)過擬合,即泛化性差,懲罰因子的選取直接關(guān)系到分類器的泛化性能.表3所示為三次懲罰因子選取實驗的實驗結(jié)果.
表3 懲罰因子取值結(jié)果比較Table 3 Comparison of classification results
如表3數(shù)據(jù)所示,C取較小的數(shù)值時,訓(xùn)練樣本和新樣本的分類正確率均不高;C取較大值時,訓(xùn)練樣本分類正確率高達(dá)99.09%,而測試樣本分類正確率反而降低到了84%.原因是C值取值過大,對訓(xùn)練樣本的依賴性增加,結(jié)構(gòu)風(fēng)險趨近于經(jīng)驗風(fēng)險,所以導(dǎo)致測試樣本分類正確率降低,經(jīng)過多次實驗比較,懲罰因子C取20時,比較合適.
如上述實驗結(jié)果,懲罰因子C取20.多分類車型識別實驗結(jié)果如表4、表5所示.
表4 車輛檢測DAG-SVM算法識別結(jié)果Table 4 Results of vehicle classification based on DAG-SVM
表5 場地車輛檢測多分類SVM算法結(jié)果比較Table 5 Comparison of multi-classification SVM algorithm
由表4可以看出車輛檢測數(shù)與實際車輛數(shù)大體相符.通過實際觀察,由于檢測器是臨時放置于每條車道的中央,而有的車輛從兩條車道中間通過,被檢測器認(rèn)為是傳感器自抖動而忽略.SUV和貨車車型分類正確率較低.經(jīng)過數(shù)據(jù)分析發(fā)現(xiàn),原因主要有兩點:①貨車數(shù)據(jù)較少導(dǎo)致分類時因為數(shù)據(jù)傾斜產(chǎn)生的分類正確性較差;②SUV與私人汽車車型長度相差不大,而沒有對這一情況進行具體的特征優(yōu)化,導(dǎo)致SUV車型分類正確率較低.這兩點可以由增加數(shù)據(jù)采集和對特征集進行優(yōu)化得到解決.
整體車型分類正確率與參考文獻[3]中的分類正確率相比相差不大,但是本文創(chuàng)造性的使用單個檢測節(jié)點實現(xiàn)車型分類,強化了車輛形狀和構(gòu)造與分類性能之間的關(guān)系,降低了節(jié)點間同步誤差對分類性能的影響,提高了原始數(shù)據(jù)的準(zhǔn)確性,有利于提高長期分類性能.
實驗是在Dell OPTILEX 780(內(nèi)存2G;CPU 2.93GHz,雙核)工控機上進行的,由表5比較可以看出,“一對一SVM”和DAG-SVM較“一對多SVM”正確率高,分類時間由于比較小,是通過對100輛各類車輛的數(shù)據(jù)進行分類得到的,可以看出“一對一SVM”分類時間比較長,通過比較三種多分類支持向量機算法,可以直觀分析出DAG-SVM的優(yōu)勢,總體分類精度達(dá)到76.52%,說明這個算法是可行的,但是SUV和貨車的分類精度偏低,說明算法還需要進一步改進.
傳統(tǒng)地磁車型分類檢測器使用單軸的傳感器,通過一組傳感器采集節(jié)點檢測車長或者車軸數(shù)識別車型,這種車型分類檢測器過度依賴組內(nèi)采集節(jié)點之間的時間同步精度,長期識別效果不太理想.本文提出了一種新的設(shè)計,利用AMR傳感器的方向性,采用三軸地磁傳感器采集三個方向上車輛對地磁場強度影響的數(shù)據(jù),豐富了采集數(shù)據(jù)與車輛形狀間的關(guān)聯(lián);單個采集節(jié)點完成數(shù)據(jù)采集,對同步時間要求降低,減小了原始數(shù)據(jù)的誤差,長時間運行不會影響分類精度.本文提出的車型分類檢測器具有低成本、高精度等特性,在智能交通信息采集方面具有很高的實用性.
[1]2012年7月份全國機動車總數(shù)調(diào)查統(tǒng)計[EB/OL], (2012-07-18)[2013-12-30].http://www.chinairn.com/ news/20120718/936214.html.[Survey of national vehicle number in July 2012[EB/OL],(2012-07-18)[2013-12-30].http://www.chinairn.com/news/20120718/936214. html]
[2]Saowaluck Kaewkamnerd,Jatuporn Chinrungrueng,et al. Vehicle classification based on magnetic sensor signal [C].2010 IEEE International Conference on Information and Automation,2010:935-939.
[3]Saowaluck Kaewkamnerd,Ronachai Pongthornseri,et al. Automatic vehicle classification using wireless magnetic sensor[C].Procedings of 2009 IEEE International Inter?national Workshop on Intelligent Data Acquisition and Advanced Computing Systems:Technology and Appli?cations:420-424.
[4]Yong-Kul Ki,Doo-Kwon Baik.Vehicle-classification al?gorithm for single-loop detectors using neural networks [J].IEEE Transactions on Vehicular Technology,2006, 55(6):1704-1711.
[5]王明哲,吳皓,周豐.基于地磁的車型識別模糊數(shù)據(jù)融合方法研究[J].公路交通科技,2008,25(1):155-158. [WANG M Z,WU H,ZHOU F.Research of fuzzy data fu?sion based on geomagnetism for vehicle mype identifica?tion process[J].Journal of Highway and Transportation Research and Development,2008,25(1):155-158.]
[6]馮超,賀俊吉,史立.基于支持向量機的轎車車型識別[J].上海海事大學(xué)學(xué)報,2011,32(3):85-89.[FENG C, HE J J,SHI L.Recognition of car model based on support vector machine[J].Journal of Shanghai Maritime Univer?sity,2011,32(3):85-89.]
[7]Vapnic.Stastical learning theory[M].NewYork:John Wiley&Sons Inc:1998.
[8]Chang Chih-Chung,Lin Chih-Jen.LIBSVM:A library for support vector machines[J].ACM Transaction on Intelli?gent Systens and Technolgy,2011,2(3):1-27.
Design and Implementation of Vehicle Classification Based on 3-axis AMR Vehicle Detector
CAI Bai-gen,ZHAO Ji-min,WANG Jian,LIU Jiang,WANG Zhong-li
(Beijing Jiaotong University,Beijing 100044,China)
ract:With the increasing number of motor vehicle,urban transport is widely assisted by intelligent transportation system(ITS),.Traditional vehicle detector cannot meet the requirements of ITS’s reflection on traffic condition,the function of vehicle classification has
great attentions.Current AMR vehicle classification detector classify vehicle by the length of vehicle but the vehicle structure.To solve this problem,this paper designs a new kind vehicle classification detector.A single detector can collect three directions’geomagnetic variation,and magnetic field strength changes in three-dimensional space can be gained with the combination of a high-precision time module,which enriches the collected information.By comparing the pros and cons of common vehicle classification algorithms,DAG-SVM is selected to classify vehicles.The experimental test results prove the effectiveness of vehicle classifier detector designed in this paper.
rds:intelligent transportation;vehicle classification;DAG-SVM;AMR
1009-6744(2014)04-0046-07
TP212.9
A
2013-12-10
2014-02-25錄用日期:2014-02-27
國家自然科學(xué)基金(61273089,61104162);北京市自然科學(xué)基金資助項目(4144081);中央高校基本科研業(yè)務(wù)費專項資金資助(2012JBZ009).
蔡伯根(1966-),男,江蘇如皋人,教授,博士生導(dǎo)師. *
wangj@bjtu.edu.cn