雷雨偉，修春娣，楊 威，楊東凱

(北京航空航天大學(xué) 電子信息工程學(xué)院，北京 100191)

?

WiFi與MEMS-IMU融合定位方法在室內(nèi)定位中的應(yīng)用

雷雨偉，修春娣，楊 威，楊東凱

(北京航空航天大學(xué) 電子信息工程學(xué)院，北京 100191)

針對慣性室內(nèi)定位技術(shù)無法獲得絕對位置和長時(shí)間累計(jì)誤差較大的缺點(diǎn)，提出一種將慣性定位技術(shù)與WiFi技術(shù)融合定位的方法：通過粒子濾波算法將慣性定位方法得到的相對位置結(jié)果作為觀測量對位置進(jìn)行估計(jì)，其中通過WiFi定位結(jié)果和磁場方向?qū)αＷ訛V波進(jìn)行初始化，并結(jié)合墻壁信息計(jì)算概率轉(zhuǎn)移密度來輔助定位；離線階段僅需要在特定區(qū)域建立指紋庫，并根據(jù)建筑結(jié)構(gòu)在走廊大廳等位置劃定不可穿墻區(qū)域，不需要龐大的建庫成本。實(shí)驗(yàn)結(jié)果表明該方法不僅可以彌補(bǔ)慣性定位技術(shù)中無法獲得絕對位置的缺點(diǎn)，而且能夠減少建立大范圍WiFi指紋庫的人力成本，提高整體定位精度。

WiFi定位技術(shù)；慣性定位技術(shù)；粒子濾波；指紋庫；室內(nèi)定位

0 引言

隨著信息技術(shù)的發(fā)展，基于位置的服務(wù)需求日益膨脹，尤其在例如機(jī)場、大商場、礦井等室內(nèi)環(huán)境下，通常需要精確而快速地了解用戶或設(shè)備的位置信息；而全球定位系統(tǒng)(global positioning system，GPS)等室外定位手段無法滿足室內(nèi)定位要求?，F(xiàn)在主流的室內(nèi)定位技術(shù)[1-4]有基于IEEE 802.11b標(biāo)準(zhǔn)的無線局域網(wǎng)(wireless fidelity，WiFi)、藍(lán)牙、無線個(gè)域網(wǎng)ZigBee、超寬帶、慣性定位技術(shù)和發(fā)光二極管(light emitting diode，LED)定位技術(shù)等。WiFi室內(nèi)定位技術(shù)因其低成本和接入點(diǎn)廣泛部署等特點(diǎn)，成為當(dāng)前最流行的室內(nèi)定位技術(shù)之一。WiFi室內(nèi)定位技術(shù)最常用的方法是位置指紋法，即先建立信號接收強(qiáng)度(received signal strength index，RSSI)離線指紋庫(fingerprint map)，在線階段則通過當(dāng)前收到的RSSI與指紋庫匹配進(jìn)而得到定位結(jié)果：該方法需要建立并實(shí)時(shí)更新數(shù)據(jù)庫，工作量較大。慣性定位技術(shù)因其具有自主性、不受外界干擾、精度高等優(yōu)點(diǎn)而被廣泛應(yīng)用于導(dǎo)航定位領(lǐng)域，也適用于環(huán)境復(fù)雜、情況多變的室內(nèi)定位。常用的慣性室內(nèi)定位技術(shù)利用捷聯(lián)慣性導(dǎo)航系統(tǒng)的特性，通過加速度計(jì)和陀螺儀測量載體在慣性坐標(biāo)中的運(yùn)動(dòng)信息，再通過微分方程解算出載體的姿態(tài)、速度、位置等導(dǎo)航信息。這種定位技術(shù)只能得到相對位置信息，其初始點(diǎn)和初始航向需要額外的信息提供，并且隨時(shí)間累積誤差較大，具有一定的局限性。結(jié)合WiFi定位技術(shù)和慣性定位技術(shù)的優(yōu)點(diǎn)，可以得到更好的室內(nèi)定位結(jié)果。

