A multi-objective, bilevel sensor relocation problem for border security

Aaron M. Lessin, Brian J. Lunday and Raymond R. Hill

IISE Transactions, 2019, vol. 51, issue 10, 1091-1109

Abstract: Consider a set of sensors having varying capabilities and respectively located to maximize an intruder’s minimal expected exposure to traverse a defended border region. Given two subsets of the sensors that have been respectively incapacitated or degraded, we formulate a multi-objective, bilevel optimization model to relocate surviving sensors to maximize an intruder’s minimal expected exposure to traverse a defended border region, minimize the maximum sensor relocation time, and minimize the total number of sensors requiring relocation. Our formulation also allows the defender to specify minimum preferential coverage requirements for high-value asset locations and emplaced sensors. Adopting the ε-constraint method for multi-objective optimization, we subsequently develop a single-level reformulation that enables the identification of non-inferior solutions on the Pareto frontier and, consequently, identifies trade-offs between the competing objectives. We demonstrate the aforementioned model and solution procedure for a scenario in which a defender is relocating surviving air defense assets to inhibit intrusion by a fixed-wing aircraft.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2019.1576952 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:51:y:2019:i:10:p:1091-1109

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2019.1576952

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().