计算机科学 ›› 2022, Vol. 49 ›› Issue (9): 228-235.doi: 10.11896/jsjkx.210900260
邵子灏1, 杨世宇1, 马国杰2
SHAO Zi-hao1, YANG Shi-yu1, MA Guo-jie2
摘要: 近年来,随着物联网技术的发展与智慧城市概念的提出,基于位置的服务快速发展,尤其是由基于卫星信号的全球定位系统(GPS)提供定位的室外位置服务已经深入日常生活的方方面面。然而,GPS在室内定位中受复杂的室内环境影响有着较大的误差,为了提高室内位置服务的定位精度,多种室内定位技术被相继提出。其中,利用现有设备(如Wi-Fi、低能耗蓝牙(BLE)和智能手机等)提供的多种信号信息,通过数据分析、机器学习等技术来提供室内定位服务,具有成本低、部署使用便捷等优点,受到了越来越多的关注。文中梳理了近年来低成本室内定位技术的相关成果,介绍了其基本原理、实现方法以及能达到的定位精度,分析了各种技术的优缺点,并对未来发展趋势进行了展望。
中图分类号:
[1]LI Y,YANG S,CHEEMA M A,et al.IndoorViz:A Demonstration System for Indoor Spatial Data Management[C]//Procee-dings of the 2021 International Conference on Management of Data.2021:2755-2759. [2]SHAO Z,CHEEMA M A,TANIAR D,et al.Efficiently pro-cessing spatial and keyword queries in indoor venues[J].IEEE Transactions on Knowledge and Data Engineering,2020,33(9):3229-3244. [3]MOTRONI A,BUFFI A,NEPA P.A survey on indoor vehicle localization through RFID technology[J].IEEE Access,2021,9:17921-17942. [4]BERNARDINI F,BUFFI A,FONTANELLI D,et al.Robot-based indoor positioning of UHF-RFID tags:The SAR method with multiple trajectories[J].IEEE Transactions on Instrumentation and Measurement,2020,70:1-15. [5]LEE G T,SEO S B,JEON W S.Indoor Localization by Kalman Filter based Combining of UWB-Positioning and PDR[C]//2021 IEEE 18th Annual Consumer Communications & Networking Conference.2021:1-6. [6]POULOSE A,EMERŠIĆ Ž,EYOBU O S,et al.An Accurate Indoor User Position Estimator For Multiple Anchor UWB Localization[C]//2020 International Conference on Information and Communication Technology Convergence.2020:478-482. [7]HUANG S,CHEN J,JIANG H.UWB indoor location based on improved least square support vector machine considering anchor anomaly[C]//2020 IEEE 16th International Conference on Control & Automation.2020:324-329. [8]NOR A M,MOHAMED E M.Li-Fi positioning for efficient millimeter wave beamforming training in indoor environment[J].Mobile Networks and Applications,2019,24(2):517-531. [9]PALACIOS J,BIELSA G,CASARI P,et al.Single-and multiple-access point indoor localization for millimeter-wave networks[J].IEEE Transactions on Wireless Communications,2019,18(3):1927-1942. [10]LIN Y,JIN S,MATTHAIOU M,et al.Channel Estimation and Indoor Positioning for Wideband Multiuser Millimeter Wave Systems[C]//2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop.2020:1-5. [11]TSAI T T,SHEN L H,CHIU C J,et al.Beam AoD-based Indoor Positioning for 60 GHz MmWave System[C]//2020 IEEE 92nd Vehicular Technology Conference.2020:1-5. [12]ZHANG Y,GONG X,LIU K,et al.Localization and Tracking of an Indoor Autonomous Vehicle Based on the Phase Difference of Passive UHF RFID Signals[J].Sensors,2021,21(9):3286. [13]MOTRONI A,BUFFI A,NEPA P,et al.Sensor-fusion andtracking method for indoor vehicles with low-density UHF-RFID tags[J].IEEE Transactions on Instrumentation and Measurement,2020,70:1-14. [14]DJOSIC S,STOJANOVIC I,JOVANOVIC M,et al.Finger-printing-assisted UWB-based localization technique for complex indoor environments[J].Expert Systems with Applications,2021,167:114188. [15]YANG G,ZHU S,LI Q,et al.UWB/INS Based Indoor Positioning and NLOS Detection Algorithm for Firefighters[C]//2020 IEEE 22nd International Conference on High Performance Computing and Communications.IEEE 18th International Confe-rence on Smart City.IEEE 6th International Conference on Data Science and Systems.2020:909-916. [16]JU S,XING Y,KANHERE O,et al.Millimeter wave and sub-terahertz spatial statistical channel model for an indoor office building[J].IEEE Journal on Selected Areas in Communications,2021,39(6):1561-1575. [17]DEVOTI F,SCIANCALEPORE V,FILIPPINI I,et al.PASID:Exploiting Indoor mmWave Deployments for Passive Intrusion Detection[C]//2020 IEEE Conference on Computer Communications.2020:1479-1488. [18]WANG P,KOIKE-AKINO T,ORLIK P V.Fingerprinting-Based Indoor Localization with Commercial MMWave WiFi:NLOS Propagation[C]//2020 IEEE Global Communications Conference(GLOBECOM 2020).2020:1-6. [19]LI C,XU Q,GONG Z,et al.TuRF:Fast data collection for fingerprint-based indoor localization[C]//2017 International Conference on Indoor Positioning and Indoor Navigation.2017:1-8. [20]LYMBEROPOULOS D,LIU J.The microsoft indoor localiza-tion competition:Experiences and lessons learned[J].IEEE Signal Processing Magazine,2017,34(5):125-140. [21]DAVIDSON P,PICHÉ R.A survey of selected indoor positioning methods for smartphones[J].IEEE Communications Surveys & Tutorials,2016,19(2):1347-1370. [22]NGAMAKEUR K,YONGCHAREON S,YU J,et al.A Survey on Device-Free Indoor Localization and Tracking in the Multi-Resident Environment[J].ACM Computing Surveys,2020,53(4):1-29. [23]GHOURCHIAN N,ALLEGUE-MARTINEZ M,PRECUP D.Real-Time Indoor Localization in Smart Homes Using Semi-Supervised Learning[C]//AAAI Conference on Artificial Intelligence.2017:4670-4677. [24]CHEN X,MA C,ALLEGUE M,et al.Taming the inconsistency of Wi-Fi fingerprints for device-free passive indoor localization[C]//IEEE Conference on Computer Communications.2017:1-9. [25]CHEN X,LI H,ZHOU C,et al.FiDo:Ubiquitous Fine-Grained Wi-Fi-based Localization for Unlabelled Users via Domain Adaptation[C]//The Web Conference.2020:23-33. [26]NOWICKI M,WIETRZYKOWSKI J.Low-effort place recognition with Wi-Fi fingerprints using deep learning[C]//International Conference Automation.2017:575-584. [27]WEI X,RADU V.Calibrating Recurrent Neural Net-works on Smartphone Inertial Sensors for Location T-racking[C]//International Conference on Indoor Positioning and Indoor Navigation.2019:1-8. [28]QU X,GONG X,WANG Z,et al.Inertial Sensing Approach for Indoor Localization[C]//Proceedings of the 2018 International Conference on Information Processing in Sensor Networks.2018:11-13. [29]YANG Y,DING Y,YUAN D,et al.TransLoc:transparent indoor localization with uncertain human participation for instant delivery[C]//Proceedings of the 26th Annual International Conference on Mobile Computing and Networking.2020:1-14. [30]JIANG X,LIU J,CHEN Y,et al.Feature adaptive online se-quential extreme learning machine for lifelong indoor localization[J].Neural Computing and Applications,2016,27(1):215-225. [31]WANG H,SEN S,ELGOHARY A,et al.No need to war-drive:Unsupervised indoor localization[C]//Proceedings of the 10th International Conference on Mobile Systems,Applications,and Services.2012:197-210. [32]XIE H,GU T,TAO X,et al.MaLoc:A practical magnetic fingerprinting approach to indoor localization using smartphones[C]//Proceedings of the 2014 ACM International Joint Confe-rence on Pervasive and Ubiquitous Computing.2014:243-253. [33]HASHEM O,YOUSSEF M,HARRAS K A.WiNar:RTT-based sub-meter indoor localization using commercial devices[C]//2020 IEEE International Conference on Pervasive Computing and Communications.2020:1-10. [34]GENTNER C,ULMSCHNEIDER M,KUEHNER I,et al.Wifi-rtt indoor positioning[C]//2020 IEEE/ION Position,Location and Navigation Symposium.2020:1029-1035. [35]CAO H,WANG Y,BI J.Smartphones:3D Indoor LocalizationUsing Wi-Fi RTT[J].IEEE Communications Letters,2020,25(4):1201-1205. [36]GUO G,CHEN R,YE F,et al.Indoor smartphone localization:A hybrid WiFi RTT-RSS ranging approach[J].IEEE Access,2019,7:176767-17678. [37]AKYILDIZ I F,JORNET J M,HAN C.Terahertz band:Next frontier for wireless communications[J].Physical Communication,2014,12:16-32. [38]AKYILDIZ I F,HAN C,NIE S.Combating the distance problem in the millimeter wave and terahertz frequency bands[J].IEEE Communications Magazine,2018,56(6):102-108. [39]HAN C,BICEN A O,AKYILDIZ I F.Multi-ray channel mode-ling and wideband characterization for wireless communications in the terahertz band[J].IEEE Transactions on Wireless Communications,2014,14(5):2402-2412. [40]JORNET J M,AKYILDIZ I F.Channel modeling and capacity analysis for electromagnetic wireless nanonetworks in the terahertz band[J].IEEE Transactions on Wireless Communications,2011,10(10):3211-3221. [41]FAN S,WU Y,HAN C,et al.A structured bidirectional LSTM deep learning method for 3D terahertz indoor localization[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications.2020:2381-2390. [42]FAN S,WU Y,HAN C,et al.SIABR:A Structured Intra-Attention Bidirectional Recurrent Deep Learning Method for Ultra-Accurate Terahertz Indoor Localization[J].IEEE Journal of Selected Areas in Communications,2021,39(7):2226-2240. [43]TAIRA H,OKUTOMI M,SATTLER T,et al.InLoc:Indoor visual localization with dense matching and view synthesis[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2018:7199-7209. [44]WEINZAEPFEL P,CSURKA G,CABON Y,et al.Visual localization by learning objects-of-interest dense match regression[C]//Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition.2019:5634-5643. [45]LI S,HE W.VideoLoc:Video-based Indoor Localization withText Information[C]//IEEE INFOCOM 2021-IEEE Confe-rence on Computer Communications.2021:1-10. [46]REDŽIĆ M D,LAOUDIAS C,KYRIAKIDES I.Image and wlan bimodal integration for indoor user localization[J].IEEE Transactions on Mobile Computing,2019,19(5):1109-1122. [47]HAAS H,YIN L,WANG Y,et al.What is lifi?[J].Journal of Lightwave Technology,2016,34(6):1533-1544. [48]ARFAOUI M A,SOLTANI M D,TAVAKKOLNIA I,et al.Invoking deep learning for joint estimation of indoor lifi user position and orientation[J].IEEE Journal on Selected Areas in Communications,2021,39(9):2890-2905. [49]KOUHINI S M,MA Z,KOTTKE C,et al.LiFi based Positioning for Indoor Scenarios[C]//2021 17th International Symposium on Wireless Communication Systems.2021:1-5. [50]CHEN M,LIU K,MA J,et al.SWIM:Speed-aware WiFi-based passive indoor localization for mobile ship environment[J].IEEE Transactions on Mobile Computing,2019,20(2):765-779. [51]PENDĀO C,MOREIRA A.FastGraph enhanced:High accuracy automatic indoor navigation and mapping[J].IEEE Transactions on Mobile Computing,2019,20(3):1027-1045. [52]PENDĀO C,MOREIRA A.FastGraph-Organic 3D Graph forUnsupervised Location and Mapping[C]//2018 International Conference on Indoor Positioning and Indoor Navigation.2018:206-212. [53]NIEMINEN R,JRVINEN K.Practical privacy-preserving in-door localization based on secure two-party computation[J].IEEE Transactions on Mobile Computing,2020,20(9):2877-2890. [54]JÄRVINEN K,LEPPÄKOSKI H,LOHAN E S,et al.PILOT:Practical privacy-preserving indoor localization usingoutsour-cing[C]//2019 IEEE European Symposium on Security and Privacy.2019:448-463. [55]ZHAO P,JIANG H,LUI J C S,et al.P3-LOC:A privacy-preserving paradigm-driven framework for indoor localization[J].IEEE/ACM Transactions on Networking,2018,26(6):2856-2869. |
[1] | 唐清华, 王玫, 唐超尘, 刘鑫, 梁雯. 基于M2M相遇区的PDR室内定位方法 PDR Indoor Positioning Method Based on M2M Encounter Region 计算机科学, 2022, 49(9): 283-287. https://doi.org/10.11896/jsjkx.210800270 |
[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] | 李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028 |
[4] | 徐鹤, 吴满星, 李鹏. 基于ARIMA模型的RFID室内相对位置定位算法 RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model 计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038 |
[5] | 李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070 |
[6] | 王文博, 黄璞, 杨章静. 基于超宽带、里程计、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 |
[7] | 翟书颖, 李茹, 李波, 郝少阳. 视觉群智感知应用综述 Survey on Applications of Visual Crowdsensing 计算机科学, 2019, 46(6A): 11-15. |
[8] | 王哲, 郑嘉利, 李丽, 袁源, 石静. 蝗虫群优化和极限学习机相结合的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 |
[9] | 王波涛,梁伟,赵凯利,钟汉辉,张玉圻. 基于HBase的支持频繁更新与多用户并发的R树 R-tree for Frequent Updates and Multi-user Concurrent Accesses Based on HBase 计算机科学, 2018, 45(7): 42-52. https://doi.org/10.11896/j.issn.1002-137X.2018.07.007 |
[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] | 周阿鹏,覃锡忠,贾振红,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 |
[15] | 黄旭,范婧,吴茂念,顾永跟. 基于Wi-Fi指纹定位技术的智能停车场系统的设计与实现 Design and Implementation of Intelligent Parking System Based on Wi-Fi Fingerprint Location Technology 计算机科学, 2016, 43(Z6): 512-515. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.121 |
|