文獻(xiàn)[5]提出了一種基于擴(kuò)展卡爾曼濾波器(extended Kalman filter，EKF)的WiFi與慣性測量單元(inertial measurement unit，IMU)相結(jié)合的算法，該算法對定位精度有一定的提升，但是提升有限；文獻(xiàn)[6]提出柵格化區(qū)域建立WiFi定位模型，結(jié)合WiFi定位技術(shù)提供2點(diǎn)之間的可能連接路徑以及行人航位推移(pedestrian dead reckoning，PDR)提供的移動(dòng)距離和航向變化，通過粒子濾波算法得到最終結(jié)果，該方法定位精度較高，但是建立WiFi定位模型時(shí)需要花費(fèi)較大人力資本，而且該模型易受環(huán)境變化影響；文獻(xiàn)[7]提出一種基于反饋校正的無線局域網(wǎng)(wireless local area network，WLAN)與PDR融合定位方法，該方法根據(jù)PDR誤差累計(jì)特性，通過WLAN和PDR定位結(jié)果差來衡量PDR的累計(jì)誤差大小，然后通過已有信息反饋修正PDR的誤差，該方法一定程度上解決了低成本慣性裝置累計(jì)誤差較大的問題，很好地綜合了PDR和WLAN的信息；文獻(xiàn)[8]提出一種基于智能手機(jī)的多層次融合WiFi、磁場匹配和PDR的方法，該方法分為多個(gè)層次，在各個(gè)層次融合3者信息，最后通過卡爾曼濾波得到最終結(jié)果，但是該方法需要采集大量的WiFi和磁場信息指紋庫，在長期應(yīng)用中要不斷更新，需要大量的人力成本，不適合投入應(yīng)用。

本文結(jié)合WiFi定位技術(shù)和慣性定位技術(shù)的優(yōu)點(diǎn)，利用WiFi定位技術(shù)獲取初始位置，加以墻壁信息輔助，并通過粒子濾波算法(particle filter，PF)結(jié)合微機(jī)電系統(tǒng)(micro electro mechanical system，MEMS)和慣性定位技術(shù)進(jìn)行高精度室內(nèi)定位的研究。

1 WiFi室內(nèi)定位技術(shù)

1.1 算法概述

由于傳播模型法易受環(huán)境因素限制，且本身精度不高，整體效果不太理想；本文使用位置指紋法。位置指紋法分2個(gè)階段：離線階段和在線階段。離線階段首先采集定位區(qū)域的各個(gè)采樣點(diǎn)的RSSI序列并建立數(shù)據(jù)庫，數(shù)據(jù)庫中包含每個(gè)采樣點(diǎn)的位置信息，以及在該采樣點(diǎn)采集的每個(gè)接入點(diǎn)(access point，AP)的RSSI及其對應(yīng)的物理地址；在線階段用戶通過實(shí)時(shí)采集的RSSI信息與指紋庫進(jìn)行匹配，從而得到定位結(jié)果。

位置指紋法的核心算法是在線階段的匹配算法，匹配算法的性能直接影響最終定位結(jié)果的精度。較常用的匹配算法分為2類：確定型算法和概率型算法[9-10]。確定型算法主要根據(jù)實(shí)時(shí)采集的RSSI與指紋庫中參考點(diǎn)信息之間的相似度(比如歐式距離)通過相關(guān)算法選出相似度最高的參考點(diǎn)，從而計(jì)算出定位結(jié)果；概率型算法在建立指紋庫中并不是直接存儲RSSI值，而是通過分析RSSI概率分布模型來建立，該方法充分利用了RSSI的統(tǒng)計(jì)特性。在線階段通過最大似然概率來進(jìn)行匹配定位。

1.2 最近鄰匹配算法

最近鄰匹配算法(k-nearest neighbors，KNN)是將所有AP的RSSI值構(gòu)成特征空間，通過計(jì)算實(shí)時(shí)采樣點(diǎn)與數(shù)據(jù)庫中參考點(diǎn)之間的歐式距離找出與實(shí)時(shí)采樣點(diǎn)相似度最高的K個(gè)點(diǎn)，則這K個(gè)點(diǎn)的質(zhì)心即是定位估計(jì)結(jié)果。

實(shí)時(shí)采樣點(diǎn)與參考點(diǎn)之間的歐式距離定義為

(1)

