{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/43304"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/43304","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Identification of barriers and least cost paths for autonomous vehicle navigation using airborne LIDAR data","abstract":"In the past several years, the Defense Advanced Research Projects Agency (DARPA) has sponsored two Grand Challenges, races among autonomous ground vehicles in rural environments. These vehicles must follow a course delineated by Global Positioning System waypoints using no human guidance. Airborne LIDAR data and GIS can play a significant role in identifying barriers and least cost paths for such vehicles. Least cost paths minimize the sum of impedance across a surface. Impedance can be measured by steepness of slope, impenetrable barriers such as vegetation and buildings, fence lines and streams, or other factors deemed important to the vehicle's success at navigating the terrain. This research aims to provide accurate least cost paths for those vehicles using airborne LIDAR data. The concepts of barrier identification and least cost path generation are reviewed and forty-five least cost paths created with their performance compared to corresponding Euclidean paths. The least cost paths were found superior to the corresponding Euclidean paths in terms of impedance as they avoid barriers, follow roads and pass across relatively gentler slopes.","abstract_html":"In the past several years, the Defense Advanced Research Projects Agency (DARPA) has sponsored two Grand Challenges, races among autonomous ground vehicles in rural environments. These vehicles must follow a course delineated by Global Positioning System waypoints using no human guidance. Airborne LIDAR data and GIS can play a significant role in identifying barriers and least cost paths for such vehicles. Least cost paths minimize the sum of impedance across a surface. Impedance can be measured by steepness of slope, impenetrable barriers such as vegetation and buildings, fence lines and streams, or other factors deemed important to the vehicle's success at navigating the terrain. This research aims to provide accurate least cost paths for those vehicles using airborne LIDAR data. The concepts of barrier identification and least cost path generation are reviewed and forty-five least cost paths created with their performance compared to corresponding Euclidean paths. The least cost paths were found superior to the corresponding Euclidean paths in terms of impedance as they avoid barriers, follow roads and pass across relatively gentler slopes.","abstract_has_math":false,"creators":["Poudel, Om Prakash"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Geography","degree_department":"Geography","school":null,"contributors":[],"advisors":[],"committee_chairs":["Carstensen, Laurence W."],"committee_members":["Reinholtz, Charles F.","Campbell, James B. Jr."],"year":2007,"date_issued":"2007-05-30","date_published":"2007-05-30","updated_at":"2026-07-22T22:20:23Z","subjects":["Friction Surface","Accumulated Surface","Least-cost path","LIDAR"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-06142007-122956"],"render_values":[{"text":"etd-06142007-122956","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/43304","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Carstensen, Laurence W."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Reinholtz, Charles F.","Campbell, James B. Jr."]},{"key":"dc:contributor.department","label":"Department","values":["Geography"]},{"key":"dc:creator","label":"Author","values":["Poudel, Om Prakash"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:38:30Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:38:30Z","2007-08-21"]},{"key":"dc:date.issued","label":"Date","values":["2007-05-30"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Geography"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Friction Surface","Accumulated Surface","Least-cost path","LIDAR"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-06142007-122956"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/43304"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In the past several years, the Defense Advanced Research Projects Agency (DARPA) has sponsored two Grand Challenges, races among autonomous ground vehicles in rural environments. These vehicles must follow a course delineated by Global Positioning System waypoints using no human guidance. Airborne LIDAR data and GIS can play a significant role in identifying barriers and least cost paths for such vehicles. Least cost paths minimize the sum of impedance across a surface. Impedance can be measured by steepness of slope, impenetrable barriers such as vegetation and buildings, fence lines and streams, or other factors deemed important to the vehicle's success at navigating the terrain. This research aims to provide accurate least cost paths for those vehicles using airborne LIDAR data. The concepts of barrier identification and least cost path generation are reviewed and forty-five least cost paths created with their performance compared to corresponding Euclidean paths. The least cost paths were found superior to the corresponding Euclidean paths in terms of impedance as they avoid barriers, follow roads and pass across relatively gentler slopes."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Identification of barriers and least cost paths for autonomous vehicle navigation using airborne LIDAR data"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Carstensen, Laurence W."],"dc:contributor.committeemember":["Reinholtz, Charles F.","Campbell, James B. Jr."],"dc:contributor.department":["Geography"],"dc:creator":["Poudel, Om Prakash"],"dc:date.accessioned":["2014-03-14T21:38:30Z"],"dc:date.available":["2014-03-14T21:38:30Z","2007-08-21"],"dc:date.issued":["2007-05-30"],"dc:description.abstract":["In the past several years, the Defense Advanced Research Projects Agency (DARPA) has sponsored two Grand Challenges, races among autonomous ground vehicles in rural environments. These vehicles must follow a course delineated by Global Positioning System waypoints using no human guidance. Airborne LIDAR data and GIS can play a significant role in identifying barriers and least cost paths for such vehicles. Least cost paths minimize the sum of impedance across a surface. Impedance can be measured by steepness of slope, impenetrable barriers such as vegetation and buildings, fence lines and streams, or other factors deemed important to the vehicle's success at navigating the terrain. This research aims to provide accurate least cost paths for those vehicles using airborne LIDAR data. The concepts of barrier identification and least cost path generation are reviewed and forty-five least cost paths created with their performance compared to corresponding Euclidean paths. The least cost paths were found superior to the corresponding Euclidean paths in terms of impedance as they avoid barriers, follow roads and pass across relatively gentler slopes."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-06142007-122956"],"dc:identifier.uri":["http://hdl.handle.net/10919/43304"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Friction Surface","Accumulated Surface","Least-cost path","LIDAR"],"dc:title":["Identification of barriers and least cost paths for autonomous vehicle navigation using airborne LIDAR data"],"dc:type":["Thesis"],"thesis:degree_discipline":["Geography"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:23Z"}