Title page for ETD etd-05262005-151814

Type of Document Master's Thesis
Author Stahl, Christopher Wayne
Author's Email Address cstahl@vt.edu
URN etd-05262005-151814
Title Accumulated Surfaces & Least-Cost Paths: GIS Modeling for Autonomous Ground Vehicle (AGV) Navigation
Degree Master of Science
Department Geography
Advisory Committee
Advisor Name Title
Carstensen, Laurence William Jr. Committee Chair
Campbell, James B. Jr. Committee Member
Reinholtz, Charles F. Committee Member
  • Autonomous
  • Cost or Accumulated Surfaces
  • Least-Cost Paths
  • GIS
Date of Defense 2005-05-11
Availability unrestricted
The Geographic Information System (GIS) is a crucial part of any land navigation system. Autonomous ground vehicles should have access to stored geographic data and the ability to manipulate it for routing purposes. Since there is no human interaction involved in operating these vehicles, data that a human driver would use to make decisions must be stored in the GIS. The data which represent the earth’s surface become a series of factors and constraints which translate to friction in terms of mobility. Factors need to be weighted appropriately, but require a sensitivity analysis before designating these weights. Constraints do not require any weight because they represent absolute barriers which cannot be traveled upon. All GIS layers are incorporated into the raster environment, so that an accumulated surfaces can be built on which a least-cost path can be located. The sensitivity analysis allows generation of many routes which can be field tested for the appropriate weight selection for each factor. Ultimately, the entire process would select an optimal path and output closely

spaced waypoints which the vehicle can follow.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  thesisfinal.pdf 3.73 Mb 00:17:16 00:08:53 00:07:46 00:03:53 00:00:19

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.