將所有實(shí)時(shí)采樣點(diǎn)與參考點(diǎn)的歐式距離進(jìn)行排序，得到歐式距離最小的K個(gè)參考點(diǎn)；然后計(jì)算他們的質(zhì)心為

(2)

其中：K表示取最近鄰的K個(gè)點(diǎn)用作最終位置運(yùn)算；rp-posi代表匹配相似度最高的K個(gè)點(diǎn)中的i參考點(diǎn)。

2 慣性定位技術(shù)

本慣性定位技術(shù)使用foot-mounted捷聯(lián)慣導(dǎo)技術(shù)，用原始角速度通過四元數(shù)方法進(jìn)行姿態(tài)更新，其中姿態(tài)矩陣即是載體坐標(biāo)系和導(dǎo)航坐標(biāo)系之間的轉(zhuǎn)換矩陣；再以此為基礎(chǔ)用原始加速度信息積分得到導(dǎo)航坐標(biāo)系中載體的速度和相對位置。在這個(gè)過程中，為了減小誤差，將零速修正(zero-velocity update，ZUPT)信息作為EKF觀測量來進(jìn)行誤差估計(jì)，如圖1所示。

圖1 慣性定位算法框圖

從圖中可知：根據(jù)慣性裝置的采樣頻率，每個(gè)時(shí)刻會輸出位置信息；為了減少后續(xù)的計(jì)算，將輸出位置信息進(jìn)行每秒平均，即得到慣性定位最終結(jié)果。

2.1 擴(kuò)展卡爾曼濾波器

EKF的狀態(tài)向量設(shè)為15維，δx為{δr,δv,δφ,δa,δw}，其中包含位置誤差δr、速度誤差δv、姿態(tài)角誤差δφ、加速度偏差δa、角速度偏差δw。這5個(gè)組成部分每部分都包含3個(gè)元素，相當(dāng)于3維估計(jì)。靜止條件下，載體速度為零；則此時(shí)測得的速度值可作為量測值[11]。

而狀態(tài)轉(zhuǎn)移矩陣F和G由以下公式求得：

(3)

(4)

(5)

其中ax(k)、ay(k)和az(k)分別為加速度的3軸上的分量。

2.2 算法流程

由于只需進(jìn)行小范圍的定位導(dǎo)航，經(jīng)緯度變化極??；因此與地球相關(guān)的因素?zé)o需考慮。算法[11]的步驟為：

1)加速度和角速度補(bǔ)償。通過擴(kuò)展卡爾曼濾波器中得到的加速度偏差和角速度偏差估計(jì)對原始慣性數(shù)據(jù)測量值進(jìn)行補(bǔ)償為：

a′(k)=a(k)+δa(k-1)；

(6)

w′(k)=w(k)+δw(k-1)。

(7)

其中：a′(k)和w′(k)為k時(shí)刻補(bǔ)償后的加速度和角速度；a(k)和w(k)為k時(shí)刻原始加速度和角速度；δa(k-1)和δw(k-1)為k-1時(shí)刻由EKF得到的加速度和角速度誤差。

2)四元數(shù)更新為

(8)

其中：

(9)

(10)

3)速度和位置更新為：

v(k)=v(k-1)+an(k)·Δt；

(11)

(12)

其中：v(k)和r(k)為k時(shí)刻的速度和位置坐標(biāo)；v(k-1)和r(k-1)為k-1時(shí)刻的速度和位置坐標(biāo)；an(k)為k時(shí)刻根據(jù)原始加速度通過姿態(tài)矩陣轉(zhuǎn)換為慣性坐標(biāo)系中的加速度。

4)四元數(shù)補(bǔ)償：通過EKF得到的姿態(tài)角誤差對姿態(tài)矩陣進(jìn)行補(bǔ)償，再轉(zhuǎn)換為四元數(shù)，從而達(dá)到對四元數(shù)補(bǔ)償目的，即：

(13)

(14)

5)速度和位置補(bǔ)償：通過EKF得到的速度和位置誤差分別對速度和位置進(jìn)行補(bǔ)償。即：

r′(k)=r(k)+δr(k-1)；

(15)

v′(k)=v(k)+δv(k-1)。

(16)

