Efficient Scenario Generation for Chance-constrained Economic Dispatch Considering Ambient Wind Conditions (2311.02250v2)
Abstract: Scenario generation is an effective data-driven method for solving chance-constrained optimization while ensuring desired risk guarantees with a finite number of samples. Crucial challenges in deploying this technique in the real world arise due to the absence of appropriate risk-tuning models tailored for the desired application. In this paper, we focus on designing efficient scenario generation schemes for economic dispatch in power systems. We propose a novel scenario generation method based on filtering scenarios using ambient wind conditions. These filtered scenarios are deployed incrementally in order to meet desired risk levels while using minimum resources. In order to study the performance of the proposed scheme, we illustrate the procedure on case studies performed for both 24-bus and 118-bus systems with real-world wind power forecasting data. Numerical results suggest that the proposed filter-and-increment scenario generation model leads to a precise and efficient solution for the chance-constrained economic dispatch problem.
- ERCOT, “Information on Generation Resources,” https://www.ercot.com/gridinfo/generation, 2023, [Online].
- L. A. Roald, D. Pozo, A. Papavasiliou, D. K. Molzahn, J. Kazempour, and A. Conejo, “Power systems optimization under uncertainty: A review of methods and applications,” Electric Power Systems Research, vol. 214, p. 108725, 2023.
- X. Geng and L. Xie, “Data-driven decision making in power systems with probabilistic guarantees: Theory and applications of chance-constrained optimization,” Annual reviews in control, vol. 47, pp. 341–363, 2019.
- D. Bienstock, M. Chertkov, and S. Harnett, “Chance-constrained optimal power flow: Risk-aware network control under uncertainty,” Siam Review, vol. 56, no. 3, pp. 461–495, 2014.
- L. Roald and G. Andersson, “Chance-constrained ac optimal power flow: Reformulations and efficient algorithms,” IEEE Transactions on Power Systems, vol. 33, no. 3, pp. 2906–2918, 2017.
- Y. Zhang, S. Shen, and J. L. Mathieu, “Distributionally robust chance-constrained optimal power flow with uncertain renewables and uncertain reserves provided by loads,” IEEE Transactions on Power Systems, vol. 32, no. 2, pp. 1378–1388, 2016.
- B. K. Poolla, A. R. Hota, S. Bolognani, D. S. Callaway, and A. Cherukuri, “Wasserstein distributionally robust look-ahead economic dispatch,” IEEE Transactions on Power Systems, vol. 36, no. 3, pp. 2010–2022, 2020.
- J. Luedtke and S. Ahmed, “A sample approximation approach for optimization with probabilistic constraints,” SIAM Journal on Optimization, vol. 19, no. 2, pp. 674–699, 2008.
- M. C. Campi and S. Garatti, “The exact feasibility of randomized solutions of uncertain convex programs,” SIAM Journal on Optimization, vol. 19, no. 3, pp. 1211–1230, 2008.
- A. Bagheri, C. Zhao, and Y. Guo, “Data-driven chance-constrained stochastic unit commitment under wind power uncertainty,” in 2017 IEEE Power & Energy Society General Meeting. IEEE, 2017, pp. 1–5.
- A. N. Madavan, N. Dahlin, S. Bose, and L. Tong, “Conditional value at risk-sensitive solar hosting capacity analysis in distribution networks,” arXiv preprint arXiv:2204.09096, 2022.
- P. Jirutitijaroen and C. Singh, “Reliability constrained multi-area adequacy planning using stochastic programming with sample-average approximations,” IEEE Transactions on Power Systems, vol. 23, no. 2, pp. 504–513, 2008.
- H. Ming, L. Xie, M. C. Campi, S. Garatti, and P. Kumar, “Scenario-based economic dispatch with uncertain demand response,” IEEE Transactions on Smart Grid, vol. 10, no. 2, pp. 1858–1868, 2017.
- M. S. Modarresi, L. Xie, M. C. Campi, S. Garatti, A. Care, A. A. Thatte, and P. Kumar, “Scenario-based economic dispatch with tunable risk levels in high-renewable power systems,” IEEE Transactions on Power Systems, vol. 34, no. 6, pp. 5103–5114, 2018.
- X. Geng, L. Xie, and M. S. Modarresi, “Computing essential sets for convex and nonconvex scenario problems: Theory and application,” IEEE Transactions on Control of Network Systems, vol. 9, no. 1, pp. 269–281, 2021.
- M. Vrakopoulou, K. Margellos, J. Lygeros, and G. Andersson, “A probabilistic framework for reserve scheduling and n-1 security assessment of systems with high wind power penetration,” IEEE Transactions on Power Systems, vol. 28, no. 4, pp. 3885–3896, 2013.
- S. Yan, F. Parise, and E. Bitar, “Data-driven approximations of chance constrained programs in nonstationary environments,” IEEE Control Systems Letters, vol. 6, pp. 2671–2676, 2022.
- X. Geng and L. Xie, “Chance-constrained unit commitment via the scenario approach,” in 2019 North American Power Symposium (NAPS). IEEE, 2019, pp. 1–6.
- M. C. Campi, A. Carè, and S. Garatti, “The scenario approach: A tool at the service of data-driven decision making,” Annual Reviews in Control, vol. 52, pp. 1–17, 2021.
- H. Bludszuweit, J. A. Domínguez-Navarro, and A. Llombart, “Statistical analysis of wind power forecast error,” IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 983–991, 2008.
- B.-M. Hodge, A. Florita, K. Orwig, D. Lew, and M. Milligan, “Comparison of wind power and load forecasting error distributions,” National Renewable Energy Lab.(NREL), Golden, CO (United States), Tech. Rep., 2012.
- P. Pinson and G. Kariniotakis, “Conditional prediction intervals of wind power generation,” IEEE Transactions on Power Systems, vol. 25, no. 4, pp. 1845–1856, 2010.
- N. Zhang, C. Kang, Q. Xia, and J. Liang, “Modeling conditional forecast error for wind power in generation scheduling,” IEEE Transactions on Power Systems, vol. 29, no. 3, pp. 1316–1324, 2013.
- M. C. Campi and S. Garatti, “A sampling-and-discarding approach to chance-constrained optimization: feasibility and optimality,” Journal of optimization theory and applications, vol. 148, no. 2, pp. 257–280, 2011.
- S. Garatti, A. Carè, and M. C. Campi, “Complexity is an effective observable to tune early stopping in scenario optimization,” IEEE Transactions on Automatic Control, vol. 68, no. 2, pp. 928–942, 2022.
- Q. Liu and M. D. Ilić, “Enhanced automatic generation control (e-agc) for future electric energy systems,” in 2012 IEEE Power and Energy Society General Meeting. IEEE, 2012, pp. 1–8.
- N. Li, C. Zhao, and L. Chen, “Connecting automatic generation control and economic dispatch from an optimization view,” IEEE Transactions on Control of Network Systems, vol. 3, no. 3, pp. 254–264, 2015.
- M. Lange, “On the uncertainty of wind power predictions—analysis of the forecast accuracy and statistical distribution of errors,” J. Sol. Energy Eng., vol. 127, no. 2, pp. 177–184, 2005.
- M. Lei, L. Shiyan, J. Chuanwen, L. Hongling, and Z. Yan, “A review on the forecasting of wind speed and generated power,” Renewable and sustainable energy reviews, vol. 13, no. 4, pp. 915–920, 2009.
- J. Miettinen, H. Holttinen, and B.-M. Hodge, “Simulating wind power forecast error distributions for spatially aggregated wind power plants,” Wind Energy, vol. 23, no. 1, pp. 45–62, 2020.
- S. Hanifi, X. Liu, Z. Lin, and S. Lotfian, “A critical review of wind power forecasting methods—past, present and future,” Energies, vol. 13, no. 15, p. 3764, 2020.
- M. C. Campi, S. Garatti, and F. A. Ramponi, “A general scenario theory for nonconvex optimization and decision making,” IEEE Transactions on Automatic Control, vol. 63, no. 12, pp. 4067–4078, 2018.
- V. Vovk, “Conditional validity of inductive conformal predictors,” in Asian conference on machine learning. PMLR, 2012, pp. 475–490.
- Z. Cao, T. Qin, T.-Y. Liu, M.-F. Tsai, and H. Li, “Learning to rank: from pairwise approach to listwise approach,” in Proceedings of the 24th international conference on Machine learning, 2007, pp. 129–136.
- C. Wan, Z. Xu, P. Pinson, Z. Y. Dong, and K. P. Wong, “Probabilistic forecasting of wind power generation using extreme learning machine,” IEEE Transactions on Power Systems, vol. 29, no. 3, pp. 1033–1044, 2013.
- Iowa State University, “Iowa environmental mesonet: Asos-awos-metar data download,” https://mesonet.agron.iastate.edu/request/download.phtml, 2022, [Online].
- B. Mauch, J. Apt, P. M. Carvalho, and P. Jaramillo, “What day-ahead reserves are needed in electric grids with high levels of wind power?” Environmental Research Letters, vol. 8, no. 3, p. 034013, 2013.
- C. Grigg, P. Wong, P. Albrecht, R. Allan, M. Bhavaraju, R. Billinton, Q. Chen, C. Fong, S. Haddad, S. Kuruganty et al., “The ieee reliability test system-1996. a report prepared by the reliability test system task force of the application of probability methods subcommittee,” IEEE Transactions on power systems, vol. 14, no. 3, pp. 1010–1020, 1999.
- C. Ordoudis, P. Pinson, J. M. Morales, and M. Zugno, “An updated version of the ieee rts 24-bus system for electricity market and power system operation studies,” Technical University of Denmark, vol. 13, 2016.
- M. Zugno and A. J. Conejo, “A robust optimization approach to energy and reserve dispatch in electricity markets,” European Journal of Operational Research, vol. 247, no. 2, pp. 659–671, 2015.
- D. Millstein, R. Wiser, A. D. Mills, M. Bolinger, J. Seel, and S. Jeong, “Solar and wind grid system value in the united states: The effect of transmission congestion, generation profiles, and curtailment,” Joule, vol. 5, no. 7, pp. 1749–1775, 2021.
- L. Romao, A. Papachristodoulou, and K. Margellos, “On the exact feasibility of convex scenario programs with discarded constraints,” IEEE Transactions on Automatic Control, 2022.
- C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “Secure planning and operations of systems with stochastic sources, energy storage, and active demand,” IEEE Transactions on Smart Grid, vol. 4, no. 4, pp. 2220–2229, 2013.