Indoor Localization Method Based on Sequential Motion Tracking Using Topological Path Map

Abstract

This paper proposes a novel indoor localization method based on sequential motion tracking (SMT) using a topological path map that can improve the shortcomings of traditional methods using range-only measurement sensors. The proposed method consists of map generation and location estimation. First, in the map preparation, we present the construction method of a radio fingerprint map and the topological path map. The radio fingerprint map contains radio signals moderated by a median filter, and the topological path map includes possible path motions in the form of nodes and edges using a floorplan drawing. Second, for location estimation, fingerprint analysis and SMT methods are developed. Fingerprint analysis finds the global region based on a histogram evaluation between the radio fingerprint map and online observations, which rely on Wi-Fi. The SMT determines the optimal position on the topological path map by considering the historical motion data and the fingerprint analysis result. Finally, the experimental results show that the proposed method is robust to the uncertainty of the fingerprint analysis using the range sensors and that it can accurately track global positions with efficient computations.