Multi Hypothesis Kalman Filter for Indoor Pedestrian Navigation Based on Topological Maps

Julian Lategahn, Thomas Ax, and Christof Röhrig

Abstract: Location-Based Services (LBS) require the knowledge of a user’s position for manifold purposes in indoor and outdoor environments. For those applications several methods can be used, such as a Global Navigation Satellite System (GNSS) or a wireless localization system. In this paper a topological map is used to implement a indoor localization system for smartphone users. Benefit of this kind of map is that the position is reduced to one dimension, which simplifies the localization process in a considerable way. The map consists of vertices, which could be important points such as crossings or an ending point of a path, and edges, which represent ways between the vertices. The localization process utilizes different sensors of the smartphone, such as the accelerometer, the pressure sensor, Bluetooth Low Energy (BLE) and the integrated rotation sensor. To combine all of these information an Extended Kalman Filter (EKF) is introduced. To overcome crucial sensor information and thus to increase the robustness of the localization a multi hypotheses approach is implemented. Here different possible user positions on the topological map are instantiated and weighted. The implemented Kalman Filter is evaluated in several experiments which are recorded in an office building.
Published in: Proceedings of IEEE/ION PLANS 2016
April 11 - 14, 2016
Hyatt Regency Hotel
Savannah, GA
Pages: 607 - 612
Cite this article: Lategahn, Julian, Ax, Thomas, Röhrig, Christof, "Multi Hypothesis Kalman Filter for Indoor Pedestrian Navigation Based on Topological Maps," Proceedings of IEEE/ION PLANS 2016, Savannah, GA, April 2016, pp. 607-612.
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In