Abstract
An effective sweep-width, to be used in predicting the performance of a barrier patrol against a smart, evasive intruder is defined. Following Washburn’s example for a two-dimensional area search, the nominal sweep-width of the searcher is reduced to account for the target’s evasive ability. The formulation presented here allows for the barrier to be either stationary or advancing. Two different definitions are offered for an effective sweep-width: one that focuses solely on the probability of detecting the intruder and one that includes deterrence as a form of success for the searcher.
Get full access to this article
View all access options for this article.
References
1.
Hohzaki
R.
Search games: literature and survey . J Oper Res Soc Jpn 2016 ; 59 : 1 –34 .
2.
Alpern
S
Fokkink
R
Gasieniec
L
, et al . Search theory a game theoretic perspective . New York : Springer , 2013 .
3.
Benkoski
SJ
Monticino
MG
Weisinger
JR.
A survey of the search theory literature . Nav Res Logist 1991 ; 38 : 469 –494 .
4.
Garnaev
A.
Search games and other applications of game theory . Berlin : Springer , 2000 .
5.
Koopman
BO.
Search and screening: general principles with historical applications . New York : Pergamon Press , 1980 .
6.
Papadaki
K
Alpern
S
Lidbetter
T
, et al . Patrolling a border . Oper Res 2016 ; 64 : 1256 –1269 .
7.
Washburn
AR.
Search and detection . Linthicum, MD : INFORMS , 2002 .
8.
Eagle
JN.
SUBSUB - a submarine engagement model . Monterey, CA : Naval Postgraduate School , 1986 .
9.
Wagner
DH
Mylander
WC
Sanders
TJ.
Naval operations analysis . Annapolis, MD : Naval Institute Press , 1999 .
10.
Washburn
AR.
Patrolling a channel revisited . Monterey, CA : Naval Postgraduate School , 1976 .
11.
Washburn
AR.
On patrolling a channel . Nav Res Logist Q 1982 ; 29 : 609 –615 .
12.
Vermeulen
JFJ
van den Brink
M
. The search for an alerted moving target . J Oper Res Soc 2005 ; 56 : 514 –525 .
13.
Alpern
S
Gal
S.
Searching for an agent who may or may not want to be found . Oper Res 2002 ; 50 : 311 –323 .
14.
Washburn
AR.
Barrier games . Report no. NPS-OR-09-001. Monterey, CA : Naval Postgraduate School , 2009 .
15.
Hew
PC.
Barriers against smart intruders: screening the limiting approach angle . Milit Oper Res 2017 ; 22 : 5 –18 .
16.
Lohr
WJ
Eagle
JN
Bailey
MP.
Modelling the search for a randomly moving target by a patrolling searcher . Monterey, CA : Naval Postgraduate School , 1992 .