Distribution System Operation Amidst Wildfire-Prone Climate Conditions Under Decision-Dependent Line Availability Uncertainty
Abstract
Wildfires can severely damage electricity grids leading to long periods of power interruption. Climate change will exacerbate this threat by increasing the frequency of dry climate conditions. Under these climate conditions, human-related actions that initiate wildfires should be avoided, including those induced by power systems operation. In this paper, we propose a novel optimization model that is capable of determining appropriate network topology changes (via switching actions) to alleviate the levels of power flows through vulnerable parts of the grid so as to decrease the probability of wildfire ignition. Within this framework, the proposed model captures the relationship between failure probabilities and line-flow decisions by explicitly considering the former as a function of the latter. The resulting formulation is a two-stage model with endogenous decision-dependent probabilities, where the first stage determines the optimal switching actions and the second stage evaluates the worst-case expected operation cost. We propose an exact iterative method to deal with this intricate problem and the methodology is illustrated with a 54-bus and a 138-bus distribution system.
Index Terms:
Decision-dependent uncertainty, wildfire in distribution systems, distribution system operation, ambiguity aversion, line switching.Nomenclature
Sets
-
Set of indexes of line segments.
-
Set of indexes of switchable line segments.
-
Set of indexes of forbidden switching patterns.
-
Set of indexes of buses.
-
Set of indexes of buses with substation.
Parameters
-
Sensitivity of failure probability to the scheduled active power flow of line .
-
Estimated upper bound for the nominal probability of failure associated with line .
-
Cost of loss of load.
-
Cost of switching line .
-
Cost of active power from main transmission grid for bus .
-
Active power demand at bus .
-
Number of digits for binary expansion used in Master problem linearization for line .
-
Maximum power flow at line .
-
Maximum active power injection at bus .
-
Power factor at bus .
-
Maximum reactive power at bus .
-
Minimum reactive power at bus .
-
Resistance of line .
-
Step for binary expansion used in Master problem linearization.
-
Voltage lower bound at bus .
-
Voltage upper bound at bus .
-
Voltage reference.
-
Reactance of line .
-
Initial switching status of line .
Decision variables
-
Worst expected value of lower-level problem.
-
Amount of active power loss at bus .
-
Amount of active power surplus at bus .
-
Amount of reactive power loss at bus .
-
Amount of reactive power surplus at bus .
-
Active power flow at line .
-
Reactive power flow at line .
-
Amount of active power injected at bus .
-
Amount of reactive power at bus .
-
Squared voltage at bus .
-
Binary decision variable indicating a switching action of line (1 if switched, 0 otherwise).
-
Binary decision variable of switching status of line (1 if switched on, 0 otherwise).
I Introduction
Wildfire events are a real threat to power systems operations at both transmission and distribution levels. The damage caused by these events might cost a significantly large amount of irrecoverable capital to society (e.g., the estimate of more than $700 million in damage to transmission and distribution systems over 2000-2016 [1]) and be irreparable in cases when human lives are involved. Over the past two decades, California, for instance, has experienced a large raise in the frequency of small wildfires, while the total burned area from large ones has also substantially increased [2]. In this context, human-induced activities have been placed at a top rank among the main roots of wildfire ignition, with power system operations responsible for some of them, as, for instance, when eventual sparks due to power flow through overhead lines aligned with dry weather conditions and strong wind speed levels cause this natural disaster [3]. In extreme cases, this has been addressed by the electric sector with public safety power shut-offs (PSPS), which results in significant load sheddings and economic impacts [4]. As a consequence, novel operative policies are of significant importance in order to establish efficient power system operations amidst wildfire-prone climate conditions, assuring thus high levels of sustainability and system resilience [5, 6].
Due to this critical prospect, various research efforts have been dedicated to addressing resilience in power systems under potential natural disasters and human-made attacks. At the transmission level, for example, the work developed in [7] proposes a two-stage stochastic Mixed-Integer NonLinear Programming (MINLP) model to define investment strategies to improve resilience, considering a range of earthquake events and the methodology developed by [8] combines optimization and simulation techniques to determine a portfolio of investments to improve grid resilience while also considering the potential occurrence of earthquakes. At the distribution level, on the other hand, the work reported in [9] presents a storage sitting and sizing model to increase resilience while facing seismic hazards and, in [10], the authors designed a three-level system of optimization models to identify line hardening solutions to protect the distribution grid against intentional or unintentional attacks. Particularly regarding wildfires, an increasing deal of attention has been emerging in technical literature. Notably, in [11], the authors propose a methodology to alleviate wildfire risks by optimizing the selection of components in the grid to be de-energized in a power shut-off scheme. In addition, in [12], a stochastic programming model that aims at increasing the resiliency of a distribution system exposed to an approaching wildfire is devised under exogenous uncertainties such as solar radiation, wind speed, and wind direction. Notwithstanding the relevance of recent technical literature, none of them has taken into account the direct impact of the power flow dispatch on the likelihood of line failures in a decision-dependent uncertainty framework.
From a modeling perspective, it is important to emphasize that uncertainties in power system operations are typically exogenously induced into the decision-making process. In this framework, uncertainty sources are solely associated with external factors and are not endogenously affected by operational actions. However, in many realistic cases, such as under wildfire-prone climate conditions, the operation of electric grids is also associated with the origin of fire ignitions, which significantly increase line failure probabilities. Due to this double role of power grids, the nature of the uncertainty is thus more complex to characterize (dependent not only on meteorological conditions – exogenous factors, but also on the grid operation decisions – endogenous factors), challenging the standard exogenously-induced approach. Therefore, in order to design resilience-oriented operational strategies in high fire-threat areas, utility operators must be aware of the impact of their operational decisions on the likelihood of wildfire initiation and reduction in reliability levels111We refer to [13] and the references therein for a wider discussion on the impact of distribution system operations in the probabilistic characterization of wildfire ignition, i.e., the endogenous nature of the uncertainty.
Methodologically, we can divide decision-dependent uncertainty characterizations into two major types. The first one involves problems where the decision-making process filters the potential paths of uncertainty realization [14]. This filtering implies that a given decision might not only rule out possible scenarios from occurring but also open the possibility for a specific subset of future events to occur. The second type is associated with problems where the decisions directly impact the whole probabilistic characterization of the uncertainty factors [15].
In this paper, we leverage the second modeling type to propose a new methodology for distribution system operations capable of endogenously taking into account the impact of power flows on failure probabilities in the context of a potential wildfire event. We design a decision-dependent uncertainty framework where the line failure probabilities are a function (dependent) of the power flow levels. In this framework, we consider that during adverse climate conditions (dry weather and reasonably strong wind), switching actions can be made to reduce power flows in vulnerable areas of the grid, therefore decreasing the probability of wildfire ignition and consequent line failures, while seeking to maintain load supply. Thus, the proposed methodology allows distribution system operators to perform efficient switching actions to improve the system reliability accounting for decision-dependent line availability uncertainty. Structurally, the proposed methodology falls into the class of a two-stage, distributionally robust optimization problem with decision-dependent uncertainty [16]. In the first stage, our model decides the network topology (switching lines) and power imports from the main grid with main goal of minimizing the operational cost in the pre-contingency state plus the worst-case expected cost of operating the system under post-contingency states considering probabilities adjusted according to the pre-contingency network topology and line power flows. Then, in the second stage, the power flow and energy not served are evaluated for each post-contingency state. To summarize, the contributions of this paper are twofold:
-
1.
To formulate the distribution grid operation under adverse climate conditions as a two-stage distributionally robust optimization problem where the probabilities of line failure are co-dependent on the weather conditions (exogenous) and system power flows (endogenous). In the first stage, the system operator decides switching actions (therefore determining grid topology) and power imports from the main grid aiming at co-optimizing the pre-contingency and the worst-case expected post-contingency operations, formulated as the second stage.
-
2.
To devise an effective decomposition-based solution methodology capable of solving the proposed optimization problem. The approach is able to circumvent the computational difficulties posed by the multi-level (non-convex) structure intrinsic to the decision-dependent uncertainty modeling frameworks.
II Optimal Distribution System Operation with Decision-Dependent Uncertainty
The main objective of this work is to propose a methodology to determine the least-cost operation of a distribution system taking into account the impact of operative decisions in the probabilistic characterization of the line availability. We assume that the operator can perform switching actions in a set of line segments in the distribution system with the objective of minimizing the worst-case expected operation cost considering a decision-dependent uncertainty in line availability. In (1)–(25), the proposed distribution system operation model is formulated.
(1) | |||
subject to: | |||
(2) | |||
(3) | |||
(4) | |||
(5) | |||
(6) | |||
(7) | |||
(8) | |||
(9) | |||
(10) | |||
(11) | |||
(12) | |||
(13) | |||
(14) | |||
(15) | |||
(16) | |||
(17) | |||
(18) | |||
(19) | |||
(20) | |||
(21) | |||
(22) | |||
(23) | |||
(24) | |||
(25) |
where sets , , , , and contain indices of all line segments, line segments that can be switched on/off, line segments that cannot be simultaneously switched on (due to radiality constraints), all buses of the distribution system, and buses with substations, respectively. In addition, parameters , , , , , , , , , , , , , , represent cost of purchasing active power from the main transmission grid, cost of loss of load, cost of switching, initial switching status of switchable line segments (equal to 1 if switched on, 0 otherwise), active power demand, power factor, voltage reference, resistance, reactance, voltage lower bound, voltage upper bound, maximum power flow in each line segment, maximum active power injection at the substations, maximum reactive power injection at the substations, and minimum reactive power injection at the substations, respectively. Moreover, decision variables , , , , , , , , , , represent active power injected at the substations, reactive power injected at the substations, squared voltage, active power flow, reactive power flow, an indication of a switching action (equal to 1 if a switching action is scheduled, 0 otherwise), switching status, active power surplus, active power loss, reactive power surplus, reactive power loss.
Problem (1)–(25) is a two-stage, mixed-integer, distributionally robust optimization problem with decision-dependent uncertainty (ambiguity set). The objective function (1) aims at minimizing a combination of active power injection purchases at the nodes with substations, loss of load costs, switching action, as well as the decision-dependent expected second-stage operational cost. More specifically, the latter is represented by , a function of the first stage switching decision and the random vector associated with the availability of line segments of the feeder. To do so, note that in (1), we formulate the ambiguity set (that accounts for the collection of credible probability distributions of line availability uncertainty - this set will be better defined in Subsection II-A) as a function of the scheduled power flow and the (contextual) factors (also better defined in Subsection II-A) to characterize endogenous and exogenous influence to uncertainty in line failures, respectively.
Active and reactive power balance are modeled through constraints (2) and (3) for substations and via constraints (4) and (5) for the remaining buses. Constraints (6) and (7) model voltage difference between sending and receiving ends of switchable line segments, with denoting a large number to relax these constraints when line is switched off. Analogously, constraints (8) represent voltage drop for non-switchable line segments. Constraints (9) enforce voltage limits. Constraints (10) set the voltage at the substations equal to the voltage reference. Active power flows limits are imposed by constraints (11) for switchable line segments and by (13) for the remaining ones. Likewise, constraints (12) and (14) impose limits to reactive power flows, which are also limited according to current active power flows by constraints (15) and (16) similarly to the linearized AC power flow presented in [17]. Constraints (17) and (18) enforce limits on active and reactive power injections at the substations, respectively. Constraints (19) enforce non-negativity to power surplus and load shedding variables while constraints (20) and (21) impose upper limits on load shedding variables. Constraints (22) and (23) model the behavior of variable , which assumes value equal to 1 if the determined switching status of line segment is different from its initial switching status . Constraints (24) model the forbidden switching patterns with indicating the lines segments that cannot be simultaneously switched on for each . In practice, this set of rules is usually defined a priori by the operator to impose radiality constraints. Finally, constraints (25) impose the binary nature of the switching variables.
Following the decision-making process, the post-contingency operational problem is formulated in (26)–(47):
(26) | |||
subject to: | |||
(27) | |||
(28) | |||
(29) | |||
(30) | |||
(31) | |||
(32) | |||
(33) | |||
(34) | |||
(35) | |||
(36) | |||
(37) | |||
(38) | |||
(39) | |||
(40) | |||
(41) | |||
(42) | |||
(43) | |||
(44) | |||
(45) | |||
(46) | |||
(47) |
where the symbols within parenthesis are the dual variables associated with the constraints. Problem (26)–(47) is a linear programming problem with (continuous) decision variables , , , , , , , , and with essentially the same role as in (1)–(25). Analogously to (2)–(5), constraints (27)–(30) model active and reactive power balances. Constraints (31)–(34) express voltage differences in line segments under a given contingency state associated with vector and a first-stage switching decision . Constraints (35) impose voltage limits. Constraints (36)–(41) enforce limits to active and reactive flows. Constraints (42)–(47) limit power injections and impose voltage reference at the substations as well as enforce non-negativity to power surplus and power loss variables.
II-A Decision-(Line-Flows)-Dependent Ambiguity Set Modeling
Following the discussion of the previous section, the proposed methodology for distribution system operations seeks for least-cost pre- and post-contingency states operative decisions, the latter with respect to line segment availability. We argue, furthermore, that such line availability is mainly influenced by exogenous weather conditions, in particular during adverse climate circumstances, as well as endogenously impacted by the determined operative point and power flow in the network [13]. To jointly tackle these two critical uncertain factors in a unified framework, in this section, a pre-contingency line-flow-dependent ambiguity set of credible branch availability probabilities is constructed. More specifically, the uncertainty related to the underlying stochastic process associated with line failures is modeled via a tailored ambiguity set composed of a collection of probability distributions that characterize the limited knowledge of failure probabilities and the endogenous/exogenous uncertain impact factors. Formally, the proposed ambiguity set is expressed as:
(48) |
In (48), function is a vector of means that defines the dependency of external factors and decisions variables. The term is defined as an auxiliary matrix of coefficients, and indicates a random vector of line unavailability with set characterizing its support. In this work, the support of the random vector , is defined as
(49) |
with indicating the number of simultaneous unavailable system components (lines segments, in the context of this work) [18, 19]. Following the ambiguity set definition (48), fundamentally, a critical modeling element is the appropriate definition of the vector of means . In this work, we follow the main findings in [13] and consider the following functional representation:
(50) |
where returns a diagonal matrix with elements of . Structurally, vector represents an estimated upper bound for the nominal probability of failure associated with each line segment , extracted from the set of available information (e.g., failures per year), whereas vector (exogenous-impact) characterizes the sensitivity in the probability of failure to the scheduled active power flow (endogenous-impact) in each line. Within the context of this paper, on the one hand, vector provides instrumental information on how the probability of line failure increases as a function of the power flows. On the other hand, in particular, during adverse climate conditions (e.g., dry weather and high wind speed), the line failure can be caused by fire, started by the line itself if it is sufficiently close to vegetation. This condition can be adjusted by the system operator using the contextual (exogenous) vector . Therefore, structurally, by setting and and in (50), we have the resulting ambiguity set:
(51) |
Since is a Bernoulli-type random vector, the structural specification of (51) implies that a failure probability in each line is constrained by the factor , thus dependent on the (endogenous) scheduled active power flow and the contextual (exogenous) information . It is worth highlighting that the proposed distribution system operation model (1)–(25) with (51) has a decision process that follows a two-stage, distributionally robust optimization with decision-dependent ambiguity set rationale. This decision process is formulated as a three-level system of optimization problems, not suitable for direct implementation on commercial solvers nor standard mathematical programming algorithms. Therefore, in the next section, we leverage the problem structure to devise a decomposition-based solution approach to efficiently handle the proposed model.
III Solution methodology
The two-stage formulation (1)–(25) proposed in Section II is intended to model the operation of a distribution system while performing switching actions to minimize the worst-case expected cost in post-contingency operations. In this section, we develop an iterative procedure based on outer approximation to solve this problem. We being by replacing the last term in (1) with and writing (52). The variable is defined through (54)–(56) which essentially represents the last term in (1). Thus, we equivalently rewrite model (1)–(25) as (52)–(56).
(52) | |||
subject to: | |||
Constraints (2)–(25) | (53) | ||
(54) | |||
subject to: | |||
(55) | |||
(56) |
Resorting to duality theory, we can substitute in (52) by the dual objective function of the inner model (54)–(56) and replace it with the dual feasibility constraints. More precisely,
(57) | |||
subject to: | |||
Constraints (2)–(25) | (58) | ||
(59) |
To withstand the intractability caused by the combinatorial nature of the support set defined in (49), we replace constraints in (59) by:
(60) |
Based on (57), (58), (60), we propose in the next subsections an iterative procedure to address formulation (1)–(25).
III-A Subproblem
The role of the subproblem is to provide an approximation to the right-hand side of (60). Note that is a minimization problem. Thus, to build the subproblem, we take the following steps: (i) write the dual problem of , (ii) subtract the dual objective function by , and (iii) handle the bilinear products between dual and binary variables in the dual objective function. It is worth mentioning that the recourse function associated with the resulting subproblem is convex with respect to the first-stage decision as it is a maximum of affine functions, therefore rendering the description of the right-hand side of (60) suitable to cutting planes approximation.
III-B Master problem
The master problem developed in this Section is a relaxation of the original model (1)–(25). Such relaxation is improved by the iterative inclusion of cutting planes. The master problem is formulated as follows.
(61) | |||
subject to: | |||
Constraints (2)–(25) | (62) | ||
(63) | |||
(64) | |||
(65) | |||
(66) | |||
(67) | |||
(68) | |||
(69) | |||
(70) | |||
(71) | |||
(72) |
III-C Solution Algorithm
In this section, we describe the outer approximation algorithm proposed in this work, following the Master and Subproblem descriptions. Structurally, it is an iterative process that is carried out until the approximation provided by the inclusion of the cutting planes (72) is sufficient to make the solution of the relaxed Master problem close enough to optimality. This proposed outer approximation algorithm is summarized as follows.
-
1.
Initialization: set counter and set .
- 2.
-
3.
Identify the worst case contingency for and by running the linearized subproblem described in Subsection III-A. Store values of its decision variables and calculate by subtracting from and adding the value of the objective function of the subproblem.
-
4.
If , then STOP; else, CONTINUE.
- 5.
It is interesting to note that the cuts generated when considering (i.e., neglecting decision-dependent uncertainty) are still valid for the decision-dependent case . This happens because the vectors of decision variables and have the same feasible region regardless of the value of and the cuts obtained by solving the maximization problem on the right-hand side of (60) would be valid even if and are not optimally decided by the Master problem. In the numerical experiments conducted in this work, we will leverage this property to accelerate the solution of the cases with decision-dependent uncertainty by reusing the cutting planes obtained for the case where decision-dependent uncertainty is not considered (). This reuse can be particularly advantageous since (i) it is usually much faster to solve the problem with and (ii) warming up the problem for with previously identified valid cutting planes can significantly improve computational efficiency as will be seen in the numerical experiments.



