Extended Kalman filter for a low cost TDoA/IMU pedestrian localization system

Pedestrian localization systems require the knowledge of a user's position for manifold applications in indoor and outdoor environments. For this purpose several methods can be used, such as a Global Navigation Satellite System (GNSS) or an Inertial Navigation Systems (INS). Since GNSS are not available in indoor environments or street canyons a Time Difference of Arrival (TDoA) system and a low cost Inertial Measurement Unit (IMU), which consists of an accelerometer and a gyroscope, is used to estimate the position of a pedestrian. The localization device is mountable to different positions of the body, like the hip or the pocket of a shirt. The measurements of the IMU are prefiltered to get steps, the step length and fast changings in the user's orientation. To fuse the different measurement types an Extended Kalman Filter (EKF) is applied. To evaluate the algorithm experimental results are presented.

[1]  T. Kaiser,et al.  Hybrid localization using UWB and inertial sensors , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[2]  Harald Sternberg,et al.  Pedestrian smartphone-based indoor navigation using ultra portable sensory equipment , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[3]  M. Muller,et al.  Pedestrian localization using IEEE 802.15.4a TDoA Wireless Sensor Network , 2012, 2012 IEEE 1st International Symposium on Wireless Systems (IDAACS-SWS).

[4]  Christof Röhrig,et al.  Localization of Autonomous Mobile Robots in a Cellular Transport System , 2012 .

[5]  Reiner S. Thomä,et al.  Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[6]  Henry Been-Lirn Duh,et al.  A low-cost motion tracker and its error analysis , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[8]  Kechu Yi,et al.  EKF localization based on TDOA/RSS in underground mines using UWB ranging , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[9]  W. Niemeier,et al.  Set-up of a combined indoor and outdoor positioning solution and experimental results , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[10]  Christian Wietfeld,et al.  A comprehensive approach for optimizing ToA-localization in harsh industrial environments , 2010, IEEE/ION Position, Location and Navigation Symposium.

[11]  Wilhelm Stork,et al.  An approach to infrastructure-independent person localization with an IEEE 802.15.4 WSN , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[13]  M. E. Cannon,et al.  Integrated GPS/INS System for Pedestrian Navigation in a Signal Degraded Environment , 2006 .

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Koichi Kurumatani,et al.  ZigBee based indoor localization with particle filter estimation , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[16]  H. Weinberg Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

[17]  Lucas Paletta,et al.  Multisensor data fusion for high accuracy positioning on mobile phones , 2010, Mobile HCI.