Efficient Topology Design Algorithms for Power Grid Stability

The dynamic response of power grids to small disturbances influences their overall stability. This letter examines the effect of network topology on the linearized time-invariant dynamics of electric power systems. The proposed framework utilizes ${\mathcal{ H}}_{2}$ -norm based stability metrics to study the optimal placement of lines on existing networks as well as the topology design of new networks. The design task is first posed as an NP-hard mixed-integer nonlinear program (MINLP) that is exactly reformulated as a mixed-integer linear program (MILP) using McCormick linearization. To improve computation time, graph-theoretic properties are exploited to derive valid inequalities (cuts) and tighten bounds on the continuous optimization variables. Moreover, a cutting plane generation procedure is put forth that is able to interject the MILP solver and augment additional constraints to the problem on-the-fly. The efficacy of our approach in designing optimal grid topologies is demonstrated through numerical tests on the IEEE 39-bus network.

[1]  Harsha Nagarajan,et al.  Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning , 2016, CP.

[2]  Bassam Bamieh,et al.  The Price of Synchrony: Evaluating the Resistive Losses in Synchronizing Power Networks , 2015, IEEE Transactions on Control of Network Systems.

[3]  Goran Andersson,et al.  Impact of Low Rotational Inertia on Power System Stability and Operation , 2013, 1312.6435.

[4]  Florian Dörfler,et al.  Kron Reduction of Graphs With Applications to Electrical Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[6]  Fu Lin,et al.  Design of Optimal Sparse Interconnection Graphs for Synchronization of Oscillator Networks , 2013, IEEE Transactions on Automatic Control.

[7]  Stephen P. Boyd,et al.  Linear controller design: limits of performance , 1991 .

[8]  Stephen J. Garland,et al.  Algorithm 97: Shortest path , 1962, Commun. ACM.

[9]  Florian Dörfler,et al.  Optimal Placement of Virtual Inertia in Power Grids , 2015, IEEE Transactions on Automatic Control.

[10]  Steven H. Low,et al.  Graph Laplacian Spectrum and Primary Frequency Regulation , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[11]  F. Spieksma,et al.  Effective graph resistance , 2011 .

[12]  Kory W. Hedman,et al.  A review of transmission switching and network topology optimization , 2011, 2011 IEEE Power and Energy Society General Meeting.

[13]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[14]  Henrik Sandberg,et al.  Improving performance of droop-controlled microgrids through distributed PI-control , 2016, 2016 American Control Conference (ACC).

[15]  Harsha Nagarajan,et al.  Designing Power Grid Topologies for Minimizing Network Disturbances: An Exact MILP Formulation , 2019, 2019 American Control Conference (ACC).

[16]  Harsha Nagarajan,et al.  Optimal topology design for disturbance minimization in power grids , 2017, 2017 American Control Conference (ACC).

[17]  Carlos Sabillon Antunez,et al.  Transmission Expansion Planning: Literature Review and Classification , 2019, IEEE Systems Journal.

[18]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[19]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[20]  Charles R. Johnson.  Inverse M-matrices☆ , 1982 .

[21]  Enrique Mallada,et al.  Improving damping of power networks: Power scheduling and impedance adaptation , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.