IV Case studies
The proposed methodology is illustrated in this section with two case studies. The first case study is based on a 54-bus distribution system, whereas the second one comprises a 138-bus distribution system. In both case studies, we consider that part of the grid is vulnerable to the ignition of a wildfire, which can be influenced by the levels of power flows passing through the line segments within the region. The solution algorithm described in Section III-C has been implemented in Julia 1.6 and solved on a server with one Intel® Core® i7-10700K processor @ 3.80GHz and 64 GB of RAM, using Gurobi 9.0.3. under JuMP.
IV-A 54-bus system
In this case, we consider a 54-bus distribution system (depicted in Fig. 1) based on the data provided in [20]. In this system, there are 3 substations (buses 51, 53, and 54 in Fig. 1) and 57 lines. The total demand of the system is 5400 kW and the energy price is 0.01 $/kWh. In addition, we consider that each switching action costs $100, which can be performed in 11 out of the 57 lines. In Fig. 1, the switchable lines are represented by blue lines. Furthermore, the blue dashed lines are initially open lines whereas the blue solid lines are initially closed. To enforce radiality constraints, lines L9 and L37 cannot be switched on simultaneously. The same rule applies to the pairs of lines L17 and L52, L13 and L47, L5 and L34, L3 and L27, L13 and L19, L19 and L47, and L13 and L47. These rules constitute the forbidden switching patterns in this case study. For replicability purposes, input data can be downloaded from [21]. In this case study, we consider an event of adverse climate conditions approaching that includes extreme dry weather and consistent wind speed. In addition, part of the grid, more specifically the southeast, is located close to vegetation, which renders this area particularly more likely to initiate a wildfire. The southeast area of the grid includes lines L6, L7, L8, L9, L10, L12, L13, L36, L37, L43, L45, L46, L47, and L52. We consider that every line segment has a nominal rate of failure equal to 0.4 failures per year. Using the exponential probability distribution, this rate of failure translates into a failure probability of 0.11% for each line in the next 24 hours. In addition, due to the adverse climate conditions, each of the aforementioned lines that belong to the southeast area has an increase of 3% in its probability of failure for each 0.01 pu (100kW) of scheduled active power flow. The remaining lines have an increase of % in their probabilities of failure per 0.01 pu of scheduled active power flow.
Within this context, we consider three possible modeling and algorithmic structures to determine the status of switchable lines. In the first one, hereinafter referred to as without DDU (Decision-Dependent Uncertainty), the operator ignores the decision-dependent influence of line flows and probabilities of failures in the modeling and, therefore, only considers the nominal probabilities previously described. To do so, equation (50) is modified to . In the second one, hereinafter referred to as with DDU, the operator explicitly considers the aforementioned increase in failure probability corresponding to line usage according to (50). In the third one, hereinafter referred to as with DDU and warm up, decision-dependent is considered exactly as in the with DDU case but the cutting planes of the without DDU case are included in the master problem since the beginning of the execution of the solution algorithm. This reuse of cutting planes can help the with DDU and warm up approach to achieve the same solution of the with DDU method in less time. The respective switching statuses are depicted in Table I, where 1 means closed line and 0 means open line. As expected, when DDU is ignored, there is no incentive to change the status of any line since the nominal probabilities of failure are relatively low. Nonetheless, when DDU is considered, six lines have their statuses changed. In this context, the solution without DDU costs $54, which is equivalent to the cost of feeding the loads without any switching, and the solution with DDU costs $654, which includes feeding loads and performing 6 switching actions. The with DDU and warm up solution results in exactly the same costs and switching decisions as the with DDU solution. In Fig. 2, it can be noted that the average flow per line, as well as the maximum flow among all branches, are significantly reduced when DDU is taken into account to decrease failure probabilities. The solutions without DDU, with DDU, and with DDU and warm up, were obtained in 10.59s, 49.22s, and 22.50s, respectively.
Switchable Lines | |||||||||||
3 | 5 | 9 | 13 | 17 | 19 | 27 | 34 | 37 | 47 | 52 | |
W/out DDU | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
With DDU | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
With DDU and warm up | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
IV-A1 Out-of-sample analysis
To compare the performance of both solutions provided in Table I, we conduct the following out-of-sample analysis. Firstly, we have solved problem (1)–(25) forcing each of the two obtained switching decisions (without considering the last term in the objective function). Given the obtained power flows, we calculated the probability of failure for each line given switching decisions. Then, we generated 2000 scenarios of failure following a Bernoulli trial for the line states (1 in service; 0 failure) with the computed probabilities. Under these generated scenarios, we have evaluated the performances of the two solutions. For this out-of-sample analysis, the average loss of load (% of total demand) for the solutions without DDU and with DDU are 44.15% and 0.53%, respectively. In addition, the CVaR95% of loss of load (% of total demand) for the solutions without DDU and with DDU are 57.17% and 6.91%, respectively. Moreover, according to Fig. 3, the solution with DDU has 85.25% probability to incur in null loss of load and 96.85% probability to resulting in up to 2% of loss of load, whereas the solution without DDU has 98.00% probability to incur a loss of load and more than 90% probability to result in more than 30% of loss of load. Therefore, our proposed model can properly recognize the appropriate switching actions that are needed to significantly decrease the risk of loss of load within a decision-dependent uncertainty framework.
IV-B 138-bus system
We have also studied the benefits and effectiveness of the proposed methodology in the larger and more complex 138-bus distribution system (Fig. 4), based on the data provided in [20]. In this system, there are 3 substations, 138 buses, and 142 lines, from which 12 are switchable. The total demand of the system is 56,900 kW, the energy price is 0.2 $/kWh, the deficit cost is 2 $/kWh, and each switching action costs $200. To enforce radiality, we used a DFS (depth-first search) algorithm to identify 12 rules that avoid the simultaneous activation of line segments and result in the formation of cycles within the network. All branches have a nominal rate of failure equal to 0.15 per year and, analogously to Subsection IV-A, this rate of failure translates into a 0.0411% of failure probability for each line in the next 24 hours () using the exponential probability distribution. Furthermore, the northwest part of the system is more likely to initiate a wildfire. This area of the grid includes lines L1–L5 and L17–L24.

