Search papers, labs, and topics across Lattice.
This paper introduces CliReg, a deterministic algorithm for loop closure validation in 3D LiDAR-based SLAM that replaces RANSAC with a maximal clique search on a compatibility graph of feature correspondences. By avoiding random sampling, CliReg enhances robustness against noise and outliers, leading to more reliable loop closures. Experiments on real-world datasets with diverse LiDAR sensors demonstrate that CliReg achieves lower pose error and more reliable loop closures compared to RANSAC, even in sparse or ambiguous environments, and generalizes to 2D projection-based maps.
Ditch RANSAC for loop closure: a maximal clique search on feature correspondences delivers more robust and accurate 3D LiDAR SLAM, especially in noisy or ambiguous environments.
Reliable loop closure detection remains a critical challenge in 3D LiDAR-based SLAM, especially under sensor noise, environmental ambiguity, and viewpoint variation conditions. RANSAC is often used in the context of loop closures for geometric model fitting in the presence of outliers. However, this approach may fail, leading to map inconsistency. We introduce a novel deterministic algorithm, CliReg, for loop closure validation that replaces RANSAC verification with a maximal clique search over a compatibility graph of feature correspondences. This formulation avoids random sampling and increases robustness in the presence of noise and outliers. We integrated our approach into a real-time pipeline employing binary 3D descriptors and a Hamming distance embedding binary search tree-based matching. We evaluated it on multiple real-world datasets featuring diverse LiDAR sensors. The results demonstrate that our proposed technique consistently achieves a lower pose error and more reliable loop closures than RANSAC, especially in sparse or ambiguous conditions. Additional experiments on 2D projection-based maps confirm its generality across spatial domains, making our approach a robust and efficient alternative for loop closure detection.