其中：r′(k)和v′(k)為補(bǔ)償后的位置信息和速度；δr(k-1)和δv(k-1)分別為由EKF的到k-1時(shí)刻的位置誤差和速度誤差。

3 WiFi定位與慣性定位結(jié)合的方法

慣性定位技術(shù)使用加速度計(jì)和陀螺儀輸出作為原始數(shù)據(jù)，最終得到的結(jié)果是1個(gè)相對位置，無法得到絕對位置，因此設(shè)置初始狀態(tài)(包括初始坐標(biāo)以及初始方向)至關(guān)重要，而WiFi定位技術(shù)得到的是絕對定位結(jié)果，很好地彌補(bǔ)了這一點(diǎn)；而且慣性定位技術(shù)算法流程是通過前一時(shí)刻的位置姿態(tài)等信息來計(jì)算當(dāng)前時(shí)刻的位置姿態(tài)信息，這種方法極易隨時(shí)間產(chǎn)生累積誤差；WiFi室內(nèi)定位短時(shí)精度沒有慣性定位技術(shù)高，但它優(yōu)點(diǎn)在于誤差不隨時(shí)間而累積：可以結(jié)合2種定位技術(shù)。本文提出了1種結(jié)合WiFi定位技術(shù)和慣性定位技術(shù)的粒子濾波室內(nèi)定位方法(如圖2所示)，該方法利用磁場信息和墻壁信息作為輔助。

圖2 組合定位系統(tǒng)框架

(17)

在粒子濾波權(quán)重迭代傳遞過程中，權(quán)重方差不斷增長，導(dǎo)致權(quán)重分配失衡，其中只有很小的一部分粒子的權(quán)重很大，而大部分粒子的權(quán)重都很小，這是粒子濾波退化現(xiàn)象。退化現(xiàn)象導(dǎo)致的結(jié)果是浪費(fèi)大量計(jì)算資源在權(quán)重很小的粒子上。為了解決退化現(xiàn)象，引入重采樣的方法：對粒子進(jìn)行重新采樣，權(quán)重大的產(chǎn)生更多的粒子，而權(quán)重小的產(chǎn)生更少的粒子甚至直接舍棄。然而重采樣會失去粒子的多樣性，影響粒子濾波的性能。因此，選擇合適的重要性采樣密度和重采樣方法至關(guān)重要[12-13]。

本文主要設(shè)計(jì)了基于慣性定位技術(shù)和WiFi定位技術(shù)的粒子濾波算法。其中將WiFi定位信息和磁場信息作為初始狀態(tài)，用慣性定位結(jié)果和WiFi定位結(jié)果作為觀測量計(jì)算似然函數(shù)；再墻壁信息計(jì)算概率轉(zhuǎn)移密度函數(shù)，從而提高定位精確度。

設(shè)狀態(tài)向量X為{xk,yk,vxk,vyk}T，分別表示k時(shí)刻的位置和速度。用WiFi定位結(jié)果和磁場信息計(jì)算的航向計(jì)算初始狀態(tài)為

X=[xwifi,ywifi,dcosθ,dsinθ]。

(18)

其中：xwifi、ywifi為起始時(shí)間WiFi的定位結(jié)果；θ為磁場信息計(jì)算得到的航向角；d為慣性定位技術(shù)得到的初始相鄰2個(gè)點(diǎn)之間的距離。

狀態(tài)方程[14]為

Xk=F·Xk-1+v。

(19)

其中：v為系統(tǒng)噪聲；設(shè)ts為時(shí)間間隔，則狀態(tài)轉(zhuǎn)移矩陣F[15]為

(20)

觀測量設(shè)為Zk=[xk,yk]T，表示k時(shí)刻位置坐標(biāo)，則觀測方程為

Zk=H·Xk+u。

(21)

其中：u為觀測噪聲；觀測方程H為

(22)

在權(quán)重傳遞過程中，似然函數(shù)用高斯混合模型[16-17]表示。慣性定位中陀螺儀的精度直接影響方向的準(zhǔn)確性，而陀螺儀漂移至今仍是比較難解決的問題。

粒子似然函數(shù)

(23)

