Importance Sampling Approach to Chance-Constrained DC Optimal Power Flow

Despite significant economic and ecological effects, a higher level of renewable energy generation leads to increased uncertainty and variability in power injections, thus compromising grid reliability. In order to improve power grid security, we investigate a joint chance-constrained (CC) direct current (DC) optimal power flow (OPF) problem. The problem aims to find economically optimal power generation while guaranteeing that all power generation, line flows, and voltages simultaneously remain within their bounds with a pre-defined probability. Unfortunately, the problem is computationally intractable even if the distribution of renewables fluctuations is specified. Moreover, existing approximate solutions to the joint CC OPF problem are overly conservative, and therefore have less value for the operational practice. This paper proposes an importance sampling approach to the CC DC OPF problem, which yields better complexity and accuracy than current state-of-the-art methods. The algorithm efficiently reduces the number of scenarios by generating and using only the most important of them, thus enabling real-time solutions for test cases with up to several hundred buses.

[1]  Yury Maximov,et al.  Tight risk bounds for multi-class margin classifiers , 2016, Pattern Recognition and Image Analysis.

[2]  J. Morlet Sampling Theory and Wave Propagation , 1983 .

[3]  Petar M. Djuric,et al.  Adaptive Importance Sampling: The past, the present, and the future , 2017, IEEE Signal Processing Magazine.

[4]  M. Campi,et al.  Risk and complexity in scenario optimization , 2019, Mathematical Programming.

[5]  Ashley M. Hou,et al.  Chance Constraint Tuning for Optimal Power Flow , 2020, 2020 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[6]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[7]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

[8]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[9]  A. Nemirovski,et al.  Scenario Approximations of Chance Constraints , 2006 .

[10]  Yury Maximov,et al.  Power Grid Reliability Estimation via Adaptive Importance Sampling , 2021, IEEE Control Systems Letters.

[11]  Marco C. Campi,et al.  Scenario optimization with relaxation: a new tool for design and application to machine learning problems , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

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

[13]  Ilyès Mezghani,et al.  Stochastic AC Optimal Power Flow: A Data-Driven Approach , 2019, Electric Power Systems Research.

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

[15]  Michael Chertkov,et al.  Importance sampling the union of rare events with an application to power systems analysis , 2017, Electronic Journal of Statistics.

[16]  A. Nemirovski On tractable approximations of randomly perturbed convex constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Miles Lubin,et al.  A Robust Approach to Chance Constrained Optimal Power Flow With Renewable Generation , 2015, IEEE Transactions on Power Systems.

[18]  L. Khachiyan Complexity of Polytope Volume Computation , 1993 .

[19]  R. Caflisch Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[20]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[21]  Robert E. Kass,et al.  Importance sampling: a review , 2010 .

[22]  Linquan Bai,et al.  Adjustable robust optimal power flow with the price of robustness for large-scale power systems , 2016 .

[23]  Line A. Roald,et al.  DC Optimal Power Flow With Joint Chance Constraints , 2019, IEEE Transactions on Power Systems.

[24]  Florian Schäfer,et al.  Pandapower—An Open-Source Python Tool for Convenient Modeling, Analysis, and Optimization of Electric Power Systems , 2017, IEEE Transactions on Power Systems.

[25]  C.E. de Souza,et al.  Bi-quadratic stability of uncertain linear systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[26]  Russell Bent,et al.  PowerModels.J1: An Open-Source Framework for Exploring Power Flow Formulations , 2017, 2018 Power Systems Computation Conference (PSCC).

[27]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[28]  G. L. Torres,et al.  Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods , 2011, IEEE Transactions on Power Systems.

[29]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[30]  Santosh S. Vempala,et al.  A Cubic Algorithm for Computing Gaussian Volume , 2013, SODA.

[31]  Eiji Oki,et al.  GLPK (GNU Linear Programming Kit) , 2012 .

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