Measurement consensus metric aided lidar localization and mapping

Kanhere, Ashwin Vivek

Permalink

https://hdl.handle.net/2142/105713 Copy

Description

Title

Measurement consensus metric aided lidar localization and mapping

Author(s)

Kanhere, Ashwin Vivek

Issue Date

2019-07-19

Director of Research (if dissertation) or Advisor (if thesis)

Gao, Grace X

Department of Study

Aerospace Engineering

Discipline

Aerospace Engineering

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• measurement consensus
• LiDAR
• SLAM

Abstract

In LiDAR Simultaneous Localization and Mapping (SLAM), probability distribution approximations of point clouds, such as the Normal Distribution Transform (NDT), can be leveraged for compact map storage and fast lookup. Augmentation of these techniques with a measurement consensus-based estimate of feature reliability can make them robust to measurement faults. In the presence of a large number of outliers, a nominal error model is required to estimate the measurement consensus. As laser measurement faults are dependent on a large number of operating conditions and a dynamic feature arrangement, the point cloud nominal error model is intractable. In addition to this, errors of clustered low-reliability features can be highly correlated and induce a disproportionate drift in the navigation solution. A measurement consensus metric must be sensitive to the difference in the arrangement of features while quantifying the reliability of a navigation solution. In this work, we propose a consensus-NDT SLAM framework that utilizes measurement consensus metrics to achieve faster convergence and reduce the impact of outliers, feature mismatches, and occlusions on the navigation solution. The measurement consensus metric provides an estimate of the reliability of the navigation solution by a two-tiered quantification approach. First, an NDT approximation is used for the nominal error model on a voxel level. The voxel consensus metric is quantified using a smooth normalized residual squared sum that detects measurement faults. Second, this metric is combined to give the localization consensus metric by calculating the normalized inverse of the Consensus Weighted Dilution of Precision (CWDOP) for all voxels. In this way, the localization consensus metric models the impact of the voxel arrangement on the reliability of the navigation solution. In the LiDAR odometry component of consensus-NDT SLAM, first an intermediate navigation solution is obtained using all features present in the point cloud. After this coarse optimization, low consensus metric voxels are removed and the remaining voxels are used to obtain a fine-tuned navigation solution. The removal of low consensus voxels reduces the impact of outliers, feature mismatches, and occlusions on the obtained navigation solution. Voxel consensus metric thresholding leads to faster convergence and reduced computational load without sacrificing localization accuracy. The mapping component uses the LiDAR odometry solutions as initializations for the optimization and updates the map and LiDAR poses using high consensus voxels. To validate our proposed architecture, a localization and mapping experiment is conducted using real-world data collected on the campus of the University of Illinois at Urbana-Champaign. Results show that consensus-NDT SLAM maintains localization accuracy while providing faster convergence with a lower computational cost. Additional experiments conducted using point clouds from the KITTI Vision Benchmark Suite show that the proposed consensus metric successfully quantifies the goodness of match between the measurement and reference with respect to the navigation solution, irrespective of the algorithm used.

Graduation Semester

2019-08

Type of Resource

text

Permalink

http://hdl.handle.net/2142/105713

Copyright and License Information

Copyright 2019 Ashwin Vivek Kanhere

Owning Collections