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.

Outlier robust orthogonal uniform composite designs for third-order models

Evaluation of orthogonal composite designs for second‐order model in presence of missing observation

Central Limit Theorems for Four New Types of U-Designs

Optimal response surface designs in the presence of model contamination

Some New Classes of Orthogonal Latin Hypercube Designs

Construction of orthogonal maximin distance designs

Optimal orthogonal designs for experiments with four-level and two-level factors

$E$-optimal designs for second-order response surface models

Combining Two-Level and Three-Level Orthogonal Arrays for Factor Screening and Response Surface Exploration

Regression Models for Order-of-Addition Experiments

Three-level and Mixed-Level Orthogonal Arrays for Lean Designs

Evaluation of combinatorial optimisation algorithms for c-optimal experimental designs with correlated observations

Identification Of Universally Optimal Circular Designs For The Interference Model

Out-of-distribution Detection with Implicit Outlier Transformation

Identification Of Outliers In Oxazolines AND Oxazoles High Dimension Molecular Descriptor Dataset Using Principal Component Outlier Detection Algorithm And Comparative Numerical Study Of Other Robust Estimators

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

Additional Extensions of the OO Methodology

Mixed-level designs with orthogonality and relatively optimal run order

Mixed-level column augmented uniform designs

Construction of twenty-six points specific optimum second order rotatable designs in three dimensions with a practical example

LOCALLY D-OPTIMAL DESIGNS FOR HIERARCHICAL RESPONSE EXPERIMENTS