[论文解读] A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization

Alessandro Zocca, Chen Liang+3 more|arXiv (Cornell University)|May 11, 2021

Optimal Power Flow Distribution参考文献 146被引用 5

一句话总结

本文提出一种基于谱图理论的电力系统表征方法，采用加权图拉普拉斯矩阵建模潮流与故障传播，实现对级联停电的精确定位。通过利用网络桥-块分解与两级自适应切换算法，该方法优化了电网分区，提升了在安全约束与分布式最优潮流问题中的可靠性与计算速度。

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.

研究动机与目标

• 解决由于复杂性增加、波动性增强及双向潮流导致的现代电力系统中非局部故障传播问题。
• 克服传统电网运行模型将网络视为静态、无法捕捉动态拓扑依赖性故障传播的局限。
• 建立数学上严谨的框架，利用谱图理论表征线路故障在网络中传播的机制。
• 通过拓扑切换实现电网的自适应重构，以增强故障定位能力与系统韧性。
• 通过自然网络分解，提升大规模电网优化问题（如SC OPF与分布式AC OPF）的计算效率。

提出的方法

• 在直流潮流近似下，使用加权图拉普拉斯矩阵建模电力系统，其中线路电纳作为边的权重。
• 利用拉普拉斯矩阵的伪逆表征孤岛化网络组件及子网络中的功率平衡条件。
• 通过谱分量定义分布因子，精确量化拓扑变化后线路潮流变化的全局传播。
• 引入网络桥-块分解作为关键结构特征，实现故障定位与鲁棒性。
• 提出两级自适应切换算法：第一阶段通过网络模块度识别聚类；第二阶段通过最优线路切换优化聚类。
• 利用块结构将大规模优化问题（如SC OPF、AC OPF）分解，实现分布式求解与加速。

实验结果

研究问题

• RQ1 如何利用谱图理论建模并预测电力系统中线路故障的非局部传播？
• RQ2 网络拓扑的何种结构特性可确保故障保持局部化而非级联扩散？
• RQ3 通过线路切换实现的自适应拓扑重构能否提升故障定位能力与系统可靠性？
• RQ4 网络桥-块分解在加速求解安全约束与分布式最优潮流问题方面发挥何种作用？
• RQ5 谱表示在多大程度上可替代或增强传统潮流计算与预想故障分析工具？

主要发现

• 基于加权图拉普拉斯的谱表示能对线路停运后的潮流重分配进行精确且连续的表征，克服传统模型中的不连续性问题。
• 网络桥-块分解被识别为实现故障局部化与防止非局部级联故障的根本结构特性。
• 所提出的两级自适应切换算法成功将电网划分为鲁棒且局部化的块，提升了故障隔离能力与系统韧性。
• 在IEEE测试系统上的数值结果表明，该方法能以最少的切换动作实现有效且可扩展的电网分区。
• 块结构显著加速了安全约束最优潮流（SC OPF）与分布式AC OPF，通过减少耦合性并实现高效分解。
• 该框架可拓展至实际应用，如聚合商市场力监测，且在更细粒度的块分解下，操纵潜力的边界得到改善。