Loop closure detection in SLAM by combining visual and spatial appearance

被引:87
作者
Ho, Kin Leong [1 ]
Newman, Paul [1 ]
机构
[1] Oxford Robot Res Grp, Oxford OX1 3PJ, England
基金
英国工程与自然科学研究理事会;
关键词
SLAM; loop closing; visual appearance; spatial appearance;
D O I
10.1016/j.robot.2006.04.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we describe a system for use on a mobile robot that detects potential loop closures using both visual and spatial appearance of local scenes. Loop closing is the act of correctly asserting that a vehicle has returned to a previously visited location. Current approaches rely heavily on vehicle pose estimates to prompt loop closure. Paradoxically, these approaches are least reliable when the need for accurate loop closure detection is the greatest. Our underlying approach relies instead upon matching distinctive 'signatures' of individual local scenes to prompt loop closure. A key advantage of this method is that it is entirely independent of the navigation and or mapping process and so is entirely unaffected by gross errors in pose estimation. Another advantage, which is explored in this paper, is the possibility to enhance robustness of loop closure detection by incorporating heterogeneous sensory observations. We show how a description of local spatial appearance (using laser rangefinder data) can be combined with visual descriptions to form multi-sensory signatures of local scenes which enhance loop-closure detection. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:740 / 749
页数:10
相关论文
共 27 条
[1]  
[Anonymous], 2002, P AAAI IAAI
[2]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[3]   Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework [J].
Bosse, M ;
Newman, P ;
Leonard, J ;
Teller, S .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (12) :1113-1139
[4]  
Cohen SD, 1997, PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P777
[5]   Simultaneous localization and map-building using active vision [J].
Davison, AJ ;
Murray, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) :865-880
[6]  
HINKEL R, 1988, P S ROB CONTR KARLSR
[7]  
Ho K., 2005, INT C COMP INT ROB A
[8]  
JONES G, 1996, RES DEV INFORM RETRI, P30
[9]   Saliency, scale and image description [J].
Kadir, T ;
Brady, M .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2001, 45 (02) :83-105
[10]  
KONOLIGE K, 2004, P NAT C AI AAAI SAN