Maximum Consensus Localization using an Objective Function based on Helmert's Point Error

02/21/2023
by   Jeldrik Axmann, et al.
0

Ego-localization is a crucial task for autonomous vehicles. On the one hand, it needs to be very accurate, and on the other hand, very robust to provide reliable pose (position and orientation) information, even in challenging environments. Finding the best ego-position is usually tied to optimizing an objective function based on the sensor measurements. The most common approach is to maximize the likelihood, which leads under the assumption of normally distributed random variables to the well-known least squares minimization, often used in conjunction with recursive estimation, e. g. using a Kalman filter. However, least squares minimization is inherently sensitive to outliers, and consequently, more robust loss functions, such as L1 norm or Huber loss have been proposed. Arguably the most robust loss function is the outlier count, also known as maximum consensus optimization, where the outcome is independent of the outlier magnitude. In this paper, we investigate in detail the performance of maximum consensus localization based on LiDAR data. We elaborate on its shortcomings and propose a novel objective function based on Helmert's point error. In an experiment using 3001 measurement epochs, we show that the maximum consensus localization based on the introduced objective function provides superior results with respect to robustness.

READ FULL TEXT

page 1

page 4

page 5

page 7

research
05/11/2023

Adaptive Graduated Nonconvexity Loss

Many problems in robotics, such as estimating the state from noisy senso...
research
03/07/2023

GMCR: Graph-based Maximum Consensus Estimation for Point Cloud Registration

Point cloud registration is a fundamental and challenging problem for au...
research
01/27/2017

LocDyn: Robust Distributed Localization for Mobile Underwater Networks

How to self-localize large teams of underwater nodes using only noisy ra...
research
06/24/2015

Incremental RANSAC for Online Relocation in Large Dynamic Environments

Vehicle relocation is the problem in which a mobile robot has to estimat...
research
06/20/2017

Outlier Regularization for Vector Data and L21 Norm Robustness

In many real-world applications, data usually contain outliers. One popu...
research
09/22/2019

Outlier-Detection Based Robust Information Fusion for Networked Systems

We consider state estimation for networked systems where measurements fr...
research
12/30/2022

Superiorization: The asymmetric roles of feasibility-seeking and objective function reduction

The superiorization methodology can be thought of as lying conceptually ...

Please sign up or login with your details

Forgot password? Click here to reset