Abstract:Nonlinear estimation in robotics and vision is typically plagued with outliers due to wrong data association or incorrect detections from signal processing and machine learning methods. This article introduces two unifying formulations for outlier-robust estimation, generalized maximum consensus ($ ext{G}$-$ ext{MC}$) and generalized truncated least squares ($ ext{G-TLS}$), and investigates fundamental limits, practical algorithms, and applications. Our first contribution is a proof that outlier-robust estimation is inapproximable: In the worst case, it is impossible to (even approximately) find the set of outliers, even with slower-than-polynomial-time algorithms (particularly, algorithms running in quasi-polynomial time). As a second contribution, we review and extend two general-purpose algorithms. The first, adaptive trimming ($ ext{ADAPT}$), is combinatorial and is suitable for $ ext{G}$-$ ext{MC}$; the second, graduated nonconvexity ($ ext{GNC}$), is based on homotopy methods and is suitable for $ ext{G-TLS}$. We extend $ ext{ADAPT}$ and $ ext{GNC}$ to the case where the user does not have prior knowledge of the inlier-noise statistics (or the statistics may vary over time) and is unable to guess a reasonable threshold to separate inliers from outliers (as the one commonly used in RANdom SAmple Consensus $( ext{RANSAC})$. We propose the first minimally tuned algorithms for outlier rejection, which dynamically decide how to separate inliers from outliers. Our third contribution is an evaluation of the proposed algorithms on robot perception problems: mesh registration, image-based object detection (shape alignment), and pose graph optimization. $ ext{ADAPT}$ and $ ext{GNC}$ execute in real time, are deterministic, outperform $ ext{RANSAC}$, and are robust up to 8090 outliers. Their minimally tuned versions also compare favorably with the state of the art, even though they do not rely on a noise bound for the inliers.

Robust Partial Least Squares Regression - Part Iii, Outlier Analysis and Application Studies

Robust Partial Least Squares Regression: Part II, New Algorithm and Benchmark Studies

Robust Partial Least Squares Regression: Part I, Algorithmic Developments

Robust PLS and Its Application to Batch Process Monitoring

Partial least squares with outlier detection in spectral analysis: A tool to predict gasoline properties

Iterative robust least square support vector machine for spectral analysis

An Improved Generalized Predictive Control in a Robust Dynamic Partial Least Square Framework

Robust RLS Via the Nonconvex Sparsity Prompting Penalties of Outlier Components.

Robust methods for partial least squares regression

Author Response for "partial Least Median of Squares Regression"

Robust Principal Components Regression Based on Principal Sensitivity Vectors

A nonlinear robust partial least squares method with application

Similarity Based Robust Probability Latent Variable Regression Model and Its Kernel Extension for Process Monitoring

Robust Pls Approach For Kpi-Related Prediction And Diagnosis Against Outliers And Missing Data

Penalized Weighted Least Squares for Outlier Detection and Robust Regression

Improving the Robustness and Stability of Partial Least Squares Regression for Near‐infrared Spectral Analysis

Partial least trimmed squares regression

Elegant robustification of sparse partial least squares by robustness-inducing transformations

Outlier-Robust Estimation: Hardness, Minimally Tuned Algorithms, and Applications

Nonlinear Robust Partial Least Squares Based on Projection Pursuit and Its Application

A Dual Robustness Projection to Latent Structure Method and Its Application