Optimal interdiction of an adaptive smuggler
Download
Author
Bessman, Daniel L.
Date
2010-09Advisor
Royset, Johannes O.
Second Reader
Salmeron, Javier
Metadata
Show full item recordAbstract
Counterdrug operations are of national interest to the U.S. and our allies because the illegal production and trafficking of drugs threatens U.S. national security and undermines security and stability in Latin America. Since law enforcement tasked with counterdrug operations is not given enough platforms to search every location at all times, they must decide how to employ their scarce platforms. To assist law enforcement, we develop a defender-attacker optimization model that utilizes actionable intelligence to coordinate the simultaneous, cooperative disposition of law enforcement platforms in an optimal manner against a smuggler. The model utilizes stochastic dynamic programming to represent an intelligent smuggler, who has the ability to reevaluate his remaining path at decision points along his journey, based on knowledge obtained en route and expectations previously derived. The model employs Global Benders' Decomposition to determine the optimal placement of three different types of law enforcement platforms simultaneously prosecuting one of three possible types of smuggler. We show that such computations cannot be performed fast enough to be used in a tactical decision aid, since they typically require in excess of two hours. Upon further analysis using our model, we determine a large number of defender missions do not have a substantial impact on the attacker's risk. Based on the results of our model, we believe further algorithmic development is needed for implementation into a tactical decision aid to assist in counter drug operations.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Related items
Showing items related by title, author, creator and subject.
-
An evolving asymmetric game for modeling interdictor-smuggler problems
Allain, Richard J. (Monterey, California: Naval Postgraduate School, 2016-06);We propose a novel network interdiction model that reconciles many operational realities identified by military literature. Specifically, we conduct network interdiction within a dynamic network under partial information, ... -
Generalized Orienteering Problem with Resource Dependent Rewards
Pietz, Jesse; Royset, Johannes O. (2013);We introduce a generalized Orienteering Problem where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, in ... -
Simulation-Based Dynamic Optimization: Planning United States Coast Guard Law Enforcement Patrols
Bailey, Michael P.; Dell, Robert F.; Glazebrook, Kevin D. (1994);A primary mission for the United States Coast Guard (USCG) operating in coastal United States waters is to interdict contraband. The USCG schedules a fleet of cutters to meet this mission and seeks a way to determine the ...