Files in this item

FilesDescriptionFormat

application/pdf

application/pdfKANHERE-THESIS-2019.pdf (2MB)
(no description provided)PDF

Description

Title:Measurement consensus metric aided lidar localization and mapping
Author(s):Kanhere, Ashwin Vivek
Advisor(s):Gao, Grace X
Department / Program:Aerospace Engineering
Discipline:Aerospace Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(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.
Issue Date:2019-07-19
Type:Text
URI:http://hdl.handle.net/2142/105713
Rights Information:Copyright 2019 Ashwin Vivek Kanhere
Date Available in IDEALS:2019-11-26
Date Deposited:2019-08


This item appears in the following Collection(s)

Item Statistics