Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Jeldrik Axmann
  • Claus Brenner
View graph of relations

Details

Original languageEnglish
Title of host publication2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5917-5924
Number of pages8
ISBN (electronic)9798350399462
Publication statusPublished - 2023
Event26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Bilbao, Spain
Duration: 24 Sept 202328 Sept 2023

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (Print)2153-0009
ISSN (electronic)2153-0017

Abstract

A core task of autonomous vehicles is the ego-localization. On the one hand, it needs to be accurate and robust towards outliers, and on the other hand, it needs to provide a high integrity. For an accurate localization, usually the likelihood as the most common objective function is maximized with respect to the sensor measurements. More precisely, based on the assumption of normally distributed random variables, usually a least squares minimization is conducted, e. g. in a recursive manner in a Kalman Filter. However, this approach severely lacks robustness since least squares is inherently sensitive to outliers, which, using LiDAR data, arise in a high proportion due to changing environments and dynamic traffic participants. Therefore, more robust loss functions have been introduced with the outlier count, also referred to as maximum consensus optimization, as the most robust one since the estimation result is independent of the outlier magnitude. Whereas localization itself has been investigated thoroughly, localization integrity, which describes the ability of a system to correctly and timely warn the user when specific error limits are exceeded, has received comparatively few attention in the domain of autonomous vehicles. In this paper, on the one hand, we propose a robust localization approach based on the maximum consensus criterion to ensure a high reliability even in challenging environments, and on the other hand, we propose an estimation of a grid-based probability distribution as a first step towards a new integrity framework for LiDAR based localization. Both outcomes are based on the same pipeline using GPU computed range images for the expected measurements. The introduced localization and probability estimation are tested for structured, semi-structured, and unstructured environments using overall around 2,500 epochs from two different LiDARs.

Keywords

    Beam model, Integrity, LiDAR, Localization, Maximum Consensus, Protection Level, Range image rendering, Robust Estimation

ASJC Scopus subject areas

Cite this

Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images. / Axmann, Jeldrik; Brenner, Claus.
2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 5917-5924 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Axmann, J & Brenner, C 2023, Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images. in 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, Institute of Electrical and Electronics Engineers Inc., pp. 5917-5924, 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023, Bilbao, Spain, 24 Sept 2023. https://doi.org/10.1109/ITSC57777.2023.10421977
Axmann, J., & Brenner, C. (2023). Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images. In 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023 (pp. 5917-5924). (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC57777.2023.10421977
Axmann J, Brenner C. Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images. In 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 5917-5924. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). doi: 10.1109/ITSC57777.2023.10421977
Axmann, Jeldrik ; Brenner, Claus. / Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images. 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 5917-5924 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).
Download
@inproceedings{b418e7de102448bdac68a59c13790ca7,
title = "Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images",
abstract = "A core task of autonomous vehicles is the ego-localization. On the one hand, it needs to be accurate and robust towards outliers, and on the other hand, it needs to provide a high integrity. For an accurate localization, usually the likelihood as the most common objective function is maximized with respect to the sensor measurements. More precisely, based on the assumption of normally distributed random variables, usually a least squares minimization is conducted, e. g. in a recursive manner in a Kalman Filter. However, this approach severely lacks robustness since least squares is inherently sensitive to outliers, which, using LiDAR data, arise in a high proportion due to changing environments and dynamic traffic participants. Therefore, more robust loss functions have been introduced with the outlier count, also referred to as maximum consensus optimization, as the most robust one since the estimation result is independent of the outlier magnitude. Whereas localization itself has been investigated thoroughly, localization integrity, which describes the ability of a system to correctly and timely warn the user when specific error limits are exceeded, has received comparatively few attention in the domain of autonomous vehicles. In this paper, on the one hand, we propose a robust localization approach based on the maximum consensus criterion to ensure a high reliability even in challenging environments, and on the other hand, we propose an estimation of a grid-based probability distribution as a first step towards a new integrity framework for LiDAR based localization. Both outcomes are based on the same pipeline using GPU computed range images for the expected measurements. The introduced localization and probability estimation are tested for structured, semi-structured, and unstructured environments using overall around 2,500 epochs from two different LiDARs.",
keywords = "Beam model, Integrity, LiDAR, Localization, Maximum Consensus, Protection Level, Range image rendering, Robust Estimation",
author = "Jeldrik Axmann and Claus Brenner",
year = "2023",
doi = "10.1109/ITSC57777.2023.10421977",
language = "English",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5917--5924",
booktitle = "2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023",
address = "United States",
note = "26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 ; Conference date: 24-09-2023 Through 28-09-2023",

}

