The Eye and the Fist: Optimizing Search and Interdiction

Download
Author
Kress, Moshe
Royset, Johannes O.
Rozen, N.
Date
2010-06-24Metadata
Show full item recordAbstract
Interdiction operations involving search, identification, and interception of suspected
objects are of great interest and high operational importance to military 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.
Description
Subject Classifications: Search and surveillance operations; Military tactics Area of Review: Military and Homeland Security
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
The Eye and the Fist: Optimizing Search and Interdiction
Kress, Moshe; Royset, Johannes O.; Rozen, N. (2010-06-24);Interdiction 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 ... -
Sensor interceptor operational policy optimization for maritime interdiction missions
Rozen, Nir (Monterey, California. Naval Postgraduate School, 2009-12);Maritime Interdiction Missions (MIM) are of great interest and high operational importance to the U.S. Navy, the U.S. Coast Guard, and allied forces. The MIM scenario discussed in this thesis includes an area of interest ... -
Situational Awareness for Surveillance and Interdiction Operations (SASIO) tactical installation protection
Byers, Kenneth (Monterey, California. Naval Postgraduate School, 2010-03);Security of a Forward Operating Base (FOB) is of high interest and operational importance to the U.S. military and allied forces. The Situational Awareness for Surveillance and Interdiction Operations (SASIO) model ...