-
Decision-Dependent Uncertainty-Aware Distribution System Planning Under Wildfire Risk
Authors:
Felipe Piancó,
Alexandre Moreira,
Bruno Fanzeres,
Ruiwei Jiang,
Chaoyue Zhao,
Miguel Heleno
Abstract:
The interaction between power systems and wildfires can be dangerous and costly. Damaged structures, load shedding, and high operational costs are potential consequences when the grid is unprepared. In fact, the operation of distribution grids can be liable for the outbreak of wildfires when extreme weather conditions arise. Within this context, investment planning should consider the impact of op…
▽ More
The interaction between power systems and wildfires can be dangerous and costly. Damaged structures, load shedding, and high operational costs are potential consequences when the grid is unprepared. In fact, the operation of distribution grids can be liable for the outbreak of wildfires when extreme weather conditions arise. Within this context, investment planning should consider the impact of operational actions on the uncertainty related to wildfires that can directly affect line failure likelihood. Neglecting this can compromise the cost-benefit evaluation in planning system investments for wildfire risk. In this paper, we propose a decision-dependent uncertainty (DDU) aware methodology that provides the optimal portfolio of investments for distribution systems while considering that high power-flow levels through line segments in high-threat areas can ignite wildfires and, therefore, increase the probability of line failures. The methodology identifies the best combination of system upgrades (installation of new lines, hardening existing lines, and placement of switching devices) to provide the necessary leeway to operate the distribution system under wildfire-prone conditions. Our case study demonstrates that by modeling the DDU relationship between power flow prescriptions and line failures, investment decisions are more accurate and better prepare the grid infrastructure to deal with wildfire risk.
△ Less
Submitted 8 May, 2024; v1 submitted 7 May, 2024;
originally announced May 2024.
-
Learning Optimal Power Flow Value Functions with Input-Convex Neural Networks
Authors:
Andrew Rosemberg,
Mathieu Tanneau,
Bruno Fanzeres,
Joaquim Garcia,
Pascal Van Hentenryck
Abstract:
The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they involve intricate, non-convex considerations related to Alternating Current (AC) power flow, which are essential for the safety and practicality of electrical grids.…
▽ More
The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they involve intricate, non-convex considerations related to Alternating Current (AC) power flow, which are essential for the safety and practicality of electrical grids. However, solving the OPF problem for varying conditions within stringent time frames poses practical challenges. To address this, operators resort to model simplifications of varying accuracy. Unfortunately, better approximations (tight convex relaxations) are often computationally intractable. This research explores machine learning (ML) to learn convex approximate solutions for faster analysis in the online setting while still allowing for coupling into other convex dependent decision problems. By trading off a small amount of accuracy for substantial gains in speed, they enable the efficient exploration of vast solution spaces in these complex problems.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Distribution System Operation Amidst Wildfire-Prone Climate Conditions Under Decision-Dependent Line Availability Uncertainty
Authors:
Alexandre Moreira,
Felipe Pianco,
Bruno Fanzeres,
Alexandre Street,
Ruiwei Jiang,
Chaoyue Zhao,
Miguel Heleno
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…
▽ More
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.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Efficient labeling algorithms for adjacent quadratic shortest paths
Authors:
João Vilela,
Bruno Fanzeres,
Rafael Martinelli,
Claudio Contardo
Abstract:
In this article, we study the Adjacent Quadratic Shortest Path Problem (AQSPP), which consists in finding the shortest path on a directed graph when its total weight component also includes the impact of consecutive arcs. We provide a formal description of the AQSPP and propose an extension of Dijkstra's algorithm (that we denote aqD) for solving AQSPPs in polynomial-time and provide a proof for i…
▽ More
In this article, we study the Adjacent Quadratic Shortest Path Problem (AQSPP), which consists in finding the shortest path on a directed graph when its total weight component also includes the impact of consecutive arcs. We provide a formal description of the AQSPP and propose an extension of Dijkstra's algorithm (that we denote aqD) for solving AQSPPs in polynomial-time and provide a proof for its correctness under some mild assumptions. Furthermore, we introduce an adjacent quadratic A* algorithm (that we denote aqA*) with a backward search for cost-to-go estimation to speed up the search. We assess the performance of both algorithms by comparing their relative performance with benchmark algorithms from the scientific literature and carry out a thorough collection of sensitivity analysis of the methods on a set of problem characteristics using randomly generated graphs. Numerical results suggest that: (i) aqA* outperforms all other algorithms, with a performance being about 75 times faster than aqD and the fastest alternative; (ii) the proposed solution procedures do not lose efficiency when the magnitude of quadratic costs vary; (iii) aqA* and aqD are fastest on random graph instances, compared with benchmark algorithms from scientific literature. We conclude the numerical experiments by presenting a stress test of the AQSPP in the context of real grid graph instances, with sizes up to $16 \times 10^6$ nodes, $64 \times 10^6$ arcs, and $10^9$ quadratic arcs.
△ Less
Submitted 7 December, 2021;
originally announced December 2021.
-
Full Optical Fiber Link Characterization with the BSS-Lasso
Authors:
Raphael Saavedra,
Pedro Tovar,
Gustavo C. Amaral,
Bruno Fanzeres
Abstract:
Manipulation of the detected backscattered Rayleigh signal inside the bandwidth of a frequency-swept optical sub-carrier propagating into an optical fiber permits an efficient localization of faults through a Fourier operator. When the bandwidth is restricted, analysis in the frequency domain can overcome the spatial resolution limitation while also inducing a high-dimensional problem. Introducing…
▽ More
Manipulation of the detected backscattered Rayleigh signal inside the bandwidth of a frequency-swept optical sub-carrier propagating into an optical fiber permits an efficient localization of faults through a Fourier operator. When the bandwidth is restricted, analysis in the frequency domain can overcome the spatial resolution limitation while also inducing a high-dimensional problem. Introducing the Lasso as a signal processing technique paired with the Baseband Subcarrier Sweep (BSS) framework allows for a methodology to consistently evaluate fiber defects. In this work, a novel technique for optical fiber monitoring within the BSS framework, hereinafter called the BSS-Lasso, is proposed and tested in simulated and real-world environments, taking into account both reflective and non-reflective events. The results show that, for fiber links ranging from 2 to 15 km with up to 3 faults, over 80% of faults are detected within a 50 m range, and indicate that the proposed methodology significantly outperforms current state-of-the-art BSS-based supervision techniques. Finally, the BSS-Lasso allows for precise, low-cost, transmitter-embedded full characterization of optical fiber links.
△ Less
Submitted 29 December, 2018; v1 submitted 8 June, 2018;
originally announced June 2018.