HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Exploiting Symmetries to Design EKFs with Consistency Properties for Navigation and SLAM

Abstract : The Extended Kalman Filter (EKF) is both the historical algorithm for multi-sensor fusion and still state of the art in numerous industrial applications. However, it may prove inconsistent in the presence of unobservability under a group of transformations. In this paper we first build an alternative EKF based on an alternative nonlinear state error. This EKF is intimately related to the theory of the Invariant EKF (IEKF). Then, under a simple compatibility assumption between the error and the transformation group, we prove the linearized model of the alternative EKF automatically captures the unobservable directions, and many desirable properties of the linear case then directly follow. This provides a novel fundamental result in filtering theory. We apply the theory to multi-sensor fusion for navigation, when all the sensors are attached to the vehicle and do not have access to absolute information, as typically occurs in GPS-denied environments. In the context of Simultaneous Localization And Mapping (SLAM), Monte-Carlo runs and comparisons to OC-EKF, robocentric EKF, and optimization-based smoothing algorithms (iSAM) illustrate the results. The proposed EKF is also proved to outperform standard EKF and to achieve comparable performance to iSAM on a publicly available real dataset for multi-robot SLAM.
Complete list of metadata

Contributor : Martin Brossard Connect in order to contact the contributor
Submitted on : Tuesday, March 12, 2019 - 10:56:57 AM
Last modification on : Wednesday, November 17, 2021 - 12:31:04 PM
Long-term archiving on: : Thursday, June 13, 2019 - 1:45:24 PM


Files produced by the author(s)


  • HAL Id : hal-02064782, version 1
  • ARXIV : 1903.05384


Martin Brossard, Axel Barrau, Silvère Bonnabel. Exploiting Symmetries to Design EKFs with Consistency Properties for Navigation and SLAM. [Research Report] CAOR - Centre de Robotique. 2019. ⟨hal-02064782⟩



Record views


Files downloads