Tracking and data association
A stochastic map for uncertain spatial relationships
Proceedings of the 4th international symposium on Robotics Research
Multiple view geometry in computer vision
Multiple view geometry in computer vision
A Probabilistic Approach to Collaborative Multi-Robot Localization
Autonomous Robots
Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans
Journal of Intelligent and Robotic Systems
Simultaneous Localization and Map-Building Using Active Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Context-based vision system for place and object recognition
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Real-Time Simultaneous Localisation and Mapping with a Single Camera
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Video Google: A Text Retrieval Approach to Object Matching in Videos
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
An Efficient Solution to the Five-Point Relative Pose Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale & Affine Invariant Interest Point Detectors
International Journal of Computer Vision
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Vision-Based Multi-Robot Simultaneous Localization and Mapping
CRV '04 Proceedings of the 1st Canadian Conference on Computer and Robot Vision
Global Localization and Relative Pose Estimation Based on Scale-Invariant Features
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Consistent, convergent, and constant-time SLAM
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
IEEE Transactions on Robotics
Vision-based global localization and mapping for mobile robots
IEEE Transactions on Robotics
Hierarchical SLAM: Real-Time Accurate Mapping of Large Environments
IEEE Transactions on Robotics
Bayesian inference in the space of topological maps
IEEE Transactions on Robotics
FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
International Journal of Robotics Research
Simultaneous Robot Localization and Mapping Based on a Visual Attention System
Attention in Cognitive Systems. Theories and Systems from an Interdisciplinary Viewpoint
Journal of Intelligent and Robotic Systems
Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers
International Journal of Robotics Research
Recognizing places using spectrally clustered local matches
Robotics and Autonomous Systems
Keypoint design and evaluation for place recognition in 2D lidar maps
Robotics and Autonomous Systems
Wide-angle Visual Feature Matching for Outdoor Localization
International Journal of Robotics Research
Information-based compact pose SLAM
IEEE Transactions on Robotics
Closing the loop in appearance-guided omnidirectional visual odometry by using vocabulary trees
Robotics and Autonomous Systems
Efficient non-consecutive feature tracking for structure-from-motion
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Online and Incremental Appearance-based SLAM in Highly Dynamic Environments
International Journal of Robotics Research
Visual-inertial navigation, mapping and localization: A scalable real-time causal approach
International Journal of Robotics Research
Learning to close loops from range data
International Journal of Robotics Research
Robust offline topological map estimation using visual loop closures
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
Self-help: Seeking out perplexing images for ever improving topological mapping
International Journal of Robotics Research
Hi-index | 0.00 |
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.