DeepAI AI Chat
Log In Sign Up

On the Covariance of ICP-based Scan-matching Techniques

10/16/2014
by   Silvère Bonnabel, et al.
University of Alberta
0

This paper considers the problem of estimating the covariance of roto-translations computed by the Iterative Closest Point (ICP) algorithm. The problem is relevant for localization of mobile robots and vehicles equipped with depth-sensing cameras (e.g., Kinect) or Lidar (e.g., Velodyne). The closed-form formulas for covariance proposed in previous literature generally build upon the fact that the solution to ICP is obtained by minimizing a linear least-squares problem. In this paper, we show this approach needs caution because the rematching step of the algorithm is not explicitly accounted for, and applying it to the point-to-point version of ICP leads to completely erroneous covariances. We then provide a formal mathematical proof why the approach is valid in the point-to-plane version of ICP, which validates the intuition and experimental results of practitioners.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/02/2018

CELLO-3D: Estimating the Covariance of ICP in the Real World

The fusion of Iterative Closest Point (ICP) reg- istrations in existing ...
07/29/2022

Enhanced Laser-Scan Matching with Online Error Estimation for Highway and Tunnel Driving

Lidar data can be used to generate point clouds for the navigation of au...
06/14/2023

ICET Online Accuracy Characterization for Geometry-Based Laser Scan Matching

Distribution-to-Distribution (D2D) point cloud registration algorithms a...
09/12/2019

A New Approach to 3D ICP Covariance Estimation for Mobile Robotics

In mobile robotics, scan matching of point clouds using Iterative Closes...
08/01/2022

Mitigating Shadows in Lidar Scan Matching using Spherical Voxels

In this paper we propose an approach to mitigate shadowing errors in Lid...
07/18/2023

LOG-LIO: A LiDAR-Inertial Odometry with Efficient Local Geometric Information Estimation

Local geometric information, i.e. normal and point distribution, is cruc...