Patrolling a pipeline

Alpern, Steve and Lidbetter, Thomas and Morton, Alec and Papadaki, Katerina; (2016) Patrolling a pipeline. In: Proceedings of GameSec 2016. Lecture Notes in Computer Science . Springer, USA. (In Press)

[thumbnail of Alpern-etal-GameSec2016-Patrolling-a-pipeline]
Text. Filename: Alpern_etal_GameSec2016_Patrolling_a_pipeline.pdf
Accepted Author Manuscript

Download (406kB)| Preview


A pipeline network can potentially be attacked at any point and at any time, but such an attack takes a known length of time. To counter this, a Patroller moves around the network at unit speed, hoping to intercept the attack while it is being carried out. This is a zero sum game between the mobile Patroller and the Attacker, which we analyze and solve in certain cases.