Type of Document Dissertation Author Xu, Bin Author's Email Address firstname.lastname@example.org 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 Keywords
- Receding Horizon Control
- Path Planning
- Autonomous Vehicle Navigation
- Level Set Method
Date of Defense 2009-11-19 Availability unrestricted AbstractThis 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
If you have questions or technical problems, please Contact DLA.