LSH-RANSAC: An incremental scheme for scalable localization

Kenichi Saeki,Kanji Tanaka,Takeshi Ueda,K. Saeki,K. Tanaka,T. Ueda
DOI: https://doi.org/10.1109/robot.2009.5152201
2009-05-01
Abstract:This paper addresses the problem of feature-based robot localization in large-size environments. With recent progress in SLAM techniques, it has become crucial for a robot to estimate the self-position in real-time with respect to a large-size map that can be incrementally build by other mapper robots. Self-localization using large-size maps have been studied in litelature, but most of them assume that a complete map is given prior to the self-localization task. In this paper, we present a novel scheme for robot localization as well as map representation that can successfully work with large-size and incremental maps. This work combines our two previous works on incremental methods, iLSH and iRANSAC, for appearance-based and position-based localization.
What problem does this paper attempt to address?