IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v305y2023i2p738-753.html
   My bibliography  Save this article

Asymptotically tight conic approximations for chance-constrained AC optimal power flow

Author

Listed:
  • Mohammadi Fathabad, Abolhassan
  • Cheng, Jianqiang
  • Pan, Kai
  • Yang, Boshi

Abstract

The increasing penetration of renewable energy in power systems calls for secure and reliable system operations under significant uncertainty. To that end, the chance-constrained AC optimal power flow (CC-ACOPF) problem has been proposed. Most research in the literature of CC-ACOPF focuses on one-sided chance constraints; however, two-sided chance constraints (TCCs), albeit more complex, provide more accurate formulations as both upper and lower bounds of the chance constraints are enforced simultaneously. In this paper, we introduce a fully two-sided CC-ACOPF problem (TCC-ACOPF), in which the active/reactive generation, voltage, and power flow all remain within their upper/lower bounds simultaneously with a predefined probability. Instead of applying Bonferroni approximation or scenario-based approaches, we present an efficient second-order cone programming (SOCP) approximation of the TCCs under Gaussian Mixture (GM) distribution via a piecewise linear (PWL) approximation. Compared to the conventional normality assumption for forecast errors, the GM distribution adds an extra level of accuracy representing the uncertainties. Moreover, we show that our SOCP formulation has adjustable rates of accuracy and its optimal value enjoys asymptotic convergence properties. Furthermore, an algorithm is proposed to speed up the solution procedure by optimally selecting the PWL segments. Finally, we demonstrate the effectiveness of our proposed approaches with both real historical data and synthetic data on the IEEE 30-bus and 118-bus systems. We show that our formulations provide significantly more robust solutions (about 60% reduction in constraint violation) compared to other state-of-art ACOPF formulations.

