[论文解读] Distributed Algorithm for Optimal Power Flow on a Radial Network

Qiuyu Peng, Steven H. Low|arXiv (Cornell University)|Apr 2, 2014

Optimal Power Flow Distribution被引用 2

一句话总结

该论文提出了一种基于分布式ADMM的最优潮流（OPF）算法，用于径向配电网络，利用二阶锥规划（SOCP）松弛实现全局最优解，并通过闭式子问题更新实现快速、可扩展且精确的求解——在包含2,065个母线的真实系统上验证了其高计算效率和最优性。

ABSTRACT

The optimal power flow (OPF) problem is fundamental in power system operations and planning. Large-scale renewable penetration in distribution networks calls for real-time feedback control, and hence the need for fast and distributed solutions for OPF. This is difficult because OPF is nonconvex and Kirchhoff's laws are global. In this paper we propose a solution for balanced radial distribution networks. It exploits recent results that suggest solving for a globally optimal solution of OPF over a radial network through the second-order cone program (SOCP) relaxation. Our distributed algorithm is based on alternating direction method of multiplier (ADMM), but unlike standard ADMM algorithms that often require iteratively solving optimization subproblems in each ADMM iteration, our decomposition allows us to derive closed form solutions for these subproblems, greatly speeding up each ADMM iteration. We present simulations on a real-world 2,065-bus distribution network to illustrate the scalability and optimality of the proposed algorithm.

研究动机与目标

• 解决高比例可再生能源渗透下径向配电网络中实时最优潮流（OPF）的挑战。
• 开发一种分布式算法，在PHOP非凸性及基尔霍夫定律全局约束下仍能保证全局最优性。
• 通过推导子问题的闭式解，加速ADMM迭代，避免迭代求解。
• 在大规模真实配电网络上展示所提方法的可扩展性和最优性。

提出的方法

• 该算法采用最优潮流问题的二阶锥规划（SOCP）松弛，已知可在径向网络中获得全局最优解。
• 采用增广拉格朗日乘子交替方向法（ADMM）进行分布式优化，将问题按网络母线分解。
• 每个ADMM子问题利用网络的径向结构和SOCP松弛推导出的解析表达式，以闭式求解。
• 通过对偶分解结合本地更新实现潮流和运行约束的强制满足，支持并行计算。
• 通过利用径向网络中SOCP松弛的精确性，保证算法的全局收敛性和最优性。
• 通信仅限于相邻母线之间，确保可扩展性，并支持实时控制中的实际部署。

实验结果

研究问题

• RQ1 能否通过凸松弛在径向配电网络OPF中实现分布式算法的全局最优性？
• RQ2 如何通过消除子问题的迭代求解来加速电力系统OPF中的ADMM？
• RQ3 所提方法在真实大规模配电网络上的可扩展性和收敛行为如何？
• RQ4 与标准ADMM相比，闭式更新策略在计算速度上的提升程度如何？
• RQ5 在高比例可再生能源渗透和多变网络条件下，该算法是否仍能保持可行性和最优性？

主要发现

• 所提算法通过利用SOCP松弛在径向网络中的精确性，实现了径向配电网络OPF的全局最优解。
• 每个ADMM迭代均以闭式运行，无需迭代求解子问题，显著降低了每次迭代的计算时间。
• 该算法在大规模网络中表现出高效的可扩展性，已在真实2,065母线配电系统上成功仿真。
• 该方法在所有测试案例中均保持可行性和最优性，验证了SOCP松弛的理论保证。
• 算法的分布式特性使其具备实时实现潜力，因每母线的通信与计算量极低。
• 结果表明，ADMM中的闭式更新策略可有效应用于电力系统OPF，实现快速且可扩展的求解。