Vision-based mobile robot's SLAM and navigation in crowded environments

Vision-based mobile robot's simultaneous localization and mapping (SLAM) and navigation has been the source of countless research contributions because of rich sensory output and cost effectiveness of vision sensors. However, existing methods of vision-based SLAM and navigation are not effective for robots to be used in crowded environments such as train stations and shopping malls, because when we extract feature points from an image in crowded environments, many feature points are extracted from not only static objects but also dynamic objects such as humans. By recognizing all such feature points as landmarks, the algorithm collapses and errors occur in map building and self-localization. In this paper, we propose a SLAM and navigation method that is effective even in crowded environments by extracting robust 3D feature points from sequential vision images and odometry. By using the proposed method, we can eliminate unstable feature points extracted from dynamic objects and perform SLAM and navigation stably. We present experiments showing the utility of our approach in crowded environments, including map building and navigation.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Wolfram Burgard,et al.  Socially Inspired Motion Planning for Mobile Robots in Populated Environments , 2008 .

[3]  Javier Civera,et al.  Unified Inverse Depth Parametrization for Monocular SLAM , 2006, Robotics: Science and Systems.

[4]  Panos E. Trahanias,et al.  Probabilistic Autonomous Robot Navigation in Dynamic Environments with Human Motion Prediction , 2010, Int. J. Soc. Robotics.

[5]  Michael Bosse,et al.  Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework , 2004, Int. J. Robotics Res..

[6]  Huosheng Hu,et al.  Visual Navigation of a Museum Guide Robot , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[7]  Salman Valibeik,et al.  Robotic navigation in crowded environments: key challenges for autonomous navigation systems , 2008, PerMIS.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[11]  Kimitoshi Yamazaki,et al.  Real-time navigation for a personal mobility in an environment with pedestrians , 2009, RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication.

[12]  Ben J. A. Kröse,et al.  Navigation using an appearance based topological map , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Aram Kawewong,et al.  Position-Invariant Robust Features for Long-Term Recognition of Dynamic Outdoor Scenes , 2010, IEICE Trans. Inf. Syst..

[14]  Albert S. Huang,et al.  Ground robot navigation using uncalibrated cameras , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[16]  Javier González,et al.  Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM , 2008, IEEE Transactions on Robotics.

[17]  Aram Kawewong,et al.  Online and Incremental Appearance-based SLAM in Highly Dynamic Environments , 2011, Int. J. Robotics Res..

[18]  Aram Kawewong,et al.  PIRF-Nav 2: Speeded-up online and incremental appearance-based SLAM in an indoor environment , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[19]  H. Opower Multiple view geometry in computer vision , 2002 .

[20]  Manuel Mucientes,et al.  Monte Carlo localization for a guide mobile robot in a crowded environment based on omnivision , 2008 .

[21]  Gabe Sibley,et al.  Constant Time Sliding Window Filter SLAM as a Basis for Metric Visual Perception∗ , 2007 .