基于智能手机的地磁/WiFi/PDR的室内定位算法

doi:10.11772/j.issn.1001-9081.2018020368

计算机应用 ›› 2018, Vol. 38 ›› Issue (9): 2598-2602.DOI: 10.11772/j.issn.1001-9081.2018020368

基于智能手机的地磁/WiFi/PDR的室内定位算法

阮琨^1,2, 王玫^1,2, 罗丽燕^1,2, 熊璐琦^1,2, 宋浠瑜^1,2

1. 认知无线电与信息处理省部共建教育部重点实验室(桂林电子科技大学), 广西桂林 541004;
2. 桂林电子科技大学广西信息科学实验中心, 广西桂林 541004

收稿日期:2018-02-22 修回日期:2018-04-20 出版日期:2018-09-10 发布日期:2018-09-06
通讯作者: 王玫
作者简介:阮琨(1993—),男,江西吉安人,硕士研究生,主要研究方向:位置感知与协同定位、传感器网络;王玫(1963—),女,山西寿阳人,教授,博士,主要研究方向:位置感知与协同定位、传感器网络、能效优化;罗丽燕(1987—),女,广西玉林人,讲师,博士,主要研究方向:协同定位、智能感知信息处理;熊璐琦(1992—),女,湖北武汉人,硕士研究生,主要研究方向:位置感知与协同定位、传感器网络;宋浠瑜(1984—),女,广西桂林人,博士研究生,主要研究方向:声源定位、声学场景重构与分析。
基金资助:
国家自然科学基金资助项目（61771151）；广西信息科学实验中心平台建设项目（PT1604）；广西自然科学基金资助项目（2016GXNSFBA38014）；中国博士后科学基金资助项目（2016M602921XB）；广西高校无人机遥测重点实验室开放基金资助项目（WRJ2016KF01）；广西研究生教育创新计划资助项目（YCSW2017137）。

Indoor localization algorithm based on geomagnetic field/WiFi/PDR of smartphone

RUAN Kun^1,2, WANG Mei^1,2, LUO Liyan^1,2, XIONG Luqi^1,2, SONG Xiyu^1,2

1. Key Laboratory of Cognitive Radio and Information Processing of Ministry of Education(Guilin University of Electronic Technology), Guilin Guangxi 541004, China;
2. Guangxi Experiment Center of Information Science, Guilin University of Electronic Technology, Guilin Guangxi 541004, China

Received:2018-02-22 Revised:2018-04-20 Online:2018-09-10 Published:2018-09-06
Contact: 王玫
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61771151), the Platform Development Project of Guangxi Experiment Center of Information Science (PT1604), the Guangxi Natural Science Foundation (2016GXNSFBA38014), the China Postdoctoral Science Foundation (2016M602921XB), the Opening Project of Guangxi Key Laboratory of UAV Remote Sensing (WRJ2016KF01), the Innovation Project of Guangxi Graduate Education (YCSW2017137).

摘要/Abstract

摘要： 针对地磁指纹在室内定位中存在重复性，以及行人航迹推算（PDR）累积误差明显的问题，提出了一种基于智能手机的多传感器融合定位方法。该方法首先通过WiFi和随机采样一致性（RANSAC）算法拟合路径，确定初始位置；然后利用手机中的加速度计进行步长估计，利用陀螺仪进行转向检测；最后通过地图约束的自适应粒子滤波（PF）算法以地磁场修正PDR的定位结果。仿真结果表明，该方法能够有效克服PDR的累积误差以及地磁值不唯一的缺陷，提高室内定位精度、减少能耗。

关键词: 室内定位, 地磁, 行人航迹推算, 粒子滤波, 初始位置

Abstract: Focusing on the repetitiveness of geomagnetic fingerprints and accumulated error in Pedestrian Dead Reckoning (PDR), a fusion indoor localization method was proposed by using multiple sensors of smartphone. Firstly, WiFi and RANdom SAmple Consensus (RANSAC) algorithm were used to find initial positions of users. Then the step length was calculated by using the accelerometer of smartphone, and the conclusion of turn was given by gyroscope. Finally, the localization of PDR was corrected by means of geomagnetic field using map-constrained adaptive Particle Filter (PF), which is a high precision indoor localization method. The simulation results show that the proposed method can effectively overcome the accumulated error of the PDR and the repetitiveness of geomagnetic values, improve the positioning accuracy and reduce the energy consumption.

Key words: indoor localization, geomagnetic, Pedestrian Dead Reckoning (PDR), Particle Filter (PF), initial position

中图分类号:

TN911.23

阮琨, 王玫, 罗丽燕, 熊璐琦, 宋浠瑜. 基于智能手机的地磁/WiFi/PDR的室内定位算法[J]. 计算机应用, 2018, 38(9): 2598-2602.

RUAN Kun, WANG Mei, LUO Liyan, XIONG Luqi, SONG Xiyu. Indoor localization algorithm based on geomagnetic field/WiFi/PDR of smartphone[J]. Journal of Computer Applications, 2018, 38(9): 2598-2602.

参考文献

