[论文解读] Understanding Cascading Failures in Power Grids

Sachin Kadloor, Nandakishore Santhi|arXiv (Cornell University)|Nov 17, 2010

Power System Optimization and Stability参考文献 6被引用 7

一句话总结

该论文提出一种基于网络的模型，通过将发电机建模为具有负载和容量的节点，研究电力系统中的级联故障，其中故障通过连接邻居之间的共享负载分配传播。采用具有指数扰动的随机全连接图模型，主要发现是系统鲁棒性随网络连通性增加而提高，由于负载在众多节点间分散，高度连通网络中发生级联故障的可能性更低。

ABSTRACT

In the past, we have observed several large blackouts, i.e. loss of power to large areas. It has been noted by several researchers that these large blackouts are a result of a cascade of failures of various components. As a power grid is made up of several thousands or even millions of components (relays, breakers, transformers, etc.), it is quite plausible that a few of these components do not perform their function as desired. Their failure/misbehavior puts additional burden on the working components causing them to misbehave, and thus leading to a cascade of failures. The complexity of the entire power grid makes it difficult to model each and every individual component and study the stability of the entire system. For this reason, it is often the case that abstract models of the working of the power grid are constructed and then analyzed. These models need to be computationally tractable while serving as a reasonable model for the entire system. In this work, we construct one such model for the power grid, and analyze it.

研究动机与目标

• 理解电力系统中由级联故障引发大规模停电的机制。
• 对互联电力系统元件之间的故障传播通过负载重新分配进行建模。
• 在随机扰动和不同连通性条件下，评估电力系统网络的鲁棒性。
• 确定小规模初始故障如何触发整个系统全面瘫痪的条件。
• 量化网络拓扑对级联停电发生可能性的影响。

提出的方法

• 将电力系统建模为图 G(V,E)，其中节点代表具有负载 L_v(n) 和容量 L_max 的发电机。
• 每个节点的初始负载为 [0,1] 上独立同分布的均匀分布，外加一个指数扰动 d_i 以模拟突发负载增加。
• 若节点总负载（初始负载 + 扰动）超过容量 L_max = 1，则该节点发生故障。
• 故障节点将其负载平均分配给所有存活的邻居，通过迭代方式更新负载向量。
• 使用归一化邻接矩阵 B 建模负载重新分配，其中 B^T 为随机矩阵，确保负载守恒。
• 通过迭代算法模拟级联过程：识别故障节点，利用 B 更新负载向量，移除故障节点，并重复直至无进一步故障发生。

实验结果

研究问题

• RQ1 随机扰动引发级联故障并导致电力系统全面停电的概率是多少？
• RQ2 网络连通性（如全连接与稀疏网络）如何影响级联故障的发生概率？
• RQ3 在何种条件下，少量初始故障会导致整个系统崩溃？
• RQ4 初始负载和扰动的分布如何影响系统鲁棒性？
• RQ5 在大规模全连接网络中，负载重新分配的极限行为是什么？

主要发现

• 在大规模全连接网络中，随着连通性提高，全面停电的概率显著降低，因为负载被有效分散到众多邻居节点。
• 级联故障后系统存活部分的比例（f）在高度连通网络中收敛至接近 1 的值，表明系统具有高度鲁棒性。
• 模型表明，以高概率，在 N 趋于无穷大时，每个存活节点的平均负载稳定在有限值，这是大数定律和中心极限定理的结果。
• 无停电概率（即所有模拟中 f_i = 1）随网络连通性增加而提高，如图 2 所示。
• 理论分析证实，在 N → ∞ 的极限下，存活节点上的平均负载依分布收敛至一个与初始故障概率和平均负载成比例的常数。
• 系统表现出类似相变的行为：超过某一连通性阈值后，系统全面崩溃的风险急剧下降。