Download

TY - GEN

T1 - Maximum Consensus based Localization and Protection Level Estimation using Synthetic LiDAR Range Images

AU - Axmann, Jeldrik

AU - Brenner, Claus

PY - 2023

Y1 - 2023

N2 - A core task of autonomous vehicles is the ego-localization. On the one hand, it needs to be accurate and robust towards outliers, and on the other hand, it needs to provide a high integrity. For an accurate localization, usually the likelihood as the most common objective function is maximized with respect to the sensor measurements. More precisely, based on the assumption of normally distributed random variables, usually a least squares minimization is conducted, e. g. in a recursive manner in a Kalman Filter. However, this approach severely lacks robustness since least squares is inherently sensitive to outliers, which, using LiDAR data, arise in a high proportion due to changing environments and dynamic traffic participants. Therefore, more robust loss functions have been introduced with the outlier count, also referred to as maximum consensus optimization, as the most robust one since the estimation result is independent of the outlier magnitude. Whereas localization itself has been investigated thoroughly, localization integrity, which describes the ability of a system to correctly and timely warn the user when specific error limits are exceeded, has received comparatively few attention in the domain of autonomous vehicles. In this paper, on the one hand, we propose a robust localization approach based on the maximum consensus criterion to ensure a high reliability even in challenging environments, and on the other hand, we propose an estimation of a grid-based probability distribution as a first step towards a new integrity framework for LiDAR based localization. Both outcomes are based on the same pipeline using GPU computed range images for the expected measurements. The introduced localization and probability estimation are tested for structured, semi-structured, and unstructured environments using overall around 2,500 epochs from two different LiDARs.

AB - A core task of autonomous vehicles is the ego-localization. On the one hand, it needs to be accurate and robust towards outliers, and on the other hand, it needs to provide a high integrity. For an accurate localization, usually the likelihood as the most common objective function is maximized with respect to the sensor measurements. More precisely, based on the assumption of normally distributed random variables, usually a least squares minimization is conducted, e. g. in a recursive manner in a Kalman Filter. However, this approach severely lacks robustness since least squares is inherently sensitive to outliers, which, using LiDAR data, arise in a high proportion due to changing environments and dynamic traffic participants. Therefore, more robust loss functions have been introduced with the outlier count, also referred to as maximum consensus optimization, as the most robust one since the estimation result is independent of the outlier magnitude. Whereas localization itself has been investigated thoroughly, localization integrity, which describes the ability of a system to correctly and timely warn the user when specific error limits are exceeded, has received comparatively few attention in the domain of autonomous vehicles. In this paper, on the one hand, we propose a robust localization approach based on the maximum consensus criterion to ensure a high reliability even in challenging environments, and on the other hand, we propose an estimation of a grid-based probability distribution as a first step towards a new integrity framework for LiDAR based localization. Both outcomes are based on the same pipeline using GPU computed range images for the expected measurements. The introduced localization and probability estimation are tested for structured, semi-structured, and unstructured environments using overall around 2,500 epochs from two different LiDARs.

KW - Beam model

KW - Integrity

KW - LiDAR

KW - Localization

KW - Maximum Consensus

KW - Protection Level

KW - Range image rendering

KW - Robust Estimation

UR - http://www.scopus.com/inward/record.url?scp=85186517132&partnerID=8YFLogxK

U2 - 10.1109/ITSC57777.2023.10421977

DO - 10.1109/ITSC57777.2023.10421977

M3 - Conference contribution

AN - SCOPUS:85186517132

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 5917

EP - 5924

BT - 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023

Y2 - 24 September 2023 through 28 September 2023

ER -