本文結(jié)合慣性定位結(jié)果和WiFi定位結(jié)果作為粒子濾波的觀測量。前面我們分析過慣性定位技術(shù)會隨著時(shí)間產(chǎn)生累積誤差，在覆蓋WiFi指紋庫邊緣時(shí)以指紋庫為基準(zhǔn)，并初始化濾波器；在指紋覆蓋區(qū)域內(nèi)，則結(jié)合WiFi和慣性定位作為觀測量；而在非指紋庫覆蓋區(qū)域，則依靠慣性定位的相對移動(dòng)位置加上上一時(shí)刻WiFi初始化定位結(jié)果作為觀測量。設(shè)t0為上一初始化時(shí)間，則：

WiFi指紋庫覆蓋區(qū)域

(24)

非WiFi指紋庫覆蓋區(qū)域

(25)

其中：Δxwifi和Δywifi為由WiFi計(jì)算得到的t時(shí)刻與t0時(shí)刻相對位移；Δxins和Δyins為慣性技術(shù)得到的t時(shí)刻與t0時(shí)刻的相對位移；xwifi(t0)和ywifi(t0)為上一初始化時(shí)刻的WiFi得到的絕對位置信息。

概率轉(zhuǎn)移密度函數(shù)使用墻壁信息，因?yàn)樾腥塑壽E無法穿墻，因此設(shè)置概率轉(zhuǎn)移密度函數(shù)[18]為

(26)

其中為了防止濾波器遇到特殊情況發(fā)散而產(chǎn)生巨大誤差，設(shè)p=10-8。

在實(shí)際應(yīng)用中，為了減少人力成本，在特定區(qū)域建立WiFi指紋庫；這是由于一定時(shí)間內(nèi)慣性定位技術(shù)的結(jié)果相對較好，但長時(shí)間則誤差較大。當(dāng)檢測到在非WiFi指紋覆蓋區(qū)域內(nèi)，則單獨(dú)用慣性定位結(jié)果作為觀測量；當(dāng)檢測到在WiFi指紋覆蓋區(qū)域內(nèi)，則結(jié)合WiFi定位結(jié)果和慣性定位結(jié)果作為觀測量。在檢測是否處于WiFi指紋覆蓋區(qū)域時(shí)，用到當(dāng)前時(shí)刻得到的位置信息和接受到的AP信息來判斷。

4 實(shí)驗(yàn)與結(jié)果分析

本文使用北航新主樓第6層作為實(shí)驗(yàn)場地，整個(gè)室內(nèi)區(qū)域約180m × 180m面積，如圖3所示。慣性定位技術(shù)實(shí)驗(yàn)器材使用ADIS 16488型號的IMU，包含3軸加速度計(jì)、3軸陀螺儀以及三軸磁力計(jì)，如圖4所示。

圖3 北航新主樓平面圖

圖4 ADI16488 MEMS

共進(jìn)行了2組實(shí)驗(yàn)，實(shí)驗(yàn)過程中沿著走廊來回行走，最終回到原點(diǎn)。實(shí)驗(yàn)結(jié)果如圖5～圖7所示。實(shí)驗(yàn)中首先在特點(diǎn)區(qū)域采集WiFi指紋庫，采樣間隔為2 m，并劃定無法穿墻的區(qū)域，如圖5所示。

圖5 矩形區(qū)域?yàn)閃iFi指紋庫區(qū)域，橢圓區(qū)域?yàn)樽呃炔豢纱?/p>

圖6 黑實(shí)線為原始行走軌跡，紅色圓圈為初始點(diǎn)，藍(lán)色點(diǎn)區(qū)域?yàn)閃iFi采樣點(diǎn)

圖7 虛線為原始慣性得到的軌跡，實(shí)線旁點(diǎn)為特定區(qū)域WiFi定位結(jié)果，實(shí)線為最終定位結(jié)果

實(shí)驗(yàn)采集了2組數(shù)據(jù)，分別用傳統(tǒng)方法和本文方法對其進(jìn)行處理，誤差結(jié)果用行走總路程百分百誤差(total traveled distance，TTD)表示。實(shí)驗(yàn)結(jié)果見表1。

表1 原慣性定位技術(shù)與新方法結(jié)果對比