W/out DDU | With DDU | ||||||||
---|---|---|---|---|---|---|---|---|---|
Maximum failure probability | - | 1.0% | 1.1% | 1.8% | 1.9% | 3% | 4% | 50% | 90% |
Switching actions (line index) | - | - | 30; 138 | 30; 138 | 2; 30; 136; 138 | 2; 30; 136; 138 | 2; 18; 30; 136; 137; 138 | 2; 18; 30; 136; 137; 138 | 2; 18; 30; 136; 137; 138 |
Objective function value ($) | 23,110 | 24,118 | 24,199 | 24,523 | 24,555 | 24,745 | 24,872 | 25,582 | 26,200 |
Energy | 11,380 | 11,380 | 11,380 | 11,380 | 11,380 | 11,380 | 11,380 | 11,380 | 11,380 |
Switching | 0 | 0 | 400 | 400 | 800 | 800 | 1,200 | 1,200 | 1,200 |
Deficit | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Worst case expected value of post-contingency operation cost | 11,730 | 12,738 | 12,419 | 12,743 | 12,375 | 12,565 | 12,292 | 13,002 | 13,620 |
Computing time (min) | 2.47 | 7.26 | 8.90 | 14.87 | 15.35 | 15.14 | 18.71 | 16.39 | 19.42 |
In this numerical experiment, we conducted a sensitivity analysis of the impact of the parameter in the solution by running the model with DDU 27 times, considering different values for in the mentioned area. The range of the chosen values was defined considering the maximum failure probability (). This probability indicates how likely a line failure is to happen if the power flow in the feeder is at its maximum capacity. Given that, we chose values for the lines in the wildfire area considering to range from 1% to 2% by 0.1%, from 2% to 10% by 1%, and from 10% to 90% by 10%. All the lines from outside the wildfire-prone area were assumed to have a as 0.1% in all cases. The input data can also be downloaded from [21].
The main results are depicted in Table II, where, for expository purposes, only the results for 8 cases are shown. These cases of maximum failure probability are important as they resulted in an operation change in terms of switching actions, for example, the cases between 1.1% and 1.8% resulted in the same switching decision, and so on. Besides that, values for the model with DDU refer to running the with DDU and warm up setup, since the warm-up helps in decreasing the computational burden to handle the decision-dependent model.
As depicted in Table II, as the value of increases, the line risk of failure also increases, thus the solution is to change the grid by switching some critical lines. By changing the grid topology, the model decreases the power flow in the critical lines (inside the wildfire-prone area), decreasing the risk of failure associated with . Moreover, as we increase the level of , the worst-case expected value of post-contingency operation cost increases until it is worth performing switching actions. For instance, in the cases where only 4 lines are switched, between 1.9% and 3%, the worst-case expected value increases up to $12,565. At 4%, similarly, it is economically viable to afford further two switching actions and have a lower worst-case expected value. In general, the solution time of each case also increases with the levels, reaching a maximum elapsed time of roughly 20 minutes.
IV-B1 Out-of-sample analysis
Finally, we also performed an out-of-sample analysis using the same procedure presented for the 54-bus system. In the 138-bus system, we consider the results of using each parameter . Firstly, in Fig. 5, we showcase the average load shedding for the out-of-sample analysis for each level of maximum failure probability (). Note that, as the environmental conditions for a wildfire worsen, the impact of the average loss of load when disregarding the DDU increases significantly. For instance, for a maximum failure probability of 90%, the average loss of load would be roughly 22% of total demand if no actions were considered (without DDU), while it would be roughly 1% if the actions suggested by the DDU model were implemented. Furthermore, Fig. 6 depicts a similar analysis, but highlighting the associated level. Note that, for the setup without DDU , a value of roughly 30% in loss of load (in % of total demand) can be observed in the most critical scenarios. On the other hand, nevertheless, the system topology prescribed by the with DDU setup significantly mitigates the load shedding occurrence and, consequently, the system operation cost. For instance, consider the maximum failure probability of 90% once more. The average cost in the without DDU setup is $26,512 (Fig. 5), which is higher than the expected cost in the 5% worst-valued scenarios (), given by $13,806, when prescribing the network topology based on the with DDU setup (Fig. 6).


