Bayrak, Halil
(2007)
DETECTION RESOURCE ALLOCATION INADVERSARIAL PROBLEMS.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
We consider the problem of optimally allocating static and dynamic detection resources in order to detect or prevent evaders from reaching their destinations. The evaders may be terrorists or smugglers attempting to enter a facility or illegally cross a border. Examples of static detection resources include sensors that detect people and weapons, cameras and check points. In addition, examples of dynamic detection resources include guards at the borders and unmanned aerial vehicles. It is crucial to use these resources efficiently to increase the detection probabilities of evaders.This study describes two different models built to allocate the available resources. In the first model, we seek an optimal allocation scheme in which only static detection resources are considered. Information asymmetry between the evader and the system designer is utilized and several risk criteria are analyzed. In the second model, both static and dynamic detection resources are considered. We determine an allocation scheme for the static detection resources and an inspection policy for the dynamicdetection resources.The models are built, solved and analyzed using integer programming, stochastic programming and game theory techniques. Structural properties of the models are explored and heuristic algorithms are developed to solve larger problem instances.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
25 September 2007 |
| Date Type: |
Completion |
| Defense Date: |
25 June 2007 |
| Approval Date: |
25 September 2007 |
| Submission Date: |
9 July 2007 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
| Degree: |
PhD - Doctor of Philosophy |
| Thesis Type: |
Doctoral Dissertation |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
asymmetric information; border security; detection resource allocation; inspection game; Network interdiction |
| Other ID: |
http://etd.library.pitt.edu/ETD/available/etd-07092007-140505/, etd-07092007-140505 |
| Date Deposited: |
10 Nov 2011 19:50 |
| Last Modified: |
15 Nov 2016 13:45 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/8316 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}