孙猛,汪云甲,周家鹏,徐生磊,司明豪

• 1:中国矿业大学自然资源部国土环境与灾害监测重点实验室
• 2:中国矿业大学环境与测绘学院

摘要(Abstract)：

针对地磁序列匹配定位中动态时间规整算法计算耗时长、实时性差的问题,该文提出一种基于快速动态时间规整的地磁定位算法。该算法首先利用粗粒度化的方法缩短地磁序列长度,得到"粗粒度"化的地磁数据;然后采用减小搜索空间的策略快速得出匹配地磁数据与指纹数据的相似距离和规整路径;最后将"粗粒度"化的地磁数据与规整路径再规整回原来地磁数据序列的大小。在该文提出的定位算法中,缩短地磁数据长度与控制搜索空间的策略较好地改善了地磁序列匹配定位的计算耗时问题。实验结果表明,当匹配定位的地磁序列数据长度为100时,基于快速动态时间规整的地磁定位算法的平均定位误差为1.31 m,均方根误差为1.44 m,且其单次定位时间比动态时间规整算法缩短了2.63 s,算法执行效率提升了78.5%。该文提出的地磁定位算法在保证定位精度的同时加快了算法运行速率,能满足室内定位实时性的需求,具有较高的应用价值。

关键词(KeyWords)： 室内定位;地磁场;地磁匹配;快速动态时间规整

Abstract:

Keywords:

基金项目(Foundation): 国家重点研发计划项目(2016YFB0502102)

作者(Author): 孙猛,汪云甲,周家鹏,徐生磊,司明豪

DOI: 10.16251/j.cnki.1009-2307.2020.08.012

参考文献(References)：

• [1] 陈锐志,陈亮.基于智能手机的室内定位技术的发展现状和挑战[J].测绘学报,2017,46(10):1316-1326.(CHEN Ruizhi,CHEN Liang.Indoor positioning with smartphones:the state-of-the-art and the challenges[J].Acta Geodaetica et Cartographica Sincia,2017,46(10):1316-1326.)
• [2] HE S,CHAN S-H G.Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons[J].IEEE Communications Surveys & Tutorials,2016,18(1):466-490.
• [3] DE BLASIO G,QUESADA-ARENCIBIA A,GARCíA C R,et al.A protocol-channel-based indoor positioning performance study for Bluetooth low energy[J].IEEE Access,2018,6:33440-33450.
• [4] CHEN P,YE K,CHEN X.A UWB/improved PDR integration algorithm applied to dynamic indoor positioning for pedestrians[J].Sensors,2017,17(9):2065.
• [5] CHEN Y J,CHEN R Z,LIU M Y,et al.Indoor visual positioning aided by CNN-based image retrieval:training-free,3D Modeling-Free[J].Sensors,2018,18(8):2692.
• [6] DAVIDSON P,TAKALA J.Algorithm for pedestrian navigation combining IMU measurements and gait models[J].Gyroscopy and Navigation,2013,4(2):79-84.
• [7] KUANG J,NIU X J,CHEN X G.Robust pedestrian dead reckoning based on MEMS-IMU for smartphones[J].Sensors,2018,18(5):1391.
• [8] 邓中亮,尹露,唐诗浩,等.室内定位关键技术综述[J].导航定位与授时,2018,5(3):14-23.(DENG Zhongliang,YIN Lu,TANG Shihao,et al.A survey of key technology for indoor positioning[J].Navigation Positioning & Timing,2018,5(3):14-23.)
• [9] HE S N,SHIN K G.Geomagnetism for smartphone-based indoor localization:challenges,advances,and comparisons[J].ACM Computing Surveys(CSUR),2018,50(6):97.
• [10] VALLIVAARA I,HAVERINEN J,KEMPPAINEN A,et al.Simultaneous localization and mapping using ambient magnetic field[C]//Proceedings of the 2010 IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems(MFI).Salt Lake City,USA:IEEE,2010.
• [11] LI B,GALLAGHER T,DEMPSTER A G,et al.How feasible is the use of magnetic field alone for indoor positioning?[C]//Proceedings of the Indoor Positioning and Indoor Navigation(IPIN).Sydney,Australia:IEEE,2013.
• [12] HUANG H,LI W,LUO D A,et al.An improved particle filter algorithm for geomagnetic indoor positioning[J].Journal of Sensors,2018,2018:1-9.
• [13] WANG E,WANG M,MENG Z,et al.A study of wifi-aided magnetic matching indoor positioning algorithm[J].Journal of Computer and Communications,2017,5(3):91.
• [14] SUBBU K P,GOZICK B,DANTU R.Indoor localization through dynamic time warping[C]//Proceedings of the IEEE International Conference on Systems,Man and Cybernetics.[S.l.]:IEEE,2011.
• [15] 周家鹏,汪云甲,李昕,等.地磁室内定位技术研究[J].测绘通报,2019(1):18-22.(ZHOU Jiapeng,WANG Yunjia,LI Xin,et al.Research on geomagnetic indoor positioning technology[J].Bulletin of Surveying and Mapping,2019(1):18-22.)
• [16] LI H,LUO H Y,ZHAO F,et al.TACO:a traceback algorithm based on ant colony optimization for geomagnetic positioning[C]//China Conference on Wireless Sensor Networks.Berlin:Springer,2015:208-222.
• [17] SALVADOR S,CHAN P.Toward accurate dynamic time warping in linear time and space[J].Intelligent Data Analysis,2007,11(5):561-580.