Outlier Accommodation in Nonlinear State Estimation: A Risk-Averse Performance- Specified Approach

This article presents a novel state estimation approach to the challenge of preventing outlier measurements from affecting the accuracy and reliability of state estimation. Since outliers can degrade the performance of state estimation, outlier accommodation is critical. The most common method for outlier accommodation utilizes a Neyman–Pearson (NP)-type test in a (extended) Kalman filter (KF) to detect and remove residuals greater than a designer specified threshold. Such threshold-based methods may use residuals arbitrarily close to the threshold, even when they are not needed to achieve an application’s performance specification. Outlier measurements that pass the residual test (i.e., missed detections) result in incorrect information being incorporated into the state and error covariance estimates. Once the state and covariance are incorrect, subsequent outlier decisions may be incorrect, possibly causing divergence. Risk-averse performance-specified (RAPS) state estimation works within an optimization setting to choose a set of measurements that achieves a performance specification with (locally) minimum risk of outlier inclusion. This article derives and formulates the RAPS solution for outlier accommodation. The approach applies to both linear and nonlinear applications. The main focus of this article is nonlinear applications. Linear applications are a special case of the results herein. This article contains RAPS implementation results for the nonlinear application that uses global navigation satellite systems (GNSSs) and inertial measurements to estimate the state of a vehicle. The RAPS performance is compared with the traditional NP-EKF.

[1]  Frank Dellaert,et al.  Selecting good measurements via ℓ1 relaxation: A convex approach for robust estimation over graphs , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Arnold J. Stromberg,et al.  Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression , 1993, SIAM J. Sci. Comput..

[3]  Dennis Odijk,et al.  Performance improvement with low-cost multi-GNSS receivers , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

[4]  Hédy Attouch,et al.  Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality , 2008, Math. Oper. Res..

[5]  Jie Chen,et al.  Review of parity space approaches to fault diagnosis for aerospace systems , 1994 .

[6]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[8]  Haris Vikalo,et al.  Greedy sensor selection: Leveraging submodularity , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  Jay A. Farrell,et al.  Performance Specified State Estimation With Minimum Risk , 2018, 2018 Annual American Control Conference (ACC).

[10]  Jerzy Neyman,et al.  The testing of statistical hypotheses in relation to probabilities a priori , 1933, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Manuela Herman,et al.  Aided Navigation Gps With High Rate Sensors , 2016 .

[12]  Jay A. Farrell,et al.  Outlier Accommodation By Risk-Averse Performance-Specified Linear State Estimation , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[13]  P. Frank,et al.  Survey of robust residual generation and evaluation methods in observer-based fault detection systems , 1997 .

[14]  R. Grover Brown SOLUTION OF THE TWO-FAILURE GPS RAIM PROBLEM UNDER WORST-CASE BIAS CONDITIONS: PARITY SPACE APPROACH , 1997 .

[15]  Stergios I. Roumeliotis,et al.  A Multi-State Constraint Kalman Filter for Vision-aided Inertial Navigation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[17]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[18]  Jay A. Farrell,et al.  Outlier Accommodation By Risk-Averse Performance-Specified Nonlinear State Estimation: GNSS Aided INS , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[19]  Jay A. Farrell,et al.  Outlier accommodation for meter-level positioning: Risk-averse performance-specified state estimation , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[20]  Niko Sünderhauf,et al.  Towards a robust back-end for pose graph SLAM , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[22]  Jinling Wang,et al.  Extended Receiver Autonomous Integrity Monitoring (eRAIM) for GNSS/INS Integration , 2010 .

[23]  D. G. Simpson,et al.  Introduction to Rousseeuw (1984) Least Median of Squares Regression , 1997 .

[24]  Niko Sünderhauf,et al.  Switchable constraints vs. max-mixture models vs. RRR - A comparison of three approaches to robust pose graph SLAM , 2013, 2013 IEEE International Conference on Robotics and Automation.

[25]  Jay A. Farrell,et al.  Observability analysis of INS and lever-arm error states with CDGPS - Camera aiding , 2010, IEEE/ION Position, Location and Navigation Symposium.

[26]  Mark A. Sturza,et al.  Navigation System Integrity Monitoring Using Redundant Measurements , 1988 .

[27]  Ron J. Patton,et al.  Fault detection and diagnosis in aerospace systems using analytical redundancy , 1991 .

[28]  R. Grover Brown,et al.  A Baseline GPS RAIM Scheme and a Note on the Equivalence of Three RAIM Methods , 1992 .

[29]  M. Kendall Statistical Methods for Research Workers , 1937, Nature.

[30]  Jay A. Farrell,et al.  Centimeter-Accuracy Smoothed Vehicle Trajectory Estimation , 2013, IEEE Intelligent Transportation Systems Magazine.

[31]  A. Willsky,et al.  Analytical redundancy and the design of robust failure detection systems , 1984 .

[32]  John E. Angus,et al.  RAIM with Multiple Faults , 2006 .