Resilient stabilization of Multi-Hop Control Networks subject to malicious attacks

A Multi-hop Control Network (MCN) consists of a dynamical system where the communication between sensors, actuators and computational units is supported by a (wireless) multi-hop communication network and data flow is performed using scheduling and routing of sensing and actuation data. Secure stabilization of an MCN is a challenging open problem tightly related to Cyber-Physical Systems security. In this paper we address the co-design problem of controller and communication protocol of an MCN where the plant is a MIMO LTI system and the communication nodes are subject to failures and malicious attacks. We first characterize by means of necessary and sufficient conditions the set of network configurations that invalidate controllability and observability of the plant. Then, we investigate the problem of detecting and isolating failures and malicious attacks to communication nodes. We provide necessary and sufficient conditions for the solvability of this problem.

[1]  Shreyas Sundaram,et al.  Topological conditions for wireless control networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[2]  Christian Commault,et al.  Observer-based fault detection and isolation for structured systems , 2002, IEEE Trans. Autom. Control..

[3]  Maria Domenica Di Benedetto,et al.  Fault Tolerant Stabilizability of Multi-Hop Control Networks , 2011, ArXiv.

[4]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[5]  Maria Domenica Di Benedetto,et al.  Fault-tolerant control of a wireless HVAC control system , 2014, 2014 6th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[6]  D. West Introduction to Graph Theory , 1995 .

[7]  Shreyas Sundaram,et al.  Topological Conditions for In-Network Stabilization of Dynamical Systems , 2013, IEEE Journal on Selected Areas in Communications.

[8]  Maria Domenica Di Benedetto,et al.  Optimal co-design of control, scheduling and routing in multi-hop control networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[10]  Deji Chen,et al.  5 – WirelessHART™ sensor networks , 2016 .

[11]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[12]  Nathan van de Wouw,et al.  Networked Control Systems With Communication Constraints: Tradeoffs Between Transmission Intervals, Delays and Performance , 2010, IEEE Transactions on Automatic Control.

[13]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[14]  Dragan Nesic,et al.  Stability of Wireless and Wireline Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[15]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

[16]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[17]  Karl Henrik Johansson,et al.  Robust stability of multi-hop control networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Maria Domenica Di Benedetto,et al.  Approximation methods for optimal network coding in a multi-hop control network with packet losses , 2015, 2015 European Control Conference (ECC).

[19]  M. Tarokh Frequency-Domain Criteria for Controllability and Observability of Multivariable Systems , 1986, 1986 American Control Conference.

[20]  Marc M. J. van de Wal,et al.  A review of methods for input/output selection , 2001, Autom..

[21]  Ian F. Akyildiz,et al.  Wireless Sensor and Actor Networks , 2010 .

[22]  Shreyas Sundaram,et al.  The Wireless Control Network: A New Approach for Control Over Networks , 2011, IEEE Transactions on Automatic Control.

[23]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[24]  Karl Henrik Johansson,et al.  Scalable scheduling algorithms for wireless networked control systems , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[25]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[26]  Maria Domenica Di Benedetto,et al.  Fault Tolerant Control of Multi-Hop Control Networks , 2013, IEEE Transactions on Automatic Control.