Computing Resilience Of Interconnected Systems By Piecewise Linear Lyapunov Functions

Resilience, i.e., the ability to withstand and recover from disruption, is a fundamental requirement for mission-critical automation systems. Interconnection among systems makes the analytical determination of resilience zones harder than in isolated systems, because the failure of a system usually has an impact on those connected to it. In this paper we propose an algorithm to determine resilience zones of interconnected systems based on the computation of piecewise linear Lyapunov functions. The algorithm is based on a model introduced previously that abstracts from specific system dynamics and enables analysis in the space of performances. Experiments with an interconnected system inspired to a real wastewater treatment facility show the feasibility and the accountability of our approach.

[1]  Angelo Alessandri,et al.  Evaluation of Resilience of Interconnected Systems Based on Stability Analysis , 2012, CRITIS.

[2]  Brigitte Maier.  Stability Theory Of Switched Dynamical Systems , 2016 .

[3]  George Loukas,et al.  Cyber-Physical Attacks: A Growing Invisible Threat , 2015 .

[4]  Eric Goubault,et al.  A scalable algebraic method to infer quadratic invariants of switched systems , 2015, 2015 International Conference on Embedded Software (EMSOFT).

[5]  P. Olver.  Nonlinear Systems , 2013 .

[6]  Janis Stirna,et al.  Cyber Resilience - Fundamentals for a Definition , 2015, WorldCIST.

[7]  F. Harary,et al.  A survey of the theory of hypercube graphs , 1988 .

[8]  M. Johansson,et al.  Piecewise Linear Control Systems , 2003 .

[9]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  P. Giesl,et al.  Review on computational methods for Lyapunov functions , 2015 .

[11]  Karolin Papst,et al.  Stability Theory Of Switched Dynamical Systems , 2016 .

[12]  E Zio,et al.  On the Resilience Analysis of Interconnected Systems By a Set-Theoretic Approach , 2014 .

[13]  Enrico Zio,et al.  Resilience analysis framework for interconnected critical infrastructures , 2017 .

[14]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[15]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..

[16]  B. Obama.  Presidential Policy Directive 21: Critical Infrastructure Security and Resilience , 2013 .