An Improved PDR/Magnetometer/Floor Map Integration Algorithm for Ubiquitous Positioning Using the Adaptive Unscented Kalman Filter

In this paper, a scheme is presented for fusing a foot-mounted Inertial Measurement Unit (IMU) and a floor map to provide ubiquitous positioning in a number of settings, such as in a supermarket as a shopping guide, in a fire emergency service for navigation, or with a hospital patient to be tracked. First, several Zero-Velocity Detection (ZDET) algorithms are compared and discussed when used in the static detection of a pedestrian. By introducing information on the Zero Velocity of the pedestrian, fused with a magnetometer measurement, an improved Pedestrian Dead Reckoning (PDR) model is developed to constrain the accumulating errors associated with the PDR positioning. Second, a Correlation Matching Algorithm based on map projection (CMAP) is presented, and a zone division of a floor map is demonstrated for fusion of the PDR algorithm. Finally, in order to use the dynamic characteristics of a pedestrian’s trajectory, the Adaptive Unscented Kalman Filter (A-UKF) is applied to tightly integrate the IMU, magnetometers and floor map for ubiquitous positioning. The results of a field experiment performed on the fourth floor of the School of Environmental Science and Spatial Informatics (SESSI) building on the China University of Mining and Technology (CUMT) campus confirm that the proposed scheme can reliably achieve meter-level positioning.

[1]  Gi-Wan Yoon,et al.  Radio Map Update Automation for WiFi Positioning Systems , 2013, IEEE Communications Letters.

[2]  Allen Y. Chang,et al.  Performance evaluation of real-time indoor positioning with active RFID and ZigBee-based WSN systems , 2013 .

[3]  T. Sanpechuda,et al.  A review of RFID localization: Applications and techniques , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[4]  G. M. Aly,et al.  New fuzzy-based indoor positioning scheme using ZigBee wireless protocol , 2012, 2012 Seventh International Conference on Computer Engineering & Systems (ICCES).

[5]  Takeshi Kurata,et al.  Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[6]  Manfred Wieser,et al.  3D indoor positioning with pedestrian dead reckoning and activity recognition based on Bayes filtering , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[8]  John-Olof Nilsson,et al.  Smoothing for ZUPT-aided INSs , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Martin Klepal,et al.  A Backtracking Particle Filter for fusing building plans with PDR displacement estimates , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[10]  K. V. S. Hari,et al.  Foot-mounted INS for everybody - an open-source embedded implementation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[11]  Henri Nurminen,et al.  Particle filter and smoother for indoor localization , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[12]  M.R. Mahfouz,et al.  Integration of UWB and Wireless Pressure Mapping in Surgical Navigation , 2009, IEEE Transactions on Microwave Theory and Techniques.

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

[14]  R. Alonso,et al.  Pedestrian tracking using inertial sensors , 2009 .

[15]  Irene Aicardi,et al.  Accurate Positioning and Orientation Estimation in Urban Environment Based on 3D Models , 2015, ICIAP Workshops.

[16]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[17]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[18]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[19]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[20]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[21]  P. Robertson,et al.  Unscented Kalman filter and Magnetic Angular Rate Update (MARU) for an improved Pedestrian Dead-Reckoning , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[22]  Chan Gook Park,et al.  MEMS Based Pedestrian Navigation System , 2005 .

[23]  Kun-Chan Lan,et al.  Using smart-phones and floor plans for indoor location tracking , 2014, IEEE Transactions on Human-Machine Systems.

[24]  Naser El-Sheimy,et al.  Map Aided Pedestrian Dead Reckoning Using Buildings Information for Indoor Navigation Applications , 2013 .

[25]  Sebastian Madgwick,et al.  Estimation of IMU and MARG orientation using a gradient descent algorithm , 2011, 2011 IEEE International Conference on Rehabilitation Robotics.

[26]  Yuanxi Yang,et al.  An Optimal Adaptive Kalman Filter , 2006 .

[27]  Sebastian O. H. Madgwick,et al.  An efficient orientation filter for inertial and inertial / magnetic sensor arrays , 2010 .

[28]  Junghwa Shin,et al.  Cell Planning for Indoor Object Tracking Based on RFID , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[29]  Gianluca Francini,et al.  The MPEG7 Visual Search Solution for image recognition based positioning using 3D models , 2014 .

[30]  Jian Wang,et al.  A Floor-Map-Aided WiFi/Pseudo-Odometry Integration Algorithm for an Indoor Positioning System , 2015, Sensors.