A survey on conic relaxations of optimal power flow problem
A survey on conic relaxations of optimal power flow problem
复制标题
DOI：
10.1016/j.ejor.2020.01.034
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Fariba Zohrizadeh;C. Josz;Ming Jin;Ramtin Madani;J. Lavaei;S. Sojoudi
中科院分区：
文献类型：
--
作者：
Fariba Zohrizadeh;C. Josz;Ming Jin;Ramtin Madani;J. Lavaei;S. Sojoudi
近年来，圆锥曲线优化已成为设计电力系统运行的易处理和有保证的算法的有力工具。一方面，由于现代输电网的规模很大，因此可追踪性至关重要。这是随着时间的推移而建立的众多互连的结果。另一方面，在电力系统日益复杂的时候，需要保证消费者的可靠性和安全性。这在很大程度上是由于可再生能源的高度普及和电动汽车的出现。本文的目的是回顾最新的文献，以证明圆锥优化应用于电力系统时的成功。主要的重点是如何线性规划，二阶锥规划，半定规划可以用来解决一个中心问题命名为最优潮流问题。我们描述了如何使用它们来设计凸松弛这个极具挑战性的非凸优化问题。我们还展示了如何平方和可以用来加强这些松弛。最后，我们介绍了在一阶方法，邻点方法，和非凸方法求解锥优化的进展。对未来研究的挑战也进行了讨论。
Conic optimization has recently emerged as a powerful tool for designing tractable and guaranteed algorithms for power system operation. On the one hand, tractability is crucial due to the large size of modern electricity transmission grids. This is a result of the numerous interconnections that have been built over time. On the other hand, guarantees are needed to ensure reliability and safety for consumers at a time when power systems are growing in complexity. This is in large part due to the high penetration of renewable energy sources and the advent of electric vehicles. The aim of this paper is to review the latest literature in order to demonstrate the success of conic optimization when applied to power systems. The main focus is on how linear programming, second-order cone programming, and semidefinite programming can be used to address a central problem named the optimal power flow problem. We describe how they are used to design convex relaxations of this highly challenging non-convex optimization problem. We also show how sum-of-squares can be used to strengthen these relaxations. Finally, we present advances in first-order methods, interior-point methods, and nonconvex methods for solving conic optimization. Challenges for future research are also discussed.