On guarding real terrains: the terrain guarding and the blocking path problems

Eliş, H., Tansel, B., Oğuz, O., Güney, M. and Kian, R. ORCID: 0000-0001-8786-6349, 2020. On guarding real terrains: the terrain guarding and the blocking path problems. Omega: 102303. ISSN 0305-0483

[img] Text
1341556_Kian.pdf - Post-print
Full-text access embargoed until 3 January 2022.

Download (10MB)

Abstract

Locating a minimum number of guards on a terrain such that every point on the terrain is guarded by at least one of the guards is known as the Terrain Guarding Problem (TGP). In this paper, a realistic example of the terrain guarding problem is studied, involving the surveillance of a rugged geographical terrain by means of thermal cameras. A number of issues related to TGP are addressed with integer-programming models proposed to solve the problem. Also, a sensitivity analysis is carried out in which five fictitious terrains are created to see the effect of the resolution of the terrain, and of terrain characteristics, on coverage optimization and the required number of guards. Finally, a new problem, which is called the Blocking Path Problem (BPP), is introduced. BPP is about guarding a path on the terrain with a minimum number of guards such that the path blocks all possible infiltration routes. A discussion is provided about the relation of BPP to the Network Interdiction Problem (NIP), which has been studied extensively by the operations research community, and to the k-Barrier Coverage Problem, which has been studied under the Sensor Deployment Problem. BPP is solved via an integer-programming formulation based on a network paradigm.

Item Type: Journal article
Publication Title: Omega
Creators: Eliş, H., Tansel, B., Oğuz, O., Güney, M. and Kian, R.
Publisher: Elsevier
Date: 3 July 2020
ISSN: 0305-0483
Identifiers:
NumberType
10.1016/j.omega.2020.102303DOI
S0305048320306575Publisher Item Identifier
1341556Other
Divisions: Schools > Nottingham Business School
Record created by: Linda Sullivan
Date Added: 06 Jul 2020 15:34
Last Modified: 06 Jul 2020 15:34
URI: http://irep.ntu.ac.uk/id/eprint/40176

Actions (login required)

Edit View Edit View

Views

Views per month over past year

Downloads

Downloads per month over past year