從2組實(shí)驗(yàn)數(shù)據(jù)得知，所提出的方法對定位精度有較高提升。只用慣性定位技術(shù)由于受陀螺精度影響，在定位系統(tǒng)運(yùn)行1段時(shí)間后會產(chǎn)生較大的角度偏移；本文通過粒子濾波算法結(jié)合WiFi定位技術(shù)和不穿墻原理對長時(shí)間航向偏移有很好的校正作用。所提出的方法不僅可以彌補(bǔ)慣性定位無法得出初始狀態(tài)以及累積誤差較大的缺點(diǎn)，并且對精度有很大的提高；對WiFi定位技術(shù)的使用不是將整個(gè)室內(nèi)環(huán)境進(jìn)行指紋庫的采集與構(gòu)建，而是只在特殊位置進(jìn)行采集，來用于粒子濾波的初始化以及長時(shí)間定位過程中對結(jié)果的校正：大大減少了指紋庫采集的人力成本，并且能夠有效利用WiFi定位技術(shù)的絕對定位優(yōu)勢。

5 結(jié)束語

本文結(jié)合WiFi室內(nèi)定位技術(shù)和慣性定位技術(shù)的優(yōu)勢，輔助以墻壁信息，研究分析WiFi室內(nèi)定位技術(shù)和慣性定位技術(shù)的誤差特性，創(chuàng)建出以WiFi室內(nèi)定位結(jié)果和慣性定位結(jié)果為觀測量的粒子濾波模型。實(shí)驗(yàn)結(jié)果證明該模型能夠很好地改進(jìn)定位結(jié)果。本方法具有精度高、WiFi指紋庫小等優(yōu)點(diǎn)，可以廣泛應(yīng)用于室內(nèi)定位系統(tǒng)中。后續(xù)工作：粒子濾波模型中的重要性采樣密度選擇有待改進(jìn)，要充分結(jié)合WiFi室內(nèi)定位技術(shù)和慣性定位技術(shù)的優(yōu)點(diǎn)，使用EKF作為重要性采樣密度會有更好的結(jié)果。

[1] 張浩,趙千川.藍(lán)牙手機(jī)室內(nèi)定位系統(tǒng)[J].計(jì)算機(jī)應(yīng)用,2011,31(11):3152-3156.

[2] 李同松.基于ZigBee技術(shù)的室內(nèi)定位系統(tǒng)研究與實(shí)現(xiàn)[D].大連：大連理工大學(xué),2008.

[3] 鄧輝舫,馬啟平,周尚偉.使用無線射頻識別(RFID)技術(shù)進(jìn)行室內(nèi)定位[J].計(jì)算機(jī)應(yīng)用,2008,28(7):1858-1860.

[4] 汪苑,林錦國.幾種常用室內(nèi)定位技術(shù)的探討[J].中國儀器儀表，2011(2):54-57.

[5] KEUNECKE K, SCHOLL G.Accurate indoor localization by combining IEEE 802.11 g/n/ac WiFi-systems with strapdown inertial measurement units[EB/OL].[2015-12-26].https://www.researchgate.net/publication/264171356-Accurate-Indoor-Localization-by-Combining-IEEE-80211-gnac-WiFi-Systems-with-Strapdown-Inertial-Measurement-Units.

[6] ROSHANAEI M, MALEKI M.Dynamic-KNN:A novel locating method in WLAN based on angle of arrival[EB/OL].[2015-12-26].https://www.researchgate.net/publication/224091910-Dynamic-KNN-A-novel-locating-method-in-WLAN-based-on-angle-of-Arrival.

[7] 姚團(tuán)結(jié),魏東巖,袁 洪,等.基于反饋校正的WLAN與PDR融合定位方法研究[J].儀器儀表學(xué)報(bào),2016,37(2):446-453.

[8] LI Y, ZHUANG Y, LAN H, et al.A hybrid WiFi/magnetic matching/PDR approach for indoor navigation with smartphone sensors[J].IEEE Communications Letters, 2015，20(1): 169-172.

[9] ZHOU Mu, XU Yubin, MA Lin.Radio-map establishment based on fuzzy clustering for WLAN hybrid KNN/ANN indoor positioning[J].China Communications，2010(3):64-80.

