Illegal cross-border activity has become a major concern in homeland defense and security. Because of the limitation of patrolling resource and budget, it seams very meaningful to do research on how to dispatch resources appropriately. The research on this area has been developed by many researches and experts. This thesis focuses on border patrol route optimization. Game theory is introduced to make patrol route “intelligent”, where border patrol agents are considered as defenders and infiltrators are considered as attackers. The attackers’ goal is to enter the target country successfully while defenders intend to capture attackers to prevent illegal cross-border activities. A strictly mixed strategy Nash equilibrium in a two-player game is applied. The proposed methodology may help border patrol agents to find the optimal route and have a higher chance to catch the infiltrators. At last, the decision for setting checkpoints and choosing patrolling route is made by defenders according to the optimization results generated by Matlab. Three case studies will be conducted to demonstrate the validity of the proposed methodology and related results will be discussed to show the advantages of the model. Keywords: Border Patrol route, optimization, genetic algorithm, game theory, interaction
January 22, 2016
The right to download or print any of the pages of this thesis (Material) is granted by the copyright owner only for personal or classroom use. The author retains all proprietary rights, including copyright ownership. Any reproduction or editing or other use of this Material by any means requires the express written permission of the copyright owner. Except as provided above, or any use beyond what is allowed by fair use (Title 17 Section 107 U.S.C.), you may not reproduce, republish, post, transmit or distribute any Material from this web site in any physical or digital form without the permission of the copyright owner of the Material. Inquiries regarding any further use of these materials should be addressed to Administration, Jernigan Library, Texas A&M University-Kingsville, 700 University Blvd. Kingsville, Texas 78363-8202, (361)593-3416.