Title page for ETD etd-02042002-152330

Type of Document Dissertation
Author Shedied, Samy Aly
Author's Email Address sshedied@vt.edu
URN etd-02042002-152330
Title Optimal Control for a Two Player Dynamic Pursuit Evasion Game; The Herding Problem
Degree PhD
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Kachroo, Pushkin Committee Chair
Baumann, William T. Committee Member
Mili, Lamine M. Committee Member
Reinholtz, Charles F. Committee Member
VanLandingham, Hugh F. Committee Member
  • Shortest Path
  • Dynamic Programming
  • Non-holonomic Systems
  • Pursuit Evasion
Date of Defense 2002-01-22
Availability unrestricted
In this dissertation we introduce a new class of pursuit-evasion games; the herding problem. Unlike regular pursuit evasion games where the pursuer aims to hunt the evader the objective of the pursuer in this game is to drive the evader to a certain location on the x-y grid. The dissertation deals with this problem using two different methodologies. In the first, the problem is introduced in the continuous-time, continuous-space domain. The continuous time model of the problem is proposed, analyzed and we came up with an optimal control law for the pursuer is obtained so that the evader is driven to the desired destination position in the x-y grid following the local shortest path in the Euler Lagrange sense. Then, a non-holonomic realization of the two agents is proposed. In this and we show that the optimal control policy is in the form of a feedback control law that enables the pursuer to achieve the same objective using the shortest path.

The second methodology deals with the discrete model representation of the problem. In this formulation, the system is represented by a finite di-graph. In this di-graph, each state of the system is represented by a node in the graph. Applying dynamic programming technique and shortest path algorithms over the finite graph representing the system, we come up with the optimal control policy that the pursuer should follow to achieve the desired goal. To study the robustness, we formulate the problem in a stochastic setting also. We analyze the stochastic model and derive an optimal control law in this setting. Finally, the case with active evader is considered, the optimal control law for this case is obtained through the application of dynamic programming technique.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Dissertation.pdf 2.07 Mb 00:09:34 00:04:55 00:04:18 00:02:09 00:00:11

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.