A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
arXiv:2105.05234
Abstract
Transmission line failures in power systems propagate and cascade non-locally. This well-known yet counter-intuitive feature makes it even more challenging to optimally and reliably operate these complex networks. In this work we present a comprehensive framework based on spectral graph theory that fully and rigorously captures how multiple simultaneous line failures propagate, distinguishing between non-cut and cut set outages. Using this spectral representation of power systems, we identify the crucial graph sub-structure that ensures line failure localization -- the network bridge-block decomposition. Leveraging this theory, we propose an adaptive network topology reconfiguration paradigm that uses a two-stage algorithm where the first stage aims to identify optimal clusters using the notion of network modularity and the second stage refines the clusters by means of optimal line switching actions. Our proposed methodology is illustrated using extensive numerical examples on standard IEEE networks and we discussed several extensions and variants of the proposed algorithm.
arXiv comment45 pages, 7 figures
References in corpus (32)
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Fast algorithm for detecting community structure in networks
- Finding community structure in networks using the eigenvectors of matrices
- Analysis of weighted networks
- Statistical Mechanics of Community Detection
- Community detection in complex networks using Extremal Optimization
- Distributed Optimal Power Flow for Smart Microgrids
- Extracting the hierarchical organization of complex systems
- Modularity-Maximizing Network Communities via Mathematical Programming
- Community Detection via Maximization of Modularity and Its Variants
- Dynamic Modeling of Cascading Failure in Power Systems
- Analysis of community structure in networks of correlated data
- Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure
- The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms
- Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
- Maximizing Modularity is hard
- Identifying "communities" within energy landscapes
- Linear Optimal Power Flow Using Cycle Flows
- Spectral tripartitioning of networks
- Obtaining statistics of cascading line outages spreading in an electric transmission network from standard utility data
- A Dual Method for Computing Power Transfer Distribution Factors
- Inhibiting failure spreading in complex networks
- Emergent failures and cascades in power grids: a statistical physics perspective
- Dual theory of transmission line outages
- Non-Local Impact of Link Failures in Linear Flow Networks
- Line Failure Localization of Power Networks Part I: Non-cut Outages
- Topological theory of resilience and failure spreading in flow networks
- Spectral solution of load flow equations