TDoA and RSS Based Extended Kalman Filter for Indoor Person Localization

Pedestrian localization systems require the knowledge of a users position for manifold applications in indoor and outdoor environments. For this purpose severel methods can be used, such as a Global Navigation Satellite System (GNSS) or Inertial Navigation Systems (INS). Since GNSS are not available in indoor environments or street canyons, in this paper a 802.15.4a network is used to estimate the pedestrian's position. The used network platform provides the Time Difference of Arrival (TDoA) as well as the Received Signal Strength (RSS). To fuse both measurement types a novel method is implemented which is based on the Extended Kalman Filter (EKF). Due to the low accuracy of RSS it is ignored if the TDoA system performs well. But if the TDoA measurements are affected by multipath propagation or other effects the RSS values are used to identify those situations and to correct the estimated position of the user. To evaluate the algorithm experimental results in two different environments are presented.

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

[2]  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.

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

[4]  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.

[5]  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).

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

[7]  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.

[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]  Harald Sternberg,et al.  Pedestrian smartphone-based indoor navigation using ultra portable sensory equipment , 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]  Christof Röhrig,et al.  Localization of Autonomous Mobile Robots in a Cellular Transport System , 2012 .

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

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