Graph-Optimization-Based ZUPT/UWB Fusion Algorithm

The potential of multi-sensor fusion for indoor positioning has attracted substantial attention. A ZUPT/UWB data fusion algorithm based on graph optimization is proposed in this paper and is compared with the traditional fusion algorithms, which are based on particle filtering. With a series of observations, the proposed algorithm can achieve higher precision with acceptable computational complexity. Two methods for dynamically determining the confidence level are also presented. The first method can reduce the confidence level of ZUPT at corners, and the second method can determine the lower bound on the UWB sensor’s confidence level through the UWB optimized residual. Experimental results demonstrate the ability of the proposed method to achieve a positioning accuracy of 0.4 m, which is better than the 0.7 m achieved by the particle-filtering-based fusion method.

[1]  Daniel Cremers,et al.  Direct Sparse Odometry , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Pavol Fedor,et al.  Autonomous flying with quadrocopter using fuzzy control and ArUco markers , 2017, Intell. Serv. Robotics.

[4]  Daniel Cremers,et al.  A Photometrically Calibrated Benchmark For Monocular Visual Odometry , 2016, ArXiv.

[5]  Terry Moore,et al.  Particle filter for context sensitive indoor pedestrian navigation , 2016, 2016 International Conference on Localization and GNSS (ICL-GNSS).

[6]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Ignacio Angulo,et al.  Low-cost Bluetooth foot-mounted IMU for pedestrian tracking in industrial environments , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[8]  Nobuo Kawaguchi,et al.  Indoor positioning method integrating pedestrian Dead Reckoning with magnetic field and WiFi fingerprints , 2015, 2015 Eighth International Conference on Mobile Computing and Ubiquitous Networking (ICMU).

[9]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[10]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[11]  Thomas B. Schön,et al.  Indoor Positioning Using Ultrawideband and Inertial Measurements , 2015, IEEE Transactions on Vehicular Technology.

[12]  Youngok Kim,et al.  Indoor Positioning System with IMU , Map Matching and Particle Filter , 2015 .

[13]  Veerachai Malyavej,et al.  Indoor robot localization by RSSI/IMU sensor fusion , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

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

[15]  Cheng Chen,et al.  2D/3D indoor navigation based on multi-sensor assisted pedestrian navigation in Wi-Fi environments , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[16]  John L. Crassidis,et al.  Geometric Integration of Quaternions , 2012 .

[17]  Hauke Strasdat,et al.  Visual SLAM: Why filter? , 2012, Image Vis. Comput..

[18]  Salil Banerjee,et al.  Improving Accuracy in Ultra-Wideband Indoor Position Tracking through Noise Modeling and Augmentation , 2012 .

[19]  Aboelmagd Noureldin,et al.  Enhanced MEMS-IMU/odometer/GPS integration using mixture particle filter , 2011 .

[20]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Yuan Zhou,et al.  Indoor Elliptical Localization Based on Asynchronous UWB Range Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[22]  Takaya Yamazato,et al.  UWB positioning using known indoor features - environment comparison , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[24]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[25]  Erik Blasch,et al.  Kalman Filtering with Nonlinear State Constraints , 2006, 2006 9th International Conference on Information Fusion.

[26]  L. Rosenberg Low-energy scattering by nonspherically symmetric targets , 1999 .

[27]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .