[论文解读] Sufficient Conditions for Exact Semidefinite Relaxation of Optimal Power Flow in Unbalanced Multiphase Radial Networks

Fengyu Zhou, Yue Chen+1 more|arXiv (Cornell University)|Oct 18, 2019

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

一句话总结

该论文通过证明当关键母线（对成本或绑定注入约束有贡献的母线）在辐射型配电网中不相邻时，精确半定规划（SDP）松弛成立，建立了不平衡多相辐射型配电网中精确SDP松弛的充分条件。该结果通过复向量形式的电压与注入关系，将单相树状网络的条件推广至多相系统。

ABSTRACT

This paper proves that in an unbalanced multi-phase network with a tree topology, the semidefinite programming relaxation of optimal power flow problems is exact when critical buses are not adjacent to each other. Here a critical bus either contributes directly to the cost function or is where an injection constraint is tight at optimality. Our result generalizes a sufficient condition for exact relaxation in single-phase tree networks to tree networks with arbitrary number of phases.

研究动机与目标

• 解决不平衡多相辐射型配电网中精确SDP松弛缺乏充分条件的问题。
• 将现有单相辐射型网络的充分条件推广至任意相数的多相系统。
• 识别保证精确松弛的结构性网络特性——特别是关键母线的非相邻性。
• 提供无需依赖最优解知识的先验可验证条件，以保证精确松弛。
• 将理论保证扩展至具有唯一或多个最优解的情况，并讨论非线性成本函数的影响。

提出的方法

• 使用复导纳矩阵 Y ∈ ℂ^(mn×mn) 建模不平衡多相辐射型网络，其中 m 为相数，n 为母线数。
• 定义各相电压与注入向量 V_j^ϕ 和 s_j^ϕ，并使用投影矩阵 E_j^ϕ 提取网络导纳的相分量。
• 将各母线-相的有功与无功注入表示为二次型：Re(s_j^ϕ) = V^H Φ_j^ϕ V 与 Im(s_j^ϕ) = V^H Ψ_j^ϕ V，其中 Φ_j^ϕ 与 Ψ_j^ϕ 为厄米特矩阵。
• 将最优潮流（OPF）问题表述为对有功与无功注入的线性组合进行最小化，受电压幅值与注入上下限约束。
• 通过将电压向量 V 提升为正半定矩阵 W = V V^H 实现半定松弛，将非凸问题转化为凸SDP。
• 通过分析关键母线（具有活跃成本或绑定约束的母线）的结构，证明非相邻性可确保秩-1解恢复，从而建立精确松弛的充分条件。

实验结果

研究问题

• RQ1 在不平衡多相辐射型配电网中，最优潮流问题的半定松弛在何种条件下是精确的？
• RQ2 单相辐射型网络中精确松弛的充分条件能否推广至任意相数的多相系统？
• RQ3 关键母线（具有活跃成本贡献或绑定约束）的空间分布如何影响SDP松弛的精确性？
• RQ4 能否在不求解原始OPF问题的前提下，先验地验证松弛的精确性？
• RQ5 当SDP松弛具有多个最优解而非唯一解时，精确性保证会发生什么变化？

主要发现

• 当关键母线（对成本有贡献或具有紧约束的注入）在辐射网络中不相邻时，SDP松弛是精确的。
• 存在无需依赖最优解知识的先验可验证充分条件（推论1），仅依赖于网络拓扑与成本函数符号。
• 理论结果针对唯一最优解成立；对于多个最优解，需以线性可分性替代条件，如先前工作所述。
• 在11母线网络的数值算例中，最优SDP解的特征值为36.90与1.44×10^−10，确认了在数值精度范围内的秩-1恢复。
• 所提出的条件将先前单相结果推广至多相系统，仿真结果验证了在IEEE 13、37、123母线及一个2065母线的实际网络中的精确松弛，即使所有母线均为关键母线、违反非相邻性条件时亦成立。
• 该方法适用于凸、单调且可加分离的成本函数，核心论证可扩展至基于成本函数符号结构的非线性情形。