基于移动用户众包数据的室内平面图感知
Indoor Space Plan Perception Based on Mobile User Crowdsourcing Data
DOI: 10.12677/CSA.2019.99195, PDF,    国家自然科学基金支持
作者: 赵 亮*, 陈平华:广东工业大学计算机学院,广东 广州
关键词: 移动众包室内空间平面图Voronoi图DAG-SVMCrowdsourcing Indoor Space Plan Perception Voronoi Diagram DAG-SVM
摘要: 针对大型室内环境空间结构和对象实体经常变化进而影响提供实时位置服务的问题,设计了一种利用移动用户众包位置数据感知室内平面图的方法。方法使用来自移动用户的众包数据进行室内平面图的重建,首先应用Voronoi图对室内空间进行空间区域划分,以寻找室内环境下空间的拓扑关系;然后利用拓扑关系约束有向无环图支持向量机(DAG-SVM)生成空间对象的几何特征;最后,联结拓扑关系和几何特征构建室内空间平面图。实验结果表明本文的方法能够感知室内空间平面图。
Abstract: Aiming at the problem that the spatial structure of large indoor environment and object entities change frequently to affect the provision of real-time location service, a method of using the mobile user crowdsourcing location data to sense the indoor floor plan is designed. The method uses crowdsourced data from mobile users to reconstruct the indoor floor plan. Firstly, the Voronoi map is used to divide the indoor space into space to find the topological relationship of the space in the indoor environment, then using the topological relationship to constrain the DAG-SVM algorithm to generate the geometric features of the spatial object; finally, the topological relationship and the geometric features are used to construct the indoor space plan. The experimental results show that the proposed method can sense the indoor space plan.
文章引用:赵亮, 陈平华. 基于移动用户众包数据的室内平面图感知[J]. 计算机科学与应用, 2019, 9(9): 1738-1746. https://doi.org/10.12677/CSA.2019.99195

参考文献

[1] Gao, R., Ye, F., Luo, G., et al. (2018) Indoor Map Construction via Mobile Crowdsensing. In: Smartphone-Based Indoor Map Con-struction, Springer, Singapore, 3-30. [Google Scholar] [CrossRef
[2] 林雕, 宋国民, 邓晨. 基于图的语义室内导航模型构建研究[J]. 测绘工程, 2015, 24(1): 48-52.
[3] 任星怡, 宋美娜, 宋俊德. 基于用户签到行为的兴趣点推荐[J]. 计算机学报, 2017, 40(1): 30-53.
[4] Basiri, A., Lohan, E.S., Moore, T., et al. (2017) Indoor Location Based Services Challenges, Requirements and Usability of Current Solutions. Computer Science Review, 24, 1-12. [Google Scholar] [CrossRef
[5] Alzantot, M. and Youssef, M. (2012) CrowdInside: Automatic Construction of Indoor Floorplans. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, 6-9 November 2012, 99-108. [Google Scholar] [CrossRef
[6] Chen, S., Li, M., Ren, K., et al. (2015) Crowd Map: Accurate Reconstruction of Indoor Floor Plans from Crowdsourced Sensor-Rich Videos. The 35th IEEE International Confer-ence on Distributed Computing Systems (ICDCS 2015), Columbus, OH, 29 June-2 July 2015, 1-10. [Google Scholar] [CrossRef
[7] Lin, D., Song, G.-M. and Jia, F.-L. (2014) Review of the Research Progresses in Spatial Model for Indoor Location-Based Service. Journal of Navigation and Positioning, No. 4, 17-21.
[8] Jensen, C.S., Lu, H. and Yang, B. (2009) Graph Model Based Indoor Tracking. 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, 18-20 May 2009, 122-131. [Google Scholar] [CrossRef
[9] Togashi, H., Furukawa, H., Yamaguchi, Y., et al. (2016) Network-Based Positioning and Pedestrian Flow Measurement System Utilizing Densely Placed Wireless Access Points. International Conference on Indoor Posi-tioning & Indoor Navigation, Madrid, 4-7 October 2016, 1-8. [Google Scholar] [CrossRef
[10] Li, D. and Lee, D.L. (2008) A Lattice-Based Semantic Location Model for Indoor Navigation. The 9th International Conference on Mobile Data Man-agement, Beijing, 27-30 April 2008, 17-24. [Google Scholar] [CrossRef
[11] Lei, Z., Jin, P., Zhang, L., et al. (2011) Layered Model: A Data Model for Indoor Space Moving Object. Journal of Computer Research & Development, 48, 274-281.
[12] 李敬雯, 刘宇雷, 秦小麟. 一个情境相关的双层室内空间数据模型[J]. 计算机科学, 2017, 44(8): 187-192.
[13] Hashikawa, F. and Morioka, K. (2011) Mobile Robot Navigation Based on Interactive SLAM with an Intelligent Space. 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Incheon, 23-26 November 2011, 788-789. [Google Scholar] [CrossRef
[14] Shu, L., Mukherjee, M. and Chen, Y. (2016) Poster Abstract: DeGas—Toxic Gas Boundary Area Detection in Industrial Wireless Sensor Networks. 15th ACM/IEEE International Conference on Information Pro-cessing in Sensor Networks, Vienna, Austria, 11-14 April 2016, 1-2. [Google Scholar] [CrossRef
[15] 郭伯勋, 李军. 基于KELM的位置指纹室内定位方法研究[J]. 计算机工程与应用, 2016, 52(9): 78-83.
[16] 韦燕华, 周彦, 王冬丽. 基于LS-SVM的位置指纹室内定位[J]. 计算机工程与应用, 2016, 52(9): 122-125.
[17] 丁雪芳, 王琪. 基于改进支持向量机的Wi-Fi室内定位算法[J]. 计算机工程与应用, 2016, 52(6): 90-93.
[18] Saye, R.I. and Sethian, J.A. (2012) Analysis and Applications of the Voronoi Implicit Interface Method. Journal of Computational Physics, 231, 6051-6085. [Google Scholar] [CrossRef