Show simple item record

dc.contributor.authorKress, Moshe
dc.contributor.authorRoyset, Johannes O.
dc.contributor.authorRozen, N.
dc.dateJune 24, 2010
dc.date.accessioned2014-01-09T22:21:58Z
dc.date.available2014-01-09T22:21:58Z
dc.date.issued2010-06-24
dc.identifier.citationM. Kress, J.O. Royset, and N. Rozen, 2012, "The Eye and the Fist: Optimizing Search and Interdiction," European Journal of Operational Research, Vol. 220, No. 2, pp. 550-558.
dc.identifier.urihttp://hdl.handle.net/10945/38160
dc.descriptionEuropean Journal of Operational Research, V. 220, No. 2, pp 550-558.en_US
dc.description.abstractInterdiction operations involving search, identification, and interception of suspected objects are of great interest and high operational importance to miiitary and naval forces as well as nation's coast guards and border patrols. The interdiction scenario discussed in this paper includes an area of interest with multiple neutral and hostile objects moving through this area, and an interdiction force, consisting of an airborne sensor and an intercepting surface vessel or ground vehicle, whose objectives are to search, identify, track and intercept hostile objects within a given time frame. The main contributions of this paper are addressing both airborne sensor and surface vessel simultaneously, developing a stochastic dynamic-programming model for optimizing their employment, and deriving operational insight. In addition, the search and identification process of the airborne sensor addresses both physical (appearance) and behavioral (movement pattern) signatures of a potentially hostile object. As the model is computationally intractable for real-world scenarios, we propose a simple heuristic policy, which is shown, using a bounding technique, to be quite effective. Based on a numerical case study of maritime interdiction operations, which includes several representative scenarios, we show that the expected number of intercepted hostile objects,following the heuristic decision policy, is at least 60% of the number of hostile objects intercepted following an optimal decision policy.en_US
dc.rightsThis 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.en_US
dc.titleThe Eye and the Fist: Optimizing Search and Interdictionen_US
dc.typeArticleen_US
dc.contributor.departmentOperations Research (OR)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record