Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
88 tokens/sec
Gemini 2.5 Pro Premium
40 tokens/sec
GPT-5 Medium
20 tokens/sec
GPT-5 High Premium
26 tokens/sec
GPT-4o
90 tokens/sec
DeepSeek R1 via Azure Premium
73 tokens/sec
GPT OSS 120B via Groq Premium
485 tokens/sec
Kimi K2 via Groq Premium
197 tokens/sec
2000 character limit reached

Long Duration Battery Sizing, Siting, and Operation Under Wildfire Risk Using Progressive Hedging (2404.12296v2)

Published 18 Apr 2024 in eess.SY and cs.SY

Abstract: Battery sizing and siting problems are computationally challenging due to the need to make long-term planning decisions that are cognizant of short-term operational decisions. This paper considers sizing, siting, and operating batteries in a power grid to maximize their benefits, including price arbitrage and load shed mitigation, during both normal operations and periods with high wildfire ignition risk. We formulate a multi-scenario optimization problem for long duration battery storage while considering the possibility of load shedding during Public Safety Power Shutoff (PSPS) events that de-energize lines to mitigate severe wildfire ignition risk. To enable a computationally scalable solution of this problem with many scenarios of wildfire risk and power injection variability, we develop a customized temporal decomposition method based on a progressive hedging framework. Extending traditional progressive hedging techniques, we consider coupling in both placement variables across all scenarios and state-of-charge variables at temporal boundaries. This enforces consistency across scenarios while enabling parallel computations despite both spatial and temporal coupling. The proposed decomposition facilitates efficient and scalable modeling of a full year of hourly operational decisions to inform the sizing and siting of batteries. With this decomposition, we model a year of hourly operational decisions to inform optimal battery placement for a 240-bus WECC model in under 70 minutes of wall-clock time.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. S. Martinuzzi, A. J. Allstadt, A. M. Pidgeon, C. H. Flather, W. M. Jolly, and V. C. Radeloff, “Future changes in fire weather, spring droughts, and false springs across US National Forests and Grasslands,” Ecological Applications, vol. 29, no. 5, p. e01904, 2019.
  2. J. E. Keeley and A. D. Syphard, “Twenty-first century California, USA, wildfires: Fuel-dominated vs. wind-dominated fires,” Fire Ecology, vol. 15, no. 1, p. 24, 2019.
  3. PG&E, “Learn about public safety power shutofffs,” 2021. [Online]. Available: https://www.pge.com/en_US/residential/outages/public-safety-power-shuttoff/learn-about-psps.page
  4. M. Sotolongo, C. Bolon, and S. H. Baker, “California power shutoffs: Deficiencies in data and reporting,” Initiative for Energy Justice, October 2020.
  5. G. Wong-Parodi, “Support for public safety power shutoffs in California: Wildfire-related perceived exposure and negative outcomes, prior and current health, risk appraisal and worry,” Energy Research & Social Science, vol. 88, p. 102495, 2022.
  6. PG&E, “10,000-Mile Undergrounding Program,” July 2023. [Online]. Available: https://www.pge.com/pge_global/common/pdfs/customer-service/other-services/electric-undergrounding-program/PGE-10K-UG-Program-Local-Work-Plan-Maps.pdf
  7. S. Taylor, G. Setyawan, B. Cui, A. Zamzam, and L. A. Roald, “Managing wildfire risk and promoting equity through optimal configuration of networked microgrids,” in Proceedings of the 14th ACM International Conference on Future Energy Systems, 2023, pp. 189–199.
  8. PG&E, “Hardening the electric system,” 2023. [Online]. Available: https://www.pge.com/en_US/safety/emergency-preparedness/natural-disaster/wildfires/cwsp-system-hardening.page?WT.mc_id=Vanity_systemhardening
  9. Y. Yang, S. Bremner, C. Menictas, and M. Kay, “Battery energy storage system size determination in renewable energy systems: A review,” Renewable and Sustainable Energy Reviews, vol. 91, pp. 109–125, 2018.
  10. K. Marnell, M. Obi, and R. Bass, “Transmission-scale battery energy storage systems: A systematic literature review,” Energies, vol. 12, no. 23, p. 4603, 2019.
  11. S. Singer, “PG&E, Energy Vault plan largest US utility-scale battery, green hydrogen long-duration storage project,” Utility Dive, Jan 2023. [Online]. Available: https://www.utilitydive.com/news/california-wildfires-battery-storage-fuel-cells-hydrogen/639771
  12. C. Murray, “CAISO: 1GW dispatch during July wildfire a ‘fabulous moment’ for battery storage amidst 12-fold growth,” Energy Storage News, March 2022. [Online]. Available: https://www.energy-storage.news/caiso-1gw-dispatch-during-july-wildfire-a-fabulous-moment-for-battery-storage-amidst-12-fold-growth/
  13. S. F. Santos, M. Gough, D. Z. Fitiwi, A. F. P. Silva, M. Shafie-Khah, and J. P. S. Catalão, “Influence of battery energy storage systems on transmission grid operation with a significant share of variable renewable energy sources,” IEEE Systems Journal, vol. 16, no. 1, March 2022.
  14. L. Fiorini, G. A. Pagani, P. Pelacchi, D. Poli, and M. Aiello, “Sizing and siting of large-scale batteries in transmission grids to optimize the use of renewables,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 7, no. 2, pp. 285–294, 2017.
  15. J. Aguado, S. de la Torre, and A. Trivino, “Battery energy storage systems in transmission network expansion planning,” Electric Power Systems Research, vol. 145, 2017.
  16. D. Chen, Z. Jing, and H. Tan, “Optimal siting and sizing of used battery energy storage based on accelerating benders decomposition,” IEEE Access, vol. 7, pp. 42 993–43 003, 2019.
  17. Y. Zhou, K. Sundar, D. Deka, and H. Zhu, “Optimal power system topology control under uncertain wildfire risk,” arXiv:2303.07558, 2023.
  18. J.-P. Watson and D. L. Woodruff, “Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems,” Computational Management Science, vol. 8, no. 4, p. 355, 2011.
  19. A. Colthorpe, “US installed grid-scale battery storage capacity reached 9GW/25GWh in ‘record-breaking’ 2022,” February 2023. [Online]. Available: https://www.energy-storage.news/us-installed-grid-scale-battery-storage-capacity-reached-9gw-25gwh-in-record-breaking-2022/
  20. A. Akhil, G. Huff, A. Currier, B. Kaun, D. Rastler, S. Chen, A. Cotter, D. Bradshaw, and W. Gauntlett, “DOE/EPRI 2013 Electricity Storage Handbook in Collaboration with NRECA,” Sandia National Laboratories, Tech. Rep., July 2013.
  21. International Renewable Energy Agency (IRENA), “Innovation landscape brief: Utility-scale batteries,” Tech. Rep., 2019. [Online]. Available: https://www.irena.org/-/media/Files/IRENA/Agency/Publication/2019/Sep/IRENA_Utility-scale-batteries_2019.pdf
  22. X. Luo, J. Wang, M. Dooner, and J. Clarke, “Overview of current development in electrical energy storage technologies and the application potential in power system operation,” Applied Energy, vol. 137, pp. 511–536, 2015.
  23. N. Nazir and M. Almassalkhi, “Guaranteeing a physically realizable battery dispatch without charge-discharge complementarity constraints,” IEEE Transactions on Smart Grid, vol. 14, no. 3, pp. 2473–2476, 2023.
  24. A. Kody, R. Piansky, and D. K. Molzahn, “Optimizing transmission infrastructure investments to support line de-energization for mitigating wildfire ignition risk,” in IREP Symposium on Bulk Power System Dynamics and Control-XI, July 2022.
  25. N. Rhodes, L. Ntaimo, and L. Roald, “Balancing wildfire risk and power outages through optimized power shut-offs,” IEEE Transactions on Power Systems, vol. 36, no. 4, pp. 3118–3128, 2020.
  26. A. Kody, A. West, and D. K. Molzahn, “Sharing the load: Considering fairness in de-energization scheduling to mitigate wildfire ignition risk using rolling optimization,” in IEEE 61st Conference on Decision and Control (CDC), 2022, pp. 5705–5712.
  27. 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, presented at the 22nd Power Systems Computation Conference (PSCC 2022).
  28. R. T. Rockafellar and R. J.-B. Wets, “Scenarios and policy aggregation in optimization under uncertainty,” Mathematics of Operations Research, vol. 16, no. 1, pp. 119–147, 1991.
  29. R. Van Slyke and R.-B. Wets, “L-shaped linear programs with applications to optimal control and stochastic programming,” SIAM Journal on Applied Mathematics, vol. 17, pp. 638–663, 1969.
  30. B. Knueven, D. Mildebrath, C. Muir, J. D. Siirola, J.-P. Watson, and D. L. Woodruff, “A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty,” Mathematical Programming Computation, vol. 15, no. 4, pp. 591–619, 2023.
  31. A Library of IEEE PES Power Grid Benchmarks: pglib_opf_case240_pserc. Accessed: 2022-02-18. [Online]. Available: https://github.com/power-grid-lib/pglib-opf/blob/master/pglib_opf_case240_pserc.m
  32. US Geological Survey, “Wind-Enhanced Fire Potential Index,” https://www.usgs.gov/fire-danger-forecast/wildland-fire-potential-index-wfpi, accessed: 2022-02-18.
  33. IEEE PES Task Force on Benchmarks for Validation of Emerging Power System Algorithms, “The Power Grid Library for benchmarking AC optimal power flow algorithms,” arXiv:1908.02788, Aug. 2019.
  34. C. Barrows, A. Bloom, A. Ehlen, J. Ikäheimo, J. Jorgenson, D. Krishnamurthy, J. Lau, B. McBennett, M. O’Connell, E. Preston et al., “The IEEE Reliability Test System: A Proposed 2019 Update,” IEEE Transactions on Power Systems, vol. 35, no. 1, pp. 119–127, 2019.
  35. J. E. Price and J. Goodin, “Reduced network modeling of WECC as a market design prototype,” in IEEE Power and Energy Society General Meeting, 2011.
  36. Gurobi Optimization, LLC, “Gurobi Optimizer Reference Manual,” 2023. [Online]. Available: https://www.gurobi.com
  37. J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, “Julia: A fresh approach to numerical computing,” SIAM Review, vol. 59, no. 1, pp. 65–98, 2017. [Online]. Available: https://doi.org/10.1137/141000671
  38. I. Dunning, J. Huchette, and M. Lubin, “Jump: A modeling language for mathematical optimization,” SIAM Review, vol. 59, no. 2, pp. 295–320, 2017.
  39. C. Coffrin, R. Bent, K. Sundar, Y. Ng, and M. Lubin, “PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations,” in 19th Power Systems Computation Conference (PSCC 2018), 2018.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

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

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube