Title page for ETD etd-04242008-105132

Type of Document Master's Thesis
Author Reed, Caleb M.
Author's Email Address cmreed@vt.edu
URN etd-04242008-105132
Title Experiments in Real-time Path Planning for Riverine Environments
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Kurdila, Andrew J. Committee Co-Chair
Stilwell, Daniel J. Committee Co-Chair
Wyatt, Christopher L. Committee Member
  • autonomous surface vessel
  • path planning
  • obstacle avoidance
  • A*
  • occupancy map
Date of Defense 2008-04-22
Availability unrestricted
This work focuses on the development and implementation of an autonomous path planning and obstacle avoidance algorithm for an autonomous surface vehicle (ASV) in a riverine environment. The algorithm effectively handles trap situations, which occur when the river bends away from the destination. In addition, the algorithm uses real-time sensor feedback to avoid obstacles.

A general global route is proposed based on an a priori shoreline map. Then, local paths are calculated considering both the a priori data and measurements received from an obstacle sensor. These paths roughly follow the global path. The algorithm was tested on an ASV equipped with basic navigational sensors and an omnidirectional camera for obstacle detection, and experimentation verified its effectiveness.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ReedThesis_Final2.pdf 8.59 Mb 00:39:44 00:20:26 00:17:53 00:08:56 00:00:45

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.