Binocular Stereo Vision Based Obstacle Avoidance Algorithm for Autonomous Mobile Robots

Binocular Stereo vision system has been actively used for real time obstacle avoidance in Autonomous Mobile Robotics for the last century. The computation of free space is one of the essential tasks in this field. This paper describes algorithm for obstacle avoidance for mobile robots which can navigate through obstacle. While most of the paper based on stereo vision works on the disparity image but I am proposing a method based on reducing the 3D point cloud obtained from stereo camera after 3D reconstruction of the environment to build a Stochastic representation of Environment Navigation Map. The algorithm assigns each cell of the grid with a value (Free or Obstacle or Unknown) which helps the robot avoid obstacles and navigate in real time. The algorithm has been successfully tested on "Lakshya"-an UGV¿ platform in both outdoor and indoor condition.

[1]  Sergiu Nedevschi,et al.  Road Surface and Obstacle Detection Based on Elevation Maps from Dense Stereo , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[2]  C. Stiller,et al.  Dynamic ego-pose estimation for driver assistance in urban environments , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[3]  S. Nedevschi,et al.  3D lane detection system based on stereovision , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[4]  R. Danescu,et al.  High accuracy stereo vision system for far distance obstacle detection , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[5]  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.

[6]  Dirk Wollherr,et al.  A clustering method for efficient segmentation of 3D laser data , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Fadi Dornaika,et al.  Real Time Vehicle Pose Using On-Board Stereo Vision System , 2006, ICIAR.

[8]  Alberto Broggi,et al.  The Single Frame Stereo Vision System for Reliable Obstacle Detection Used during the 2005 DARPA Grand Challenge on TerraMax , 2006, 2006 IEEE Intelligent Transportation Systems Conference.