Resilience Indices for Power/Cyberphysical Systems

An engineered system is designed to deliver certain performance related to its quality-of-service, and while doing so, it must also maintain stable operation. Resilience of a system is its ability to continue to offer system performance stably, while withstanding any adverse events. Motivated by this concept, we propose to measure the resilience level of a power system by quantifying its stability level as measured by: transient stability margin (TSM), critical clearance time (CCT), relay margin (RM), and load security margin (LSM), as well as its performance level as measured by: load loss (LL) and recovery/repair time (RT) while being exposed to adverse events. For comparability, we also propose a normalization for each of the 6 measures to a number in the unit interval [0, 1], which is scale-invariant, and further probabilistically average each of those across all possible sequences of faults (of a specified length) against their occurrence probabilities to arrive at a set of 6 unit-interval valued indices. New polynomial complexity algorithms (in the number of generators) are proposed for estimating TSM (in form of volume of region of stability) and CCT; new quadratic program formulation for precise computation of RM is developed and implemented; also, new security and stability informed notions of LSM and LL are introduced and implemented by extending continuation power flow. Such quantification of resilience levels provides a numerical measure to compare the relative abilities of different power grids to withstand the impact of sequences of adverse events. The proposed approach is illustrated by computing and comparing the resilience of three similar power system topologies differing only in the location of generators. The framework is further validated by implementing it on the IEEE 30-bus test system.

[1]  Amir Ali Ahmadi,et al.  DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization , 2017, SIAM J. Appl. Algebra Geom..

[2]  Hsiao-Dong Chiang,et al.  Boundary properties of the BCU method for power system transient stability assessment , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[3]  Ian Dobson,et al.  Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data , 2015, IEEE Transactions on Power Systems.

[4]  Qing Hui,et al.  Energy Equipartition Stabilization and Cascading Resilience Optimization for Geospatially Distributed Cyber-Physical Network Systems , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Carson W. Taylor,et al.  Definition and Classification of Power System Stability , 2004 .

[6]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[7]  Henry H. Willis,et al.  Measuring the Resilience of Energy Distribution Systems , 2015 .

[8]  Ratnesh Kumar,et al.  An Enhancement in Sum-of-Squares Optimization based Region of Attraction Estimation for Power Systems , 2019, 2019 IEEE Power & Energy Society General Meeting (PESGM).

[9]  Angelo Gaeta,et al.  Resilience Analysis of Critical Infrastructures: A Cognitive Approach Based on Granular Computing , 2019, IEEE Transactions on Cybernetics.

[10]  James A. Momoh,et al.  Realistic and Transparent Optimum Scheduling Strategy for Hybrid Power System , 2015, IEEE Transactions on Smart Grid.

[11]  Jan C. Willems,et al.  The Application of Lyapunov Methods to the Computation of Transient Stability Regions for Multimachine Power Systems , 1970 .

[12]  Andrés Silva,et al.  IML: An Infrastructure Resilience-Oriented Modeling Language , 2015 .

[13]  H. H. Happ,et al.  Power System Control and Stability , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Min Ouyang,et al.  Resilience Modeling and Simulation of Smart Grids , 2011 .

[15]  M. Hayashi,et al.  Transient Stability Analysis of Multimachine Power System with Field Flux Decays via Lyapunov's Direct Method , 1980, IEEE Transactions on Power Apparatus and Systems.

[16]  Jamshid Aghaei,et al.  Decentralised hybrid robust/stochastic expansion planning in coordinated transmission and active distribution networks for hosting large‐scale wind energy , 2020 .

[17]  Federico Milano,et al.  Algorithmic Construction of Lyapunov Functions for Power System Stability Analysis , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

[19]  Lamine Mili,et al.  On the Definition of Cyber-Physical Resilience in Power Systems , 2015, ArXiv.

[20]  Peter W. Sauer,et al.  Relay margins as a tool for dynamical security analysis , 1990 .

[21]  P.W. Sauer,et al.  Stability analysis of power systems by Lyapunov's direct method , 1989, IEEE Control Systems Magazine.

[22]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[23]  V. Ajjarapu,et al.  Relay margin trajectory based identification of transmission vulnerability for power system security assessment , 2007, 2007 iREP Symposium - Bulk Power System Dynamics and Control - VII. Revitalizing Operational Reliability.

[24]  David J. Hill,et al.  Lyapunov functions of lur'e-postnikov form for structure preserving models of power systems, , 1989, Autom..

[25]  S.A. Soman,et al.  Analysis of angle stability problems: a transmission protection systems perspective , 2004, IEEE Transactions on Power Delivery.

[26]  Xin Xin,et al.  Estimation of regions of attraction of power systems by using sum of squares programming , 2018 .

[27]  Qichao Zhang,et al.  Policy Iteration for $H_\infty $ Optimal Control of Polynomial Nonlinear Systems via Sum of Squares Programming , 2018, IEEE Transactions on Cybernetics.

[28]  A. Vargas,et al.  Fuzzy-heuristic methodology to estimate the load restoration time in MV networks , 2005, IEEE Transactions on Power Systems.

[29]  N. Elia,et al.  Reachability analysis based transient stability design in power systems , 2010 .

[30]  F. Milano,et al.  An open source power system analysis toolbox , 2005, 2006 IEEE Power Engineering Society General Meeting.

[31]  M. Althoff Formal and Compositional Analysis of Power Systems Using Reachable Sets , 2014, IEEE Transactions on Power Systems.

[32]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[33]  Dirk Van Hertem,et al.  Optimal Flexibility Dispatch Problem Using Second-Order Cone Relaxation of AC Power Flows , 2020, IEEE Transactions on Power Systems.

[34]  C. Perrings,et al.  Factors in the resilience of electrical power distribution infrastructures , 2012 .

[35]  H. Chiang Direct Methods for Stability Analysis of Electric Power Systems: Theoretical Foundation, BCU Methodologies, and Applications , 2010 .

[36]  Alessandro Astolfi,et al.  Transient stabilization of multimachine power systems with nontrivial transfer conductances , 2005, IEEE Transactions on Automatic Control.

[37]  Venkataramana Ajjarapu,et al.  The continuation power flow: a tool for steady state voltage stability analysis , 1991 .

[38]  Mari Ostendorf,et al.  Real-Time Prediction of the Duration of Distribution System Outages , 2018, IEEE Transactions on Power Systems.

[39]  Pierluigi Mancarella,et al.  Metrics and Quantification of Operational and Infrastructure Resilience in Power Systems , 2017, IEEE Transactions on Power Systems.

[40]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[41]  V. Vittal,et al.  Resilience of Cyber-Enabled Electrical Energy and Water Distribution Systems Considering Infrastructural Robustness Under Conditions of Limited Water and/or Energy Availability , 2022, IEEE Transactions on Engineering Management.

[42]  Jun Chen,et al.  A resiliency measure for electrical power systems , 2016, 2016 13th International Workshop on Discrete Event Systems (WODES).

[43]  Royce A. Francis,et al.  A metric and frameworks for resilience analysis of engineered and infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[44]  Eduardo Castillo-Guerra,et al.  A New Approach for Estimating Frequency Variations Due to Smart Grid Functions , 2020, IEEE Transactions on Industry Applications.

[45]  Chia-Chi Chu,et al.  Direct stability analysis of electric power systems using energy functions: theory, applications, and perspective , 1995, Proc. IEEE.

[46]  Mo-Yuen Chow,et al.  Time of outage restoration analysis in distribution systems , 1996 .

[47]  Zachary A. Collier,et al.  Metrics for energy resilience , 2014 .