[论文解读] A Study on the Strong Duality of Conic Relaxation of AC Optimal Power Flow in Radial Networks

Xiaoyu Cao, Jianxue Wang+1 more|arXiv (Cornell University)|Jul 23, 2018

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

一句话总结

本文提出了保证径向配电网中交流最优潮流（AC OPF）的二阶锥规划（SOCP）松弛强对偶性的闭式充分条件。通过推导网络参数（如线路阻抗比和功率注入边界）的解析条件，确保了零对偶间隙，并在IEEE 33-bus和SCE 56-bus系统上进行了数值验证，其中满足条件的修改实例实现了可忽略的对偶间隙（≤1e-8）。

ABSTRACT

This paper proposes a set of closed-form conditions to ensure the strong duality of second-order cone program (SOCP) formulation for AC power flow in radial power networks. In addition, numerical evaluations on IEEE 33-bus test networks and a real-world distribution network are performed to demonstrate the validity of the proposed conditions.

研究动机与目标

• 解决径向网络中AC最优潮流（OPF）的SOCP松弛缺乏强对偶性理论保证的问题。
• 识别出网络参数的显式、闭式条件，以确保SOCP公式中零对偶间隙。
• 通过在标准和实际径向配电网上的数值实验验证理论条件。
• 通过确保对偶可靠性，支持分解算法和基于市场的电力系统运行等高级应用。

提出的方法

• 通过使用二阶锥约束对AC OPF模型进行凸松弛，将非凸等式约束（5）替换为不等式（9）：$ v_i \rho_{ij} \rangle |S_{ij}|^2 $。
• 将OPF-Cr松弛重构为两个辅助SOCP（OPF-SOCP 1和2），以分析严格可行性和对偶条件。
• 引入辅助变量 $ \tau_{ij} $、$ \beta_{ij} $ 和拉格朗日乘子 $ \lambda_{ij} $，将解表示为线性组合，从而实现可行性条件的解析推导。
• 基于线路阻抗比（$ r_{ij}/x_{ij} $）和功率注入边界（$ \underline{p}_i, \overline{p}_i, \underline{q}_i, \overline{q}_i $）建立充分条件（C1–C4），以确保严格可行，从而实现强对偶性。
• 利用Karush-Kuhn-Tucker（KKT）条件和对偶理论证明，严格可行性意味着零对偶间隙。
• 使用MOSEK计算原始和对偶OPF-SOCP解，并在修改后的网络上1200个随机实例中测量对偶间隙。

实验结果

研究问题

• RQ1 在何种网络参数条件下，径向网络中AC OPF的SOCP松弛能实现零对偶间隙的强对偶性？
• RQ2 能否推导出无需依赖数值测试的、可解析验证的闭式条件，以保证强对偶性？
• RQ3 网络参数（如电阻-电抗比和功率注入边界）如何影响对偶间隙的存在性？
• RQ4 所提出的条件在实际和标准测试的径向配电网中在多大程度上改善了对偶间隙性能？

主要发现

• 在标准径向网络中存在显著的对偶间隙：在SCE 56-bus网络的1200个实例中，98.5%的实例对偶间隙超过1e-4，最大间隙达5.29%。
• 当满足条件C1–C3时（例如通过接入分布式电源或调整参数），在两个网络中所有7,200个修改后的实例对偶间隙均低于1e-8，表明数值上强对偶性成立。
• 在C1、C2或C3条件下，修改后的IEEE 33-bus网络的平均对偶间隙分别为1.45e-08、2.43e-09和5.61e-09，均低于1e-4的可忽略间隙阈值。
• 条件C1在 $ \delta_{ij}^p \leq 0 $、$ \delta_{ij}^q \leq 0 $ 或 $ \min\{\delta_{ij}^p, \delta_{ij}^q\} \geq 0 $ 时确保强对偶性，当 $ \underline{p}_i < 0 < \overline{p}_i $ 且 $ \underline{q}_i < 0 < \overline{q}_i $ 时可行。
• 在特定阻抗比约束下推导出替代条件C2和C3：若 $ r_{ij}/x_{ij} \geq r_{ki}/x_{ki} $，则可实现 $ \delta_{ij}^p \leq \delta_{ij}^q = 0 $，需满足 $ \underline{p}_i < 0 \leq \overline{p}_i $ 和 $ \underline{q}_i \leq 0 \leq \overline{q}_i $。
• 理论框架证实，SOCP松弛的严格可行性意味着强对偶性，从而支持在径向配电网系统中可靠地使用基于对偶的优化和分解方法。