TY - JOUR
T1 - Controller–jammer game models of Denial of Service in control systems operating over packet-dropping links
AU - Ugrinovskii, Valery
AU - Langbort, Cedric
N1 - This work was supported by the Australian Research Council under Discovery Projects funding scheme (project DP120102152) and, in parts, by US Air Force Office of Scientific Research (AFOSR) under grant number MURI FA 9550-10-1-0573, and the US National Science Foundation under award #1151076. The material in this paper was partially presented at the 2014 American Control Conference, June 4-6, 2014, Portland, OR, USA. This paper was recommended for publication in revised form by Associate Editor Antonis Papachristodoulou under the direction of Editor Ian R. Petersen.
PY - 2017/10
Y1 - 2017/10
N2 - The paper introduces a class of zero-sum games between the adversary and controller as a scenario for a ‘denial of service’ in a networked control system. The communication link is modelled as a set of transmission regimes controlled by a strategic jammer whose intention is to wage an attack on the plant by choosing a most damaging regime-switching strategy. We demonstrate that even in the one-step case, the introduced games admit a saddle-point equilibrium, at which the jammer's optimal policy is to randomize in a region of the plant's state space, thus requiring the controller to undertake a nontrivial response which is different from what one would expect in a standard stochastic control problem over a packet dropping link. The paper derives conditions for the introduced games to have such a saddle-point equilibrium. Furthermore, we show that in more general multi-stage games, these conditions provide ‘greedy’ jamming strategies for the adversary.
AB - The paper introduces a class of zero-sum games between the adversary and controller as a scenario for a ‘denial of service’ in a networked control system. The communication link is modelled as a set of transmission regimes controlled by a strategic jammer whose intention is to wage an attack on the plant by choosing a most damaging regime-switching strategy. We demonstrate that even in the one-step case, the introduced games admit a saddle-point equilibrium, at which the jammer's optimal policy is to randomize in a region of the plant's state space, thus requiring the controller to undertake a nontrivial response which is different from what one would expect in a standard stochastic control problem over a packet dropping link. The paper derives conditions for the introduced games to have such a saddle-point equilibrium. Furthermore, we show that in more general multi-stage games, these conditions provide ‘greedy’ jamming strategies for the adversary.
KW - Adversarial zero-sum games
KW - Control over adversarial channels
KW - Control over packet-dropping links
KW - Security of control systems
UR - http://www.scopus.com/inward/record.url?scp=85027869143&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85027869143&partnerID=8YFLogxK
U2 - 10.1016/j.automatica.2017.07.009
DO - 10.1016/j.automatica.2017.07.009
M3 - Article
AN - SCOPUS:85027869143
SN - 0005-1098
VL - 84
SP - 128
EP - 141
JO - Automatica
JF - Automatica
ER -