[LBS] DeepLoc - 一種準(zhǔn)確且低開銷的室外基站定位系統(tǒng)

1. 簡(jiǎn)介

  • DeepLoc發(fā)表在2018年SIGSPATIAL會(huì)議上。GPS是大家所熟知的定位服務(wù),但是GPS對(duì)于一些低端的手機(jī)不支持,并且需要與衛(wèi)星進(jìn)行交互,會(huì)很快的將手機(jī)的電池耗干凈。DeepLoc系統(tǒng)是利用基站的信號(hào)對(duì)用戶進(jìn)行定位,是一種基于深度學(xué)習(xí)的室外定位系統(tǒng)。最終在城市和鄉(xiāng)村環(huán)境實(shí)驗(yàn),DeepLoc獲得了一個(gè)比較好的定位精度,城市環(huán)境18.8m,農(nóng)村環(huán)境15.7m。

2. DeepLoc系統(tǒng)結(jié)構(gòu)

  • DeepLoc系統(tǒng)主要包括以下幾個(gè)組成部分:
    1)指紋收集模塊(Fingerprint Collector): 主要用于離線基站指紋收集。收集的信息包括,當(dāng)前定位經(jīng)緯度(lng,lat)、當(dāng)前定位的置信度(confidence)、當(dāng)前位置手機(jī)收集到的基站id和其信號(hào)強(qiáng)度rssi。最多收集強(qiáng)度最高的7個(gè)基站信號(hào)。
接收到基站信號(hào)塔數(shù)量及概率值.png

2)網(wǎng)格生成模塊(Grid Generator): 主要用于在收集的指紋數(shù)據(jù)上生成網(wǎng)格,每個(gè)網(wǎng)格中收集的指紋數(shù)據(jù)當(dāng)做訓(xùn)練樣本用于構(gòu)建深度模型。其中網(wǎng)格的大小,是一個(gè)可調(diào)參數(shù)用于控制定位精度和計(jì)算復(fù)雜度。

網(wǎng)格生成.png

3)數(shù)據(jù)增強(qiáng)模塊(Data Augmenter): 主要用于處理收集的GPS位置和基站rssi值噪聲樣本,通過此模塊能夠增加一部分訓(xùn)練樣本并且能夠提升模型的魯棒性。
4)定位模型訓(xùn)練模塊(Model Trainer Module): 主要負(fù)責(zé)神經(jīng)網(wǎng)絡(luò)模型的訓(xùn)練,模型的輸入是所有信號(hào)塔的rssi值;模型的輸出是所有網(wǎng)格的概率值。
5)位置估計(jì)模塊(Location Estimator Module): 位置估計(jì)模塊使用訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)模型,預(yù)測(cè)每個(gè)網(wǎng)格的概率,之后通過這個(gè)概率值作為權(quán)重,結(jié)合每個(gè)網(wǎng)格中心坐標(biāo)位置,預(yù)測(cè)用戶最終的定位坐標(biāo)。

  • 其中模塊1,2,3,4屬于離線模型訓(xùn)練階段,模塊5屬于在線用戶定位階段。
DeepLoc系統(tǒng)架構(gòu).png

3. 模型詳細(xì)說明

3.1 數(shù)據(jù)增強(qiáng)模塊(Data Augmenter)

  • 訓(xùn)練數(shù)據(jù)的質(zhì)量和大小,往往影響深度模型的分類準(zhǔn)確率。數(shù)據(jù)增強(qiáng)模塊的目標(biāo)是處理輸入噪聲數(shù)據(jù),并且生成一些新的訓(xùn)練樣本,增加訓(xùn)練數(shù)據(jù)大小,減少數(shù)據(jù)手機(jī)開銷并增加系統(tǒng)的魯棒性。DeepLoc有兩個(gè)數(shù)據(jù)增強(qiáng)模塊:Spatial Augmenter用于處理GPS定位坐標(biāo)的噪聲,Scan Augmenter用于處理手機(jī)的rss數(shù)據(jù)噪聲。兩個(gè)模塊都能夠增加一定的訓(xùn)練樣本。
  • 下圖為Spatial Augmenter模塊說明,其使用了定位的置信度(confidence),以定位坐標(biāo)為中心,置信度為半徑換出的圓如果與某個(gè)網(wǎng)格相交,則將當(dāng)前的樣本同事用于這些網(wǎng)格中(也就是同時(shí)增加幾條樣本)。
Spatial Augmenter模塊.png
  • 下圖為Scan Augmenter模塊,通過對(duì)掃描到的基站信號(hào)強(qiáng)度進(jìn)行屏蔽處理,增加訓(xùn)練樣本。即接收到的信號(hào)強(qiáng)度向量,乘以一個(gè)mask向量,得到一個(gè)新的信號(hào)強(qiáng)度向量。
Scan Augmenter模塊.png

3.2 模型訓(xùn)練模塊(Model Trainer)

  • 模型的輸入是,M個(gè)基站的信號(hào)強(qiáng)度值(rssi),如果沒有掃描到對(duì)應(yīng)的基站,則其接收信號(hào)強(qiáng)度設(shè)置為0;模型的輸出是每個(gè)網(wǎng)格(共K個(gè)網(wǎng)格)的分類概率,是一個(gè)多分類問題。輸出層使用softmax激活函數(shù),是的所有網(wǎng)格的分類概率和為1。
  • DeepLoc訓(xùn)練過程中使用dropout放置模型過擬合,損失函數(shù)使用交叉熵?fù)p失函數(shù)。
DeepLoc模型結(jié)構(gòu).png

3.3 在線用戶位置估計(jì)

  • 在得到每個(gè)網(wǎng)格的分類概率p_g之后,最終用戶的定位位置為:所有網(wǎng)格的中心坐標(biāo)乘以其分類概率p_g
網(wǎng)格預(yù)估概率.png

計(jì)算最終用戶坐標(biāo).png

4. 效果評(píng)估

  • 測(cè)試環(huán)境和模型參數(shù)說明如下,從下圖可以看出測(cè)試區(qū)域非常的小,所以定位精度可能比較高。


    測(cè)試環(huán)境.png

    模型參數(shù)說明.png

參考資料

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容