DC Optimal Power Flow With Joint Chance Constraints

Managing uncertainty and variability in power injections has become a major concern for power system operators due to increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a joint chance-constrained formulation of the DC optimal power flow (OPF) problem, which satisfies all the constraints jointly with a pre-determined probability. The few existing approaches for solving joint chance-constrained OPF problems are typically either computationally intractable for large-scale problems or give overly conservative solutions that satisfy the constraints far more often than required, resulting in excessively costly operation. This paper proposes an algorithm for solving joint chance-constrained DC OPF problems by adopting an S$\ell _1$QP-type trust-region algorithm. This algorithm uses a sample-based approach that avoids making strong assumptions on the distribution of the uncertainties, scales favorably to large problems, and can be tuned to obtain less conservative results. We illustrate the performance of our method using several IEEE test cases. The results demonstrate the proposed algorithm's advantages in computational times and limited conservativeness of the solutions relative to other joint chance-constrained DC OPF algorithms.

[1]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[2]  Goran Andersson,et al.  Analytical reformulation of security constrained optimal power flow with probabilistic constraints , 2013, 2013 IEEE Grenoble Conference.

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

[4]  Andrey Bernstein,et al.  Joint Chance Constraints in AC Optimal Power Flow: Improving Bounds Through Learning , 2018, IEEE Transactions on Smart Grid.

[5]  M. Ferris,et al.  The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms , 2019, ArXiv.

[6]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[7]  Michael L. Overton,et al.  A Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization , 2012, SIAM J. Optim..

[8]  Montserrat Guillén,et al.  A nonparametric approach to calculating value-at-risk , 2013 .

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

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

[11]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[12]  Hui Zhang,et al.  Chance Constrained Programming for Optimal Power Flow Under Uncertainty , 2011, IEEE Transactions on Power Systems.

[13]  James R. Luedtke,et al.  Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation , 2019, SIAM J. Optim..

[14]  Le Xie,et al.  Data-driven Decision Making with Probabilistic Guarantees (Part 1): A Schematic Overview of Chance-constrained Optimization , 2019, 1903.10621.

[15]  P. R. Kumar,et al.  Scenario-Based Economic Dispatch With Tunable Risk Levels in High-Renewable Power Systems , 2019, IEEE Transactions on Power Systems.

[16]  D. W. Scott,et al.  Kernel density estimation revisited , 1977 .

[17]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[18]  Melvyn Sim,et al.  From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization , 2010, Oper. Res..

[19]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[20]  L. Wehenkel,et al.  Security management under uncertainty: From day-ahead planning to intraday operation , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

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

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

[23]  Manfred Morari,et al.  Stochastic optimal power flow based on convex approximations of chance constraints , 2014, 2014 Power Systems Computation Conference.

[24]  Maria Prandini,et al.  The scenario approach for systems and control design , 2009, Annu. Rev. Control..

[25]  Antonio J. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009, IEEE Transactions on Power Systems.

[26]  Manfred Morari,et al.  Policy-Based Reserves for Power Systems , 2012, IEEE Transactions on Power Systems.

[27]  Louis Wehenkel,et al.  Advanced optimization methods for power systems , 2014, 2014 Power Systems Computation Conference.

[28]  Sergio Grammatico,et al.  On the sample size of random convex programs with structured dependence on the uncertainty , 2015, Autom..

[29]  A. Azzalini A note on the estimation of a distribution function and quantiles by a kernel method , 1981 .

[30]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[31]  Daniel K. Molzahn,et al.  Implied Constraint Satisfaction in Power System optimization: The Impacts of Load Variations , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[33]  Göran Andersson,et al.  Corrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow , 2017, IEEE Transactions on Power Systems.

[34]  Abebe Geletu,et al.  An Inner-Outer Approximation Approach to Chance Constrained Optimization , 2017, SIAM J. Optim..

[35]  Alvaro Lorca,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2014, IEEE Transactions on Power Systems.

[36]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

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

[38]  R. Henrion Structural properties of linear probabilistic constraints , 2007 .