Title page for ETD etd-11242009-230704

Type of Document Dissertation
Author Xu, Bin
Author's Email Address bxu@vt.edu
URN etd-11242009-230704
Title Fast Path Planning in Uncertain Environments: Theory and Experiments
Degree PhD
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Kurdila, Andrew J. Committee Co-Chair
Stilwell, Daniel J. Committee Co-Chair
Lindner, Douglas K. Committee Member
Woolsey, Craig A. Committee Member
Wyatt, Christopher L. Committee Member
  • Receding Horizon Control
  • Path Planning
  • Autonomous Vehicle Navigation
  • Level Set Method
Date of Defense 2009-11-19
Availability unrestricted
This dissertation addresses path planning for an autonomous vehicle navigating in a two dimensional environment for which an a priori map is inaccurate and for which the environment is sensed in real-time. For this class of application, planning decisions must be made in real-time. This work is motivated by the need for fast autonomous vehicles that require planning algorithms to operate as quickly as possible.

In this dissertation, we first study the case in which there are only static obstacles in the environment. We propose a hybrid receding horizon control path planning algorithm that is based on level-set methods. The hybrid method uses global or local level sets in the formulation of the receding horizon control problem. The decision to select a new level set is made based on certain matching conditions that guarantee the optimality of the path. We rigorously prove sufficient conditions that guarantee that the vehicle will converge to the goal as long as a path to the goal exists. We then extend the proposed receding horizon formulation to the case when the environment possesses moving obstacles. Since all of the results in this dissertation are based on level-set methods, we rigorously investigate how level sets change in response to new information locally sensed by a vehicle. The result is a dynamic fast marching algorithm that usually requires significantly less computation that would otherwise be the case. We demonstrate the proposed dynamic fast marching method in a successful field trial for which an autonomous surface vehicle navigated four kilometers through a riverine environment.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Xu_B_D_2009.pdf 4.47 Mb 00:20:40 00:10:37 00:09:18 00:04:39 00:00:23

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.