Sequential Testing for Descriptor-Agnostic LiDAR Loop Closure in Repetitive Environments
By: Jaehyun Kim, Seungwon Choi, Tae-Wan Kim
Potential Business Impact:
Helps robots know where they've been.
We propose a descriptor-agnostic, multi-frame loop closure verification method that formulates LiDAR loop closure as a truncated Sequential Probability Ratio Test (SPRT). Instead of deciding from a single descriptor comparison or using fixed thresholds with late-stage Iterative Closest Point (ICP) vetting, the verifier accumulates a short temporal stream of descriptor similarities between a query and each candidate. It then issues an accept/reject decision adaptively once sufficient multi-frame evidence has been observed, according to user-specified Type-I/II error design targets. This precision-first policy is designed to suppress false positives in structurally repetitive indoor environments. We evaluate the verifier on a five-sequence library dataset, using a fixed retrieval front-end with several representative LiDAR global descriptors. Performance is assessed via segment-level K-hit precision-recall and absolute trajectory error (ATE) and relative pose error (RPE) after pose graph optimization. Across descriptors, the sequential verifier consistently improves precision and reduces the impact of aliased loops compared with single-frame and heuristic multi-frame baselines. Our implementation and dataset will be released at: https://github.com/wanderingcar/snu_library_dataset.
Similar Papers
ROVER: Robust Loop Closure Verification with Trajectory Prior in Repetitive Environments
Robotics
Helps robots avoid getting lost in similar places.
Balancing Accuracy and Efficiency for Large-Scale SLAM: A Minimal Subset Approach for Scalable Loop Closures
CV and Pattern Recognition
Helps robots map big places faster and more accurately.
Multi-modal Loop Closure Detection with Foundation Models in Severely Unstructured Environments
CV and Pattern Recognition
Helps robots know where they are in new places.