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 dynamic
detection 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.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-07092007-140505 |
| Date | 25 September 2007 |
| Creators | Bayrak, Halil |
| Contributors | Prakash Mirchandani, Jayant Rajgopal, Brady Hunsaker, Matthew D. Bailey |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-07092007-140505/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.002 seconds