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 three-dimensional 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. (C) 2006 Wiley Periodicals, Inc.