The vSLAM Algorithm for Navigation in Natural Environments

This article describes the Visual Simultaneous Localization and Mapping (vSLAMTM) algorithm, a novel algorithm for simultaneous localization and mapping (SLAM). The algorithm is visionand odometry-based, and enables low-cost navigation in cluttered and populated environments. The algorithm creates visual landmarks that are highly distinctive and that can be reliably detected, virtually eliminating the data association problem present in other landmark schemes. No initial map is required, and dynamic changes in the environment, such as lighting changes, moving objects, and/or people are gracefully handled by the algorithm. Typically, vSLAM recovers quickly from dramatic disturbances, such as “kidnapping”.

[1]  Anthony C. Davison,et al.  Bootstrap Methods and Their Application , 1998 .

[2]  이종원 국제첨단로봇 협의회 (IARP-JCF) 참관기 , 2005 .

[3]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[4]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[5]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[6]  Janne Heikkilä,et al.  Calibration procedure for short focal length off-the-shelf CCD cameras , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[8]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[9]  Larry S. Davis,et al.  Model-based object pose in 25 lines of code , 1992, International Journal of Computer Vision.

[10]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[11]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[12]  Debashis Kushary,et al.  Bootstrap Methods and Their Application , 2000, Technometrics.

[13]  James J. Little,et al.  Global localization using distinctive visual features , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[15]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Machine Learning.

[16]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[17]  이희영 제 1회 The Korea International Robot Week , 2005 .

[18]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[19]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[20]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .