Using Constraints for Shoe Mounted Indoor Pedestrian Navigation

Shoe mounted Inertial Measurement Units (IMU) are often used for indoor pedestrian navigation systems. The presence of a zero velocity condition during the stance phase enables Zero Velocity Updates (ZUPT) to be applied regularly every time the user takes a step. Most of the velocity and attitude errors can be estimated using ZUPTs. However, good heading estimation for such a system remains a challenge. This is due to the poor observability of heading error for a low cost Micro-Electro-Mechanical (MEMS) IMU, even with the use of ZUPTs in a Kalman filter. In this paper, the same approach is adopted where a MEMS IMU is mounted on a shoe, but with additional constraints applied. The three constraints proposed herein are used to generate measurement updates for a Kalman filter, known as ‘Heading Update’, ‘Zero Integrated Heading Rate Update’ and ‘Height Update’. The first constraint involves restricting heading drift in a typical building where the user is walking. Due to the fact that typical buildings are rectangular in shape, an assumption is made that most walking in this environment is constrained to only follow one of the four main headings of the building. A second constraint is further used to restrict heading drift during a non-walking situation. This is carried out because the first constraint cannot be applied when the user is stationary. Finally, the third constraint is applied to limit the error growth in height. An assumption is made that the height changes in indoor buildings are only caused when the user walks up and down a staircase. Several trials were shown to demonstrate the effectiveness of integrating these constraints for indoor pedestrian navigation. The results show that an average return position error of 4·62 meters is obtained for an average distance of 1557 meters using only a low cost MEMS IMU.

[1]  Grantham Pang,et al.  Evaluation of a Low-cost MEMS Accelerometer for Distance Measurement , 2001, J. Intell. Robotic Syst..

[2]  Gérard Lachapelle,et al.  GNSS Indoor Location Technologies , 2004 .

[3]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[4]  Yang Gao,et al.  Error Analysis and Stochastic Modeling of Low-cost MEMS Accelerometer , 2006, J. Intell. Robotic Syst..

[5]  Saurabh Godha,et al.  Performance evaluation of low cost MEMS-based IMU integrated with GPS for land vehicle navigation application , 2006 .

[7]  Dennis Odijk,et al.  Can GPS be used for Location Based Services at Schiphol Airport, the Netherlands? , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[8]  S. Godha,et al.  Foot mounted inertial system for pedestrian navigation , 2008 .

[9]  Chris Hide,et al.  An Integrated IMU, GNSS and Image Recognition Sensor for Pedestrian Navigation , 2009 .

[10]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[11]  Isaac Skog,et al.  Evaluation of zero-velocity detectors for foot-mounted inertial navigation systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  Chris Hide,et al.  Aiding MEMS IMU with building heading for indoor pedestrian navigation , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[13]  Chris Hide,et al.  Aiding Low Cost Inertial Navigation with Building Heading for Pedestrian Navigation , 2011, Journal of Navigation.