Publication

Word ordering and document adjacency for large loop closure detection in 2D laser maps

Journal Article (2017)

Journal

IEEE Robotics and Automation Letters

Pages

1532-1539

Volume

2

Number

3

Doc link

http://dx.doi.org/10.1109/LRA.2017.2657796

File

Download the digital copy of the doc pdf document

Abstract

We address in this paper the problem of loop closure detection for laser-based simultaneous localization and mapping (SLAM) of very large areas. Consistent with the state of the art, the map is encoded as a graph of poses, and to cope with very large mapping capabilities, loop closures are asserted by comparing the features extracted from a query laser scan against a previously acquired corpus of scan features using a bag-ofwords (BoW) scheme. Two contributions are here presented. First, to benefit from the graph topology, feature frequency scores in the BoW are computed not only for each individual scan but also from neighboring scans in the SLAM graph. This has the effect of enforcing neighbor relational information during document matching. Secondly, a weak geometric check that takes into account feature ordering and occlusions is introduced that substantially improves loop closure detection performance. The two contributions are evaluated both separately and jointly on four common SLAM datasets, and are shown to improve the state-of-the-art performance both in terms of precision and recall in most of the cases. Moreover, our current implementation is designed to work at nearly frame rate, allowing loop closure query resolution at nearly 22 Hz for the best case scenario and 2 Hz for the worst case scenario.

Categories

robots.

Scientific reference

J. Deray, J. Solà and J. Andrade-Cetto. Word ordering and document adjacency for large loop closure detection in 2D laser maps. IEEE Robotics and Automation Letters, 2(3): 1532-1539, 2017.