[论文解读] Network Flow and Copper Plate Relaxations for AC Transmission Systems

Carleton Coffrin, Hassan Hijazi+1 more|arXiv (Cornell University)|Jun 17, 2015

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

一句话总结

本文提出了两种新颖的线性松弛方法——网络流（NF）和铜板（CP）——用于交流输电系统最优潮流问题，其原理基于电力系统物理功率流动规律。NF 松弛在理论上被证明是二阶锥（SOC）松弛的松弛形式，而 CP 进一部松弛了 NF，实现了计算效率与解质量之间的权衡。数值结果表明，在一个 3 节点系统上，CP 和 NF 的最优性间隙分别为 2.99% 和 5.90%，显著优于先前的线性方法（87.2% 的间隙）。

ABSTRACT

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far, little attention has been given to simpler linear relaxations of the power flow equations, which may bring significant performance gains at the cost of model accuracy. To fill the gap, this paper develops two intuitive linear relaxations of the power flow equations, one based on classic network flow models (NF) and another inspired by copper plate approximations (CP). Theoretical results show that the proposed NF model is a relaxation of the established nonlinear SOC model and the CP model is a relaxation of the NF model. Consequently, considering the linear NF and CP relaxations alongside the established nonlinear relaxations (SDP, QC, SOC) provides a rich variety of tradeoffs between the relaxation accuracy and performance.

研究动机与目标

• 为解决在交流潮流优化中对线性松弛关注不足的问题，尽管其在性能和可扩展性方面具有潜力。
• 开发两种直观且基于物理原理的线性松弛方法——网络流（NF）和铜板（CP）——用于交流输电系统。
• 建立理论关系，表明 NF 是已确立的 SOC 松弛的松弛形式，而 CP 是 NF 的松弛形式。
• 评估不同松弛类型在松弛强度（最优性间隙）与计算效率之间的权衡。
• 通过数值实验表明，所提出的松弛方法在解质量方面优于现有线性方法，同时保持线性复杂度。

提出的方法

• 基于基尔霍夫电流定律和欧姆定律推导出的线性化潮流方程，提出一种网络流（NF）松弛方法，采用电压幅值平方（W）和电流幅值平方（L）作为变量。
• 受铜板近似启发，提出一种铜板（CP）松弛方法，将有功和无功功率流动建模为电压幅值和线路参数的线性函数。
• 通过证明 SOC 问题的所有可行解在 NF 中也均为可行解，从而证明 NF 松弛是二阶锥（SOC）松弛的有效松弛。
• 通过引入额外的线性约束以进一步放宽可行域，证明 CP 松弛是 NF 模型的松弛形式。
• 使用包含详细网络参数（包括对地支路、充电电容、变压器及各类限值）的 3 节点测试系统，对不同松弛方法进行数值比较。
• 采用全局优化求解器（Couenne）计算真实最优交流潮流解，并将最优性间隙作为性能度量指标。

实验结果

研究问题

• RQ1 简单的 AC 潮流线性松弛能否在计算效率和可扩展性方面，成为非线性凸松弛的可行替代方案？
• RQ2 所提出的 NF 和 CP 松弛方法在解质量（最优性间隙）方面，与 SOC 和 SDP 等既定非线性松弛方法相比如何？
• RQ3 所提出的 NF 和 CP 松弛方法与现有非线性松弛方法（如 SOC）之间的理论关系是什么？
• RQ4 在解质量与可行性方面，所提出的松弛方法与先前的线性松弛方法（如 TH 模型）相比如何？
• RQ5 系统约束（如相角差限制）对线性松弛在 AC 潮流问题中的性能有何影响？

主要发现

• NF 松弛是已确立的 SOC 松弛的有效松弛，确保 SOC 的所有可行解在 NF 中也均为可行解。
• CP 松弛是 NF 模型的有效松弛，进一步扩展了从非线性松弛到线性近似的松弛层次结构。
• 在标准约束条件下的 3 节点测试系统中，NF 和 CP 松弛的最优性间隙分别为 2.99% 和 5.90%，显著优于先前的线性方法（TH 方法）的 87.2% 间隙。
• 当相角差限制收紧至 18° 时，NF 和 CP 的最优性间隙分别上升至 5.90%，表明其对系统约束较为敏感。
• 在所有测试的松弛方法中，SOC 松弛的最优性间隙最小，基 case 下为 1.32%，证实其更高的精度。
• 所提出的松弛方法在计算速度与解质量之间提供了极具吸引力的权衡，适用于大规模或实时应用场景。