Abstract:This paper is concerned with “loop closing” for mobile robots. Loop closing is the problem of correctly asserting that a robot has returned to a previously visited area. It is a particularly hard but important component of the Simultaneous Localization and Mapping (SLAM) problem. Here a mobile robot explores an a-priori unknown environment performing on-the-fly mapping while the map is used to localize the vehicle. Many SLAM implementations look to internal map and vehicle estimates (p.d.fs) to make decisions about whether a vehicle is revisiting a previously mapped area or is exploring a new region of workspace. We suggest that one of the reasons loop closing is hard in SLAM is precisely because these internal estimates can, despite best efforts, be in gross error. The “loop closer” we propose, analyze and demonstrate makes no recourse to the metric estimates of the SLAM system it supports and aids---it is entirely independent. At regular intervals the vehicle captures the appearance of the local scene (with camera and laser). We encode the similarity between all possible pairings of scenes in a “similarity matrix”. We then pose the loop closing problem as the task of extracting statistically significant sequences of similar scenes from this matrix. We show how suitable analysis (introspection) and decomposition (remediation) of the similarity matrix allows for the reliable detection of loops despite the presence of repetitive and visually ambiguous scenes. We demonstrate the technique supporting a SLAM system driven by scan-matching laser data in a variety of settings. Some of the outdoor settings are beyond the capability of the SLAM system itself in which case GPS was used to provide a ground truth. We further show how the techniques can equally be applied to detect loop closure using spatial images taken with a scanning laser. We conclude with an extension of the loop closing technique to a multi-robot mapping problem in which the outputs of several, uncoordinated and SLAM-enabled robots are fused without requiring inter-vehicle observations or a-priori frame alignment.

Memory Management for Real-Time Appearance-Based Loop Closure Detection

Appearance-Based Loop Closure Detection for Online Large-Scale and Long-Term Operation

Online Global Loop Closure Detection for Large-Scale Multi-Session Graph-Based SLAM

Fast and Effective Loop Closure Detection to Improve SLAM Performance

A Hybrid Loop Closure Detection Method Based on Brain-Inspired Models

Loop closure detection in SLAM by combining visual and spatial appearance

Real-Time Lidar Odometry and Mapping with Loop Closure

Loop closure detection using local 3D deep descriptors

Fast and Incremental Loop Closure Detection Using Proximity Graphs

Monocular SLAM for Large Scale Scenes

Loop Closure Detection Based on Object-level Spatial Layout and Semantic Consistency

A Precise and Real-Time Loop-closure Detection for SLAM Using the RSOM Tree

A Semantic Spatial Structure-Based Loop Detection Algorithm for Visual Environmental Sensing

Detecting Loop Closure with Scene Sequences

Slam loop closure detection algorithm based on MSA-SG

AirLoop: Lifelong Loop Closure Detection

Fast and robust loop-closure detection using deep neural networks and matrix transformation for a visual SLAM system

Visual laser-SLAM in large-scale indoor environments

An Efficient Online Loop Closure Detection System With Local Spatial Co-Occurrence Information