Loop detection for 3D LiDAR SLAM using segment-group matching
Author:
- 29 September 2020
- journal article
- research article
- Published by Taylor & Francis in Advanced Robotics
- Vol. 34 (23) , 1530-1544
Abstract
Three-dimensional (3D) maps are indispensable for autonomous robot navigation in outdoor environments. Loop closure, which is a key technology in robotic mapping, is essential for creating consistent maps. This paper proposes an efficient method of loop detection for 3D-mapping. The proposed method detects loop constraints by estimating robot poses in revisited places using point-cloud registration. A difficulty in the registration is a large set of 3D points obtained by laser sensors, which requires a long processing time. To reduce the processing time, the proposed method employs a coarse-to-fine approach. Coarse estimation is performed using planes, lines, and balls instead of 3D points, and reduces the hypothesized loop constraints using geometric constraints between the segments. Subsequently, fine estimation is performed using the iterative closest points (ICP) algorithm and 3D points. Another difficulty is the precision of loop detection. To increase the precision, the proposed method employs robustification techniques such as outlier removal in the registration, combination of feature-based and pose-based methods, and robust pose adjustment. Experiments using large-scale datasets show that the proposed method realizes realtime loop detection in a variety of outdoor environments including cities, parks, and forest areas. GRAPHICAL ABSTRACTKeywords
This publication has 23 references indexed in Scilit:
- SegMatch: Segment based place recognition in 3D point clouds2017
- M2DP: A novel 3D point cloud descriptor and its application in loop closure detection2016
- Real-time loop closure in 2D LIDAR SLAM2016
- A fast histogram-based similarity measure for detecting loop closures in 3-D LIDAR data2015
- LOAM: Lidar Odometry and Mapping in Real-time2014
- Place recognition using keypoint voting in large 3D lidar datasets2013
- Point-plane SLAM for hand-held 3D sensors2013
- Place recognition in 3D scans using a combination of bag of words and point feature based relative pose estimation2011
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Least-Squares Fitting of Two 3-D Point SetsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1987