Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Game Theoretic Target Assignment Strategies in Competitive Multi-Team Systems

Galati, David G (2005) Game Theoretic Target Assignment Strategies in Competitive Multi-Team Systems. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (1MB) | Preview


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.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Galati, David
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairSimaan, Marwan Asimaan@engr.pitt.eduSIMAAN
Committee MemberLi, Ching-Chungccl@engr.pitt.eduCCL
Committee MemberBoston, J. Robertboston@engr.pitt.eduBBN
Committee MemberAntaki,
Committee MemberChaparro, Luis Fchaparro@engr.pitt.eduLFCH
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:, etd-12062004-113051
Date Deposited: 10 Nov 2011 20:08
Last Modified: 15 Nov 2016 13:53


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item