Long Duration Battery Sizing, Siting, and Operation Under Wildfire Risk Using Progressive Hedging (2404.12296v2)
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.
- 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.
- 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.
- 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
- M. Sotolongo, C. Bolon, and S. H. Baker, “California power shutoffs: Deficiencies in data and reporting,” Initiative for Energy Justice, October 2020.
- 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.
- 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
- 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.
- 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
- 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.
- 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.
- 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
- 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/
- 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.
- 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.
- 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.
- 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.
- Y. Zhou, K. Sundar, D. Deka, and H. Zhu, “Optimal power system topology control under uncertain wildfire risk,” arXiv:2303.07558, 2023.
- 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.
- 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/
- 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.
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- 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).
- 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.
- 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.
- 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.
- 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
- US Geological Survey, “Wind-Enhanced Fire Potential Index,” https://www.usgs.gov/fire-danger-forecast/wildland-fire-potential-index-wfpi, accessed: 2022-02-18.
- 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.
- 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.
- 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.
- Gurobi Optimization, LLC, “Gurobi Optimizer Reference Manual,” 2023. [Online]. Available: https://www.gurobi.com
- 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
- I. Dunning, J. Huchette, and M. Lubin, “Jump: A modeling language for mathematical optimization,” SIAM Review, vol. 59, no. 2, pp. 295–320, 2017.
- 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.