Galati, David G
(2005)
Game Theoretic Target Assignment Strategies in Competitive Multi-Team Systems.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
The task of optimally assigning military ordinance to enemy targets, often termed the Weapon Target Assignment (WTA) problem, has become a major focus of modern military thought. Current formulations of this problem consider the enemy targets as either passive or entirely defensive. As a result, the assignment problem is solved purely as a one sided team optimization problem. In practice, however, especially in environments characterized by the presence of an intelligent adversary, this one sided optimization approach has very limited use. The presence of an adversary often necessitates incorporating its intended actions in the process of solving the weapons assignment problem. In this dissertation, we formulate the weapon target assignment problem in the presence of an intelligent adversary within the framework of game theory. We consider two teams of opposing units simultaneously targeting each other and examine several possible game theoretic solutions of this problem. An issue that arises when searching for any solution is the dimensionality of the search space which quickly becomes overwhelming even for simple problems with a small number of units on each side. To solve this scalability issue, we present a novel algorithm called Unit Level Team Resource Allocation (ULTRA), which is capable of generating approximate solutions by searching within appropriate subspaces of the search space. We evaluate the performance of this algorithm on several realistic simulation scenarios. We also show that this algorithm can be effectively implemented in real-time as an automatic target assigning controller in a dynamic multi-stage problem involving two teams with large number of units in conflict.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
31 January 2005 |
| Date Type: |
Completion |
| Defense Date: |
6 December 2004 |
| Approval Date: |
31 January 2005 |
| Submission Date: |
6 December 2004 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Swanson School of Engineering > Electrical Engineering |
| Degree: |
PhD - Doctor of Philosophy |
| Thesis Type: |
Doctoral Dissertation |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
Combinatorial Optimization; Game Theory; Mixed Initiative Control; Multi Team Dynamic Weapon Target Assignment Proble; Optimal Control; Unmanned Air Vehicles; Weapon Target Assignment Problem |
| Other ID: |
http://etd.library.pitt.edu/ETD/available/etd-12062004-113051/, etd-12062004-113051 |
| Date Deposited: |
10 Nov 2011 20:08 |
| Last Modified: |
15 Nov 2016 13:53 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/10083 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}