Title page for ETD etd-10282011-170419

Type of Document Dissertation
Author Goode, Brian Joseph
URN etd-10282011-170419
Title A State Space Partitioning Scheme for Vehicle Control in Pursuit-Evasion Scenarios
Degree PhD
Department Mechanical Engineering
Advisory Committee
Advisor Name Title
Roach, John W. Committee Chair
Kurdila, Andrew J. Committee Member
Leonessa, Alexander Committee Member
Papenfuss, Cory M. Committee Member
Stilwell, Daniel J. Committee Member
  • Bellman optimality
  • differential games
  • pursuit-evasion
  • path planning
  • vehicle control
Date of Defense 2011-10-21
Availability restricted
Pursuit-evasion games are the subject of a variety of research initiatives seeking to provide some level of autonomy to mobile, robotic vehicles with on-board controllers. Applications of these controllers include defense topics such as unmanned aerial vehicle (UAV) and unmanned underwater vehicle (UUV) navigation for threat surveillance, assessment, or engagement. Controllers implementing pursuit-evasion algorithms are also used for improving everyday tasks such as driving in traffic when used for collision avoidance maneuvers.

Currently, pursuit-evasion tactics are incorporated into the control by solving the Hamilton-Jacobi-Isaacs (HJI) equation explicitly, simplifying the solution using approximate dynamic programming, or using a purely finite-horizon approach. Unfortunately, these methods are either subject to difficulties of long computational times or having no guarantees of succeeding in the pursuit-evasion game. This leads to more difficulties of implementing these tactics on-line in a real robotic scenario where the opposing agent may not be known before the maneuver is required.

This dissertation presents a novel method of solving the HJI equation by partitioning the state space into regions of local, finite horizon control laws. As a result, the HJI equation can be reduced to solving the Hamilton-Jacobi-Bellman equation recursively as information is received about an opposing agent. Adding complexity to the problem structure results in a decreased calculation time to allow pursuit-evasion tactics to be calculated on-board an agent during a scenario. The algorithms and implementation methods are given explicitly and illustrated with an example of two robotic vehicles in a collision avoidance maneuver.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] Goode_BJ_D_2011.pdf 14.30 Mb 01:06:12 00:34:03 00:29:47 00:14:53 00:01:16
[VT] Goode_BJ_D_2011_Copyright.pdf 615.69 Kb 00:02:51 00:01:27 00:01:16 00:00:38 00:00:03
[VT] indicates that a file or directory is accessible from the Virginia Tech campus network only.

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.