Algorithmic Construction of Lyapunov Functions for Power System Stability Analysis

We present a methodology for the algorithmic construction of Lyapunov functions for the transient stability analysis of classical power system models. The proposed methodology uses recent advances in the theory of positive polynomials, semidefinite programming, and sum of squares decomposition, which have been powerful tools for the analysis of systems with polynomial vector fields. In order to apply these techniques to power grid systems described by trigonometric nonlinearities we use an algebraic reformulation technique to recast the system's dynamics into a set of polynomial differential algebraic equations. We demonstrate the application of these techniques to the transient stability analysis of power systems by estimating the region of attraction of the stable operating point. An algorithm to compute the local stability Lyapunov function is described together with an optimization algorithm designed to improve this estimate.

[1]  Hsiao-Dong Chiang,et al.  Theoretical foundation of the BCU method for direct stability analysis of network-reduction power system. Models with small transfer conductances , 1995 .

[2]  M. Pavella,et al.  Transient stability of power systems: Theory and practice , 1994 .

[3]  Damien Ernst,et al.  Transient Stability of Power Systems , 2000 .

[4]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

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

[6]  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.

[7]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[8]  Antonis Papachristodoulou,et al.  A Decomposition Technique for Nonlinear Dynamical System Analysis , 2012, IEEE Transactions on Automatic Control.

[9]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..

[10]  Marie-Françoise Roy,et al.  Real algebraic geometry , 1992 .

[11]  H. Kwatny,et al.  Energy-like Lyapunov functions for power system stability analysis , 1984, The 23rd IEEE Conference on Decision and Control.

[12]  Hemanshu R. Pota,et al.  A new Lyapunov function for interconnected power systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[13]  Z. Jarvis-Wloszek,et al.  Lyapunov Based Analysis and Controller Synthesis for Polynomial Systems using Sum-of-Squares Optimization , 2003 .

[14]  A. Papachristodoulou,et al.  A tutorial on sum of squares techniques for systems analysis , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[16]  D. Siljak,et al.  Control of Complex Systems: Structural Constraints and Uncertainty , 2010 .

[17]  Vijay Vittal,et al.  Power System Transient Stability Analysis Using the Transient Energy Function Method , 1991 .

[18]  David J. Hill,et al.  Transient Stability Analysis of Multimachine Power Networks with Linear Frequency Dependent Loads , 1982 .

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

[20]  V. Powers,et al.  An algorithm for sums of squares of real polynomials , 1998 .

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

[22]  Chen-Ching Liu,et al.  Coherency and aggregation techniques incorporating rotor and voltage dynamics , 2004, IEEE Transactions on Power Systems.

[23]  David J. Hill,et al.  Lyapunov function for multimachine power systems with generator flux decay and voltage dependent loads , 1986 .

[24]  Lamine Mili,et al.  Clarifications of the BCU method for transient stability analysis , 1995 .

[25]  A. Papachristodoulou,et al.  On the construction of Lyapunov functions using the sum of squares decomposition , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[26]  A. Papachristodoulou,et al.  Analysis of Non-polynomial Systems using the Sum of Squares Decomposition , 2005 .

[27]  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.

[28]  E. Voit,et al.  Recasting nonlinear differential equations as S-systems: a canonical nonlinear form , 1987 .

[29]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[30]  Olga Taussky-Todd.  SOME CONCRETE ASPECTS OF HILBERT'S 17TH PROBLEM , 1996 .

[31]  A. Garulli,et al.  Positive Polynomials in Control , 2005 .

[32]  G. Chesi.  Domain of Attraction: Analysis and Control via SOS Programming , 2011 .

[33]  A. Michel.  Power system stability: Analysis by the direct method of Lyapunov , 1983, Proceedings of the IEEE.

[34]  F. Paganini,et al.  Generic Properties, One-Parameter Deformations, and the BCU Method , 1999 .

[35]  A. Vicino,et al.  On the estimation of asymptotic stability regions: State of the art and new proposals , 1985 .

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

[37]  Pravin Varaiya,et al.  A structure preserving energy function for power system transient stability analysis , 1985 .

[38]  Graziano Chesi,et al.  Estimating the domain of attraction for non-polynomial systems via LMI optimizations , 2009, Autom..

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

[40]  N. Bretas,et al.  Lyapunov function for power systems with transfer conductances: extension of the Invariance principle , 2003 .

[41]  Hsiao-Dong Chiang,et al.  Constructing Analytical Energy Functions for Network-Preserving Power System Models , 2005 .

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

[43]  J. Zaborszky,et al.  On the phase portrait of a class of large nonlinear dynamic systems such as the power system , 1988 .

[44]  Ian A. Hiskens,et al.  Lyapunov functions for multimachine power systems with dynamic loads , 1997 .

[45]  M. Pavella,et al.  Direct methods for studying dynamics of large-scale electric power systems - A survey , 1985, Autom..

[46]  Felix F. Wu,et al.  Stability regions of nonlinear autonomous dynamical systems , 1988 .

[47]  Damien Ernst,et al.  Transient Stability of Power Systems: A Unified Approach to Assessment and Control , 2000 .