虚拟AP支持的室内非线性约束区域定位

doi:10.11947/j.AGCS.2021.20200450

测绘学报 ›› 2021, Vol. 50 ›› Issue (5): 569-579.doi: 10.11947/j.AGCS.2021.20200450

• 大地测量学与导航 • 下一篇

虚拟AP支持的室内非线性约束区域定位

薛卫星^1,2, 李清泉^1,2, 周宝定^1,2

1. 深圳大学广东省城市空间信息工程重点实验室, 广东深圳 518060;
2. 深圳大学土木与交通工程学院, 广东深圳 518060

收稿日期:2020-09-17 修回日期:2021-02-08 发布日期:2021-06-03
通讯作者: 李清泉 E-mail:liqq@szu.edu.cn
作者简介:薛卫星(1990-),男,博士,研究方向为动态精密工程测量与室内定位。E-mail:1304402787@qq.com
基金资助:
国家重点研发计划（2016YFB0502203）；广东省基础与应用基础研究基金（2019A1515111212）；中国博士后科学基金（2019M663069）；国家自然科学基金青年基金（41701519）；深圳市科学研究发展基金（JCYJ20190808113603556）；广东省基础与应用基础研究基金（2019A1515011910）

Virtual AP based indoor localization in area without linear constraints

XUE Weixing^1,2, LI Qingquan^1,2, ZHOU Baoding^1,2

1. Guangdong Key Laboratory of Urban Informatics, Shenzhen University, Shenzhen 518060, China;
2. School of Civil and Traffic Engineering, Shenzhen University, Shenzhen 518060, China

Received:2020-09-17 Revised:2021-02-08 Published:2021-06-03
Supported by:
The National Key Research and Development Program of China (No. 2016YFB0502203);Guangdong Basic and Applied Basic Research Foundation(No. 2019A1515111212);China Postdoctoral Science Foundation(No. 2019M663069);The National Natural Science Foundation of China (No. 41701519);Shenzhen Scientific Research and Development Funding Program (No. JCYJ20190808113603556);Guangdong Basic and Applied Basic Research Foundation (No. 2019A1515011910)

摘要/Abstract

摘要： 在具有线性约束的室内区域，如走廊或狭窄通道，使用行为地标和室内地图辅助的方法，可以提供较为精确的位置信息。但在非线性约束的室内区域，如办公室、商铺和机场大厅等空间范围较大的室内空间，人为活动轨迹难以进行线性约束，很难使用行为地标和室内地图辅助的方法进行定位。虚拟无线信号接入点（access point，AP）是利用无线信号衰减的简化公式计算出的AP的“虚拟位置”。基于此，本文提出一种基于虚拟AP坐标的指纹点聚类算法，完成离线阶段对指纹点的聚类分割；提出一种基于八阵图的AP选取算法，减少在线定位阶段使用的AP的数量，降低用户定位的计算量。最后，在典型的室内场景，对所提出算法进行试验验证，显著提高了室内非线性约束区域定位的精度。

关键词: 虚拟AP, 室内非线性约束区域, 室内定位, 八阵图, 位置服务

Abstract: For narrow areas such as corridors, the positioning accuracy can be significantly improved by using behavioral landmarks and electronic indoor maps. However, in wide indoor areas without linear constraints,such as offices, shops and airport halls, the use of inertial sensors and indoor map cannot achieve a significant performance gain. Virtual access point (AP) is the "virtual position" of AP calculated by using the simplified formula of wireless signal attenuation with reference points.Based on this, a fingerprint point clustering algorithm based on virtual AP coordinates has been proposed in offline phase. An AP selection algorithm based on eight-diagram has been proposed to reduce the calculation amount of online positioning. Finally, experiments conducted in different office buildings demonstrated that the positioning accuracy of the proposed algorithms is considerably better than that of the traditional methods.

Key words: virtual access point, indoor areas without linear constraints, indoor positioning, eight-diagram, location services

中图分类号:

P228

薛卫星, 李清泉, 周宝定. 虚拟AP支持的室内非线性约束区域定位[J]. 测绘学报, 2021, 50(5): 569-579.

