A game-theoretic framework for security-aware sensor placement problem in networked control systems

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

7 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publication2019 American Control Conference, ACC 2019
PublisherIEEE
Pages114-119
ISBN (Electronic)978-1-5386-7926-5
Publication statusPublished - Jul 2019
Externally publishedYes

Publication series

NameProceedings of the American Control Conference
Volume2019-July
ISSN (Print)0743-1619

Conference

Title2019 American Control Conference, ACC 2019
PlaceUnited States
CityPhiladelphia
Period10 - 12 July 2019

Abstract

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's decision is to select f nodes of the network to attack whereas the detector's decision is to place f sensors to detect the presence of the attack signals. In our formulation, the attacker minimizes its visibility, defined as the system L2 gain from the attack signals to the deployed sensors' outputs, and the detector maximizes the visibility of the attack signals. The equilibrium strategy of the game determines the optimal locations of the sensors. The existence of Nash equilibrium for the attacker-detector game is studied when the underlying connectivity graph is a directed or an undirected tree. When the game does not admit a Nash equilibrium, it is shown that the Stackelberg equilibrium of the game, with the detector as the game leader, can be computed efficiently. Our results show that, under the optimal sensor placement strategy, an undirected topology provides a higher security level for a networked control system compared with its corresponding directed topology.

Citation Format(s)

A game-theoretic framework for security-aware sensor placement problem in networked control systems. / Pirani, Mohammad; Nekouei, Ehsan; Sandberg, Henrik; Johansson, Karl Henrik.

2019 American Control Conference, ACC 2019. IEEE, 2019. p. 114-119 8814443 (Proceedings of the American Control Conference; Vol. 2019-July).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review