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

buir.contributor.authorEliş, Haluk
buir.contributor.authorTansel, Barbaros
buir.contributor.authorOğuz, Osman
dc.citation.epage17en_US
dc.citation.spage1en_US
dc.contributor.authorEliş, Haluk
dc.contributor.authorTansel, Barbaros
dc.contributor.authorOğuz, Osman
dc.contributor.authorGüney, M.
dc.contributor.authorKian, R.
dc.date.accessioned2021-03-08T08:24:02Z
dc.date.available2021-03-08T08:24:02Z
dc.date.issued2020
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractLocating 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.en_US
dc.identifier.doi10.1016/j.omega.2020.102303en_US
dc.identifier.issn0305-0483
dc.identifier.urihttp://hdl.handle.net/11693/75866
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttps://dx.doi.org/10.1016/j.omega.2020.102303en_US
dc.source.titleOmega (United Kingdom)en_US
dc.subjectTerrain guarding problemen_US
dc.subjectBlocking path problemen_US
dc.subjectBorder securityen_US
dc.subjectNetwork interdiction problemen_US
dc.subjectK-barrier coverage problemen_US
dc.subjectFinite dominating setsen_US
dc.titleOn guarding real terrains: the terrain guarding and the blocking path problemsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
On_guarding_real_terrains_the_terrain_guarding_and_the_blocking_path_problems.pdf
Size:
8.08 MB
Format:
Adobe Portable Document Format
Description:
View / Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: