Unscented Kalman Filter Algorithm for WiFi-PDR Integrated Indoor Positioning

doi:10.11947/j.AGCS.2015.20140691

Abstract

Abstract: Indoor positioning still faces lots of fundamental technical problems although it has been widely applied. A novel indoor positioning technology by using the smart phone with the assisting of the widely available and economically signals of WiFi is proposed. It also includes the principles and characteristics in indoor positioning. Firstly, improve the system's accuracy by fusing the WiFi fingerprinting positioning and PDR (ped estrian dead reckoning) positioning with UKF (unscented Kalman filter). Secondly, improve the real-time performance by clustering the WiFi fingerprinting with k-means clustering algorithm. An investigation test was conducted at the indoor environment to learn about its performance on a HUAWEI P6-U06 smart phone. The result shows that compared to the pattern-matching system without clustering, an average reduction of 51% in the time cost can be obtained without degrading the positioning accuracy. When the state of personnel is walking, the average positioning error of WiFi is 7.76 m, the average positioning error of PDR is 4.57 m. After UKF fusing, the system's average positioning error is down to 1.24 m. It shows that the algorithm greatly improves the system's real-time and positioning accuracy.

Key words: Indoor positioning, smart phone sensors, WiFi, ped estrian dead reckoning, k-means, UKF

CLC Number:

P228

CHEN GuoLiang, ZHANG Yanzhe, WANG Yunjia, MENG Xiaolin. Unscented Kalman Filter Algorithm for WiFi-PDR Integrated Indoor Positioning[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12): 1314-1321.

References

