2018 · 20 citations · 29 references
PlanningComputer EngineeringSystems EngineeringCritical Infrastructure ProtectionFault-tolerant ComputingFault-tolerant SystemsInterdependency AnalysisNetwork ReliabilityNetwork RobustnessPower Grid AnalysisPower System ReliabilityPower System StabilityElectrical Power SystemsFailure LocalizationFailure PropagationNetwork DecompositionPower Flow AnalysisRobustnessSystem RobustnessTransmission System Reliability
Cascading failures in power systems propagate non-locally, making the control and mitigation of outages extremely hard. In this work, we use the emerging concept of the tree partition of transmission networks to provide an analytical characterization of line failure localizability in transmission systems. Our results rigorously establish the well perceived intuition in power community that failures cannot cross bridges, and reveal a finer-grained concept that encodes more precise information on failure propagations within tree-partition regions. Specifically, when a non-bridge line is tripped, the impact of this failure only propagates within well-defined components, which we refer to as cells, of the tree partition defined by the bridges. In contrast, when a bridge line is tripped, the impact of this failure propagates globally across the network, affecting the power flow on all remaining transmission lines. This characterization suggests that it is possible to improve the system robustness by temporarily switching off certain transmission lines, so as to create more, smaller components in the tree partition; thus spatially localizing line failures and making the grid less vulnerable to large-scale outages. We illustrate this approach using the IEEE 118-bus test system and demonstrate that switching off a negligible portion of transmission lines allows the impact of line failures to be significantly more localized without substantial changes in line congestion.
29
Ian Dobson, B. A. Carreras, V. E. Lynch et al. · Chaos An Interdisciplinary Journal of Nonlinear Science · 2007 · 952 citations · Full text
Engineering, Electrical Engineering, Systems Engineering +16
B. A. Carreras, V. E. Lynch, Ian Dobson et al. · Chaos An Interdisciplinary Journal of Nonlinear Science · 2002 · 544 citations · Full text
Engineering, Electrical Engineering, Systems Engineering +16
An Efficient Parallel Biconnectivity Algorithm
Robert E. Tarjan, Uzi Vishkin · SIAM Journal on Computing · 1985 · 526 citations