A stereo vision based mapping algorithm for detecting inclines, drop-offs, and obstacles for safe local navigation
- 1 October 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1646-1653
- https://doi.org/10.1109/iros.2009.5354253
Abstract
Mobile robots have to detect and handle a variety of potential hazards to navigate autonomously. We present a real-time stereo vision based mapping algorithm for identifying and modeling various hazards in urban environments - we focus on inclines, drop-offs, and obstacles. In our algorithm, stereo range data is used to construct a 3D model consisting of a point cloud with a 3D grid overlaid on top. A novel plane fitting algorithm is then used to segment the 3D model into distinct potentially traversable ground regions and fit planes to the regions. The planes and segments are analyzed to identify safe and unsafe regions and the information is captured in an annotated 2D grid map called a local safety map. The safety map can be used by wheeled mobile robots for planning safe paths in their local surroundings. We evaluate our algorithm comprehensively by testing it in varied environments and comparing the results to ground truth data.Keywords
This publication has 13 references indexed in Scilit:
- 3D Perception and Environment Map Generation for Humanoid Robot NavigationThe International Journal of Robotics Research, 2008
- Detecting obstacles and drop-offs using stereo and motion cues for safe local motionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Fast plane detection and polygonalization in noisy 3D range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Learning predictive terrain models for legged robot locomotionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Visually Realistic Mapping of a Planar Environment with StereoPublished by Springer Science and Business Media LLC ,2007
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- Adapting proposal distributions for accurate, efficient mobile robot localizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Interacting Markov Random Fields for Simultaneous Terrain Modeling and Obstacle DetectionPublished by Robotics: Science and Systems Foundation ,2005
- A Real-Time Expectation-Maximization Algorithm for Acquiring Multiplanar Maps of Indoor Environments With Mobile RobotsIEEE Transactions on Robotics and Automation, 2004
- Recent progress in local and global traversability for planetary roversPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002