[1] CHEN Xihui, PANG Jun. Protecting Query Privacy in Location Based Services[J]. GeoInformatica, 2014, 18(1): 95-133.
[2] KWON O H, SONG H J, PARK S. The Effects of Stitching Orders in Patch-and-stitch WSN Localization Algorithms[J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(9): 1380-1391.
[3] FANG S H, LIN T N, LEE K C. A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments[J]. IEEE Transactions on wireless Communications, 2008, 7(9): 3579-3588.
[4] HARTER A, HOPPER A. A Distributed Location System for the Active Office[J]. IEEE Network, 1994, 8(1): 62-70.
[5] PRIYANTHA N B, CHAKRABORTY A, BALAKRISHNAN H. The Cricket Location-support System[C]//Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2000: 32-43.
[6] ZHAO Jingliang, YAO Jinjie, SU Xinyan, et al. Indoor Positioning Hardware System Design Based on RFID[J]. Computer Measurement & Control, 2011, 19(11): 2848-2850. (赵晶亮, 姚金杰, 苏新彦, 等. 基于射频识别的室内定位系统设计[J]. 计算机测量与控制, 2011, 19(11): 2848-2850.)
[7] BARGH M S, DE GROOTE R. Indoor Localization Based on Response Rate of Bluetooth Inquiries[C]//Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments. New York: ACM, 2008: 49-54.
[8] MARANO S, GIFFORD W M, WYMEERSCH H, et al. NLOS Identification and Mitigation for Localization Based on UWB Experimental Data[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(7): 1026-1035.
[9] LIM J S, JANG W H, YOON G W, et al. Radio Map Update Automation for WiFi Positioning Systems[J]. IEEE Communications Letters, 2013, 17(4): 693-696.
[10] KUO W H, CHEN Yunshen, JEN G T, et al. An Intelligent Positioning Approach: RSSI-based Indoor and Outdoor Localization Scheme in Zigbee Networks[C]//Proceedings of 2010 International Conference on Machine Learning and Cybernetics (ICMLC). Qingdao: IEEE, 2010, 6: 2754-2759.
[11] LIU Fanming, ZHANG Yingfa, QIAN Dong, et al. Full Tensor Geomagnetic Gradient Reference Map Building and Its Itegrated Nacigation Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(3): 322-328. (刘繁明, 张迎发, 钱东, 等. 全张量地磁梯度基准图构建及其组合导航方法[J]. 测绘学报, 2014, 43(3): 322-328.)
[12] DAO T K, NGUYEN H L, PHAM T T, et al. User Localization in Complex Environments by Multimodal Combination of GPS, WiFi, RFID, and Pedometer Technologies[J]. The Scientific World Journal, 2014: Article ID 814538.
[13] JIMÉNEZ A R, SECO F, ZAMPELLA F, et al. PDR with a Foot-mounted IMU and Ramp Detection[J]. Sensors, 2011, 11(10): 9393-9410.
[14] ZAMPELLA F, DE ANGELIS A, SKOG I, et al. A Constraint Approach for UWB and PDR Fusion[C]//Proceedings of 2012 International Conference on Indoor Positioning and Indoor Navigation. Sydney, NSW: IEEE, 2012: 1-9.
[15] CHAI Wennan, CHEN Cheng, EDWAN E, et al. Enhanced INS-WI-FI Integration for Indoor Vehicle Navigation[J]. Journal of Communication and Computer, 2012, 11: 1310-1319.
[16] XIA Linyuan, WU Dongjin. On Realtime and Adaptive Indoor Positioning Method under Multi-base-station Mode[J]. Bulletin of Surveying and Mapping, 2012(11): 1-6. (夏林元, 吴东金. 多基站模式下的实时与自适应室内定位方法研究[J]. 测绘通报, 2012(11): 1-6.)
[17] TIAN Hui, XIA Linyuan, MO Zhiming, et al. WLAN Based Ubiquitous Positioning for Urban Indoor and Outdoor Environment[J]. Journal of Guilin University of Technology, 2013, 33(2): 302-306. (田辉, 夏林元, 莫志明, 等. 基于无线局域网信号的城区室内外无缝定位技术[J]. 桂林理工大学学报, 2013, 33(2): 302-306.)
[18] RAI A, CHINTALAPUDI K K, PADMANABHAN V N, et al. Zee: Zero-effort Crowd Sourcing for Indoor Localization[C]//Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2012: 293-304.
[19] BAHL P, PADMANABHAN V N. RADAR: An In-building RF-based User Location and Tracking System[C]//Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv: IEEE, 2000, 2: 775-784.
[20] ZHANG Liwen,WANG Yunjia,WANG Xingfeng.Affinity Propagation Clustering for Fingerprinting Database in Indoor Location[J]. Bulletin of Surveying and Mapping, 2014(12): 36-39, 59. (张俪文, 汪云甲, 王行风. 仿射传播聚类在室内定位指纹库中的应用研究[J]. 测绘通报, 2014(12): 36-39, 59.)
[21] KUO Shengpo, WU B J, PENG W C, et al. Cluster-enhanced Techniques for Pattern-matching Localization System[C]//Proceedings of IEEE International Conference on Mobile Adhoc and Sensor System. Pisa: IEEE, 2007: 1-9.
[22] LI Fan, ZHAO Chunshui, DING Guanzhong, et al. A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors[C]//Proceedings of the 2012 ACM Conference on Ubiquitous Computing. New York: ACM, 2012: 421-430.
[23] FANG Jiancheng, SHEN Gongxun, WAN Dejun. An Adaptive Federated Kalman Filter and Its Application at GPS-DR Integrated Navigation System in Land Vehicle[J]. Journal of Chinese Inertial Technology, 1998, 6(4): 1-6. (房建成, 申功勋, 万德钧. 一种自适应联合卡尔曼滤波器及其在车载GPS-DR组合导航系统中的应用研究[J]. 中国惯性技术学报, 1998, 6(4): 1-6.)
[24] WU Qiuping, WAN Dejun, WANG Qing. A New Kind of Filter Algorithm of Integrated Navigation System for Vehicle[J]. Journal of Chinese Inertial Technology, 1999, 7(2): 23-25, 54. (吴秋平, 万德钧, 王庆. 车辆组合导航系统中的滤波新算法[J]. 中国惯性技术学报, 1999, 7(2): 23-25, 54.)
[25] JULIER S J. The Scaled Unscented Transformation[C]//Proceedings of American Control Conference Anchorage, AK: IEEE, 2002, 6: 4555-4559.
[26] JULIER S J. Skewed Approach to Filtering[C]//DRUMMOND O E. Proceedings of the SPIE 3373, Signal and Data Processing of Small Targets 1998. Orlando, FL: SPIE, 1998, 3373: 271-282.
[27] WU Jiangfei, LEI Hui. Space-borne GPS Satellite Orbit Determination Algorithm Based on UKF-EKF[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5): 446-451. (吴江飞, 雷辉. 星载GPS卫星定轨的UKF-EKF算法[J]. 测绘学报, 2014, 43(5): 446-451.)
[28] LIU Yang, PAN Xiaogang, WANG Zhengming, et al. An Augmented-GPS Based Adaptive UKF Method for Real-time Inter-satellite Relative Positioning[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(1): 15-22, 29. (刘洋, 潘晓刚, 王正明, 等. 基于增强型GPS的自适应UKF实时星间相对定位方法[J]. 测绘学报, 2008, 37(1): 15-22, 29.)
[29] XIE Xianming. An UKF Phase Unwrapping Algorithm with a Filtering Procedure[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7): 739-745. (谢先明. 结合滤波算法的不敏卡尔曼滤波器相位解缠方法[J]. 测绘学报, 2014, 43(7): 739-745.)