Identifying vegetation from laser data in structured outdoor environments

The ability to reliably detect vegetation is an important requirement for outdoor navigation with mobile robots as it enables the robot to navigate more efficiently and safely. In this paper, we present an approach to detect flat vegetation, such as grass, which cannot be identified using range measurements. This type of vegetation is typically found in structured outdoor environments such as parks or campus sites. Our approach classifies the terrain in the vicinity of the robot based on laser scans and makes use of the fact that plants exhibit specific reflection properties. It uses a support vector machine to learn a classifier for distinguishing vegetation from streets based on laser reflectivity, measured distance, and the incidence angle. In addition, it employs a vibration-based classifier to acquire training data in a self-supervised way and thus reduces manual work. Our approach has been evaluated extensively in real world experiments using several mobile robots. We furthermore evaluated it with different types of sensors and in the context of mapping, autonomous navigation, and exploration experiments. In addition, we compared it to an approach based on linear discriminant analysis. In our real world experiments, our approach yields a classification accuracy close to 100%.

[1]  Roberto Manduchi,et al.  Bayesian fusion of color and texture segmentations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[2]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[3]  Wolfram Burgard,et al.  Autonomous Terrain Mapping and Classification Using Hidden Markov Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Marc Rioux,et al.  Color Reflectance Modeling Using a Polychromatic Laser Range Sensor , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Michael I. Jordan,et al.  Learning with Mixtures of Trees , 2001, J. Mach. Learn. Res..

[7]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[8]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[9]  E. Mjolsness,et al.  Learning for autonomous navigation : extrapolating from underfoot to the far field , 2005 .

[10]  David M. Bradley,et al.  Vegetation Detection for Driving in Complex Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Michael Happold,et al.  Enhancing Supervised Terrain Classification with Predictive Unsupervised Learning , 2006, Robotics: Science and Systems.

[12]  Sebastian Thrun,et al.  Self-supervised Monocular Road Detection in Desert Terrain , 2006, Robotics: Science and Systems.

[13]  Aaron C. Courville,et al.  A Generative Model of Terrain for Autonomous Navigation in Vegetation , 2006, Int. J. Robotics Res..

[14]  Gregory Z. Grudic,et al.  Online Learning of Multiple Perceptual Models for Navigation in Unknown Terrain , 2007, FSR.

[15]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[16]  Andreas Zell,et al.  Vibration-based Terrain Classification Using Support Vector Machines , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Roberto Manduchi,et al.  Ladar-Based Discrimination of Grass from Obstacles for Autonomous Navigation , 2000, ISER.

[18]  Steven Dubowsky,et al.  Vibration-based Terrain Analysis for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[19]  Dieter Fox,et al.  Laser and Vision Based Outdoor Object Mapping , 2008, Robotics: Science and Systems.

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

[21]  Tofael Ahamed,et al.  Real-Time NDVI Measurement Using a Low-Cost Panchromatic Sensor for a Mobile Robot Platform , 2010 .

[22]  R. Myneni,et al.  The interpretation of spectral vegetation indexes , 1995 .

[23]  Wolfram Burgard,et al.  Improving robot navigation in structured outdoor environments by identifying vegetation from laser data , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[25]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[26]  Andreas Zell,et al.  Comparison of Different Approaches to Vibration-based Terrain Classification , 2007, EMCR.

[27]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[28]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[29]  BaribeauRéjean,et al.  Color Reflectance Modeling Using a Polychromatic Laser Range Sensor , 1992 .

[30]  Majura F. Selekwa,et al.  Online Terrain Classification for Mobile Robots , 2005 .

[31]  Martial Hebert,et al.  Terrain Classification Techniques From Ladar Data For Autonomous Navigation , 2002 .

[32]  Carl A. Moore,et al.  TERRAIN ESTIMATION USING INTERNAL SENSORS , 2004 .

[33]  Wolfram Burgard,et al.  Dimensionality Reduction Using Automatic Supervision for Vision-Based Terrain Learning , 2008 .

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