V Conclusion
This paper proposes a novel methodology to operate distribution systems amidst adverse climate conditions. We acknowledge that the likelihood of a line failure is dependent on its scheduled power flow and aggravated under a wildfire-prone environment. Therefore, in this work, we leverage a Decision-Dependent Uncertainty (DDU) framework to characterize the climate- and power-flow-dependent line availability probability function to devise a wildfire-aware distribution grid operation methodology and prescribe optimal switching actions to decrease the usage level of lines in peril locations, resulting in a more reliable operative condition. Two numerical experiments were conducted to illustrate the effectiveness of the proposed methodology. The results demonstrated that by properly considering DDU, our methodology can keep supplying loads when preventive switching actions are taken. This new configuration leads to a decrease in power flows near the areas where wildfire ignitions are more likely to occur. By doing that, the risk of failure and the risk of load loss are reduced. Although this method can be seen as a better alternative to PSPS, the model can also be adapted to determine where the shut-offs actions should be made.
References
- [1] L. Dale, M. Carnall, M. Wei, G. Fitts, and S. L. McDonald, “Assessing the impact of wildfires on the california electricity grid,” California Energy Commission, Tech. Rep., August 2018.
- [2] S. Li and T. Banerjee, “Spatial and Temporal Pattern of Wildfires in California from 2000 to 2019,” Scientific Reports, vol. 11, 2021.
- [3] B. D. Russell, C. L. Benner, and J. A. Wischkaemper, “Distribution feeder caused wildfires: Mechanisms and prevention,” in 2012 65th Annual Conference for Protective Relay Engineers, 2012, pp. 43–51.
- [4] B. Chiu, R. Roy, and T. Tran, “Wildfire resiliency: California case for change,” IEEE Power and Energy Magazine, vol. 20, no. 1, pp. 28–37, 2022.
- [5] M. Davoudi, B. Efaw, M. A. no Mora, J. L. Lauletta, and G. B. Huffman, “Reclosing of Distribution Systems for Wildfire Prevention,” IEEE Trans. Power Del., vol. 36, no. 4, pp. 2298–2307, August 2021.
- [6] H. Nazaripouya, “Power Grid Resilience under Wildfire: A Review on Challenges and Solutions,” in 2020 IEEE Power & Energy Society General Meeting, August 2020, pp. 1–5.
- [7] N. Romero, L. Nozick, I. Dobson, N. Xu, and D. Jones, “Transmission and Generation Expansion to Mitigate Seismic Risk,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 3692–3701, November 2013.
- [8] T. Lagos, R. Moreno, A. N. Espinosa, M. Panteli, R. Sacaan, F. Ordonez, H. Rudnick, and P. Mancarella, “Identifying Optimal Portfolios of Resilient Network Investments Against Natural Hazards, With Applications to Earthquakes,” IEEE Trans. Power Syst., vol. 35, pp. 1411–1421, March 2020.
- [9] M. Nazemi, M. Moeini-Aghtaie, M. Fotuhi-Firuzabad, and P. Dehghanian, “Energy Storage Planning for Enhanced Resilience of Power Distribution Networks Against Earthquakes,” IEEE Trans. Sustain. Energy, vol. 11, no. 2, pp. 795–806, April 2020.
- [10] Y. Lin and Z. Bie, “Tri-Level Optimal Hardening Plan for a Resilient Distribution System Considering Reconfiguration and DG Islanding,” Applied Energy, vol. 210, pp. 1266–1279, January 2018.
- [11] N. Rhodes, L. Ntaimo, and L. Roald, “Balancing Wildfire Risk and Power Outages Through Optimized Power Shut-Offs,” IEEE Trans. Power Syst., vol. 36, no. 4, pp. 3118–3128, July 2021.
- [12] D. N. Trakas and N. D. Hatziargyriou, “Optimal Distribution System Operation for Enhancing Resilience Against Wildfires,” IEEE Trans. Power Syst., vol. 33, no. 2, pp. 2260–2271, 2018.
- [13] J. Muhs, M. Parvania, H. T. Nguyen, and J. A. Palmer, “Characterizing Probability of Wildfire Ignition Caused by Power Distribution Lines,” IEEE Trans. Power Del., pp. 1–8, 2020.
- [14] V. Goel and I. E. Grossmann, “A Stochastic Programming Approach to Planning of Offshore Gas Field Developments under Uncertainty in Reserves,” Computers & Chemical Engineering, vol. 28, no. 8, pp. 1409–1429, 2004.
- [15] Y. Zhan, Q. P. Zheng, J. Wang, and P. Pinson, “Generation Expansion Planning With Large Amounts of Wind Power via Decision-Dependent Stochastic Programming,” IEEE Trans. Power Syst., vol. 32, no. 4, pp. 3015–3026, July 2017.
- [16] F. Luo and S. Mehrotra, “Distributionally Robust Optimization with Decision Dependent Ambiguity Sets,” Optimization Letters, vol. 14, no. 8, pp. 2565–2594, November 2020.
- [17] S. Mashayekh, M. Stadler, G. Cardoso, M. Heleno, S. Madathil, H. Nagarajan, R. Bent, M. Mueller-Stoffels, X. Lu, and J. Wang, “Security-Constrained Design of Isolated Multi-Energy Microgrids,” IEEE Trans. Power Syst., vol. 33, no. 3, pp. 2452–2462, 2018.
- [18] A. Moreira, B. Fanzeres, and G. Strbac, “Energy and Reserve Scheduling under Ambiguity on Renewable Probability Distribution,” Electric Power Systems Research, vol. 160, pp. 205–218, Jul. 2018.
- [19] A. Moreira, G. Strbac, and B. Fanzeres, “An Ambiguity Averse Approach for Transmission Expansion Planning,” in 2019 IEEE Milan PowerTech, June 2019, pp. 1–6.
- [20] G. Muñoz-Delgado, J. Contreras, and J. Arroyo, “Multistage generation and network expansion planning in distribution systems considering uncertainty and reliability,” IEEE Trans. Power Syst., vol. 31, no. 5, pp. 3715–3728, 2016.
- [21] F. Piancó, A. Moreira, B. Fanzeres, A. Street, R. Jiang, C. Zhao, and M. Heleno. Dataset. [Online]. Available: https://drive.google.com/drive/folders/1HdNIKygfEG2hE7Vqn-shw-vvs6tzdjr8?usp=sharing