# Recovery of Structural Controllability for Control Systems

Abstract : 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.
Keywords :
Type de document :
Communication dans un congrès
Jonathan Butts; Sujeet Shenoi. 8th International Conference on Critical Infrastructure Protection (ICCIP), Mar 2014, Arlington, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-441, pp.47-63, 2014, Critical Infrastructure Protection VIII. 〈10.1007/978-3-662-45355-1_4〉
Domaine :

Littérature citée [16 références]

https://hal.inria.fr/hal-01386753
Contributeur : Hal Ifip <>
Soumis le : lundi 24 octobre 2016 - 15:31:26
Dernière modification le : lundi 24 octobre 2016 - 15:40:28

### Fichier

978-3-662-45355-1_4_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

### Citation

Cristina Alcaraz, Stephen Wolthusen. Recovery of Structural Controllability for Control Systems. Jonathan Butts; Sujeet Shenoi. 8th International Conference on Critical Infrastructure Protection (ICCIP), Mar 2014, Arlington, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-441, pp.47-63, 2014, Critical Infrastructure Protection VIII. 〈10.1007/978-3-662-45355-1_4〉. 〈hal-01386753〉

### Métriques

Consultations de la notice

## 30

Téléchargements de fichiers