XUE Weixing, LI Qingquan, ZHOU Baoding. Virtual AP based indoor localization in area without linear constraints[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(5): 569-579.

参考文献

[1] 赵军, 车红岩. 基于位置服务的应用技术和发展趋势[J]. 测绘科学, 2016, 41(4):171-176, 189. ZHAO Jun, CHE Hongyan. Application techniques and development trends of LBS[J]. Science of Surveying and Mapping, 2016, 41(4):171-176, 189.
[2] YANG Yuanxi. Resilient PNT concept frame[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3):1-7. DOI:10.11947/j.JGGS.2019.0301.
[3] 马国驹, 蔚保国, 智奇楠. 高精度组合导航及其测绘车应用技术[J]. 测绘科学, 2015, 40(12):144-148, 152. MA Guoju, YU Baoguo, ZHI Qinan. The application of high-precision integrated navigation and mapping vehicle[J]. Science of Surveying and Mapping, 2015, 40(12):144-148, 152.
[4] 刘经南, 刘晖. 连续运行卫星定位服务系统——城市空间数据的基础设施[J]. 武汉大学学报(信息科学版), 2003, 28(3):259-264. LIU Jingnan, LIU Hui. Continuous operational reference system-infrastructure of urban spatial data[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3):259-264.
[5] 牛小骥, 班亚龙, 张提升, 等. GNSS/INS深组合技术研究进展与展望[J]. 航空学报, 2016, 37(10):2895-2908. NIU Xiaoji, BAN Yalong, ZHANG Tisheng, et al. Research progress and prospects of GNSS/INS deep integration[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(10):2895-2908.
[6] CHEN Jiang, ZHANG Shubi, CAO Yizhi, et al. A robust fault detection algorithm for the GNSS/INS integrated navigation systems[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(1):12-24. DOI:10.11947/j.JGGS.2020.0102.
[7] Goodchild M F. Looking forward:five thoughts on the future of GIS[EB/OL]. (2011-02). http://www.esri.com/news/arcwatch/0211/future-of-gis.html.
[8] 朱欣焰, 周成虎, 呙维, 等. 全息位置地图概念内涵及其关键技术初探[J]. 武汉大学学报(信息科学版), 2015, 40(3):285-295. ZHU Xinyan, ZHOU Chenghu, GUO Wei, et al. Preliminary study on conception and key technologies of the location-based pan-information map[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3):285-295.
[9] 苏园竟. 基于WiFi位置指纹的室内定位技术的研究和平台搭建[D]. 北京:北京工业大学, 2017. SU Yuanjing. Research and platform construction of indoor position technology based on WiFi location fingerprint[D]. Beijing:Beijing University of Technology, 2017.
[10] 邓中亮, 尹露, 唐诗浩, 等. 室内定位关键技术综述[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 and Timing, 2018, 5(3):14-23.
[11] 陈锐志, 陈亮. 基于智能手机的室内定位技术的发展现状和挑战[J]. 测绘学报, 2017, 46(10):1316-1326. DOI:10.11947/j.AGCS.2017.20170383. CHEN Ruizhi, CHEN Liang. Indoor positioning with smartphones:the state-of-the-art and the challenges[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1316-1326. DOI:10.11947/j.AGCS.2017.20170383.
[12] 许林, 李清泉, 杨必胜. 一种基于道路网的移动对象的位置索引与邻近查询方法[J]. 测绘学报, 2010, 39(3):316-321, 327. XU Lin, LI Qingquan, YANG Bisheng. A moving object index structure and nearest neighbor query method based on road network[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3):316-321, 327.
[13] PEI Ling, CHEN Ruizhi, LIU Jingbin, et al. Motion recognition assisted indoor wireless navigation on a mobile phone[C]//Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation. Portland, OR:[s.n.]2010.
[14] ZHUANG Yuan, EL-SHEIMY N. Tightly-coupled integration of WiFi and MEMS sensors on handheld devices for indoor pedestrian navigation[J]. IEEE Sensors Journal, 2016, 16(1):224-234.
[15] 陈国良, 张言哲, 汪云甲, 等. WiFi-PDR室内组合定位的无迹卡尔曼滤波算法[J]. 测绘学报, 2015, 44(12):1314-1321. DOI:10.11947/j.AGCS.2015.20140691. CHEN Guoliang, ZHANG Yanzhe, WANG Yunjia, et al. Unscented kalman filter algorithm for WiFi-PDR integrated indoor positioning[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12):1314-1321. DOI:10.11947/j.AGCS.2015.20140691.
[16] SHEN Guobin, CHEN Zhuo, ZHANG Peichao, et al. Walkie-Markie:indoor pathway mapping made easy[C]//Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. Lombard, IL:USENIX Association, 2013.
[17] 李清泉, 周宝定, 马威, 等. GIS辅助的室内定位技术研究进展[J]. 测绘学报, 2019, 48(12):1498-1506. DOI:10.11947/j.AGCS.2019.20190455. LI Qingquan, ZHOU Baoding, MA Wei, et al. Research process of GIS-aided indoor localization[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(12):1498-1506. DOI:10.11947/j.AGCS.2019.20190455.
[18] 李德仁. 数字城市+物联网+云计算=智慧城市[J]. 中国测绘, 2011(6):18-19. LI Deren. Digital city + internet of things + cloud computing=smart city[J]. China Surveying and Mapping, 2011(6):18-19.
[19] 李桢, 黄劲松. 基于RSSI抗差滤波的WiFi定位[J]. 武汉大学学报(信息科学版), 2016, 41(3):361-366. LI Zhen, HUANG Jingsong. WiFi positioning using robust filtering with RSSI[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3):361-366.
[20] BAHL P, PADMANABHAN V N. RADAR:an in-building RF-based user location and tracking system[C]//Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv:IEEE, 2000:775-784.
[21] YOUSSEF M, AGRAWALA A. The horus WLAN location determination system[C]//Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. Seattle, WA:ACM, 2005:205-218.
[22] KUSHKI A, PLATANIOTIS K N, VENETSANOPOULOS A N. Kernel-based positioning in wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(6):689-705.
[23] PAN J J, PAN S J, YIN J, et al. Tracking mobile users in wireless networks via semi-supervised colocalization[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 34(3):587-600.
[24] FANG S H, LIN T. Principal component localization in indoor WLAN environments[J]. IEEE Transactions on Mobile Computing, 2012, 11(1):100-110.
[25] 吴东金, 夏林元. 面向室内WLAN定位的动态自适应模型[J]. 测绘学报, 2015, 44(12):1322-1330. DOI:10.11947/j.AGCS.2015.20130780. WU Dongjin, XIA Linyuan. Dynamic adaptive model for indoor WLAN localization[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(12):1322-1330. DOI:10.11947/j.AGCS.2015.20130780.
[26] WANG Xuyu, GAO Lingjun, MAO Shiwen, et al. CSI-based fingerprinting for indoor localization:a deep learning approach[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1):763-776.
[27] PENG Lang, HAN Junyi, MENG Weixiao, et al. Research on radio-map construction in indoor WLAN positioning system[C]//Proceedings of 2010 First International Conference on Pervasive Computing, Signal Processing and Applications. Harbin:IEEE, 2010:1073-1077.
[28] LEE C W, LIN T N, FANG S H, et al. A novel clustering-based approach of indoor location fingerprinting[C]//Proceedings of the 24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications. London, UK:IEEE, 2013.
[29] JING Wei, ZHAO Hai, SONG Chunhe, et al. Community detection based reference points clustering for indoor localization in WLAN[C]//Proceedings of 2013 International Conference on Wireless Communications and Signal Processing. Hangzhou, China:IEEE, 2013.
[30] ALTINTAS B, SERIF T. Improving RSS-based indoor positioning algorithm via K-means clustering[C]//Proceedings of the 17th European Wireless 2011-Sustainable Wireless Technologies. Vienna, Austria:IEEE, 2011:681-685.
[31] CHEN Yiqiang, YANG Qiang, YIN Jie, et al. Power-efficient access-point selection for indoor location estimation[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(7):877-888.
[32] ZOU Han, LUO Yiwen, LU Xiaoxuan, et al. A mutual information based online access point selection strategy for WiFi indoor localization[C]//Proceedings of 2015 IEEE International Conference on Automation Science and Engineering. Gothenburg, Sweden:IEEE, 2015.
[33] JIA Bing, HUANG Baoqi, GAO Hepeng, et al. Selecting critical WiFi APs for indoor localization based on a theoretical error analysis[J]. IEEE Access, 2019, 7:36312-36321.
[34] WU Bang, MA Zixiang, POSLAD S, et al. An efficient wireless access point selection algorithm for location determination based on RSSI interval overlap degree determination[C]//Proceedings of 2018 Wireless Telecommunications Symposium (WTS). Phoenix, AZ:IEEE, 2018:1-8.
[35] ZHOU Chengyi, LIU Junyu, SHENG Min, et al. Fingerprint similarity indoor localization:an AP selection based approach[C]//Proceedings of 2019 IEEE/CIC International Conference on Communications in China (ICCC). Changchun, China:IEEE, 2019.
[36] ZHANG Wei, HUA Xianghong, YU Kegen, et al. A novel WiFi indoor positioning strategy based on weighted squared euclidean distance and local principal gradient direction[J]. Sensor Review, 2019, 39(1):99-106.
[37] WANG Yongduo, WONG A K S, CHENG R S K. Adaptive room-level localization system with crowd-sourced WiFi data[C]//Proceedings of 2015 SAI Intelligent Systems Conference. London, UK:IEEE, 2015.
[38] NAIK U, BAPAT V N. Access point height based location accuracy characterization in LOS and OLOS scenarios[J]. Wireless Personal Communications, 2013, 71(3):2247-2258.
[39] XUE Weixing, QIU Weining, HUA Xianghong, et al. Improved Wi-Fi RSSI measurement for indoor localization[J]. IEEE Sensors Journal, 2017, 17(7):2224-2230.

虚拟AP支持的室内非线性约束区域定位

Virtual AP based indoor localization in area without linear constraints

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	陈锐志, 钱隆, 牛晓光, 徐诗豪, 陈亮, 裘超. 基于数据与模型双驱动的音频/惯性传感器耦合定位方法[J]. 测绘学报, 2022, 51(7): 1160-1171.
[2]	李广云, 孙森震, 王力, 冯其强. 可见光通信室内定位技术进展与应用[J]. 测绘学报, 2022, 51(6): 909-922.
[3]	杨高朝, 王庆, 蔚保国, 刘鹏飞, 李爽. 基于抗差LM的视觉惯性里程计与伪卫星混合高精度室内定位[J]. 测绘学报, 2022, 51(1): 18-30.
[4]	陈锐志, 郭光毅, 叶锋, 钱隆, 徐诗豪, 李正. 智能手机音频信号与MEMS传感器的紧耦合室内定位方法[J]. 测绘学报, 2021, 50(2): 143-152.
[5]	张星, 林静, 李清泉, 刘涛, 方志祥. 结合感知哈希与空间约束的室内连续视觉定位方法[J]. 测绘学报, 2021, 50(12): 1639-1649.
[6]	李清泉, 周宝定, 马威, 薛卫星. GIS辅助的室内定位技术研究进展[J]. 测绘学报, 2019, 48(12): 1498-1506.
[7]	陈锐志, 陈亮. 基于智能手机的室内定位技术的发展现状和挑战[J]. 测绘学报, 2017, 46(10): 1316-1326.
[8]	陈国良, 张言哲, 汪云甲, 孟晓林. WiFi-PDR室内组合定位的无迹卡尔曼滤波算法[J]. 测绘学报, 2015, 44(12): 1314-1321.
[9]	吴东金, 夏林元. 面向室内WLAN定位的动态自适应模型[J]. 测绘学报, 2015, 44(12): 1322-1330.