Recovery of Structural Controllability for Control Systems - Critical Infrastructure Protection VIII Access content directly
Conference Papers Year : 2014

Recovery of Structural Controllability for Control Systems


Fundamental problems in control systems theory are controllability and observability, and designing control systems so that these properties are satisfied or approximated sufficiently. However, it is prudent to assume that an attacker will not only be able to subvert measurements but also control the system. Moreover, an advanced adversary with an understanding of the control system may seek to take over control of the entire system or parts thereof, or deny the legitimate operator this capability. The effectiveness of such attacks has been demonstrated in previous work. Indeed, these attacks cannot be ruled out given the likely existence of unknown vulnerabilities, increasing connectivity of nominally air-gapped systems and supply chain issues. The ability to rapidly recover control after an attack has been initiated and to detect an adversary’s presence is, therefore, critical. This paper focuses on the problem of structural controllability, which has recently attracted substantial attention through the equivalent problem of the power dominating set introduced in the context of electrical power network control. However, these problems are known to be $\mathcal{NP}$-hard with poor approximability. Given their relevance to many networks, especially power networks, this paper studies strategies for the efficient restoration of controllability following attacks and attacker-defender interactions in power-law networks.
Fichier principal
Vignette du fichier
978-3-662-45355-1_4_Chapter.pdf (1.38 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01386753 , version 1 (24-10-2016)





Cristina Alcaraz, Stephen Wolthusen. Recovery of Structural Controllability for Control Systems. 8th International Conference on Critical Infrastructure Protection (ICCIP), Mar 2014, Arlington, United States. pp.47-63, ⟨10.1007/978-3-662-45355-1_4⟩. ⟨hal-01386753⟩
49 View
132 Download



Gmail Facebook X LinkedIn More