skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Chance-constrained economic dispatch with renewable energy and storage

Abstract

Increased penetration of renewables, along with uncertainties associated with them, have transformed how power systems are operated. High levels of uncertainty means that it is not longer possible to guarantee operational feasibility with certainty, instead constraints are required to be satisfied with high probability. We present a chance-constrained economic dispatch model that efficiently integrates energy storage and high renewable penetration to satisfy renewable portfolio requirements. Specifically, it is required that wind energy contributes at least a prespecified ratio of the total demand and that the scheduled wind energy is dispatchable with high probability. We develop an approximated partial sample average approximation (PSAA) framework to enable efficient solution of large-scale chanceconstrained economic dispatch problems. Computational experiments on the IEEE-24 bus system show that the proposed PSAA approach is more accurate, closer to the prescribed tolerance, and about 100 times faster than sample average approximation. Improved efficiency of our PSAA approach enables solution of WECC-240 system in minutes.

Authors:
ORCiD logo [1];  [2];  [2];  [2];  [2];  [3]
  1. Univ. of Arizona, Tucson, AZ (United States)
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
  3. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Publication Date:
Research Org.:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1427212
Report Number(s):
SAND-2015-8031J
Journal ID: ISSN 0926-6003; 603913
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Computational Optimization and applications
Additional Journal Information:
Journal Volume: 70; Journal Issue: 2; Journal ID: ISSN 0926-6003
Publisher:
Springer
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION

Citation Formats

