Tractable reserve scheduling in AC power systems with uncertain wind power generation

This paper presents a solution method for a day-ahead stochastic reserve scheduling (RS) problem using an AC optimal power flow (OPF) formulation. Such a problem is known to be non-convex and in general hard to solve. Existing approaches follow either linearized (DC) power flow or iterative approximation of nonlinearities, which may lead to either infeasibility or computational intractability. In this paper we present two new ideas to address this problem. We first develop an algorithm to determine the level of reserve requirements using vertex enumeration (VE) on the deviation of wind power scenarios from its forecasted value. We provide a theoretical result on the level of reliability of a solution obtained using VE. Such a solution is then incorporated in RS-OPF problem to determine up- and down-spinning reserves by distributing among generators, and relying on the structure of constraint functions with respect to the uncertain parameters. As a second contribution, we use the sparsity pattern of the power system to reduce computational time complexity. We then provide a novel recovery algorithm to find a feasible solution for the RS-OPF problem from the partial solution which is guaranteed to be rank-one. The IEEE 30 bus system is used to verify theoretical developments together with a comparison with DC counterpart using Monte Carlo simulations.

[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]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

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

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

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

[6]  Tamás Keviczky,et al.  Robust randomized model predictive control for energy balance in smart thermal grids , 2016, 2016 European Control Conference (ECC).

[7]  Javad Lavaei,et al.  SDP Solver of Optimal Power Flow User ’ s Manual , 2022 .

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

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

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

[11]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

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

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

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

[15]  John Lygeros,et al.  On the Road Between Robust Optimization and the Scenario Approach for Chance Constrained Optimization Problems , 2014, IEEE Transactions on Automatic Control.

[16]  Martin S. Andersen,et al.  Chordal Graphs and Semidefinite Optimization , 2015, Found. Trends Optim..

[17]  Tamás Keviczky,et al.  Probabilistic Energy Management for Building Climate Comfort in Smart Thermal Grids with Seasonal Storage Systems , 2016, IEEE Transactions on Smart Grid.

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

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

[20]  O. A. ter Haar Tractable Reserve Scheduling Formulations for Alternating Current Power Grids with Uncertain Generation , 2017 .

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

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

[23]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

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

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

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

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

[28]  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.