Global localization in 3D point clouds is a challenging problem of estimating the pose of vehicles without any prior knowledge. In this paper, a solution to this problem is presented by achieving place recognition and metric pose estimation in the global prior map. Specifically, we present a semi-handcrafted representation learning method for LiDAR point clouds using siamese LocNets, which states the place recognition problem to a similarity modeling problem. With the final learned representations by LocNet, a global localization framework with range-only observations is proposed. To demonstrate the performance and effectiveness of our global localization system, KITTI dataset is employed for comparison with other algorithms, and also on our long-time multi-session datasets for evaluation. The result shows that our system can achieve high accuracy.
We present a fast method of detecting loop closure opportunities through the use of similarity measures on histograms extracted from 3-D LIDAR data. We avoid computationally expensive features and compute histograms over simple global statistics of the LIDAR scans. The resulting histograms encode sufficient information to detect spatially close scans with high precision and recall and can be computed at rates faster than data acquisition on modest consumer-grade hardware. Our approach is able to match previously established results in LIDAR loop closure detection with less computational overhead. We propose a new approach to appearance based loop detection from metric 3D maps, exploiting the NDT surface representation. Locations are described with feature histograms based on surface orientation and smoothness, and loop closure can be detected by matching feature histograms. We also present a quantitative performance evaluation using two real-world data sets, showing that the proposed method works well in different environments. 