A New Data Association Method Using Kalman Filter Innovation Vector Projections

Mathieu Joerger, Ali Hassani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes the derivation, analysis and implementation of a new data association method that provides a tight bound on the risk of incorrect association for LiDAR feature-based localization. Data association (DA) is the process of assigning currently-sensed features with ones that were previously observed. Most DA methods use a nearest-neighbor criterion based on the normalized innovation squared (NIS). They require complex algorithms to evaluate the risk of incorrect association because sensor state prediction, prior observations, and current measurements are uncertain. In contrast, in this work, we derive a new DA criterion using projections of the extended Kalman filter's innovation vector. The paper shows that innovation projections (IP) are signed quantities that not only capture the impact of an incorrect association in terms of its magnitude, but also of its direction. The IP-based DA criterion also leverages the fact that incorrect associations are known and well-defined fault modes. Thus, as compared to NIS, IPs provide a much tighter bound on the predicted risk of incorrect association. We analyze and evaluate the new IP method using simulated and experimental data for autonomous inertial-aided LiDAR localization in a structured lab environment.

Original languageEnglish (US)
Title of host publication2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages318-327
Number of pages10
ISBN (Electronic)9781728102443
DOIs
StatePublished - Apr 2020
Externally publishedYes
Event2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020 - Portland, United States
Duration: Apr 20 2020Apr 23 2020

Publication series

Name2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020

Conference

Conference2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020
CountryUnited States
CityPortland
Period4/20/204/23/20

Keywords

  • Kalman filter
  • data association
  • inertial
  • innovation vector
  • risk

ASJC Scopus subject areas

  • Signal Processing
  • Aerospace Engineering
  • Control and Optimization
  • Instrumentation

Fingerprint Dive into the research topics of 'A New Data Association Method Using Kalman Filter Innovation Vector Projections'. Together they form a unique fingerprint.

  • Cite this

    Joerger, M., & Hassani, A. (2020). A New Data Association Method Using Kalman Filter Innovation Vector Projections. In 2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020 (pp. 318-327). [9110229] (2020 IEEE/ION Position, Location and Navigation Symposium, PLANS 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PLANS46316.2020.9110229