Patrolling a pipeline
Alpern, S., Lidbetter, T., Morton, A. & Papadaki, K.
(2016).
Patrolling a pipeline.
In
Quanyan, Z., Alpcan, T., Panaousis, E., Tambe, M. & Casey, W.
(Eds.),
Decision and Game Theory for Security: 7th International Conference, GameSec 2016, New York, NY, USA, November 2-4, 2016, Proceedings
(pp. 129-138).
Springer International (Firm).
https://doi.org/10.1007/978-3-319-47413-7_8
(2016).
Patrolling a pipeline.
In
Quanyan, Z., Alpcan, T., Panaousis, E., Tambe, M. & Casey, W.
(Eds.),
Decision and Game Theory for Security: 7th International Conference, GameSec 2016, New York, NY, USA, November 2-4, 2016, Proceedings
(pp. 129-138).
Springer International (Firm).
https://doi.org/10.1007/978-3-319-47413-7_8
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