Natural terrain classification using three‐dimensional ladar data for ground robot mobility

In recent years, much progress has been made in outdoor autonomous navigation. However, safe navigation is still a daunting challenge in terrain containing vegetation. In this paper, we focus on the segmentation of ladar data into three classes using local threedimensional point cloud statistics. The classes are: “scatter” to represent porous volumes such as grass and tree canopy; “linear” to capture thin objects like wires or tree branches, and finally “surface” to capture solid objects like ground surface, rocks, or large trunks. We present the details of the proposed method, and the modifications we made to implement it on‐board an autonomous ground vehicle for real‐time data processing. Finally,we present results produced from different stationary laser sensors and from field tests using an unmanned ground vehicle. © 2006 Wiley Periodicals, Inc.

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

[2]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[3]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[4]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[5]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[6]  Dirk Langer,et al.  Imaging Ladar for 3-D Surveying and CAD Modeling of Real-World Environments , 2000, Int. J. Robotics Res..

[7]  Roberto Manduchi,et al.  Terrain perception for DEMO III , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

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

[9]  David Mumford,et al.  Statistics of range images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[10]  Christopher Rasmussen,et al.  Laser Range-, Color-, and Texture-based Classiers for Segmenting Marginal Roads , 2001, CVPR 2001.

[11]  Kevin M. Passino,et al.  The Rcs Handbook: Tools for Real Time Control Systems Software Development , 2001 .

[12]  James S. Albus,et al.  4D/RCS sensory processing and world modeling on the Demo III experimental unmanned ground vehicles , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[13]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

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

[15]  Karl Murphy,et al.  Autonomous Mobility for the Demo III Experimental Unmanned Vehicles , 2002 .

[16]  James S. Albus,et al.  4D/RCS Version 2.0: A Reference Model Architecture for Unmanned Vehicle Systems , 2002 .

[17]  Jonathan A. Bornstein.  Army ground robotics research program , 2002, SPIE Defense + Commercial Sensing.

[18]  Tommy Chang,et al.  Fusing Ladar and Color Image Information for Mobile Robot Feature Detection and Tracking , 2002 .

[19]  Christopher Rasmussen,et al.  Combining laser range, color, and texture cues for autonomous road following , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Tommy Chang,et al.  Repository of sensor data for autonomous driving research , 2003, SPIE Defense + Commercial Sensing.

[21]  Larry H. Matthies,et al.  Foliage discrimination using a rotating ladar , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Martial Hebert,et al.  Experimental Results in Using Aerial LADAR Data for Mobile Robot Navigation , 2003, FSR.

[23]  Anthony Stentz,et al.  Learning Predictions of the Load-Bearing Surface for Autonomous Rough-Terrain Navigation in Vegetation , 2003, FSR.

[24]  Mike McHenry,et al.  Detecting water hazards for autonomous off-road navigation , 2003, SPIE Defense + Commercial Sensing.

[25]  Ieee Robotics.  2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28 - October 2, 2004 , 2004, IROS.

[26]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Martial Hebert,et al.  Classifier fusion for outdoor obstacle detection , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  R. Zabih,et al.  What energy functions can be minimized via graph cuts , 2004 .

[29]  Martial Hebert,et al.  Natural terrain classification using 3-d ladar data , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[30]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[31]  James J. Kuffner,et al.  Planning 3-D Path Networks in Unstructured Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[32]  Martial Hebert,et al.  Scale selection for classification of point-sampled 3D surfaces , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[33]  Ben Taskar,et al.  Discriminative learning of Markov random fields for segmentation of 3D scan data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[34]  Martial Hebert,et al.  Analysis and Removal of Artifacts in 3-D LADAR Data , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[35]  Martial Hebert,et al.  Data Structure for Efficient Processing in 3-D , 2005, Robotics: Science and Systems.

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

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

[38]  Alonzo Kelly,et al.  Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments , 2006, Int. J. Robotics Res..