Type of Document Dissertation Author Shedied, Samy Aly Author's Email Address firstname.lastname@example.org 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 Keywords
- Shortest Path
- Dynamic Programming
- Non-holonomic Systems
- Pursuit Evasion
Date of Defense 2002-01-22 Availability unrestricted AbstractIn 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
If you have questions or technical problems, please Contact DLA.