Abstract:The large size of multiscale, distribution and transmission, power grids hinder fast system-wide estimation and real-time control and optimization of operations. This paper studies graph reduction methods of power grids that are favorable for fast simulations and follow-up applications. While the classical Kron reduction has been successful in reduced order modeling of power grids with traditional, hierarchical design, the selection of reference nodes for the reduced model in a multiscale, distribution and transmission, network becomes ambiguous. In this work we extend the use of the iterative Kron reduction by utilizing the electric grid's graph topology for the selection of reference nodes, consistent with the design features of multiscale networks. Additionally, we propose further reductions by aggregation of coherent subnetworks of triangular meshes, based on the graph topology and network characteristics, in order to preserve currents and build another power-flow equivalent network. Our reductions are achieved through the use of iterative aggregation of sub-graphs that include general tree structures, lines, and triangles. Important features of our reduction algorithms include that: (i) the reductions are, either, equivalent to the Kron reduction, or otherwise produce a power-flow equivalent network; (ii) due to the former mentioned power-flow equivalence, the reduced network can model the dynamic of the swing equations for a lossless, inductive, steady state network; (iii) the algorithms efficiently utilize hash-tables to store the sequential reduction steps.

Modelling and Kron reduction of power flow networks in directed graphs

Kron Reduction of Graphs with Applications to Electrical Networks

Nontrivial Kron Reduction for Power Grid Dynamics Modeling

Structure- & Physics- Preserving Reductions of Power Grid Models

Towards Optimal Kron-based Reduction Of Networks (Opti-KRON) for the Electric Power Grid

Reducing Power Grid Cascading Failure Propagation by Minimizing Algebraic Connectivity in Edge Addition

Kron Reduction Based on Node Ordering Optimization for Distribution Network Dispatching with Flexible Loads

Enhancing Scalability of Optimal Kron-based Reduction of Networks (Opti-KRON) via Decomposition with Community Detection

A Graph-Based Power Flow Method For Balanced Distribution Systems

Power System Dynamic Model Reduction Based on Extended Krylov Subspace Method

Kron reduction of nonlinear networks

Reduction of Power System Model Using Balanced Realization Method

An Efficient Spectral Graph Sparsification Approach to Scalable Reduction of Large Flip-Chip Power Grids

A Novel Modeling Method for Power Flow Calculation of Integrated Enegy Network

Modeling and Simulation for On-Chip Power Grid Networks by Locally Dominant Krylov Subspace Method

Reduced-Order State Space Model for Dynamic Phasors in Active Distribution Networks.

Structured Model Order Reduction of System-Level Power Delivery Networks

Krylov subspace method for passive reduced-order modelling of electrical networks

Network Algebraization and Port Relationship for Power-Electronic-Dominated Power Systems

Improved Approximate Minimum Degree Ordering Method and Its Application for Electrical Power Network Analysis and Computation

Data-driven Modeling of Linearizable Power Flow for Large-scale Grid Topology Optimization