An accurate indoor map matching algorithm based on activity detection and crowdsourced Wi-Fi
- 6 Downloads
Map matching has been widely investigated in indoor pedestrian navigation to improve positioning accuracy and robustness. This paper proposes an accurate map matching algorithm based on activity detection and crowdsourced Wi-Fi (AiFiMatch). Firstly, by taking indoor road segments between activity-related locations as nodes, and the activity type from one road segment to another as directed edge, the indoor floor plan is abstracted as a directed graph. Secondly, the smartphone’s motion sensors are utilized to detect different activities based on a decision tree and then the pedestrian’s walking trajectory is divided into subtrajectory sequence according to location-related activities. Finally, the sub-trajectory sequence is matched to the directed graph of indoor floor plan to position the pedestrian by using a Hidden Markov Model (HMM). Simultaneously, Wi-Fi fingerprints are bound to road segments based on timestamp. Through crowdsourcing, a radio map of indoor road segments is constructed. The radio map in turn inversely promotes the HMM based map matching algorithm. AiFiMatch is evaluated by the experiments using smartphones in a teaching building. Experimental results show that the pedestrian can be accurately tracked even without knowing the starting position and AiFiMatch is robust to a certain degree of step length and heading direction errors.
Keywordsmap matching hidden markov model activity detection crowdsourced Wi-Fi
Unable to display preview. Download preview PDF.
- 4.Bahl P, Padmanabhan V N, Balachandran A. Enhancements to the RADAR user location and tracking system. Technical Report No. MSR-TR-2000-12. Redmond, WA: Microsoft Corporation, 2000. 775–784Google Scholar
- 5.Fontana R J, Gunderson S J. Ultra-wideband precision asset location system. In: Proceedings of the 2002 IEEE Conference on Ultra Wideband Systems and Technologies. Baltimore, MD: IEEE, 2002. 147–150Google Scholar
- 7.Zafari F, Papapanagiotou I. Enhancing ibeacon based micro-location with particle filtering. In: 2015 IEEE Global Communications Conference (GLOBECOM). San Diego, CA: IEEE, 2015. 1–7Google Scholar
- 9.Fu N, Zhang J, Yu W, et al. Crowdsourcing-based wifi fingerprint update for indoor localization. In: Proceedings of the ACM Turing 50th Celebration Conference-China. Shanghai, China, 2017. 34Google Scholar
- 10.Alaoui F T, Renaudin V, Betaille D. Points of interest detection for map-aided PDR in combined outdoor-indoor spaces. In: Proceedings of the 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Sapporo: IEEE, 2017. 1–8Google Scholar
- 12.Aly H, Youssef M. semMatch: Road semantics-based accurate map matching for challenging positioning data. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle, Washington, 2015. 5Google Scholar
- 19.Newson P, Krumm J. Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. Seattle, Washington, 2009. 336–343Google Scholar
- 20.Seitz J, Jahn J, Boronat J G, et al. A hidden markov model for urban navigation based on fingerprinting and pedestrian dead reckoning. In: 2010 13th Conference on Information Fusion (FUSION). Edinburgh, UK: IEEE, 2010. 1–8Google Scholar
- 21.Woodman O, Harle R. Pedestrian localisation for indoor environments. In: Proceedings of the 10th International Conference on Ubiquitous Computing. Seoul, 2008. 114–123Google Scholar