Distributed Stochastic Reserve Scheduling in AC Power Systems With Uncertain Generation

This paper presents a framework to carry out multi-area stochastic reserve scheduling (RS) based on an ac optimal power flow (OPF) model with high penetration of wind power using distributed consensus and the alternating direction method of multipliers (ADMM). We first formulate the OPF-RS problem using semidefinite programming (SDP) in infinite-dimensional spaces that is in general computationally intractable. Using a novel affine policy, we develop an approximation of the infinite-dimensional SDP as a tractable finite dimensional SDP, and explicitly quantify the performance of the approximation. To this end, we adopt the recent developments in randomized optimization that allow a priori probabilistic feasibility guarantees to optimally schedule power generating units while simultaneously determining the geographical allocation of the required reserve. We then use the geographical pattern of the power system to decompose the large-scale system into a multi-area power network, and provide a consensus ADMM algorithm to find a feasible solution for both local and overall multi-area network. Using our distributed stochastic framework, each area can use its own wind information to achieve local feasibility certificates, while ensuring overall feasibility of the multi-area power network under mild conditions. We provide numerical comparisons with a new benchmark formulation, the so-called converted dc (CDC) power flow model, using Monte Carlo simulations for two different IEEE case studies.

[1]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[2]  W. Marsden I and J , 2012 .

[3]  Bingsheng He,et al.  On non-ergodic convergence rate of Douglas–Rachford alternating direction method of multipliers , 2014, Numerische Mathematik.

[4]  Georgios B. Giannakis,et al.  Multi-area state estimation using distributed SDP for nonlinear power systems , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[5]  Hadrien Godard,et al.  SDP resolution techniques for the optimal power flow with unit commitment , 2017, 2017 IEEE Manchester PowerTech.

[6]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

[7]  Tamás Keviczky,et al.  Tractable reserve scheduling in AC power systems with uncertain wind power generation , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[8]  M. Slater Lagrange Multipliers Revisited , 2014 .

[9]  Tamás Keviczky,et al.  Distributed Stochastic Model Predictive Control Synthesis for Large-Scale Uncertain Linear Systems , 2018, 2018 Annual American Control Conference (ACC).

[10]  Marco C. Campi,et al.  The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs , 2008, SIAM J. Optim..

[11]  J.F. Dopazo,et al.  Stochastic load flows , 1975, IEEE Transactions on Power Apparatus and Systems.

[12]  James D. McCalley,et al.  Risk based optimal power flow , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[13]  Renato D. C. Monteiro,et al.  First- and second-order methods for semidefinite programming , 2003, Math. Program..

[14]  Gabriela Hug,et al.  Convex Relaxations of Chance Constrained AC Optimal Power Flow , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Hongxing Ye Surrogate Affine Approximation Based Co-Optimization of Transactive Flexibility, Uncertainty, and Energy , 2018, IEEE Transactions on Power Systems.

[17]  Javad Lavaei,et al.  A fast distributed algorithm for decomposable semidefinite programs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Rabih A. Jabr,et al.  Adjustable Robust OPF With Renewable Energy Sources , 2013, IEEE Transactions on Power Systems.

[19]  Yasumasa Fujisaki,et al.  A Randomized Algorithm for Chance Constrained Optimal Power Flow with Renewables , 2017 .

[20]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[21]  Javad Lavaei,et al.  ADMM for sparse semidefinite programming with applications to optimal power flow problem , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[22]  G. Papaefthymiou,et al.  MCMC for Wind Power Simulation , 2008, IEEE Transactions on Energy Conversion.

[23]  Tractable Reserve Scheduling Formulations for Power Systems with Uncertain Generation , 2013 .

[24]  Fabrizio Dabbene,et al.  AC optimal power flow in the presence of renewable sources and uncertain loads , 2017, 1702.02967.

[25]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[26]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[27]  John Lygeros,et al.  A Probabilistic Framework for Reserve Scheduling and ${\rm N}-1$ Security Assessment of Systems With High Wind Power Penetration , 2013, IEEE Transactions on Power Systems.

[28]  Roberto Tempo,et al.  Randomized methods for design of uncertain systems: Sample complexity and sequential algorithms , 2013, Autom..

[29]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[30]  John Lygeros,et al.  Reserve requirements in AC power systems with uncertain generation , 2013, IEEE PES ISGT Europe 2013.

[31]  A. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009 .

[32]  J. Lavaei,et al.  Convex relaxation for optimal power flow problem: Mesh networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[33]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[34]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[35]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[36]  John Lygeros,et al.  Stochastic unit commitment and reserve scheduling: A tractable formulation with probabilistic certificates , 2013, 2013 European Control Conference (ECC).

[37]  Ali Abur,et al.  Least absolute value state estimation with equality and inequality constraints , 1993 .

[38]  Göran Andersson,et al.  Chance-Constrained AC Optimal Power Flow: Reformulations and Efficient Algorithms , 2017, IEEE Transactions on Power Systems.

[39]  Sébastien Bubeck,et al.  Convex Optimization: Algorithms and Complexity , 2014, Found. Trends Mach. Learn..

[40]  O. Hernández-Lerma,et al.  Further topics on discrete-time Markov control processes , 1999 .

[41]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[42]  Javad Lavaei,et al.  Promises of Conic Relaxation for Contingency-Constrained Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[43]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[44]  Manfred Morari,et al.  Robust reserve operation in power systems using affine policies , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).