Multi-period Power System Risk Minimization under Wildfire Disruptions

Hanbin Yang,Noah Rhodes,Haoxiang Yang,Line Roald,Lewis Ntaimo

2023-12-03

Abstract:Natural wildfire becomes increasingly frequent as climate change evolves, posing a growing threat to power systems, while grid failures simultaneously fuel the most destructive wildfires. Preemptive de-energization of grid equipment is effective in mitigating grid-induced wildfires but may cause significant power outages during natural wildfires. This paper proposes a novel two-stage stochastic program for planning preemptive de-energization and solves it via an enhanced Lagrangian cut decomposition algorithm. We model wildfire events as stochastic disruptions with random magnitude and timing. The stochastic program maximizes the electricity delivered while proactively de-energizing components over multiple time periods to reduce wildfire risks. We use a cellular automaton process to sample grid failure and wildfire scenarios driven by realistic risk and environmental factors. We test our method on an augmented version of the RTS-GLMC test case in Southern California and compare it with four benchmark cases, including deterministic, wait-and-see, and robust optimization formulations as well as a comparison with prior wildfire risk optimization. Our method reduces wildfire damage costs and load-shedding losses, and our nominal plan is robust against uncertainty perturbation.

Optimization and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to reduce the wildfire risk caused by the power system through pre - power - off (i.e., preventive de - electrification) in the context of frequent wildfires, while minimizing the resulting large - scale power outages. Specifically, the paper proposes a two - stage stochastic programming model for planning preventive power - offs and solves this model through the enhanced Lagrangian cut - decomposition algorithm. The objective of the model is to maximize power supply over multiple time periods while proactively powering off to reduce wildfire risk. In addition, the paper also uses the cellular automata process to simulate power grid failures and wildfire scenarios, which are driven by realistic risk and environmental factors.

### Specific problems solved by the paper include:
1. **Bidirectional influence between wildfire risk and power system operation**: On the one hand, power infrastructure may cause catastrophic wildfires; on the other hand, regardless of the source of the wildfire, wildfires will damage power system components, changing the system's topology and resource availability.
2. **Optimization decision of preventive power - off**: In a short time, how to optimize the decision of preventive power - off to reduce wildfire risk while minimizing the losses caused by power interruptions.
3. **Handling uncertainty**: Most of the existing studies adopt deterministic methods because optimization models for handling uncertainty (especially those containing binary variables) are very computationally challenging. The method proposed in this paper can handle spatio - temporal uncertainties and generate more robust operation schemes.

### Main features of the model:
- **Two - stage stochastic mixed - integer programming (SMIP)**: The first stage formulates a nominal plan until a perturbation occurs or the time range ends; the second stage adjusts according to the current power - off state after observing the fire perturbation.
- **Cellular automata model**: Used to simulate the occurrence and spread of exogenous and endogenous wildfires and generate perturbation scenarios.
- **Lagrangian cut - decomposition algorithm**: Used to solve the two - stage SMIP model, approximating the value function through linear cut - planes to improve the computational efficiency and accuracy of the algorithm.

### Main contributions:
1. Proposed a cellular automata model that can simulate the occurrence and spread of exogenous and endogenous wildfires based on environmental data.
2. Established a two - stage SMIP model to manage wildfire risks in power system operations and capture the stochastic nature of wildfire ignition.
3. Developed a cut - plane algorithm to solve the finite convergence problem of the SMIP model and significantly improved the computational performance through the new squared - minimization cut (SMC).
4. Demonstrated the advantages of the two - stage SMIP model in terms of economy and robustness by comparing it with deterministic models and robust optimization models.

In conclusion, through proposing an innovative two - stage stochastic programming model and an efficient solving algorithm, this paper provides a new solution for risk management of power systems in the context of frequent wildfires.