A Novel Kalman Filter with State Constraint Approach for the Integration of Multiple Pedestrian Navigation Systems

Numerous solutions/methods to solve the existing problems of pedestrian navigation/localization have been proposed in the last decade by both industrial and academic researchers. However, to date there are still major challenges for a single pedestrian navigation system (PNS) to operate continuously, robustly, and seamlessly in all indoor and outdoor environments. In this paper, a novel method for pedestrian navigation approach to fuse the information from two separate PNSs is proposed. When both systems are used at the same time by a specific user, a nonlinear inequality constraint between the two systems’ navigation estimates always exists. Through exploring this constraint information, a novel filtering technique named Kalman filter with state constraint is used to diminish the positioning errors of both systems. The proposed method was tested by fusing the navigation information from two different PNSs, one is the foot-mounted inertial navigation system (INS) mechanization-based system, the other PNS is a navigation device that is mounted on the user’s upper body, and adopting the pedestrian dead reckoning (PDR) mechanization for navigation update. Monte Carlo simulations and real field experiments show that the proposed method for the integration of multiple PNSs could improve each PNS’ navigation performance.

[1]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[3]  E. Hepsaydir.  Mobile positioning in CDMA cellular networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[4]  Tomoyoshi Oono,et al.  Position location technologies using signal strength in cellular systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[6]  T. J. Brand,et al.  Foot-to-Foot Range Measurement as an Aid to Personal Navigation , 2003 .

[7]  Piotr Ptasinski,et al.  A method for dead reckoning parameter correction in pedestrian navigation system , 2003, IEEE Trans. Instrum. Meas..

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

[9]  G. Lachapelle,et al.  PEDESTRIAN DEAD RECKONING— A SOLUTION TO NAVIGATION IN GPS SIGNAL DEGRADED AREAS? , 2005 .

[10]  H. Haas,et al.  Pedestrian Dead Reckoning : A Basis for Personal Positioning , 2006 .

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

[12]  Isaac Skog,et al.  Zero-Velocity Detection—An Algorithm Evaluation , 2010, IEEE Transactions on Biomedical Engineering.

[13]  Jared B. Bancroft,et al.  Multiple Inertial Measurement Unit Integration for Pedestrian Navigation , 2010 .

[14]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[15]  Alonzo Kelly,et al.  Experimental Validation of Foot to Foot Range Measurements in Pedestrian Tracking , 2011 .

[16]  Isaac Skog,et al.  A note on the limitations of ZUPTs and the implications on sensor error modeling , 2012 .

[17]  Jouni Rantakokko,et al.  Soldier positioning in GNSS-denied operations , 2012 .

[18]  Alessio De Angelis,et al.  A constraint approach for UWB and PDR fusion , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[19]  Aboelmagd Noureldin,et al.  Fundamentals of Inertial Navigation, Satellite-based Positioning and their Integration , 2012 .

[20]  Isaac Skog,et al.  Fusing the information from two navigation systems using an upper bound on their maximum spatial separation , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[21]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[22]  Valérie Renaudin,et al.  Step Length Estimation Using Handheld Inertial Sensors , 2012, Sensors.

[23]  Carl Fischer,et al.  Tutorial:implementation of a pedestrian tracker using foot-mounted inertial sensors , 2013 .

[24]  Tong Cao,et al.  A Robust Self-Alignment Method for Ship's Strapdown INS Under Mooring Conditions , 2013, Sensors.

[25]  Isaac Skog,et al.  A Prototype of a First-Responder Indoor Localization System , 2013 .

[26]  Carl Fischer,et al.  Tutorial: Implementing a Pedestrian Tracker Using Inertial Sensors , 2013, IEEE Pervasive Computing.

[27]  Naser El-Sheimy,et al.  Techniques for 3D Misalignment Calculation for Portable Devices in Cycling Applications , 2013 .

[28]  Lawrence Wai-Choong Wong,et al.  A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization , 2014, J. Sens. Actuator Networks.

[29]  Naser El-Sheimy,et al.  A State Constraint Kalman Filter for Pedestrian Navigation with Low Cost MEMS Inertial Sensors , 2014 .

[30]  Aboelmagd Noureldin,et al.  Using multiple sensor triads for enhanced misalignment estimation for portable and wearable devices , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[31]  Naser El-Sheimy,et al.  An Integrated PDR/GNSS Pedestrian Navigation System , 2015 .

[32]  Naser El-Sheimy,et al.  PDR/INS/WiFi Integration Based on Handheld Devices for Indoor Pedestrian Navigation , 2015, Micromachines.

[33]  Peng Zhang,et al.  WiFi-Aided Magnetic Matching for Indoor Navigation with Consumer Portable Devices , 2015, Micromachines.