[10]LEE D J, CAMPBELL M E.Iterative smoothing approach using Gaussianmixture models for nonlinear estimation[C]// The Institute of Electrical and Electronics Engineers (IEEE).Proceedings of 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.Vilamoura:IEEE,2012:2498-2503.

[11]JIMENEZ A R, SECO F, PRIETO J C, et al.Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU[EB/OL].[2015-12-26].http://digital.csic.es/bitstream/10261/32215/1/Indoor.pdf.

[12]王法勝,魯明羽,趙清杰,等.粒子濾波算法[J].計(jì)算機(jī)學(xué)報(bào),2014,37(8):1679-1694.

[13]MOKHTARI K E, REBOUL S, AZMANI M, et al. A map matching algorithm based on a particle filter[C]//The Institute of Electrical and Electronics Engineers (IEEE).Proceedings of 2014 International Conference on Multimedia Computing and Systems (ICMCS). Marrakech:IEEE,2014:723-727.

[14]KASANTIKUL K,XIU C ,YANG D, et al. An enhanced technique for indoor navigation system based on WIFI-RSSI[C]//The Institute of Electrical and Electronics Engineers (IEEE).Proceedings of 2015 Seventh International Conference on Ubiquitous and Future Networks. Sapporo:IEEE,2015:513-518.

[15]ASCHER C, KESSLER C, WANKERL M, et al. Dual IMU indoor navigation with particle filter based map-matching on a smartphone[C]//The Institute of Electrical and Electronics Engineers (IEEE).Proceedings of 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Zurich:IEEE,2010:1-5.

[16]RAHMAN SAKIB M S, QUYUM M A, ANDERSSON K, et al.Improving Wi-Fi based indoor positioning using particle filter based on signal strength[EB/OL].[2015-12-26].https://pure.ltu.se/portal/files/95852246/1569866363.pdf.

[17]楊萌,修春娣,鄒坤,等.一種基于感知概率的室內(nèi)定位匹配算法[J].導(dǎo)航定位學(xué)報(bào),2014，2(4):49-53.

[18]EVENNOU F, MARX F, NOVAKOV E. Map-aided indoor mobile positioning system using particle filter[C]//The Institute of Electrical and Electronics Engineers (IEEE).Proceedings of IEEE Wireless Communications and Networking Conference.NEW ORLEANS, LA：IEEE,2005:2490-2494.

Integrated WiFi and MEMS-IMU method in indoor positioning system

LEI Yuwei，XIU Chundi，YANG Wei，YANG Dongkai

(Department of Electronic and Information Engineering，Beihang University，Beijing 100191，China)

Aiming at the problem that inertial measurement unit (IMU) based indoor positioning method cannot provide enough accuracy because of the accumulative error，the paper developed an integrated positioning system utilizing WiFi and MEMS-IMU：the positioning results of WiFi and MEMS-IMU were used as observed factors in the particle filter algorithm，among which the particles were initialed with the magnetic field information and the positioning results of WiFi，and the probability transition density was calculated with the wall information for assisting the positioning process.Furthermore，the fingerprint database would be needed only in some important areas which reduces the manpower of offline phase.Experimental result showed that the method could not only improve the accuracy of indoor positioning but also decrease the manpower of building WiFi fingerprint database.

WiFi positioning；MEMS-IMU；particle filter；fingerprint database；indoor positioning

2016-04-12

國家863計(jì)劃課題(2013AA12A201)。

雷雨偉(1992—)，男，江西贛州人，碩士研究生，研究方向?yàn)闊o線通信與室內(nèi)定位。

修春娣(1976—)，女，黑龍江雞西人，博士，講師，研究方向?yàn)闊o線通信與室內(nèi)定位等。

雷雨偉，修春娣，楊威，等.WiFi與MEMS-IMU融合定位方法在室內(nèi)定位中的應(yīng)用[J].導(dǎo)航定位學(xué)報(bào)，2016，4(4)：81-87.(LEI Yuwei，XIU Chundi，YANG Wei，et al.Integrated WiFi and MEMS-IMU method in indoor positioning system[J].Journal of Navigation and Positioning，2016，4(4)：81-87.)

10.16547/j.cnki.10-1096.20160416.

P228

A

2095-4999(2016)04-0081-07