We describe a model for deploying radiation detectors on a transportation network consisting of two adversaries: a nuclear-material smuggler and an interdictor. The interdictor first installs the detectors. These installations are transparent to the smuggler, and are made under an uncertain threat scenario, which specifies the smuggler's origin and destination, the nature of the material being smuggled, the manner in which it is shielded, and the mechanism by which the smuggler selects a route. The interdictor's goal is to minimize the probability the smuggler evades detection. The performance of the detection equipment depends on the material being sensed, geometric attenuation, shielding, cargo and container type, background, time allotted for sensing and a number of other factors. Using a stochastic radiation transport code (MCNPX), we estimate detection probabilities for a specific set of such parameters, and inform the interdiction model with these estimates.
We develop a stochastic network interdiction model for prioritizing locations for installing radiation detectors along a nation's border. In this one-country model, we characterize the smuggler population by a set of possible threat scenarios, where the identity of the smuggler is unknown at the time we install detectors. Detector performance depends on the threat scenario, as well as a number of additional factors such as terrestrial background radiation, geometric attenuation, and exposure time. Furthermore, the budget for installing detectors is unknown at the time the installation plan must be proposed. We model the budget as having a known probability distribution, and consequently, the solution to the problem is a rank-ordered priority list of installation locations, where one or more locations are assigned to each priority level. Upon its realization, we exhaust the budget by installing detectors at locations ranked from highest to lowest priority. The identity of the smuggler is subsequently revealed. Having full knowledge of the interdictor's actions, the smuggler then selects an origin-destination path, which maximizes his evasion probability. Modeling the problem as a bilevel stochastic mixed-integer program, we present methods for strengthening the resulting formulation, exact and heuristic solution algorithms, and computational results. We also introduce a performance measure that quantifies the value of our prioritization model.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.