目前,國內外研究已提出了射頻識別技術、藍牙、WLAN、超寬帶等室內定位技術及系統,其中部分定位技術已經商用。但是,由于室內場景的復雜性和多樣性,不同的室內定位技術也具有不同的缺點和局限性,尚未形成與GNSS類似的普適解決方案。本文對目前主要的室內定位技術的原理進行簡要介紹,對室內定位技術的分類進行闡述,zui后介紹室內定位技術的應用場景和發展前景。
一、室內定位技術
室內定位是指在室內環境中實現位置定位,主要采用無線通信、基站定位、慣導定位等多種技術集成形成一套室內位置定位體系,從而實現人員、物體等在室內空間中的位置監控。
隨著通信技術和電子制造工藝的不斷發展和普及,室內定位技術層出不窮,定位精度從幾米到幾十米都有,并在一些行業中得到了應用。
⒈ 室內定位方法
目前室內定位常用的定位方法,從原理上主要分為七種:鄰近探測法、質心定位法、多邊定位法、三角定位法、極點法、指紋定位法和航位推算法。
⑴ProximityDetection(鄰近探測法):鄰近探測法,又稱為CoO(Cell of Origin)法或Cell-ID(Cell Identification)法,通過一些有范圍限制的物理信號的接收,從而判斷移動設備是否出現在某一個發射點附近。該方法的定位精度取決于發射點的布設密度和信號覆蓋范圍。該方法雖然只能提供大概的定位信息,但其布設成本低、易于搭建,適合于一些對定位精度要求不高的應用,例如自動識別系統用于公司的員工簽到。
⑵Centroid Determination(質心定位法):質心定位法是根據移動設備可接收信號范圍內所有已知的信標(beacon)位置,計算其質心坐標作為移動設備的坐標。相應地,也可以根據接收信號強度指示(Received Signal Strength Indication, RSSI)設置對應的信標的權重,得到加權質心作為移動設備的坐標。該方法算法易于理解,計算量小,定位精度取決于信標的布設密度。
⑶Multilateration(多邊定位法):該方法是通過測量待測目標到已知參考點之間的距離,從而確定待測目標的位置。基于多邊定位的定位系統可以采用多種距離估計方法,比較常見的距離估計法有基于信號到達時間(Time Of Arrival, TOA),基于信號到達時間差(Time Difference Of Arrival, TDOA),基于增強觀測時間差(Enhanced Observed Time Difference, E-OTD),基于往返時間(Round Trip Time, RTT),基于接收信號強度指示。
⑷Triangulation(多邊定位法):三角定位法,也可稱為到達角測量法(Arrival Of Angle, AOA)。該方法是在獲取待測目標相對兩個已知參考點的角度后結合兩參考點間的距離信息可以確定*的三角形,即可確定待測目標的位置。到達角信息,亦即信號到達的角度,可以通過定向天線獲取。同時基于攝像頭的定位系統也可實現基于AOA的定位。
⑸Polar Point Method(極點法):極點法通過測量相對某一已知參考點的距離和角度從而確定待測點的位置。該方法僅需已知一個參考點的位置坐標,因此使用非常方便,已經在大地測量中得到廣泛應用,多個待測目標的位置可以僅從一個全站儀的簡單建立得到。
⑹Fingerprinting(指紋定位法):指紋定位采集的標準量是射頻信號,但指紋定位法也可采用聲音信號、光信號或其他無線信號實現。指紋定位通常包括兩個階段:*階段,離線校準階段,通過實際采集或計算分析建立指紋地圖。具體地,選擇室內場景中的多個位置點采集多個基站發出的信號的強度并加入到指紋數據庫中。第二階段,定位階段,通過將實際實時接收到的信號于指紋數據庫中的信號特征參數進行對比找到的匹配參數,其對應的位置坐標即認為是待測目標的位置坐標。指紋定位的優勢是幾乎不需要參考測量點,定位精度相對較高,但缺點是前期離線建立指紋庫的工作量巨大,同時很難自適應于環境變化較大的場景。
⑺Dead Reckoning(航位推算法):指紋定位采集的標準量是射頻信號,但指紋定位法也可采用聲音信號、光信號或其他無線信號實現。指紋定位通常包括兩個階段:*階段,離線校準階段,通過實際采集或計算分析建立指紋地圖。具體地,選擇室內場景中的多個位置點采集多個基站發出的信號的強度并加入到指紋數據庫中。第二階段,定位階段,通過將實際實時接收到的信號于指紋數據庫中的信號特征參數進行對比找到的匹配參數,其對應的位置坐標即認為是待測目標的位置坐標。指紋定位的優勢是幾乎不需要參考測量點,定位精度相對較高,但缺點是前期離線建立指紋庫的工作量巨大,同時很難自適應于環境變化較大的場景。
⒉ 室內定位觀測量
不同的室內定位方法選擇不同的觀測量,通過不同的觀測量提取算法所需要的信息。下面對主要的觀測量進行簡要的介紹。
⑴RSSI測量:RSSI測量是通過計算信號的傳播損耗,可以使用理論或者經驗模型來將傳播損耗轉化為距離,也可以用于指紋定位建立指紋庫。
在自由空間中,距發射機d處的天線接收到的信號強度可由下式給出:
PF/PT=(GT×GR×λ2)/((4π)2×d2×L)
其中,PF表示發射功率;PT表示距離d處的接收功率;GT表示發射天線的增益;GR表示接收天線的增益;λ表示信號波長;L表示系統的損失(L>1)。
⑵TOA測量:TOA方法主要測量信號在基站和移動臺之間的單程傳播時間或來回傳播時間。前者要求基站與移動臺間的時鐘同步。
TOA測量的定位方法為多邊定位。若電磁波從移動臺到基站的傳播時間為t,電磁波的傳播速度為c,則移動臺位于以該基站為圓心,c×t為半徑的圓上。同理在第二個、第三個基站的圓上,故移動臺的位置坐標應為這三個圓的交點。如下圖所示,A、B、C為三個已知位置的基站,P為移動臺,R1、R2、R3分別為移動臺到基站A、B、C的距離。
基于TOA的定位原理
⑶TDOA測量:該方法同樣是測量信號到達時間,但使用到達時間差進行定位計算,可利用雙曲線交點確定移動臺位置,故可以避免對基站和移動臺的同步。
通過TDOA測量,可以得到未知移動臺到兩個基站的距離之差,即移動臺位于以兩個基站為焦點的雙曲線上。引入第三個基站,可以得到兩個以上雙曲線方程,則雙曲線的交點即為移動臺的位置。如下圖所示,A、B、C為三個已知位置的基站,P為移動臺,R1、R2、R3分別為移動臺到基站A、B、C的距離,其中R2-R1、R3-R1為定值。
基于TDOA的定位原理
⑷AOA測量:AOA方法是指接收機通過天線陣列測出電磁波的入射角度,包括測量基站信號到移動臺的角度或者移動臺信號到達基站的角度。每種方式均會產生從基站到移動臺的方向線。兩個基站可以得到兩條方向線,其交點即為移動臺位置。因此,AOA方法只需要兩個基站即可確定移動臺位置。如下圖所示,θ1為移動臺P的信號到達基站A的角度,θ2為信號到達基站B的角度。
基于AOA的定位原理
AOA需要準確測量電磁波的入射角,對天線的要求非常高,如果每個基站均安裝天線陣列,將導致設備復雜度變高。而在室內環境中多徑效應和環境變化均會嚴重影響方向判斷,干擾定位結果。
⒊ 室內定位分類
室內定位技術的分類對于室內定位結構體系的構建具有重要的價值。華盛頓大學的J. Hightower和G. Borriello在2001年就提出了以定位位置類型、/相對定位、主動/被動定位、精度、覆蓋范圍、所用信號等方面對定位技術進行分類,以方便研究人員和更好地評估一個定位系統。清華大學的劉長征等人在2003年根據測量和計算的實體將定位技術分為基于網絡的定位技術和基于移動終端的定位技術。北京理工大學的房秉毅在2006年根據應用精度將室內定位技術大致分為“目標發現”類和“智能空間”類。李泳按照通信手段和測量所采用的技術對室內定位系統進行了分類。
2009年,梁元誠提出了三種室內定位技術的分類方法:基于位置感知技術,分為基于臨近關系、基于三角關系和基于場景分析的定位技術;基于信號測量技術,分為基于RSSI測量、基于TOA測量、基于TDOA測量、基于AOA測量、基于Cell-ID以及基于BER(Bit Error Rate)測量的定位;基于傳感器類型,可以分為基于RFID、紅外線、超聲波系統、藍牙、超寬帶系統、Zigbee、WLAN、GSM和GPS等。
同年,F. Seco根據室內定位中定位算法,將定位技術分為四類:基于幾何的方法、基于成本zui小化的方法、指紋定位和貝葉斯技術。
2013年,北京郵電大學的鄧中亮提出按照定位原理可以分為識別(Identity)、幾何法和指紋定位;按照傳輸信號不同分為Wi-Fi、Zigbee、RFID、藍牙、超寬帶、偽衛星、蜂窩網絡和激光等。
同時,按照定位范圍分為廣域室內定位和居于室內定位。其他常見的定位分類標準還有:基于距離和距離無關的定位技術、遞增式和并發式的定位技術、基于信標節點和無信標節點的定位技術以及集中式定位與分布式定位技術等。
⒋ 主流的室內定位技術
根據前面介紹的定位方法,衍生出了多種室內定位技術,下面將對主流的室內定位技術進行簡要介紹。
⑴視覺定位
視覺定位系統可以分為兩類,一類是通過移動的傳感器(如攝像頭)采集圖像確定該傳感器的位置,另一類是固定位置的傳感器確定圖像中待測目標的位置。根據參考點選擇不同又可以分為參考三維建筑模型、圖像、預部署目標、投影目標、他傳感器和無參考。參考3D建筑模型和圖像分別是以已有建筑結構數據庫和預先標定圖像進行比對。而為提高魯棒性,參考預部署目標使用布置好的特定圖像標志(如二維碼)作為參考點;投影目標則是在參考預部署目標的基礎上在室內環境投影參考點。參考其他傳感器則可以融合其他傳感器數據以提高精度、覆蓋范圍或魯棒性。
Hile和Borriello使用照相手機比對圖像和樓層平面圖,達到了30cm的定位精度。Sjö使用一個低分辨率相機基于參考圖像實現SLAM(Simultaneous Localization And Mapping)算法,達到了亞米級的定位精度。Mulloni使用條形碼作為參考點標記,實現了厘米到分米級的定位精度。Tilch和Mautz使用一個移動相機和激光儀作投影,定位精度可達到亞毫米級。LiuT.使用一個6自由度慣性測量單元(Inertial Measurement Unit, IMU)和兩個激光掃描器獲取位置,平均定位精度達到行走距離的1%。
⑵紅外線定位
紅外線是一種波長在無線電波和可見光波之間的電磁波。基于紅外線的定位系統可以主要分為兩類:有源信標、紅外成像。
有源信標是在室內放置若干紅外接收機,同時待測物攜帶一個裝有紅外發射機的電子標簽。該標簽周期發送該待測物的ID,接收機接收到信號后將數據發送到數據庫進行定位。該方法具有代表性的是AT&T實驗室和劍橋在1992年聯合發布的Active Badge系統。該系統可以達到6m的平均定位精度。
紅外成像則是通過傳感器采集環境中自然紅外輻射生成圖像實現檢測行人或其他待測目標。2011年德國Ambiplex提供基于自然環境熱輻射的“IR.Loc”定位系統,基于AOA確定熱源的位置,可實現10m范圍內20cm~30cm的定位精度。
⑶Polar Systems(極點定位)
該系統通過儀器測量到達角或者到達時間進行定位,儀器通常有激光跟蹤儀、全站儀和經緯儀。全站儀的可覆蓋范圍通常為2km~10km,但其設備高成本、大體積以及對可視距的要求使其不適用于在室內定位中推廣。NikonMetrology 2011年發布的iGPS(indoor Global Positioning System)實現了基于激光的室內工業級高精度三維定位。其原理與GPS不同,包括不少于兩個固定位置的發射器發射扇形激光束和參考紅外脈沖,基于TDOA原理實現對接收機的定位。NikonMetrology宣稱該系統可實現在布設4至8個發射器的1200m2的典型測試環境中實現0.2mm的三維定位精度。但其造價十分昂貴,可用于工業級定位需求,不適合于大眾市場研究和推廣。
⑷超聲波定位
超聲波定位主要采用反射式測距法,通過多邊定位等方法確定物體位置,系統由一個主測距器和若干接收器組成,主測距儀可放置在待測目標上,接收器固定于室內環境中。定位時,向接收器發射同頻率的信號,接收器接收后又反射傳輸給主測距器,根據回波和發射波的時間差計算出距離,從而確定位置。
Ward于1997年建立的ActiveBat是超聲定位的,通過大量部署接收設備(720個標簽),達到3cm的定位精度。超聲波定位整體定位精度較高,結構簡單,但超聲波受多徑效應和非視距傳播影響很大,且超聲波頻率受多普勒效應和溫度影響,同時也需要大量基礎硬件設施,成本較高。
⑸WLAN定位
基于IEEE802.11b標準的無線局域網已在人們的生活場所大量部署,使用WLAN信號定位的優勢在于不需要部署額外設備,定位成本低,信號覆蓋范圍大,適用性強,利于普及推廣。基于RSSI的指紋定位法是目前主流的WLAN定位方法,定位精度取決于校準點的密度,從2m~10m不等。同時基于TOA測距的定位方法由于多徑效應和時鐘分辨率低定位效果較差,而基于RSSI測距的定位方法由于信號衰減與距離的關系在不同環境和設備條件下都有改變,定位結果也不理想。
⑹RFID定位
射頻識別(RFID)是一種操控簡易,適用于自動控制領域的技術,它利用電感和電磁耦合的傳輸特性,實現對被識別物體的自動識別。RFID定位系統通常由電子標簽、射頻讀寫器以及計算機數據庫構組成。zui常應用的定位方法是鄰近檢測法。利用RSSI實現多邊定位算法也可一定程度上實現范圍估計。根據電子標簽是否有源可以分為有源RFID和無源RFID。
①有源RFID:有源RFID的電子標簽包含電池,因此信號傳輸范圍相比于無源RFID更大,達到30m以上。同時可以實現基于RSSI測量的指紋定位。Seco使用高斯過程描述RSSI在室內的傳播結合指紋定位的方法,在1600m2的實驗環境中采用71個RFID標簽實現50%定位誤差1.5m。
②無源RFID:無源RFID系統只依賴電感耦合,因此沒有電池。相比有源RFID,體積更小,耐用性更高,成本更低。無源RFID定位系統多使用鄰近探測法實現定位。
⑺超寬帶定位
超寬帶定位系統通常包括UWB接收器、參考標簽和其他標簽。超寬帶技術通過發送納秒級及其以下的超窄脈沖來傳輸數據,可以獲得GHz級的數據帶寬,發射功率較低,無載波。因為其高帶寬,理論上基于TOA或TDOA方法實現厘米級的定位。Ubisense是發布于2011年采用TDOA和AOA的室內定位系統,定位精度可達15cm,測距范圍達到50m。但UWB系統較高的系統建設成本阻礙了其普及推廣。
⑻慣性導航
慣性導航系統(Inertial Navigation System, INS)廣泛應用于制導武器、艦艇、火箭、飛機和車輛等的導航與跟蹤,其核心組件IMU,由三個正交的單軸加速度計和三個正交的陀螺儀組成。隨著微機電技術的發展,傳感器尺寸變小,成本降低,同時加入磁力計,被廣泛應用于行人導航。
慣性導航基于航位推算方法實現,因此隨著時間會產生累積誤差,其定位精度取決于傳感器質量和傳感器安放位置。綁在腳上的慣性導航可采用零速校正限制漂移實現定位誤差小于行走距離的1%,而安放在其他位置則定位誤差常常大于1%。隨著智能手機的普及和微機電器件的發展,基于智能手機的慣性導航成為研究熱點。
⑼地磁定位
現代建筑物基本都具有鋼筋混凝土結構,這些建筑物墻體內部的金屬結構會對室內的地磁場產生很大影響,而室內的電氣設備也會對磁場產生影響。同時室內磁場具有較強的穩定性。故室內地磁場是一種可運用于室內定位導航的有效信息源。地磁定位,是指利用地磁場特征的特異性獲取位置信息的技術方案。定位方法主要采用指紋定位的方法。由于原有磁場信息,故成本相比其他定位技術更低,但仍需要人工建立數據庫。IndoorAtlas的地磁定位方案是其中代表,定位精度已能達到1~2m。
⑽偽衛星
衛星是一種基于地面的能傳播類似GNSS信號的發生器,zui簡單的組成是GNSS信號發生器和發射裝置。采用與GNSS信號體制不同的偽衛星,可避免對正常衛星信號的干擾,可達到厘米級定位精度,但設備復雜,成本很高。Locata在2010年發布的系統可實現50km2內2cm的定位精度。
⑾藍牙和ZigBee定位
藍牙和ZigBee技術類似,有部分重合頻段,且兩者定位技術均基于短距離低功耗通信協議:ZigBee是基于IEEE802.15.4標準的低功耗局域網協議;目前藍牙定位主要使用藍牙4.0規范,是基于低功耗藍牙技術(Bluetooth Low Energy, BLE)。兩者都具有近距離、低功耗、低成本的特點。ZigBee(藍牙)的定位均通過在室內環境中布置靜態參考點(藍牙beacon),可以實現基于鄰近探測法、質心法、多邊定位和指紋定位的定位系統。定位精度主要取決于基礎設施的部署密度。2016年發布的藍牙5.0協議支持BLE Direction Finding的 Angle of Arrival(AoA)和Angle of Departure(AoD)參數估計,這些參數將為1m以內的室內定位提供技術支撐。
⑿蜂窩網絡定位
蜂窩網絡技術是一種成熟的通信技術,主要用于對移動手機的定位。蜂窩網絡通過檢測移動臺和多個基站之間傳播信號的特征參數(RSSI,傳播時間或時間差,入射角等),可采用鄰近探測法、AOA、TOA和OTDOA (Observed Time Difference Of Arrival, 觀測到達時間差)實現定位,可作為普適化的定位方案。目前Cell-ID加上RTT解決方案精度為20~60m。采用智能天線MIMO+TDOA/AOA技術,精度可以達到5~10m。未來的5G網絡具有大帶寬、多天線、密集組網等優勢,可以實現1m以內的定位精度。
⑿融合定位
融合定位是指融合多種定位技術、多傳感器的信息進行綜合定位,以達到優勢互補,提高定位精度、魯棒性,降低定位成本。定位技術的選擇則主要視場景需求而定,多為定位技術與相對定位技術的結合,如浙江大學郭偉龍實現了地磁與慣導結合的室內定位系統,平穩步行時90%定位誤差小于4.5m;上海交通大學錢久超將慣導定位與地圖結合實現手機端的室內定位,正常持握手機姿態下95%誤差為0.8m;同時也有很多研究將WiFi與慣導結合取得了較好的效果。針對行人復雜的運動行為,有關文獻提出了運動識別輔助的行人定位方法,提高了室內定位的魯棒性。
⒀協同定位
協同定位是指在一個定位場景中存在已知節點和未知節點,未知節點之間可以進行信息交互,也可以相互之間進行測距、測向或鄰近探測,并且可以利用過去時刻的定位信息,從而實現對未知節點當前時刻的定位。協同定位的具體方式可根據具體定位技術調整,目標在于通過節點之間的協同合作提升單個節點及整個系統的定位性能。協同定位在多機器人定位、無線網絡定位、水下自主航行器及衛星定位等研究中正受到越來越多的關注。有關文獻對無線傳感網絡關于協同定位的研究進行了綜述。意大利都靈理工大學的R. Garello團隊進行了協同定位對衛星定位終端輔助捕獲的研究,并比較了幾種常見的定位算法的性能。有關文獻對水下自主航行器的協同定位進行了綜述。
⒁Crowdsensing(群智感知)
群智感知是將普通用戶的移動設備作為基本感知單元,通過網絡通訊形成群智感知網絡,從而實現感知任務分發與感知數據收集,完成大規模、復雜的社會感知任務。在計算機科學領域,與群智感知相關的概念有:群體計算(Crowd computing)、社群感知(Social sensing)、眾包(Crowdsourcing)等等。在室內定位領域,群智感知也得到廣泛的研究和應用。有關文獻分析了利用Crowd Sensing進行機會信號獲取,并應用于室內定位方法。清華大學的吳陳沭利用移動群智感知機制,提出了無人工現場勘測的無線信號指紋地圖構建技術。上海交通大學的張敏將用戶的運動信息與無線信號結合,通過無線虛擬地標和GraphSLAM圖優化方法,利用群智感知建立無線定位指紋庫。上海交通大學的高文政同樣基于群智感知,提出了指紋信號的衰減生命周期描述方法,實現了對無線定位網絡指紋庫的自適應更新。
二、室內定位技術的應用
室內定位技術作為定位技術在室內環境中的延續,彌補了傳統定位技術的不足,目前已經在特定的行業內投入實際應用,并取得了一定的應用成果,有著良好的應用前景。
⒈ 室內位置服務
室內位置服務在大型商超、機場、酒店、博物館、會展中心等大型室內場景中得到了應用。在布局比較復雜的大型超市中,用戶能夠查找感興趣商品的所在位置;在大型購物商場,用戶也可以查找想要去的店鋪和娛樂場所,同時商家也可以針對性地進行廣告推送,提供個性化營銷。在博物館或會展中心,室內定位也可以方便地提供定位導航服務。
⒉ 公共安全
室內定位對應急救援、消防、安全執法等方面具有重要作用。當發生地震、火災等緊急事件時,救援的必要條件是快速確定人員位置。特別是當建筑物由于緊急事件布局發生變化時,憑借經驗很難快速定位人員位置。室內定位技術可以為救援提供強有力的,更好地保障救援人員和受困人員的安全,更快地開展有效救援。
⒊ 人員物品管理
室內定位可以為特殊人群如學生、病人、犯人等提供室內的定位監護服務。具體地,為學生父母提供學生的到校情況;為公司員工提供簽到服務;為監獄提供犯人活動情況匯報;為幼兒園設立電子圍欄提供實時監護。
同時,室內定位也可以為倉儲提供物品的定位服務,方便物品的防盜、整理、運輸,提供全程的位置記錄。
⒋ 智能交通
室內定位技術結合傳統定位技術可提供室內外無縫定位導航服務,可為車輛提供從道路到停車場的全程導航服務,同時也解決了大型復雜地下停車場的尋車難題。
⒌ 大數據分析
室內定位可以記錄用戶的活動軌跡,對這些數據進行大數據分析,將用戶的位置與行為及其背后的興趣偏好起來。因此,對室內定位數據進行挖掘和分析具有極大的商業價值和應用前景。例如對某商場的消費者活動進行分析,可以分析出消費者對某個店鋪的光顧頻率和停留時間,從而得出消費者的興趣和偏好以及店鋪熱度,為商業分析提供有力幫助。
⒍ 社交網絡
社交網絡在人們的生活中扮演著重要的角色,位置是社交網絡的核心,在占人們生活時間80%左右的室內環境下,真實準確的位置能把朋友與活動關聯起來。
三、室內定位的難點及發展趨勢
盡管室內定位技術的精度不斷提高,但仍沒有在各行各業中得到普及推廣,主要存在以下難點:
⒈ 環境復雜
室內環境布局復雜多變,障礙物很多,包括家具、房間和行人等。同時室內環境干擾源多,燈光、溫度、聲音等干擾源都會對定位造成一定影響。
⒉ 未知環境定位困難
目前大部分室內定位技術都是基于對室內環境有先驗了解,一些定位技術還需要提前布設基站,但實際應用中可能得不到環境信息,或者定位基站受干擾、被破壞,如地震、火災現場。減少對環境的依賴性也是室內定位的一個難點。
⒊ 定位精度與成本難以兼顧
目前的高精度室內定位技術均需要比較昂貴的額外輔助設備或前期大量的人工處理,這些都大大制約了技術的推廣普及。低成本的定位技術則在定位精度上需要提高。在提供高精度定位的基礎上降低成本也是室內定位的一個方向。
隨著室內定位技術的不斷發展,高精度、低成本、普適的室內定位技術是未來的目標。綜合利用各種定位技術及信息的融合定位將是解決目前室內定位難點的可行方案。快速發展的計算機視覺、5G移動通信網絡、NB-IOT物聯網等技術將為室內定位技術提供更多的技術途徑。未來,像室外GNSS一樣大規模廣泛應用的室內定位方案必然會出現,結合室外定位技術實現全空間無縫定位。
四、結束語
室內定位的需求已經體現在人們生活的方方面面,如何實現高精度低成本普適的室內定位已經是定位領域正在解決的問題。本文介紹了目前主要的室內定位方法、定位技術、應用場景和發展難點,供參考。