Indoor Mobile Robot Positioning Based on Wireless Fingerprint Matching

Authors: Xu Huang, Jing Fan, Maonian Wu, Yonggen Gu

Abstract:

This paper discusses the design of an indoor mobile robot positioning system. The problem of indoor positioning is solved through Wi-Fi fingerprint positioning to implement a low cost deployment. A wireless fingerprint matching algorithm based on the similarity of unequal length sequences is presented. Candidate sequences selection is defined as a set of mappings, and detection errors caused by wireless hotspot stability and the change of interior pattern can be corrected by transforming the unequal length sequences into equal length sequences. The presented scheme was verified experimentally to achieve the accuracy requirements for an indoor positioning system with low deployment cost.

Keywords: Fingerprint match, indoor positioning, mobile robot positioning system, Wi-Fi, wireless fingerprint.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1126806

References:

[1] Gressmann B, Klimek H, Turau V. Towards ubiquitous indoor location based services and indoor navigation (C). Positioning Navigation and Communication (WPNC), 2010.
[2] Stewart K, Glanville J L, Bennett D A. Exploring spatiotemporal and social network factors in community response to major flood disaster (J). The Professional Geographer, 2014, 66(3): 421-435.
[3] Yadav M S, Valck K D, Henning-Thurau T, Hoffman D L. Social commerce: A contingency frameworks for assessing marketing potential (J). Journal of Interactive Marketing, 2013, 27(4): 311-323.
[4] Lin Yiming, Luo Haiyong, Li Jintao, Zhao Fang. Dynamic Radio Map Based Particle Filter for Indoor Wireless Localization(J). Journal of Computer Research and Development, 2011, 48(1): 139-146.
[5] Yang Guanglong, Kong Yongping, Zhong Zhimin, Zhang Yuliang. Multimode-fingerprint Matching Based Indoor Positioning System Design and Implementation (J). Computer Engineering and Design, 2013, 4(5): 1896-1901.
[6] Schulcz R, Varga G, Toth L. Indoor location services and context-sensitive applications in wireless networks (C). Indoor Positioning and Indoor Navigation (IPIN). 2010.
[7] Wu K S, Xiao J, Yi Y W, et al. CSI-based indoor localization (J). IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7): 1300-1309.
[8] Ville, Tommi, et al. A Comparative Survey of WLAN Location Fingerprinting Methods (J). Proc. of the 6th Workshop on Positioning, Navigation and Communication 2009, 243-251.
[9] Deng Zhongliang. Indoor and Outdoor Wireless Positioning and Navigation (M). Beijing: Beijing University of Posts and Telecommunications Press, 2013.
[10] Schulcz R, Varga G, Toth L. Indoor location services and context-sensitive applications in wireless networks (C). Indoor Positioning and Indoor Navigation(IPIN). 2010.
[11] Kushki A, Plataniotis K N, Venetsanopoulos A N. Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks (J). IEEE Transactions on Mobile Computing, 2010, 9(3): 405-419.
[12] Wu K S, Xiao J, Yi Y W, et al. CSI-based indoor localization (J). IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7): 1300-1309.
[13] Zhang Mingyang, Chen Jian, Wen Yingyou, Zhao Hong. Wi-Fi Fingerprint Localization Algorithm Based on Sliding Window Combined with Longest Common Subsequence (J). Journal of Northeastern University (Natural Science), 2014, 35(10): 1390-1394.
[14] Liu Yong, Jiang Yunliang, Huang Lican. Modeling Complex Architectures Based on Granular Computing on Ontology. IEEE T. Fuzzy Systems, 2010, 18: 585-598.
[15] Guan Xin, Sun Guidong, Yi Xiao, Guo Qiang. Data Association Algorithm Based on Unequal Length Sequence Data Similarity Mining (J). Control and Decision, 2015, 30(6): 1033-1038.
[16] Liu Yong, Huang Wenliang, Jiang Yunliang, Zeng Zhiyong. Quick attribute reduct algorithm for neighborhood rough set model. Information Science, 2014, V271: 65-81.
[17] Jiang Yunliang, Xu Yunxi, Liu Yong. Performance Evaluation of Feature and Matching in Stereo Visual Odometry. Neurocomputing, 2013, 120: 380-390.
[18] Ben Tingting, Qin Xiaolin, Xu Jianqiu. Index of Indoor Moving Objects for Multiple Queries (J). Journal of Computer Research and Development, 2015, 52(9): 2002-2013,2015.
[19] Hyo-Sang Lim, Kyu-Young Whang, Yang-Sae Moon. Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream (J). Information Sciences, 178(2008): 1461-1478.