1-Point RANSAC UKF with Inverse Covariance Intersection for Fault Tolerance

The fault tolerance estimation method is proposed to maintain reliable correspondences between sensor data and estimation performance regardless of the number of valid measurements. The proposed method is based on the 1-point random sample consensus (RANSAC) unscented Kalman filter (UKF), and the inverse covariance intersection (ICI)-based data fusion method is added to the update process in the proposed algorithm. To verify the performance of the proposed algorithm, two analyses are performed with respect to the degree of measurement error reduction and accuracy of generated information. In addition, experiments are conducted using the dead reckoning (DR)/global positioning system (GPS) navigation system with a barometric altimeter to confirm the performance of fault tolerance in the altitude. It is confirmed that the proposed algorithm maintains estimation performance when there are not enough valid measurements.

[1]  Xu Li,et al.  Enhancing Localization Accuracy of MEMS-INS/GPS/In-Vehicle Sensors Integration During GPS Outages , 2018, IEEE Transactions on Instrumentation and Measurement.

[2]  Stefano Soatto,et al.  KALMANSAC: robust filtering by consensus , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[3]  Xingqun Zhan,et al.  A Subset-Reduced Method for FDE ARAIM of Tightly-Coupled GNSS/INS , 2019, Sensors.

[4]  Chan Gook Park,et al.  Particles resampling scheme using regularized optimal transport for sequential Monte Carlo filters , 2018, International Journal of Adaptive Control and Signal Processing.

[5]  Luca Martino,et al.  Cooperative parallel particle filters for online model selection and applications to urban mobility , 2015, Digit. Signal Process..

[6]  Nicholas G. Polson,et al.  Particle Learning and Smoothing , 2010, 1011.1098.

[7]  Uwe D. Hanebeck,et al.  Decentralized data fusion with inverse covariance intersection , 2017, Autom..

[8]  V. Roshan Joseph,et al.  Projected support points: a new method for high-dimensional data reduction. , 2017, 1708.06897.

[9]  Boyu Wang,et al.  A novel RANSAC-based Kalman filter algorithm for object characterization and tracking , 2014, Sensing Technologies + Applications.

[10]  Mónica F. Bugallo,et al.  Sequential Monte Carlo methods under model uncertainty , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[11]  Nicholas R. Gans,et al.  Predictive RANSAC: Effective model fitting and tracking approach under heavy noise and outliers , 2017, Comput. Vis. Image Underst..

[12]  Jae Hong Lee,et al.  Low Cost MEMS-IMU Based DR/GPS Integrated System in Urban Environment , 2018, 2018 18th International Conference on Control, Automation and Systems (ICCAS).

[13]  Luca Martino,et al.  Group Importance Sampling for Particle Filtering and MCMC , 2017, Digit. Signal Process..

[14]  Yuan Gao,et al.  Sequential covariance intersection fusion Kalman filter , 2012, Inf. Sci..

[15]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[16]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[17]  V. Elvira,et al.  Compressed Monte Carlo for Distributed Bayesian Inference , 2018 .

[18]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[19]  Ondrej Straka,et al.  Unscented Kalman Filter: Aspects and Adaptive Setting of Scaling Parameter , 2012, IEEE Transactions on Automatic Control.

[20]  Uwe D. Hanebeck,et al.  Minimum Covariance Bounds for the Fusion under Unknown Correlations , 2015, IEEE Signal Processing Letters.

[21]  Mircea Lazar,et al.  State fusion with unknown correlation: Ellipsoidal intersection , 2010, Proceedings of the 2010 American Control Conference.

[22]  Yuanxin Wu,et al.  Unscented Kalman filtering for additive noise case: augmented versus nonaugmented , 2005, IEEE Signal Processing Letters.

[23]  Antonios Tsourdos,et al.  Robust Covariance Estimation for Data Fusion From Multiple Sensors , 2011, IEEE Transactions on Instrumentation and Measurement.

[24]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[25]  Monson H. Hayes,et al.  Robust lane detection and tracking with ransac and Kalman filter , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[26]  Yuanqing Xia,et al.  Stochastic stability of the unscented Kalman filter with intermittent observations , 2012, Autom..

[27]  Ángel F. García-Fernández,et al.  Posterior Linearization Filter: Principles and Implementation Using Sigma Points , 2015, IEEE Transactions on Signal Processing.

[28]  Javier Civera,et al.  1‐Point RANSAC for extended Kalman filtering: Application to real‐time structure from motion and visual odometry , 2010, J. Field Robotics.

[29]  Alireza Bab-Hadiashar,et al.  Recent Advances in Stochastic Sensor Control for Multi-Object Tracking , 2019, Sensors.

[30]  Wang Tang,et al.  Barometric altimeter short-term accuracy analysis , 2005, IEEE Aerospace and Electronic Systems Magazine.

[31]  Sangkyung Sung,et al.  Performance Improvement of Inertial Navigation System by Using Magnetometer with Vehicle Dynamic Constraints , 2015, J. Sensors.

[32]  Lin Zhao,et al.  A Fault-Tolerant Polar Grid SINS/DVL/USBL Integrated Navigation Algorithm Based on the Centralized Filter and Relative Position Measurement , 2019, Sensors.

[33]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

[34]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[35]  Davide Scaramuzza,et al.  Performance evaluation of 1‐point‐RANSAC visual odometry , 2011, J. Field Robotics.