[1] LIN K, WANG W, BI Y, et al. Human localization based on inertial sensors and fingerprint in industrial Internet of things[J]. Computer Networks, 2016, 101:113-126.
[2] XIE H, GU T, TAO X, et al. A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone[J]. IEEE Transactions on Mobile Computing, 2016, 15(8):1877-1892.
[3] RIDOLFI M, VANDERMEEREN S, DEFRAYE J, et al. Experimental evaluation of UWB indoor positioning for sport postures[J]. Sensors, 2018, 18(1):168.
[4] JUN J, HE L, GU Y, et al. Low-overhead WiFi fingerprinting[J]. IEEE Transactions on Mobile Computing, 2017, 17(3):590-603.
[5] NIU J, WANG B, SHU L, et al. ZIL:an energy-efficient indoor localization system using ZigBee radio to detect WiFi fingerprints[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(7):1431-1442.
[6] DU Y, YANG D, YANG H, et al. Flexible indoor localization and tracking system based on mobile phone[J]. Journal of Network and Computer Applications, 2016, 69(C):107-116.
[7] PIRZADA N, NAYAN M Y, SUBHAN F, et al. Location fingerprinting technique for WLAN device-free indoor localization system[J]. Wireless Personal Communications, 2017, 95(2):445-455.
[8] HE S, KANG G S. Geomagnetism for smartphone-based indoor localization:challenges, advances, and comparisons[J]. ACM Computing Surveys, 2017, 50(6):1-37.
[9] SHU Y, BO C, SHEN G, et al. Magicol:indoor localization using pervasive magnetic field and opportunistic WiFi sensing[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(7):1443-1457.
[10] WU Z, JEDARI E, MUSCEDERE R, et al. Improved particle filter based on WLAN RSSI fingerprinting and smart sensors for indoor localization[J]. Computer Communications, 2016, 83(C):64-71.
[11] 刘华,缪晨,吴文.平方根嵌入式容积卡尔曼粒子滤波算法[J].南京理工大学学报(自然科学版),2015,34(4):471-476.(LIU H, MIAO C, WU W. Square-root imbedded cubature particle filter[J]. Journal of Nanjing University of Science and Technology, 2015, 34(4):471-476.)
[12] 李娟,刘晓龙,卢长刚,等.改进的粒子滤波重采样算法[J].吉林大学学报(工学版),2015,45(6):2069-2074.(LI J, LIU X L, LU C G, et al. Improvement of resampling algorithm of particle filter[J]. Journal of Jilin University (Engineering and Technology Edition), 2015, 45(6):2069-2074.)
[13] 武勇,王俊,曹运合,等.基于二次预测的粒子滤波算法[J].吉林大学学报(工学版),2015,45(5):1696-1701.(WU Y, WANG J, CAO Y H, et al. Novel particle filter algorithm based on second-prediction[J]. Journal of Jilin University (Engineering and Technology Edition), 2015, 45(5):1696-1701.)
[14] LI T, BOLIC M, DJURIC P M. Resampling methods for particle filtering:classification, implementation, and strategies[J]. IEEE Signal Processing Magazine, 2015, 32(3):70-86.
[15] 王法胜,鲁明羽,赵清杰,等.粒子滤波算法[J].计算机学报,2014,37(8):1679-1694.(WANG F S, LU M Y, ZHAO Q J, et al. Particle filtering algorithm[J]. Chinese Journal of Computers, 2014, 37(8):1679-1694.)

基于智能手机的地磁/WiFi/PDR的室内定位算法

Indoor localization algorithm based on geomagnetic field/WiFi/PDR of smartphone

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[2]	张健铭, 施元昊, 徐正蓺, 魏建明. 基于误差预测的自适应UWB/PDR融合定位算法[J]. 计算机应用, 2020, 40(6): 1755-1762.
[3]	周德运, 刘斌, 苏茜. 基于“新息误差”的粒子流滤波算法[J]. 计算机应用, 2020, 40(11): 3127-3132.
[4]	张榜, 朱金鑫, 徐正蓺, 刘盼, 魏建明. 基于贝叶斯网络的楼层定位算法[J]. 计算机应用, 2019, 39(8): 2468-2474.
[5]	韩玉兰, 韩崇昭. 非线性系统的多扩展目标跟踪算法[J]. 计算机应用, 2019, 39(5): 1318-1324.
[6]	周非, 夏鹏程. 基于主成分分析和卡方距离的信号强度差指纹定位算法[J]. 计算机应用, 2019, 39(5): 1405-1410.
[7]	刘靖, 肖冠烽. 基于Spark与粒子滤波算法的公交到站时间预测系统[J]. 计算机应用, 2019, 39(2): 429-435.
[8]	丁建立, 穆涛, 王怀超. 基于谱回归核判别分析的候机楼室内快速定位算法[J]. 计算机应用, 2019, 39(1): 256-261.
[9]	郝德华, 关维国, 邹林杰, 焦萌. 基于Pearson相关系数的快速虚拟网格匹配定位算法[J]. 计算机应用, 2018, 38(3): 763-768.
[10]	刘盼, 张榜, 黄超, 杨卫军, 徐正蓺. 室内环境约束的行人航向粒子滤波修正方法[J]. 计算机应用, 2018, 38(12): 3360-3366.
[11]	张涛, 马磊, 梅玲玉. 基于单目视觉的仓储物流机器人定位方法[J]. 计算机应用, 2017, 37(9): 2491-2495.
[12]	卞佳兴, 朱荣, 陈玄. 基于改进双向测距到达时间差定位算法的超宽带定位系统[J]. 计算机应用, 2017, 37(9): 2496-2500.
[13]	李丽娜, 李文浩, 尤洪祥, 王越. 回溯搜索优化改进矩阵填充的高效位置指纹库构建[J]. 计算机应用, 2017, 37(7): 1893-1899.
[14]	张明洋, 陈剑, 闻英友, 赵宏, 王玉刚. 基于动态时间规整距离指纹匹配的Wi-Fi网络室内定位算法[J]. 计算机应用, 2017, 37(6): 1550-1554.
[15]	高国栋, 林明, 许兰. 基于似然分布调整的粒子群优化粒子滤波新方法[J]. 计算机应用, 2017, 37(4): 980-985.