计算机科学 ›› 2022, Vol. 49 ›› Issue (9): 283-287.doi: 10.11896/jsjkx.210800270
唐清华1, 王玫1,2, 唐超尘1,3, 刘鑫1, 梁雯1
TANG Qing-hua1, WANG Mei1,2, TANG Chao-chen1,3, LIU Xin1, LIANG Wen1
摘要: 在室内定位中,行人航迹推算(Pedestrian Dead Reckoning,PDR)的主要优点在于,其仅需要用户拥有智能手机就能实现定位,无须依赖外部环境,但是存在较大的累积误差,通常需要结合蓝牙、WiFi、地磁等技术融合定位来改善定位精度。此类方法需要架构一定的硬件节点且需要构建大量指纹数据库信息。针对该问题,提出了一种基于机器对机器(Machine to Machine,M2M)区域内纠正PDR的室内定位方法。该方法首先在行人行进过程中设置一个距离测量区域,其次在该区域内测量行人手机与其他手机的距离,最后通过三边定位方法进行定位,校正PDR的定位误差和精度。该方法不需要额外铺设其他硬件设施。实验结果表明,相比传统的PDR定位,该方法适合较长时间定位且平均定位误差降为0.36 m,具有较高的定位精度。
中图分类号:
[1]SUN D Y,ZHANG R W,LI Z.Survey of Indoor Localization[J].Unmanned Systems Technology,2020(3):32-46. [2]KUNHOTH J,KARKAR A G,AI-MAADEED S,et al.Indoor positioning and wayfinding systems:a survey[EB/OL].https://doi.org/10.1186/s13673-020-00222-0. [3]CHEN J,SONG S J,YU H H.An indoor multi-source fusion positioning approach based on PDR/MM/WiFi[J].International Journal of Electronics and Communications,2021,135:153733. [4]HU Z Z,LIU J H,HUANG G,et al.Integration of WiFi,Laser,and Map for Robot Indoor Localization[J].Journal of Electro-nics & Information Technology,2021,43(8):2308-2316. [5]OZDEMIR B N,CEYLAN A. Constructing a precise radio map and application of indoor positioning with dual-frequency Wi-Fi fingerprinting method[J].Measurement,2020,163:107997. [6]LI F M,ZHANG T,LIU K,et al.An Indoor Positioning Method Based on Range Measuring and Location Fingerprinting[J].Chinese Journal of Computers,2019,41(95):111-122. [7]FARAGHER R,HARLE R.Location Fingerprinting with Bluetooth Low Energy Beacons[J].IEEE Journal on Selected Areas in Communications,2015,33(11):2418-2428. [8]LAIAL A,KONG X Y,SANDRASEGARAN K,et al.An Improved Indoor Positioning Accuracy Using Filtered RSSI and Beacon Weight[J].IEEE Sensors Journal,2021,21(16):18205-18213. [9]ZHANG F.Fusion positioning algorithm of indoor WiFi andbluetooth based on discrete mathematical model[J/OL].Journal of Ambient Intelligence and Humanized Computing.2020.https://doi.org/10.1007/s12652-020-02635-2. [10]ZHU Y J,WANG Z S,G S W,et al.An indoor fusion positioning method based on wi-fi,Bluetooth and PDR:Chinese patent,CN110320495A[P].2019-10-11. [11]TIAN Y,HUANG B Q,JIA B,et al.Optimizing AP andBeacon Placement in WiFi and BLE hybrid localization[J].Journal of Network and Computer Applications,2020,164:10263. [12]PANG M,WANG M,SONG X Y,et al.Smartphone-based indoor localization by fusion of acoustic ranging and PDR[J].Chinese Journal on Internet of Things,2018,2(2):58-64. [13]VANDERMEEREN S,STEENDAM H.PDR/UWB Based Positioning of a Shopping Cart[J].IEEE Sensors Journal,2021,21(9):10864-10878. [14]XU S L,LU Z Q,ZHOU Y Y,et al.Indoor Positioning System Based on Signal Strength and Ultrasonic Distance Measurement[J].Instrument Technique and Sensor,2019(1):91-96. [15]PENG C Y,SHEN G B,ZHANG Y G,et.al.BeepBeep:a high-accuracy acoustic-based system for ranging and localization using COTS devices[J].ACM Transactions on Embedded Computing Systems,2012,11(1):1-29. [16]QIU J W,TSENG Y C.M2M Encountering:Collaborative Localization via Instant Inter-Particle Filter Data Fusion[J].IEEE Sensors Journal,2016,16(14): 5715-5724. |
[1] | 邵子灏, 杨世宇, 马国杰. 室内信息服务的基础——低成本定位技术研究综述 Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques 计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260 |
[2] | 周楚霖, 陈敬东, 黄凡. 基于无迹粒子滤波的WiFi-PDR融合室内定位技术 WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter 计算机科学, 2022, 49(6A): 606-611. https://doi.org/10.11896/jsjkx.210700108 |
[3] | 黄国兴, 杨泽铭, 卢为党, 彭宏, 王静文. 利用粒子滤波方法求解数据包络分析问题 Solve Data Envelopment Analysis Problems with Particle Filter 计算机科学, 2022, 49(6A): 159-164. https://doi.org/10.11896/jsjkx.210600110 |
[4] | 李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028 |
[5] | 徐鹤, 吴满星, 李鹏. 基于ARIMA模型的RFID室内相对位置定位算法 RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model 计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038 |
[6] | 李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070 |
[7] | 王文博, 黄璞, 杨章静. 基于超宽带、里程计、RGB-D融合的室内定位方法 Indoor Positioning Method Based on UWB Odometer and RGB-D Fusion 计算机科学, 2020, 47(11A): 334-338. https://doi.org/10.11896/jsjkx.200200033 |
[8] | 翟书颖, 李茹, 李波, 郝少阳. 视觉群智感知应用综述 Survey on Applications of Visual Crowdsensing 计算机科学, 2019, 46(6A): 11-15. |
[9] | 王哲, 郑嘉利, 李丽, 袁源, 石静. 蝗虫群优化和极限学习机相结合的RFID室内定位算法 RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine 计算机科学, 2019, 46(12): 120-125. https://doi.org/10.11896/jsjkx.181202381 |
[10] | 付先凯, 蒋鑫龙, 刘军发, 张少博, 陈益强. 基于多维尺度分析的自适应室内群终端定位方法 Adaptive Indoor Location Method for Multiple Terminals Based on Multidimensional Scaling 计算机科学, 2018, 45(10): 104-110. https://doi.org/10.11896/j.issn.1002-137X.2018.10.020 |
[11] | 陈诗军, 王慧强, 王园园, 胡海婧. 一种面向室内定位的基站选择优化方法 Base Station Selection Optimization Method Oriented at Indoor Positioning 计算机科学, 2018, 45(10): 115-119. https://doi.org/10.11896/j.issn.1002-137X.2018.10.022 |
[12] | 夏俊, 刘军发, 蒋鑫龙, 陈益强. 针对设备差异性问题的增量式室内定位方法 Incremental Indoor Localization for Device Diversity Issues 计算机科学, 2018, 45(10): 69-77. https://doi.org/10.11896/j.issn.1002-137X.2018.10.014 |
[13] | 宦若虹,陈月. 基于地图信息和位置自适应修正的粒子滤波室内定位方法 Indoor Localization Based on Map Information and Particle Filter with Position Adaptive Correction 计算机科学, 2017, 44(Z11): 297-301. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.063 |
[14] | 王更生,张敏. 列车组合定位中改进CPF算法的探讨 Research of Improved CPF Algorithm for Intergrated Train Positioning 计算机科学, 2017, 44(9): 296-299. https://doi.org/10.11896/j.issn.1002-137X.2017.09.055 |
[15] | 周阿鹏,覃锡忠,贾振红,NIKOLA Kasabov. 基于众包的嵌套流形匹配室内定位方法 Crowdsourcing-based Indoor Localization via Embedded Manifold Matching 计算机科学, 2017, 44(8): 64-70. https://doi.org/10.11896/j.issn.1002-137X.2017.08.012 |
|