2026-09-20T02:46:02Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/623262022-01-13T07:54:36Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Karl Iagnemma.
McDaniel, Matthew W
Massachusetts Institute of Technology. Dept. of Mechanical Engineering.
Massachusetts Institute of Technology. Department of Mechanical Engineering
2011-04-25T14:17:51Z
2011-04-25T14:17:51Z
2010
2010
http://hdl.handle.net/1721.1/62326
712947484
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2010.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student submitted PDF version of thesis.
Includes bibliographical references (p. 107-112).
To operate autonomously, unmanned ground vehicles (UGVs) must be able to identify the load-bearing surface of the terrain (i.e. the ground) and obstacles. Current sensing techniques work well for structured environments such as urban areas, where the roads and obstacles are usually highly predictable and well-defined. However, autonomous navigation on forested terrain presents many new challenges due to the variability and lack of structure in natural environments. This thesis presents a novel, robust approach for modeling the ground plane and main tree stems in forests, using 3-D point clouds sensed with LIDAR. Identification of the ground plane is done using a two stage approach. The first stage, a local height-based filter, discards most of the nonground points. The second stage, based on a support vector machine (SVM) classifier, operates on a set of geometrically-defined features to identify which of the remaining points belong to the ground. Finally, a triangulated irregular network (TIN) is created from these points to model the ground plane. Next, main stems are estimated using the results from the estimated ground plane. Candidate main stem data is selected by finding points that lie approximately 130cm above the ground. These points are then clustered using a linkage-based clustering technique. Finally, the stems are modeled by fitting the LIDAR data to 3-D geometric primitives (e.g. cylinders, cones). Experimental results from five forested environments demonstrate the effectiveness of this approach. For ground plane estimation, the overall accuracy of classification was 86.28% and the mean error for the ground model was approximately 4.7 cm. For stem estimation, up to 50% of main stems could be accurately modeled using cones, with a root mean square diameter error of 13.2 cm.
by Matthew W. McDaniel.
S.M.
112 p.
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Mechanical Engineering.
Classification and modeling of forested terrain using LIDAR sensing
Classification and modeling of forested terrain using Light Detection And Ranging sensing
Thesis
application/pdf
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="c3299b1e-9810-48d2-8b1f-92b4701e37b7">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Classification and modeling of forested terrain using LIDAR sensing</Title>
<Subtitle>Classification and modeling of forested terrain using Light Detection And Ranging sensing</Subtitle>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2010</PublicationDate>
<Authors>
<Author>
<DisplayName>McDaniel, Matthew W</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Mechanical Engineering.</Keyword>
<Abstract>To operate autonomously, unmanned ground vehicles (UGVs) must be able to identify the load-bearing surface of the terrain (i.e. the ground) and obstacles. Current sensing techniques work well for structured environments such as urban areas, where the roads and obstacles are usually highly predictable and well-defined. However, autonomous navigation on forested terrain presents many new challenges due to the variability and lack of structure in natural environments. This thesis presents a novel, robust approach for modeling the ground plane and main tree stems in forests, using 3-D point clouds sensed with LIDAR. Identification of the ground plane is done using a two stage approach. The first stage, a local height-based filter, discards most of the nonground points. The second stage, based on a support vector machine (SVM) classifier, operates on a set of geometrically-defined features to identify which of the remaining points belong to the ground. Finally, a triangulated irregular network (TIN) is created from these points to model the ground plane. Next, main stems are estimated using the results from the estimated ground plane. Candidate main stem data is selected by finding points that lie approximately 130cm above the ground. These points are then clustered using a linkage-based clustering technique. Finally, the stems are modeled by fitting the LIDAR data to 3-D geometric primitives (e.g. cylinders, cones). Experimental results from five forested environments demonstrate the effectiveness of this approach. For ground plane estimation, the overall accuracy of classification was 86.28% and the mean error for the ground model was approximately 4.7 cm. For stem estimation, up to 50% of main stems could be accurately modeled using cones, with a root mean square diameter error of 13.2 cm.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>