[论文解读] Topology Estimation in Bulk Power Grids: Guarantees on Exact Recovery

Deepjyoti Deka, Saurav Talukdar+2 more|arXiv (Cornell University)|Jul 5, 2017

Optimal Power Flow Distribution参考文献 20被引用 8

一句话总结

本文提出了一种基于数据驱动的图模型框架，利用节点电压测量实现大型输电网络的精确拓扑估计。该方法引入了两种算法——邻域计数法与逆协方差矩阵阈值化法，可在特定结构条件下（如不存在三节点环路或支路阻抗与注入方差具备充分几何约束）保证操作拓扑的精确恢复。

ABSTRACT

The topology of a power grid affects its dynamic operation and settlement in the electricity market. Real-time topology identification can enable faster control action following an emergency scenario like failure of a line. This article discusses a graphical model framework for topology estimation in bulk power grids (both loopy transmission and radial distribution) using measurements of voltage collected from the grid nodes. The graphical model for the probability distribution of nodal voltages in linear power flow models is shown to include additional edges along with the operational edges in the true grid. Our proposed estimation algorithms first learn the graphical model and subsequently extract the operational edges using either thresholding or a neighborhood counting scheme. For grid topologies containing no three-node cycles (two buses do not share a common neighbor), we prove that an exact extraction of the operational topology is theoretically guaranteed. This includes a majority of distribution grids that have radial topologies. For grids that include cycles of length three, we provide sufficient conditions that ensure existence of algorithms for exact reconstruction. In particular, for grids with constant impedance per unit length and uniform injection covariances, this observation leads to conditions on geographical placement of the buses. The performance of algorithms is demonstrated in test case simulations.

研究动机与目标

• 通过仅使用节点电压测量，实现大型输电网络的实时、数据驱动拓扑估计，无需线路参数或注入统计信息。
• 通过利用PMU和智能传感器提供的高保真节点测量数据，解决配电网与输电网中线路测量受限的问题。
• 为从电压分布估计的图模型中精确恢复真实运行拓扑提供理论保证。
• 建立在存在环路或非辐射状结构时，拓扑估计可被严格证明精确的充分条件。
• 在具有不同拓扑结构与环长的合成测试系统上，对比并验证邻域计数法与阈值化法的性能。

提出的方法

• 利用线性潮流近似（DC-PF与LC-PF）建模节点电压的联合分布，从而构建一个边对应于条件依赖关系的高斯图模型。
• 表明节点电压的图模型包含所有真实运行边，以及两跳邻居之间（即共享共同邻居的节点对）的虚假边，形成真实拓扑的超集。
• 提出一种邻域计数算法，通过在估计的图模型中统计共同邻居数量来识别运行边，当最小环长超过六时可保证精确恢复。
• 开发一种基于阈值化的算法，对逆协方差矩阵（浓度矩阵）的条目施加阈值，以区分真实边与虚假边，当环长大于3时可保证精确恢复。
• 基于支路导纳与注入方差分布，推导出在含三节点环的电网中实现精确恢复的充分条件，尤其在单位长度阻抗恒定且注入波动均匀时。
• 使用图模型Lasso从i.i.d.电压样本中估计逆协方差矩阵，从而实现图模型结构的可扩展且一致的推断。

实验结果

研究问题

• RQ1 在何种条件下，可通过图模型框架，仅基于节点电压测量，精确恢复大型输电网络的真实运行拓扑？
• RQ2 电网的结构特性（尤其是环长与拓扑结构：辐射状 vs. 含环）如何影响拓扑估计算法的性能与理论保证？
• RQ3 在逆协方差矩阵中采用邻域计数法或阈值化方法，能否可靠地区分真实运行边与由两跳邻居依赖引入的虚假边？
• RQ4 在含三节点环的电网中，支路阻抗与注入方差需满足何种充分条件，才能确保精确恢复？
• RQ5 电压样本数量如何影响在辐射状与含环电网配置下拓扑估计的收敛性与准确性？

主要发现

• 在线性潮流模型中，节点电压的图模型包含所有真实运行边，以及两跳邻居之间的额外虚假边，构成真实拓扑的超集。
• 对于最小环长大于六的辐射状与含环电网，邻域计数算法可保证精确恢复运行拓扑。
• 对于最小环长大于三的电网，基于阈值化的算法可保证精确恢复真实拓扑。
• 在含三节点环的电网中，若支路导纳与注入方差满足特定几何与参数条件（尤其当阻抗按单位长度恒定且注入波动均匀时），可通过阈值化实现精确恢复。
• 在20节点辐射状与含环系统（环长分别为4与7）上的数值仿真表明，随着样本数量增加，两种算法的边检测误差（误报与漏报）均减少，且阈值化方法收敛所需样本更少。
• 在含三节点环的14节点IEEE测试系统中，即使样本数量极大，阈值化算法的误差仍趋于非零值，证实若无额外约束，含三角环的系统中精确恢复无法保证。