3D reconstruction and classification of natural environments by an autonomous vehicle using multi-baseline stereo

In natural outdoor settings, advanced perception systems and learning strategies are major requirement for an autonomous vehicle to sense and understand the surrounding environment, recognizing artificial and natural structures, topology, vegetation and drivable paths. Stereo vision has been used extensively for this purpose. However, conventional single-baseline stereo does not scale well to different depths of perception. In this paper, a multi-baseline stereo frame is introduced to perform accurate 3D scene reconstruction from near range up to several meters away from the vehicle. A classifier that segments the scene into navigable and non-navigable areas based on 3D data is also described. It incorporates geometric features within an online self-learning framework to model and identify traversable ground, without any a priori assumption on the terrain characteristics. The ground model is automatically retrained during the robot motion, thus ensuring adaptation to environmental changes. The proposed strategy is of general applicability for robot’s perception and it can be implemented using any range sensor. Here, it is demonstrated for stereo-based data acquired by the multi-baseline device. Experimental tests, carried out in a rural environment with an off-road vehicle, are presented. It is shown that the use of a multi-baseline stereo frame allows for accurate reconstruction and scene segmentation at a wide range of visible distances, thus increasing the overall flexibility and reliability of the perception system.

[1]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[2]  Alan C. Bovik,et al.  Adaptive variable baseline stereo for vergence control , 1997, Proceedings of International Conference on Robotics and Automation.

[3]  John F. Reid,et al.  Stereo vision three-dimensional terrain maps for precision agriculture , 2008 .

[4]  Ben Taskar,et al.  Online, self-supervised terrain classification via discriminatively trained submodular Markov random fields , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  Alberto Broggi,et al.  Obstacle Detection with Stereo Vision for Off-Road Vehicle Navigation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[6]  Urs A. Muller,et al.  Learning long-range vision for autonomous off-road driving , 2009 .

[7]  Sebastian Thrun,et al.  A Self-Supervised Terrain Roughness Estimator for Off-Road Autonomous Driving , 2006, UAI.

[8]  Giulio Reina,et al.  Self-learning classification of radar features for scene understanding , 2012, Robotics Auton. Syst..

[9]  Clark F. Olson,et al.  Wide-baseline stereo vision for terrain mapping , 2009, Machine Vision and Applications.

[10]  Roberto Manduchi,et al.  Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation , 2005, Auton. Robots.

[11]  David G. Stork,et al.  Pattern Classification , 1973 .

[12]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Giulio Reina,et al.  A Self‐learning Framework for Statistical Ground Classification using Radar and Monocular Vision , 2015, J. Field Robotics.

[14]  Hans P. Moravec Rover Visual Obstacle Avoidance , 1981, IJCAI.

[15]  Robert C. Bolles,et al.  Mapping, navigation, and learning for off‐road traversal , 2009, J. Field Robotics.

[16]  A. Rankin,et al.  Evaluation of stereo vision obstacle detection algorithms for off-road autonomous navigation , 2005 .

[17]  Roland Siegwart,et al.  Computer Vision Methods for Improved Mobile Robot State Estimation in Challenging Terrains , 2006, J. Multim..

[18]  Supun Samarasekera,et al.  A graph traversal based algorithm for obstacle detection using lidar or stereo , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Junqiang Xi,et al.  Self‐supervised learning to visually detect terrain surfaces for autonomous robots operating in forested terrain , 2012, J. Field Robotics.

[20]  Noboru Ohnishi,et al.  Variable Baseline Stereo Tracking Vision System Using High-Speed Linear Slider , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[21]  Stefano Ghidoni,et al.  TerraMax Vision at the Urban Challenge 2007 , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  Robert C. Bolles,et al.  Mapping, navigation, and learning for off-road traversal , 2009 .

[23]  Gary R. Bradski,et al.  Learning OpenCV - computer vision with the OpenCV library: software that sees , 2008 .

[24]  Giulio Reina,et al.  A multi-baseline stereo system for scene segmentation in natural environments , 2013, 2013 IEEE Conference on Technologies for Practical Robot Applications (TePRA).

[25]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[26]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[27]  Jan-Michael Frahm,et al.  Variable baseline/resolution stereo , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  N. D. Tillett,et al.  Ground based sensing systems for autonomous agricultural vehicles , 2000 .

[29]  Giulio Reina,et al.  Combining radar and vision for self-supervised ground segmentation in outdoor environments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Giulio Reina,et al.  Visual ground segmentation by radar supervision , 2014, Robotics Auton. Syst..

[31]  Giulio Reina,et al.  Towards Autonomous Agriculture: Automatic Ground Detection Using Trinocular Stereovision , 2012, Sensors.

[32]  Robert C. Bolles,et al.  Outdoor Mapping and Navigation Using Stereo Vision , 2006, ISER.

[33]  Gary R. Bradski,et al.  Learning OpenCV 3: Computer Vision in C++ with the OpenCV Library , 2016 .

[34]  Alonzo Kelly,et al.  Stereo Vision Enhancements for Low-Cost Outdoor Autonomous Vehicles , 1998 .