Eigen-Analysis of Large Delayed Cyber-Physical Power System by Time Integration-Based Solution Operator Discretization Methods

In this paper, solution operator discretization methods with linear multistep and implicit Runge–Kutta (SOD-LMS/IRK) are presented for efficient eigen-analysis of large delayed cyber-physical power system (DCPPS). First, the time integration-based discretization generates highly structured approximate matrices to the solution operator. Exploitation of the structure ensures low computational burden and high efficiency in solving the matrix-inversion-vector product involved in eigenvalue computation. Second, the implicitly restarted Arnoldi algorithm is employed to compute critical eigenvalue from the solution operator's discretized matrices. SOD-LMS/IRK are endowed with scalability in analyzing very large DCPPS by fully utilizing the inherent sparsity in the augmented system state matrices. The main contribution of the presented SOD-LMS/IRK is the improved efficiency and scalability of existing SOD-PS (pseudo-spectral collocation) and SOD-LMS/IRK. Numerical results on the 16-generator 68-bus test system, a 516-bus, and a 33028-bus real-life large transmission systems validate the effectiveness of the proposed SOD-LMS/IRK.

[1]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[2]  Hua Ye,et al.  Efficient Eigen-Analysis for Large Delayed Cyber-Physical Power System Using Explicit Infinitesimal Generator Discretization , 2016, IEEE Transactions on Power Systems.

[3]  Joe H. Chow,et al.  Measurement and Modeling of Delays in Wide-Area Closed-Loop Control Systems , 2015, IEEE Transactions on Power Systems.

[4]  Federico Milano,et al.  Small-Signal Stability Analysis for Non-Index 1 Hessenberg Form Systems of Delay Differential-Algebraic Equations , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Vijay Vittal.  Design of wide-area power system damping controllers resilient to communication failures , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[6]  Graham Rogers,et al.  Power System Oscillations , 1999 .

[7]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[8]  G.T. Heydt,et al.  Latency Viewed as a Stochastic Process and its Impact on Wide Area Power System Control Signals , 2008, IEEE Transactions on Power Systems.

[9]  Pan Zhang,et al.  Development of a WAMS based test platform for power system real time transient stability detection and control , 2016 .

[11]  K. ENGELBORGHS,et al.  On Stability of LMS Methods and Characteristic Roots of Delay Differential Equations , 2002, SIAM J. Numer. Anal..

[12]  F. Milano.  Small-Signal Stability Analysis of Large Power Systems With Inclusion of Multiple Delays , 2016, IEEE Transactions on Power Systems.

[13]  C. Canuto,et al.  On the decay of the inverse of matrices that are sum of Kronecker products , 2013, 1312.6631.

[14]  Hua Ye,et al.  Enabling Highly Efficient Spectral Discretization-Based Eigen-Analysis Methods by Kronecker Product , 2017, IEEE Transactions on Power Systems.

[15]  Adam Semlyen,et al.  Improved methodologies for the calculation of critical eigenvalues in small signal stability analysis , 1996 .

[16]  Milano Federico.  Delay-based numerical stability of the partitioned-solution approach , 2016 .

[17]  G.T. Heydt,et al.  Evaluation of time delay effects to wide-area power system stabilizer design , 2004, IEEE Transactions on Power Systems.

[18]  Jian Li,et al.  Delay-dependent stability control for power system with multiple time-delays , 2016 .

[19]  Evangelos Farantatos,et al.  A measurement-based approach for power system instability early warning , 2016 .

[20]  Dirk Roose,et al.  Numerical computation of stability and detection of Hopf bifurcations of steady state solutions of delay differential equations , 1999, Adv. Comput. Math..

[21]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[22]  Federico Milano,et al.  Impact of Time Delays on Power System Stability , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Dimitri Breda,et al.  Stability of Linear Delay Differential Equations: A Numerical Approach with MATLAB , 2014 .

[24]  Yutian Liu,et al.  Calculation of Critical Oscillation Modes for Large Delayed Cyber-Physical Power System Using Pseudo-Spectral Discretization of Solution Operator , 2018, IEEE Transactions on Power Systems.

[25]  Hua Ye,et al.  Iterative infinitesimal generator discretization-based method for eigen-analysis of large delayed cyber-physical power system , 2017 .

[26]  Elias Jarlebring.  spectrum of delay-differential equationsThe : numerical methods, stability and perturbation , 2008 .

[27]  Dimitri Breda,et al.  Solution operator approximations for characteristic roots of delay differential equations , 2006 .