Suggested Citation

  • Mohammadi Fathabad, Abolhassan & Cheng, Jianqiang & Pan, Kai & Yang, Boshi, 2023. "Asymptotically tight conic approximations for chance-constrained AC optimal power flow," European Journal of Operational Research, Elsevier, vol. 305(2), pages 738-753.
  • Handle: RePEc:eee:ejores:v:305:y:2023:i:2:p:738-753
    DOI: 10.1016/j.ejor.2022.06.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722004957
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2022.06.020?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Steffen Rebennack & Vitaliy Krasko, 2020. "Piecewise Linear Function Fitting via Mixed-Integer Linear Programming," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 507-530, April.
    2. Amir Ardestani-Jaafari & Erick Delage, 2016. "Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems," Operations Research, INFORMS, vol. 64(2), pages 474-494, April.
    3. Draxl, Caroline & Clifton, Andrew & Hodge, Bri-Mathias & McCaa, Jim, 2015. "The Wind Integration National Dataset (WIND) Toolkit," Applied Energy, Elsevier, vol. 151(C), pages 355-366.
    4. Ana Cabrera-Tobar & Eduard Bullich-Massagué & Mònica Aragüés-Peñalba & Oriol Gomis-Bellmunt, 2019. "Active and Reactive Power Control of a PV Generator for Grid Code Compliance," Energies, MDPI, vol. 12(20), pages 1-25, October.
    5. Zohrizadeh, Fariba & Josz, Cedric & Jin, Ming & Madani, Ramtin & Lavaei, Javad & Sojoudi, Somayeh, 2020. "A survey on conic relaxations of optimal power flow problem," European Journal of Operational Research, Elsevier, vol. 287(2), pages 391-409.
    6. Lingxun Kong & Christos T. Maravelias, 2020. "On the Derivation of Continuous Piecewise Linear Approximating Functions," INFORMS Journal on Computing, INFORMS, vol. 32(3), pages 531-546, July.
    7. Henri Bertholon & Alain Monfort & Fulvio Pegoraro, 2006. "Pricing and Inference with Mixtures of Conditionally Normal Processes," Working Papers 2006-28, Center for Research in Economics and Statistics.
    8. Aigner, Kevin-Martin & Clarner, Jan-Patrick & Liers, Frauke & Martin, Alexander, 2022. "Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty," European Journal of Operational Research, Elsevier, vol. 301(1), pages 318-333.
    9. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    10. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    2. John Alasdair Warwicker & Steffen Rebennack, 2022. "A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1042-1047, March.
    3. Roos, Ernst & den Hertog, Dick, 2019. "Reducing conservatism in robust optimization," Other publications TiSEM ad0238cd-de7a-4366-b487-b, Tilburg University, School of Economics and Management.
    4. Kazda, Kody & Li, Xiang, 2024. "A linear programming approach to difference-of-convex piecewise linear approximation," European Journal of Operational Research, Elsevier, vol. 312(2), pages 493-511.
    5. David Lucas dos Santos Abreu & Erlon Cristian Finardi, 2022. "Continuous Piecewise Linear Approximation of Plant-Based Hydro Production Function for Generation Scheduling Problems," Energies, MDPI, vol. 15(5), pages 1-23, February.
    6. Ernst Roos & Dick den Hertog, 2020. "Reducing Conservatism in Robust Optimization," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 1109-1127, October.
    7. Christophe Chorro & Florian Ielpo & Benoît Sévi, 2017. "The contribution of jumps to forecasting the density of returns," Post-Print halshs-01442618, HAL.
    8. Munir Ali Elfarra & Mustafa Kaya, 2018. "Comparison of Optimum Spline-Based Probability Density Functions to Parametric Distributions for the Wind Speed Data in Terms of Annual Energy Production," Energies, MDPI, vol. 11(11), pages 1-15, November.
    9. Zimmerman, Ryan & Panda, Anurag & Bulović, Vladimir, 2020. "Techno-economic assessment and deployment strategies for vertically-mounted photovoltaic panels," Applied Energy, Elsevier, vol. 276(C).
    10. H. Bertholon & A. Monfort & F. Pegoraro, 2008. "Econometric Asset Pricing Modelling," Journal of Financial Econometrics, Oxford University Press, vol. 6(4), pages 407-458, Fall.
    11. McManamay, Ryan A. & DeRolph, Christopher R. & Surendran-Nair, Sujithkumar & Allen-Dumas, Melissa, 2019. "Spatially explicit land-energy-water future scenarios for cities: Guiding infrastructure transitions for urban sustainability," Renewable and Sustainable Energy Reviews, Elsevier, vol. 112(C), pages 880-900.
    12. David Simchi-Levi & Nikolaos Trichakis & Peter Yun Zhang, 2019. "Designing Response Supply Chain Against Bioattacks," Operations Research, INFORMS, vol. 67(5), pages 1246-1268, September.
    13. Monfort, Alain & Pegoraro, Fulvio, 2012. "Asset pricing with Second-Order Esscher Transforms," Journal of Banking & Finance, Elsevier, vol. 36(6), pages 1678-1687.
    14. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    15. Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
    16. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    17. Denholm, Paul & Nunemaker, Jacob & Gagnon, Pieter & Cole, Wesley, 2020. "The potential for battery energy storage to provide peaking capacity in the United States," Renewable Energy, Elsevier, vol. 151(C), pages 1269-1277.
    18. Howard, B. & Waite, M. & Modi, V., 2017. "Current and near-term GHG emissions factors from electricity production for New York State and New York City," Applied Energy, Elsevier, vol. 187(C), pages 255-271.
    19. Mike Ludkovski & Glen Swindle & Eric Grannan, 2022. "Large Scale Probabilistic Simulation of Renewables Production," Papers 2205.04736, arXiv.org.
    20. Olaofe, Z.O., 2019. "Quantification of the near-surface wind conditions of the African coast: A comparative approach (satellite, NCEP CFSR and WRF-based)," Energy, Elsevier, vol. 189(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:305:y:2023:i:2:p:738-753. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.