Computationally effective stereovision SLAM

In this paper a visual Simultaneous Localization and Mapping (SLAM) algorithm suitable for indoor area measurement applications is proposed. The algorithm is focused on computational effectiveness. The only sensor used is a stereo camera placed onboard a moving robot. The algorithm processes the acquired images calculating the depth of the scenery, detecting occupied areas and progressively building a map of the environment. The stereo vision-based SLAM algorithm embodies a custom-tailored stereo correspondence algorithm, the robust scale and rotation invariant feature detection and matching Speeded Up Robust Features (SURF) method, a computationally effective v-disparity image calculation scheme, a novel map-merging module, as well as a sophisticated Cellular Automata (CA)-based enhancement stage. The proposed algorithm is suitable for autonomously mapping and measuring indoor areas using robots. The algorithm is presented and experimental results for self-captured image sets are provided and analyzed.

[1]  Jun Zhao,et al.  Global Correlation Based Ground Plane Estimation Using V-Disparity Image , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[3]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[4]  James J. Little,et al.  A Study of the Rao-Blackwellised Particle Filter for Efficient and Accurate Vision-Based SLAM , 2006, International Journal of Computer Vision.

[5]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[6]  Georgios Ch. Sirakoulis,et al.  A Dense Stereo Correspondence Algorithm for Hardware Implementation with Enhanced Disparity Selection , 2008, SETN.

[7]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[8]  G. Sirakoulis,et al.  Stereo-based terrain traversability analysis for robot navigation , 2009 .

[9]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[10]  Antonios Gasteratos,et al.  Stereovision-Based Algorithm for Obstacle Avoidance , 2009, ICIRA.

[11]  Gamini Dissanayake,et al.  Sparse Local Submap Joining Filter for Building Large-Scale Maps , 2008, IEEE Transactions on Robotics.

[12]  G. Oriolo,et al.  Robotics: Modelling, Planning and Control , 2008 .

[13]  Hugh Durrant-Whyte,et al.  Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms , 2006 .

[14]  Antonios Gasteratos,et al.  Review of Stereo Vision Algorithms: From Software to Hardware , 2008 .