[论文解读] Distributed Algorithms for Optimal Power Flow Problem

Albert Y. S. Lam, Baosen Zhang+1 more|arXiv (Cornell University)|Sep 24, 2011

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

一句话总结

本文提出了一种原始和对偶分布式算法，用于求解径向和树状结构配电网络中的凸化最优潮流（OPF）问题。通过将OPF问题分解为通过原始或对偶分解协调的局部子问题，该算法实现了可扩展的实时计算，在集中式模式下计算时间线性增长，在分布式模式下与系统规模无关，特别适用于高比例可再生能源接入的智能电网应用。

ABSTRACT

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real time. With some special network structure, e.g. trees, the problem has been shown to have a zero duality gap and the convex dual problem yields the optimal solution. In this paper, we propose a primal and a dual algorithm to coordinate the smaller subproblems decomposed from the convexified OPF. We can arrange the subproblems to be solved sequentially and cumulatively in a central node or solved in parallel in distributed nodes. We test the algorithms on IEEE radial distribution test feeders, some random tree-structured networks, and the IEEE transmission system benchmarks. Simulation results show that the computation time can be improved dramatically with our algorithms over the centralized approach of solving the problem without decomposition, especially in tree-structured problems. The computation time grows linearly with the problem size with the cumulative approach while the distributed one can have size-independent computation time.

研究动机与目标

• 解决现代电力系统中高比例可再生能源渗透下大规模最优潮流（OPF）问题的计算不可行性。
• 通过利用树状结构网络中对偶间隙为零的特性，实现实时OPF求解，使凸化对偶问题能够获得全局最优解。
• 设计仅依赖单跳通信的分布式算法，协调局部子问题，避免构建复杂的叠加网络。
• 通过原始和对偶分解技术，实现计算的可扩展性和鲁棒性，尤其适用于配电网络。
• 通过仅使用物理输电线路作为通信链路，确保与现有电力网络拓扑的兼容性。

提出的方法

• 应用原始分解，将树状结构网络中由支路及其连接母线构成的最大团（maximal cliques）作为基础，将凸化OPF问题分解为子问题。
• 采用对偶分解，通过对偶变量（价格）协调子问题，支持异步更新，并提高对通信延迟的鲁棒性。
• 设计通信协议，使每个母线仅与单跳邻居交换信息，传输变量如$W$、$ heta$、$X$和$ u$。
• 实现迭代更新规则：原始算法使用次梯度方法更新共享变量，对偶算法通过次梯度步长更新对偶变量。
• 通过共享变量的平均化技术以及在不可行时采用回溯法，确保更新过程中的可行性。
• 利用树状结构网络天然存在的团分解特性，简化子问题的构建过程，提升收敛速度。

实验结果

研究问题

• RQ1 基于原始和对偶分解的分布式算法能否在树状结构配电网络中高效求解凸化OPF问题？
• RQ2 在集中式与分布式实现方式下，使用所提算法时，计算时间如何随问题规模增长？
• RQ3 通信延迟和异步通信对原始与对偶算法收敛性和鲁棒性有何影响？
• RQ4 在非树状网络（如IEEE输电系统基准测试系统）中，算法是否仍能保持性能，而无需结构假设？
• RQ5 在收敛速度、可行性维持和通信效率方面，原始算法与对偶算法有何差异？

主要发现

• 对于树状结构网络，使用原始或对偶算法的累积（集中式）版本时，计算时间随问题规模线性增长。
• 当在分布式节点上并行执行时，计算时间与母线数量无关，实现对大规模系统的近乎即时扩展。
• 对偶算法对通信延迟更具鲁棒性，支持异步更新；而原始算法在共享变量更新时需要同步。
• 原始算法在信息共享方面更高效，所需数据交换更少，更适合对母线级数据敏感或私密的系统。
• 即使在IEEE输电系统等非树状网络中，对偶算法的计算时间也显著优于无分解的集中式方法。
• 通过回溯和平均化技术，算法能有效维持可行性，尤其在半定规划松弛的可行域边界附近至关重要。