MEMS-INS室内行人定位三维地图匹配算法

doi:10.12263/DZXB.20180926

电子学报 ›› 2021, Vol. 49 ›› Issue (1): 111-116.DOI: 10.12263/DZXB.20180926

MEMS-INS室内行人定位三维地图匹配算法

任明荣^1,2,3, 孟娟^1,2,3, 王普^1,2

1. 北京工业大学信息学部自动化学院, 北京 100124;
2. 北京工业大学数字社区教育部工程研究中心, 北京 100124;
3. 北京工业大学计算智能与智能系统北京市重点实验室, 北京 100124

收稿日期:2018-10-24 修回日期:2019-02-25 出版日期:2021-01-25
- 通讯作者:
- 任明荣
- 基金资助:
- 北京市教委项目 (No.KM201610005006）

MEMS-INS Based Indoor Pedestrian Localization Using Three-Dimensional Map Matching Algorithm

REN Ming-rong^1,2,3, MENG Juan^1,2,3, WANG Pu^1,2

1. Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China;
2. Engineering Research Center of Digital Community, Beijing University of Technology, Beijing 100124, China;
3. Beijing Key Laboratory of Computational Intelligence and Intelligent System, Beijing University of Technology, Beijing 100124, China

Received:2018-10-24 Revised:2019-02-25 Online:2021-01-25 Published:2021-01-25

摘要/Abstract

摘要： 提高基于微机械（Micro-Electro-Mechanical System，MEMS）惯性导航系统（Inertial Navigation System，INS）的室内行人三维定位精度一直是一个研究热点和难点，其中器件误差是影响MEMS-INS精度的一个棘手问题.由于器件误差产生的机理十分复杂，采用现有的修正技术无法准确地对误差进行估计建模，导致MEMS-INS的位置精度不高.本文从室内环境结构分析入手，提出了一种三维地图匹配的条件随机场算法.通过设计导航输出的位姿信息与室内状态点的数学关系，结合最佳轨迹求取的算法建立室内三维地图匹配的算法模型.最后通过算法求解出的最佳匹配点坐标修正惯性导航输出的位置误差.

关键词: 微机械惯性导航系统, 室内行人定位, 条件随机场, 室内地图匹配

Abstract: Improving micro-electro-mechanical inertial navigation system based indoor pedestrian localization is a hot and hard topic these days.It is because random errors of MEMS gyroscopes and accelerators are very complicated,and very difficult to model using norm techniques.In this paper,a map matching method based on conditional random fields and indoor 3D map is proposed.The algorithm is designed by establishing the mathematical relationship between the inertial position and the interior points of indoor map,and the optimal trajectory algorithm is used to get the estimated locations.The position errors of inertial navigation are corrected according to the matching points solved by the algorithm.

Key words: micro-electro-mechanical inertial navigation system(MEMS-INS), indoor pedestrian localization, conditional random fields, indoor map matching

中图分类号:

U666.1

任明荣, 孟娟, 王普. MEMS-INS室内行人定位三维地图匹配算法[J]. 电子学报, 2021, 49(1): 111-116.

REN Ming-rong, MENG Juan, WANG Pu. MEMS-INS Based Indoor Pedestrian Localization Using Three-Dimensional Map Matching Algorithm[J]. Acta Electronica Sinica, 2021, 49(1): 111-116.

参考文献

[1] Wang X,Zhang Q,Zhang S.Azimuth selection for sea level measurements using geodetic GPS receivers[J].Advances in Space Research,2018,61(6):1546-1557.
[2] Li Z,Pei Q,Markwood I,et al.Location privacy violation via GPS-agnostic smart phone car tracking[J].IEEE Transactions on Vehicular Technology,2018,67(6):5042-5053.
[3] Jin S,Qian X,Wu X.Sea level change from bei dou navigation satellite system-reflectometry (BDS-R):First results and evaluation[J].Global & Planetary Change,2017,149:20-25.
[4] Huang G,Cui B,Xu Y,et al.Characteristics and performance evaluation of Galileo on-orbit satellites atomic clocks during 2014-2017[J].Advances in Space Research,2018,63(9):2899-2911.
[5] Rehman U,Cao S.Augmented-reality-based indoor navigation:a comparative analysis of handheld devices versus google glass[J].IEEE Transactions on Human-Machine Systems,2017,47(1):140-151.
[6] Diakité A A,Zlatanova S.Spatial subdivision of complex indoor environments for 3D indoor navigation[J].International Journal of Geographical Information Science,2018,32(4):1-23.
[7] Fan Q,Sun B,Sun Y,et al.Performance enhancement of MEMS-based INS/UWB integration for indoor navigation applications[J].IEEE Sensors Journal,2017,17(10):3116-3130.
[8] Goel S,Kealy A,Gikas V,et al.Cooperative localization of unmanned aerial vehicles using GNSS,MEMS inertial,and UWB sensors[J].Journal of Surveying Engineering,2017,143(4):04017007.1-04017007.18.
[9] Nourmohammadi H,Keighobadi J.Decentralized INS/GNSS system with MEMS-grade inertial sensors using QR-factorized CKF[J].IEEE Sensors Journal,2017,17(11):3278-3287.
[10] EL Hinüber V,C Reimer,T Schneider,et al.INS/GNSS integration for aerobatic flight applications and aircraft motion surveying[J].Sensors,2017,17(5):941.
[11] Ren M,Pan K,Liu Y,et al.A novel pedestrian navigation algorithm for a foot-mounted inertial-sensor-based system[J].Sensors,2016,16(1):139.
[12] Alexandros B,Dan C,Ajay J,et al.A stable particle filter for a class of high-dimensional state-space models[J].Advances in Applied Probability,2017,49(1):24-48.
[13] Jaradat M A K,Abdel-Hafez M F.Non-linear autoregressive delay-dependent INS/GPS navigation system using neural networks[J].IEEE Sensors Journal,2017,17(4):1105-1115.
[14] Wagner R P,Fick S E.Pressure reciprocity calibration of a MEMS microphone.[J].Journal of the Acoustical Society of America,2017,142(3):EL251-EL257.
[15] Yu C,El-Sheimy N,Lan H,et al.Map-based indoor pedestrian navigation using an auxiliary particle filter[J].Micromachines,2017,8(7):225.
[16] Lyubopytov V S,Porfirev A P,Gurbatov S O,et al.Simultaneous wavelength and orbital angular momentum demultiplexing using tunable MEMS-based fabry-perot filter[J].Optics Express,2017,25(9):9634-9646.
[17] Sun Z,Li G,Chen L,et al.A High-consistency broadband MEMS-based electrochemical seismometer with integrated planar microelectrodes[J].IEEE Transactions on Electron Devices,2017,64(9):1-7.
[18] Truyen T T,Phung D Q,Bui H H,et al.Hierarchical semi-markov conditional random fields for recursive sequential data[J].Artificial Intelligence,2017,1:1657-1664.

MEMS-INS室内行人定位三维地图匹配算法

MEMS-INS Based Indoor Pedestrian Localization Using Three-Dimensional Map Matching Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	王泽宇, 吴艳霞, 张国印, 布树辉. 基于空间结构化推理深度融合网络的RGB-D场景解析[J]. 电子学报, 2018, 46(5): 1253-1258.
[2]	刘威, 周婷, 袁淮, 赵宏. 基于多条件随机场模型的图像3D空间布局理解[J]. 电子学报, 2017, 45(2): 328-336.
[3]	张尧烨, 孙正兴, 刘凯, 宋沫飞, 章菲倩. 基于条件随机场的模型特征线提取方法[J]. 电子学报, 2014, 42(3): 498-504.
[4]	冯元勇;;孙乐;张大鲲;李文波;. 基于小规模尾字特征的中文命名实体识别研究[J]. 电子学报, 2008, 36(9): 1833-1838.
[5]	周俊生, 戴新宇, 尹存燕, 陈家骏. 基于层叠条件随机场模型的中文机构名自动识别[J]. 电子学报, 2006, 34(5): 804-809.