Omnidirectional vision based topological navigation

被引:143
作者
Goedeme, Toon [1 ]
Nuttin, Marnix
Tuytelaars, Tinne
Van Gool, Luc
机构
[1] Katholieke Univ Leuven, VISICS, PSI, ESAT, B-3000 Louvain, Belgium
[2] Katholieke Univ Leuven, PMA, B-3000 Louvain, Belgium
[3] ETH, BIWI, Zurich, Switzerland
关键词
omnidirectional vision; topological maps; wide baseline matching; visual servoing;
D O I
10.1007/s11263-006-0025-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work we present a novel system for autonomous mobile robot navigation. With only an omnidirectional camera as sensor, this system is able to build automatically and robustly accurate topologically organised environment maps of a complex, natural environment. It can localise itself using such a map at each moment, including both at startup (kidnapped robot) or using knowledge of former localisations. The topological nature of the map is similar to the intuitive maps humans use, is memory-efficient and enables fast and simple path planning towards a specified goal. We developed a real-time visual servoing technique to steer the system along the computed path. A key technology making this all possible is the novel fast wide baseline feature matching, which yields an efficient description of the scene, with a focus on man-made environments.
引用
收藏
页码:219 / 236
页数:18
相关论文
共 55 条
  • [1] Aliaga DG, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P127, DOI 10.1109/ICCV.2001.937508
  • [2] [Anonymous], [No title captured]
  • [3] [Anonymous], P INT C AC SPEECH SI
  • [4] An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
    Arya, S
    Mount, DM
    Netanyahu, NS
    Silverman, R
    Wu, AY
    [J]. JOURNAL OF THE ACM, 1998, 45 (06) : 891 - 923
  • [5] Visual homing: Surfing on the epipoles
    Basri, R
    Rivlin, E
    Shimshoni, I
    [J]. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, : 863 - 869
  • [6] BEEVERS K, 2005, LOOP CLOSING TOPOLOG
  • [7] Bischof H, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P233, DOI 10.1109/ICCV.2001.937523
  • [8] LANDMARK MAPS FOR HONEYBEES
    CARTWRIGHT, BA
    COLLETT, TS
    [J]. BIOLOGICAL CYBERNETICS, 1987, 57 (1-2) : 85 - 93
  • [9] CHEN C, 2005, APPEARANCE BASED TOP, P322
  • [10] DAVISON A, 2003, INT C COMP VIS NIC