Free Space Computation Using Stochastic Occupancy Grids and Dynamic Programming

The computation of free space available in an environment is an essential task for many intelligent automotive and robotic applications. This paper proposes a new approach, which builds a stochastic occupancy grid to address the free space problem as a dynamic programming task. Stereo measurements are integrated over time reducing disparity uncertainty. These integrated measurements are entered into an occupancy grid, taking into account the noise properties of the measurements. In order to cope with real-time requirements of the application, three occupancy grid types are proposed. Their applicabilities and implementations are also discussed. Experimental results with real stereo sequences show the robustness and accuracy of the method. The current implementation of the method runs on off-the-shelf hardware at 20 Hz.

[1]  Larry H. Matthies,et al.  Kalman filter-based algorithms for estimating depth from image sequences , 1989, International Journal of Computer Vision.

[2]  Frank Suhling,et al.  Robust Obstacle Detection from Stereoscopic Image Sequences Using Kalman Filtering , 2001, DAGM-Symposium.

[3]  S. Kubota,et al.  A Global Optimization Algorithm for Real-Time On-Board Stereo Obstacle Detection Systems , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[4]  Pietro Cerri,et al.  Free Space Detection on Highways using Time Correlation between Stabilized Sub-pixel precision IPM Images , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[6]  Yoshiaki Shirai,et al.  Mobile robot map generation by integrating omnidirectional stereo and laser range finder , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[8]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[9]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[10]  Gaurav S. Sukhatme,et al.  Bias Reduction and Filter Convergence for Long Range Stereo , 2005, ISRR.

[11]  Hans P. Moravec.  Robot spatial perception by stereoscopic vision and 3D evidence grids , 1996 .

[12]  Larry H. Matthies.  Toward stochastic modeling of obstacle detectability in passive stereo range imagery , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Uwe Franke,et al.  6D-Vision: Fusion of Stereo and Motion for Robust Environment Perception , 2005, DAGM-Symposium.

[14]  Don Ray Murray,et al.  Using Real-Time Stereo Vision for Mobile Robot Navigation , 2000, Auton. Robots.