Symbolic Reduction for High-Speed Power System Simulation

High-speed simulations of power transmission systems, which often rely on solving nonlinear systems of equations, are an increasingly important tool for training, testing equipment, on-line control and situational awareness. Such simulations, however, suffer from two major problems: (1) they can be too computationally demanding to simulate large, complex systems within appropriate time constraints; and (2) they are difficult to develop and debug. Prior work has shown how symbolic computation can be used to help reduce both problems. In this paper, we: (1) review common concepts in power system simulations; (2) summarize prior use of symbolic computation in power system simulation; (3) explore the advantages and disadvantages achieved via symbolic techniques; (4) extend the techniques to solve linear systems via a priori symbolic LU decomposition; and (5) demonstrate the advantages of symbolic techniques on a transient event simulation of the IEEE 118-bus test power system, which runs in one-tenth the time of an equivalent traditional (sparse matrix) approach.

[1]  André Heck,et al.  Introduction to Maple , 1993 .

[2]  James Demmel,et al.  A Supernodal Approach to Sparse Partial Pivoting , 1999, SIAM J. Matrix Anal. Appl..

[3]  David R. O'Hallaron,et al.  Computer Systems: A Programmer's Perspective , 1991 .

[4]  Gene H. Golub,et al.  Matrix computations , 1983 .

[5]  Geoffrey C. Fox,et al.  Parallel differential-algebraic equation solvers for power system transient stability analysis , 1993, Proceedings of Scalable Parallel Libraries Conference.

[6]  Fernando L. Alvarado,et al.  General purpose symbolic simulation tools for electric networks , 1988 .

[7]  Raphael Yuster,et al.  Fast sparse matrix multiplication , 2004, TALG.

[8]  Evangelos Kranakis,et al.  Impact of Locality on Location Aware Unit Disk Graphs , 2008, Algorithms.

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

[10]  Timothy A. Davis,et al.  Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method , 2004, TOMS.

[11]  Hans Olsson,et al.  Realtime Simulation of Detailed Vehicle and Powertrain Dynamics , 2004 .

[12]  A. Lininger,et al.  Use of Max-Flow on FACTS devices , 2007, 2007 39th North American Power Symposium.

[13]  Timothy A. Davis,et al.  Algorithm 837: AMD, an approximate minimum degree ordering algorithm , 2004, TOMS.

[14]  R. Bacher Computer aided power flow software engineering and code generation , 1995, Proceedings of Power Industry Computer Applications Conference.

[15]  M. Steurer,et al.  Progress and challenges in real time hardware-in-the loop simulations of integrated ship power systems , 2005, IEEE Power Engineering Society General Meeting, 2005.

[16]  R. Kuffel,et al.  Comparison of transient stability analysis and large-scale real time digital simulation , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).