DeepAI AI Chat
Log In Sign Up

A Spectral Learning Approach to Range-Only SLAM

by   Byron Boots, et al.
Carnegie Mellon University

We present a novel spectral learning algorithm for simultaneous localization and mapping (SLAM) from range data with known correspondences. This algorithm is an instance of a general spectral system identification framework, from which it inherits several desirable properties, including statistical consistency and no local optima. Compared with popular batch optimization or multiple-hypothesis tracking (MHT) methods for range-only SLAM, our spectral approach offers guaranteed low computational requirements and good tracking performance. Compared with popular extended Kalman filter (EKF) or extended information filter (EIF) approaches, and many MHT ones, our approach does not need to linearize a transition or measurement model; such linearizations can cause severe errors in EKFs and EIFs, and to a lesser extent MHT, particularly for the highly non-Gaussian posteriors encountered in range-only SLAM. We provide a theoretical analysis of our method, including finite-sample error bounds. Finally, we demonstrate on a real-world robotic SLAM problem that our algorithm is not only theoretically justified, but works well in practice: in a comparison of multiple methods, the lowest errors come from a combination of our algorithm with batch optimization, but our method alone produces nearly as good a result at far lower computational cost.


Split-KalmanNet: A Robust Model-Based Deep Learning Approach for SLAM

Simultaneous localization and mapping (SLAM) is a method that constructs...

Certifiably Correct Range-Aided SLAM

We present the first algorithm capable of efficiently computing certifia...

Performance Guarantees for Spectral Initialization in Rotation Averaging and Pose-Graph SLAM

In this work we present the first initialization methods equipped with e...

IV-SLAM: Introspective Vision for Simultaneous Localization and Mapping

Existing solutions to visual simultaneous localization and mapping (V-SL...

RISE-SLAM: A Resource-aware Inverse Schmidt Estimator for SLAM

In this paper, we present the RISE-SLAM algorithm for performing visual-...

SLAM for Multiple Extended Targets using 5G Signal

5th Generation (5G) mobile communication systems operating at around 28 ...

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

The Extended Kalman Filter (EKF) is both the historical algorithm for mu...