Minimizing the number of penetrations in a boundary defense problem (U)
Howard, Gilbert T.
MetadataShow full item record
We consider the problem of a defender guarding a boundary from attack by a fixed number of invaders who are approaching the boundary. His objective is to intercept the maximum number of invaders before they cross the boundary. The defender is not required to remain on the boundary but he must investigate the contacts in first-come first-served order, Weights may also be assigned to each invader to reflect the value to the defender of intercepting that invader. A dynamic programming formulation is given. The multiple defender problem is also considered, and several other generalizations are discussed. Examples are included.
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.
NPS Report NumberNPS 55HK72041A
Showing items related by title, author, creator and subject.
Salmerón, Javier (Wiley, 2011-09-19);This article develops defender-attacker network interdiction models with deception. Here, deception refers to a preemptive and intelligent use of concealed interdiction assets and decoys by the defender, in addition to ...
Salmeron, Javier; Wood, R. Kevin (2014-09-20);This paper incorporates, as part of an attacker-defender (AD) model for an electric power transmission grid, an inventory of "recovery spares" for high-voltage transformers (HVTs). In this sequential-game model, an attacker ...
Klaus, Christian (Monterey, California: Naval Postgraduate School, 2014-03);We define and solve two network-design problems. In the first, (1) a defender uses limited resources to select a portfolio of paths or design a sub-network; (2) an attacker then uses limited attack resources to destroy ...