Cheng, Jianqiang, Chen, Richard Li-Yang, Najm, Habib N., Pinar, Ali, Safta, Cosmin, and Watson, Jean-Paul. Chance-constrained economic dispatch with renewable energy and storage. United States: N. p., 2018. Web. doi:10.1007/s10589-018-0006-2.
Cheng, Jianqiang, Chen, Richard Li-Yang, Najm, Habib N., Pinar, Ali, Safta, Cosmin, & Watson, Jean-Paul. Chance-constrained economic dispatch with renewable energy and storage. United States. doi:10.1007/s10589-018-0006-2.
Cheng, Jianqiang, Chen, Richard Li-Yang, Najm, Habib N., Pinar, Ali, Safta, Cosmin, and Watson, Jean-Paul. Thu . "Chance-constrained economic dispatch with renewable energy and storage". United States. doi:10.1007/s10589-018-0006-2. https://www.osti.gov/servlets/purl/1427212.
@article{osti_1427212,
title = {Chance-constrained economic dispatch with renewable energy and storage},
author = {Cheng, Jianqiang and Chen, Richard Li-Yang and Najm, Habib N. and Pinar, Ali and Safta, Cosmin and Watson, Jean-Paul},
abstractNote = {Increased penetration of renewables, along with uncertainties associated with them, have transformed how power systems are operated. High levels of uncertainty means that it is not longer possible to guarantee operational feasibility with certainty, instead constraints are required to be satisfied with high probability. We present a chance-constrained economic dispatch model that efficiently integrates energy storage and high renewable penetration to satisfy renewable portfolio requirements. Specifically, it is required that wind energy contributes at least a prespecified ratio of the total demand and that the scheduled wind energy is dispatchable with high probability. We develop an approximated partial sample average approximation (PSAA) framework to enable efficient solution of large-scale chanceconstrained economic dispatch problems. Computational experiments on the IEEE-24 bus system show that the proposed PSAA approach is more accurate, closer to the prescribed tolerance, and about 100 times faster than sample average approximation. Improved efficiency of our PSAA approach enables solution of WECC-240 system in minutes.},
doi = {10.1007/s10589-018-0006-2},
journal = {Computational Optimization and applications},
issn = {0926-6003},
number = 2,
volume = 70,
place = {United States},
year = {2018},
month = {4}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

A simple optimal power flow model with energy storage
conference, December 2010

  • Chandy, K. Mani; Low, Steven H.; Topcu, Ufuk
  • 2010 49th IEEE Conference on Decision and Control (CDC)
  • DOI: 10.1109/CDC.2010.5718193

Convex Approximations of Chance Constrained Programs
journal, January 2007

  • Nemirovski, Arkadi; Shapiro, Alexander
  • SIAM Journal on Optimization, Vol. 17, Issue 4
  • DOI: 10.1137/050622328

Efficient Uncertainty Quantification in Stochastic Economic Dispatch
journal, July 2017

  • Safta, Cosmin; Chen, Richard L. -Y.; Najm, Habib N.
  • IEEE Transactions on Power Systems, Vol. 32, Issue 4
  • DOI: 10.1109/TPWRS.2016.2615334

Scenarios and Policy Aggregation in Optimization Under Uncertainty
journal, February 1991

  • Rockafellar, R. T.; Wets, Roger J. -B.
  • Mathematics of Operations Research, Vol. 16, Issue 1
  • DOI: 10.1287/moor.16.1.119

A Sample Approximation Approach for Optimization with Probabilistic Constraints
journal, January 2008

  • Luedtke, James; Ahmed, Shabbir
  • SIAM Journal on Optimization, Vol. 19, Issue 2
  • DOI: 10.1137/070702928

Grid-scale energy storage applications in renewable energy integration: A survey
journal, November 2014


Toward scalable stochastic unit commitment: Part 2: solver configuration and performance assessment
journal, April 2015


Weekly Two-Stage Robust Generation Scheduling for Hydrothermal Power Systems
journal, November 2016

  • Dashti, Hossein; Conejo, Antonio J.; Jiang, Ruiwei
  • IEEE Transactions on Power Systems, Vol. 31, Issue 6
  • DOI: 10.1109/TPWRS.2015.2510628

Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem
journal, February 2013

  • Bertsimas, Dimitris; Litvinov, Eugene; Sun, Xu Andy
  • IEEE Transactions on Power Systems, Vol. 28, Issue 1
  • DOI: 10.1109/TPWRS.2012.2205021

Impacts of Wind Power on Thermal Generation Unit Commitment and Dispatch
journal, March 2007

  • Ummels, Bart C.; Gibescu, Madeleine; Pelgrum, Engbert
  • IEEE Transactions on Energy Conversion, Vol. 22, Issue 1
  • DOI: 10.1109/TEC.2006.889616

Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil
journal, April 1958

  • Charnes, A.; Cooper, W. W.; Symonds, G. H.
  • Management Science, Vol. 4, Issue 3
  • DOI: 10.1287/mnsc.4.3.235

Propagation of probabilistic uncertainty in complex physical systems using a stochastic finite element approach
journal, September 1999


Chance-Constrained Transmission Switching With Guaranteed Wind Power Utilization
journal, May 2015


L -Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
journal, July 1969

  • Van Slyke, R. M.; Wets, Roger
  • SIAM Journal on Applied Mathematics, Vol. 17, Issue 4
  • DOI: 10.1137/0117061

Robust Energy Management for Microgrids With High-Penetration Renewables
journal, October 2013

  • Zhang, Yu; Gatsis, Nikolaos; Giannakis, Georgios B.
  • IEEE Transactions on Sustainable Energy, Vol. 4, Issue 4
  • DOI: 10.1109/TSTE.2013.2255135

Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty
journal, January 2014

  • Bienstock, Daniel; Chertkov, Michael; Harnett, Sean
  • SIAM Review, Vol. 56, Issue 3
  • DOI: 10.1137/130910312

Modeling and Analysis of the Role of Energy Storage for Renewable Integration: Power Balancing
journal, November 2013


Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind
journal, July 2015


Reduced network modeling of WECC as a market design prototype
conference, July 2011

  • Price, James E.; Goodin, John
  • 2011 IEEE Power & Energy Society General Meeting, 2011 IEEE Power and Energy Society General Meeting
  • DOI: 10.1109/PES.2011.6039476

A second-order cone programming approach for linear programs with joint probabilistic constraints
journal, September 2012


Chance-Constrained Binary Packing Problems
journal, November 2014

  • Song, Yongjia; Luedtke, James R.; Küçükyavuz, Simge
  • INFORMS Journal on Computing, Vol. 26, Issue 4
  • DOI: 10.1287/ijoc.2014.0595

Unit Commitment—A Bibliographical Survey
journal, May 2004


The Scenario Approach to Robust Control Design
journal, May 2006

  • Calafiore, G. C.; Campi, M. C.
  • IEEE Transactions on Automatic Control, Vol. 51, Issue 5
  • DOI: 10.1109/TAC.2006.875041

Security-Constrained Unit Commitment With Volatile Wind Power Generation
journal, August 2008


A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output
journal, February 2012

  • Wang, Qianfan; Guan, Yongpei; Wang, Jianhui
  • IEEE Transactions on Power Systems, Vol. 27, Issue 1
  • DOI: 10.1109/TPWRS.2011.2159522

Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation
journal, July 2014

  • Wu, Hongyu; Shahidehpour, Mohammad; Li, Zuyi
  • IEEE Transactions on Power Systems, Vol. 29, Issue 4
  • DOI: 10.1109/TPWRS.2013.2296438

Optimal power flow with large-scale storage integration
journal, May 2013


Robust Unit Commitment With Wind Power and Pumped Storage Hydro
journal, May 2012

  • Jiang, Ruiwei; Wang, Jianhui; Guan, Yongpei
  • IEEE Transactions on Power Systems, Vol. 27, Issue 2
  • DOI: 10.1109/TPWRS.2011.2169817

MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education
journal, February 2011

  • Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John
  • IEEE Transactions on Power Systems, Vol. 26, Issue 1
  • DOI: 10.1109/TPWRS.2010.2051168

Integrating Energy Storage Devices Into Market Management Systems
journal, July 2014


Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications
journal, March 2009

  • Pagnoncelli, B. K.; Ahmed, S.; Shapiro, A.
  • Journal of Optimization Theory and Applications, Vol. 142, Issue 2
  • DOI: 10.1007/s10957-009-9523-6