UWB/PDR Tightly Coupled Navigation with Robust Extended Kalman Filter for NLOS Environments

The fusion of ultra-wideband (UWB) and inertial measurement unit (IMU) is an effective solution to overcome the challenges of UWB in nonline-of-sight (NLOS) conditions and error accumulation of inertial positioning in indoor environments. However, existing systems are based on foot-mounted or body-worn IMUs, which limit the application of the system to specific practical scenarios. In this paper, we propose the fusion of UWB and pedestrian dead reckoning (PDR) using smartphone IMU, which has the potential to provide a universal solution to indoor positioning. The PDR algorithm is based on low-pass filtering of acceleration data and time thresholding to estimate the step length. According to different movement patterns of pedestrians, such as walking and running, several step models are comparatively analyzed to determine the appropriate model and related parameters of the step length. For the PDR direction calculation, the Madgwick algorithm is adopted to improve the calculation accuracy of the heading algorithm. The proposed UWB/PDR fusion algorithm is based on the extended Kalman filter (EKF), in which the Mahalanobis distance from the observation to the prior distribution is used to suppress the influence of abnormal UWB data on the positioning results. Experimental results show that the algorithm is robust to the intermittent noise, continuous noise, signal interruption, and other abnormalities of the UWB data.

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

[2]  Edoardo Mosca,et al.  Robust H2 and Hinfinity filtering for uncertain linear systems , 2006, Autom..

[3]  Günther Abwerzger,et al.  A Pedestrian Navigation System for Urban and Indoor Environments , 2007 .

[4]  Halil Ersin Soken,et al.  Pico satellite attitude estimation via Robust Unscented Kalman Filter in the presence of measurement faults. , 2010, ISA transactions.

[5]  Sun Yan,et al.  Data Fusion for Indoor Mobile Robot Positioning Based on Tightly Coupled INS/UWB , 2017 .

[6]  Wen-Rong Wu,et al.  Feedback median filter for robust preprocessing of glint noise , 2000, IEEE Trans. Aerosp. Electron. Syst..

[7]  Youngnam Han,et al.  Improved heading estimation for smartphone-based indoor positioning systems , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

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

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

[10]  Yuan F. Zheng,et al.  EV-Loc: Integrating Electronic and Visual Signals for Accurate Localization , 2014, IEEE/ACM Transactions on Networking.

[11]  Fendy Santoso,et al.  Indoor location-aware medical systems for smart homecare and telehealth monitoring: state-of-the-art , 2015, Physiological measurement.

[12]  Ye Kuang,et al.  A UWB/Improved PDR Integration Algorithm Applied to Dynamic Indoor Positioning for Pedestrians , 2017, Sensors.

[13]  Sauro Longhi,et al.  An IMU/UWB/Vision-based Extended Kalman Filter for Mini-UAV Localization in Indoor Environment using 802.15.4a Wireless Sensor Network , 2012, Journal of Intelligent & Robotic Systems.

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

[15]  Thomas Zwick,et al.  Sensor data fusion in UWB-supported inertial navigation systems for indoor navigation , 2013, 2013 IEEE International Conference on Robotics and Automation.

[16]  Kourosh Khoshelham,et al.  Robust and Accurate Smartphone-Based Step Counting for Indoor Localization , 2017, IEEE Sensors Journal.

[17]  Jian Wang,et al.  Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization , 2016, ISPRS Int. J. Geo Inf..

[18]  Qigao Fan,et al.  Performance Enhancement of MEMS-Based INS/UWB Integration for Indoor Navigation Applications , 2017, IEEE Sensors Journal.

[19]  Yimin Wang,et al.  Improving tightly-coupled model for indoor pedestrian navigation using foot-mounted IMU and UWB measurements , 2016, 2016 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[20]  Jian Wang,et al.  A Bluetooth/PDR Integration Algorithm for an Indoor Positioning System , 2015, Sensors.

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

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

[23]  Sun Yan,et al.  Performance Enhancement of MEMS-Based INS/UWB Integration for Indoor Navigation Applications , 2017 .

[24]  Charles K. Toth,et al.  A Fuzzy Dead Reckoning Algorithm for a Personal Navigator , 2007 .

[25]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

[26]  Thomas Zwick,et al.  Study on UWB/INS integration techniques , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[27]  Jian Wang,et al.  A Tightly-Coupled GPS/INS/UWB Cooperative Positioning Sensors System Supported by V2I Communication , 2016, Sensors.

[28]  Lamine Mili,et al.  Robust Kalman Filter Based on a Generalized Maximum-Likelihood-Type Estimator , 2010, IEEE Transactions on Signal Processing.

[29]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[30]  An Li,et al.  Robust derivative-free Kalman filter based on Huber's M-estimation methodology , 2013 .

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

[32]  G. Chang Robust Kalman filtering based on Mahalanobis distance as outlier judging criterion , 2014, Journal of Geodesy.

[33]  Álvaro Hernández,et al.  A robust UWB indoor positioning system for highly complex environments , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).