Papers
Topics
Authors
Recent
Search
2000 character limit reached

Learning-assisted Stochastic Capacity Expansion Planning: A Bayesian Optimization Approach

Published 19 Jan 2024 in eess.SY, cs.LG, and cs.SY | (2401.10451v4)

Abstract: Solving large-scale capacity expansion problems (CEPs) is central to cost-effective decarbonization of regional-scale energy systems. To ensure the intended outcomes of CEPs, modeling uncertainty due to weather-dependent variable renewable energy (VRE) supply and energy demand becomes crucially important. However, the resulting stochastic optimization models are often less computationally tractable than their deterministic counterparts. Here, we propose a learning-assisted approximate solution method to tractably solve two-stage stochastic CEPs. Our method identifies low-cost planning decisions by constructing and solving a sequence of tractable temporally aggregated surrogate problems. We adopt a Bayesian optimization approach to searching the space of time series aggregation hyperparameters and compute approximate solutions that minimize costs on a validation set of supply-demand projections. Importantly, we evaluate solved planning outcomes on a held-out set of test projections. We apply our approach to generation and transmission expansion planning for a joint power-gas system spanning New England. We show that our approach yields an estimated cost savings of up to 3.8% in comparison to benchmark time series aggregation approaches.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. 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.
  2. B. Zhao, A. J. Conejo, and R. Sioshansi, “Coordinated expansion planning of natural gas and electric power systems,” IEEE Transactions on Power Systems, vol. 33, no. 3, pp. 3064–3075, 2017.
  3. R. Khorramfar, D. Mallapragada, and S. Amin, “Electric-gas infrastructure planning for deep decarbonization of energy systems,” arXiv preprint arXiv:2212.13655, 2022.
  4. T. Klatzer, U. Bachhiesl, and S. Wogrin, “State-of-the-art expansion planning of integrated power, natural gas, and hydrogen systems,” International Journal of Hydrogen Energy, vol. 47, no. 47, pp. 20 585–20 603, 2022.
  5. M. Farrokhifar, Y. Nie, and D. Pozo, “Energy systems planning: A survey on models for integrated power and natural gas networks coordination,” Applied Energy, vol. 262, p. 114567, 2020.
  6. M. M. Frysztacki, J. Hörsch, V. Hagenmeyer, and T. Brown, “The strong effect of network resolution on electricity system models with high shares of wind and solar,” Applied Energy, vol. 291, p. 116726, 2021.
  7. L. Kotzur, L. Nolting, M. Hoffmann, T. Groß, A. Smolenko, J. Priesmann, H. Büsing, R. Beer, F. Kullmann, B. Singh et al., “A modeler’s guide to handle complexity in energy systems optimization,” Advances in Applied Energy, vol. 4, p. 100063, 2021.
  8. N. Helistö, J. Kiviluoma, H. Holttinen, J. D. Lara, and B.-M. Hodge, “Including operational aspects in the planning of power systems with large amounts of variable generation: A review of modeling approaches,” Wiley Interdisciplinary Reviews: Energy and Environment, vol. 8, no. 5, p. e341, 2019.
  9. A. Brenner, R. Khorramfar, and S. Amin, “Learning spatio-temporal aggregations for large-scale capacity expansion problems,” in Proceedings of the ACM/IEEE 14th International Conference on Cyber-Physical Systems (with CPS-IoT Week 2023), ser. ICCPS ’23.   New York, NY, USA: Association for Computing Machinery, 2023, p. 68–77. [Online]. Available: https://doi.org/10.1145/3576841.3585920
  10. H. Teichgraeber and A. R. Brandt, “Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities,” Renewable and Sustainable Energy Reviews, vol. 157, p. 111984, 2022.
  11. M. Hoffmann, L. Kotzur, D. Stolten, and M. Robinius, “A review on time series aggregation methods for energy system models,” Energies, vol. 13, no. 3, p. 641, 2020.
  12. H. Teichgraeber and A. R. Brandt, “Clustering methods to find representative periods for the optimization of energy systems: An initial framework and comparison,” Applied energy, vol. 239, pp. 1283–1293, 2019.
  13. C. Li, A. J. Conejo, J. D. Siirola, and I. E. Grossmann, “On representative day selection for capacity expansion planning of power systems under extreme operating conditions,” International Journal of Electrical Power & Energy Systems, vol. 137, p. 107697, 2022.
  14. M. Sun, F. Teng, X. Zhang, G. Strbac, and D. Pudjianto, “Data-driven representative day selection for investment decisions: A cost-oriented approach,” IEEE Transactions on Power Systems, vol. 34, no. 4, pp. 2925–2936, 2019.
  15. D. S. Mallapragada, D. J. Papageorgiou, A. Venkatesh, C. L. Lara, and I. E. Grossmann, “Impact of model resolution on scenario outcomes for electricity sector system expansion,” Energy, vol. 163, pp. 1231–1244, 2018.
  16. S. Pfenninger, “Dealing with multiple decades of hourly wind and pv time series in energy models: A comparison of methods to reduce time resolution and the planning implications of inter-annual variability,” Applied energy, vol. 197, pp. 1–13, 2017.
  17. H. Teichgraeber, C. P. Lindenmeyer, N. Baumgärtner, L. Kotzur, D. Stolten, M. Robinius, A. Bardow, and A. R. Brandt, “Extreme events in time series aggregation: A case study for optimal residential energy supply systems,” Applied energy, vol. 275, p. 115223, 2020.
  18. S. Pineda and J. M. Morales, “Chronological time-period clustering for optimal capacity expansion planning with storage,” IEEE Transactions on Power Systems, vol. 33, no. 6, pp. 7162–7170, 2018.
  19. V. Oree, S. Z. Sayed Hassen, and P. J. Fleming, “Generation expansion planning optimisation with renewable energy integration: A review,” Renewable and Sustainable Energy Reviews, vol. 69, pp. 790–803, 2017.
  20. N. E. Koltsaklis and A. S. Dagoumas, “State-of-the-art generation expansion planning: A review,” Applied energy, vol. 230, pp. 563–589, 2018.
  21. S. Adams, P. Bernard, J. Black, P. Boughan, R. Ethier, E. Foley, A. George, E. Johnson, S. Judd, A. Kleeman, J. Lowe, A. McBride, B. Oberlin, M. Perben, K. Quach, G. Saulmon, D. Schwarting, P. Vijayan, B. Wilson, and M. Winne, “2023 regional system plan,” ISO New England Inc., Tech. Rep., 2023.
  22. Y. Bengio, A. Lodi, and A. Prouvost, “Machine learning for combinatorial optimization: a methodological tour d’horizon,” European Journal of Operational Research, vol. 290, no. 2, pp. 405–421, 2021.
  23. T. Han and D. J. Hill, “Learning-based topology optimization of power networks,” IEEE Transactions on Power Systems, vol. 38, no. 2, pp. 1366–1378, 2023.
  24. E. Prat and S. Chatzivasileiadis, “Learning active constraints to efficiently solve linear bilevel problems: Application to the generator strategic bidding problem,” IEEE Transactions on Power Systems, vol. 38, no. 3, pp. 2376–2387, 2023.
  25. R. Khorramfar, D. Mallapragada, and S. Amin, “Electric-gas infrastructure planning for deep decarbonization of energy systems,” 2023.
  26. K. Poncelet, H. Höschle, E. Delarue, A. Virag, and W. D’haeseleer, “Selecting representative days for capturing the implications of integrating intermittent renewables in generation expansion planning problems,” IEEE Transactions on Power Systems, vol. 32, no. 3, pp. 1936–1948, 2016.
  27. A. Almaimouni, A. Ademola-Idowu, J. Nathan Kutz, A. Negash, and D. Kirschen, “Selecting and evaluating representative days for generation expansion planning,” in 2018 Power Systems Computation Conference (PSCC), 2018, pp. 1–7.
  28. A. Nasri, S. J. Kazempour, A. J. Conejo, and M. Ghandhari, “Network-constrained ac unit commitment under uncertainty: A benders’ decomposition approach,” IEEE transactions on power systems, vol. 31, no. 1, pp. 412–422, 2015.
  29. Y. Zhang, V. Cheng, D. S. Mallapragada, J. Song, and G. He, “A model-adaptive clustering-based time aggregation method for low-carbon energy system optimization,” IEEE Transactions on Sustainable Energy, vol. 14, no. 1, pp. 55–64, 2022.
  30. A. Almaimouni, A. Ademola-Idowu, J. N. Kutz, A. Negash, and D. Kirschen, “Selecting and evaluating representative days for generation expansion planning,” in 2018 Power Systems Computation Conference (PSCC).   IEEE, 2018, pp. 1–7.
  31. J. Snoek, H. Larochelle, and R. P. Adams, “Practical bayesian optimization of machine learning algorithms,” in Advances in Neural Information Processing Systems, F. Pereira, C. Burges, L. Bottou, and K. Weinberger, Eds., vol. 25.   Curran Associates, Inc., 2012.
  32. P. I. Frazier, “A tutorial on bayesian optimization,” 2018.
  33. M. Balandat, B. Karrer, D. R. Jiang, S. Daulton, B. Letham, A. G. Wilson, and E. Bakshy, “BoTorch: A Framework for Efficient Monte-Carlo Bayesian Optimization,” in Advances in Neural Information Processing Systems 33, 2020. [Online]. Available: http://arxiv.org/abs/1910.06403
  34. J. Weiss and J. M. Hagerty, “Achieving 80%percent\%% ghg reduction in new england by 2050,” Brattle Group, Inc., Tech. Rep., 2019.
  35. S. Cakmak, R. Astudillo, P. Frazier, and E. Zhou, “Bayesian optimization of risk measures,” 2020.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.