-
A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming
Authors:
Masoud Barati
Abstract:
We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible Successive Linear Programming (FSLP) and Feasible Branch-and-Bound (FBB), for a global optimal solution. These use optimization strategies like bounded successive…
▽ More
We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible Successive Linear Programming (FSLP) and Feasible Branch-and-Bound (FBB), for a global optimal solution. These use optimization strategies like bounded successive linear programming, convex relaxation, initialization, and branch-and-bound to find a globally optimal solution within a predefined $ε$-tolerance. The complexity of FSLP and FBB is $\mathcal{O}\left(N \prod_{i=1}^r\left\lceil\frac{\sqrt{r}(t_u^i-t_l^i)}{2 \sqrtε}\right\rceil\right)$, where $N$ is the complexity of solving subproblems at each FBB node. Variables $t_l$ and $t_u$ are the lower and upper bounds of $t$, respectively, and $-|t|^2$ is the negative quadratic component in the ACOPF objective function. We use penalized semidefinite modeling, convex relaxation, and line search to design a globally feasible branch-and-bound algorithm for the LCQP form of ACOPF, finding an optimal solution within $ε$-tolerance. Initial results show FSLP and FBB can find global optimal solutions for large-scale ACOPF instances, even with large $r$, and outperform other methods in most PG-lib tests.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Synergizing Machine Learning with ACOPF: A Comprehensive Overview
Authors:
Meng Zhao,
Masoud Barati
Abstract:
Alternative current optimal power flow (ACOPF) problems have been studied for over fifty years, and yet the development of an optimal algorithm to solve them remains a hot and challenging topic for researchers because of their nonlinear and nonconvex nature. A number of methods based on linearization and convexification have been proposed to solve to ACOPF problems, which result in near-optimal or…
▽ More
Alternative current optimal power flow (ACOPF) problems have been studied for over fifty years, and yet the development of an optimal algorithm to solve them remains a hot and challenging topic for researchers because of their nonlinear and nonconvex nature. A number of methods based on linearization and convexification have been proposed to solve to ACOPF problems, which result in near-optimal or local solutions, not optimal solutions. Nowadays, with the prevalence of machine learning, some researchers have begun to utilize this technology to solve ACOPF problems using the historical data generated by the grid operators. The present paper reviews the research on solving ACOPF problems using machine learning and neural networks and proposes future studies. This body of research is at the beginning of this area, and further exploration can be undertaken into the possibilities of solving ACOPF problems using machine learning.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Enhancing ACPF Analysis: Integrating Newton-Raphson Method with Gradient Descent and Computational Graphs
Authors:
Masoud Barati
Abstract:
This paper presents a new method for enhancing Alternating Current Power Flow (ACPF) analysis. The method integrates the Newton-Raphson (NR) method with Enhanced-Gradient Descent (GD) and computational graphs. The integration of renewable energy sources in power systems introduces variability and unpredictability, and this method addresses these challenges. It leverages the robustness of NR for ac…
▽ More
This paper presents a new method for enhancing Alternating Current Power Flow (ACPF) analysis. The method integrates the Newton-Raphson (NR) method with Enhanced-Gradient Descent (GD) and computational graphs. The integration of renewable energy sources in power systems introduces variability and unpredictability, and this method addresses these challenges. It leverages the robustness of NR for accurate approximations and the flexibility of GD for handling variable conditions, all without requiring Jacobian matrix inversion. Furthermore, computational graphs provide a structured and visual framework that simplifies and systematizes the application of these methods. The goal of this fusion is to overcome the limitations of traditional ACPF methods and improve the resilience, adaptability, and efficiency of modern power grid analyses. We validate the effectiveness of our advanced algorithm through comprehensive testing on established IEEE benchmark systems. Our findings demonstrate that our approach not only speeds up the convergence process but also ensures consistent performance across diverse system states, representing a significant advancement in power flow computation.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
A Novel Approach in Strategic Planning of Power Networks Against Physical Attacks
Authors:
Hamzeh Davarikia,
Masoud Barati,
Mustafa Al-Assad,
Yupo Chan
Abstract:
The reported work points at developing a practical approach for power transmission planners to secure power networks from potential deliberate attacks. We study the interaction between a system planner (defender) and a rational attacker who threatens the operation of the power grid. In addition to the commonly used hardening strategy for protecting the network, a new sort of resource is introduced…
▽ More
The reported work points at developing a practical approach for power transmission planners to secure power networks from potential deliberate attacks. We study the interaction between a system planner (defender) and a rational attacker who threatens the operation of the power grid. In addition to the commonly used hardening strategy for protecting the network, a new sort of resource is introduced under the deception concept. Feint and deception are acknowledged as effective tools for misleading the attacker in strategic planning. To this end, the defender deception is mathematically formulated by releasing misinformation about his plan in the shared cognition-based model. To reduce the risk of damage in case of deception failure, preemptive-goal programming is utilized to prioritize the hardening strategy for the vital components. Furthermore, the value of posturing is introduced which is the benefits that the deception brings to the system. The problems are formulated as tri-level mixed-integer linear programming and solved by the constraint-and-column generation method. Comprehensive simulation studies performed on WSCC 9-bus and IEEE 118-bus systems indicate how the defender will save significant cost from protecting his network with posturing rather than hardening and the proposed approach is a promising development to ensure the secure operation of power networks.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
Multi-Layer Spectral Clustering Approach to Intentional Islanding In Bulk Power Systems
Authors:
Faycal Znidi,
Hamzeh Davarikia,
Kamran Iqbal,
Masoud Barati
Abstract:
Intentional controlled islanding (ICI) is a final resort for preventing a cascading failure and catastrophic power system blackouts. This paper proposes a controlled islanding algorithm that uses spectral clustering over multi-layer graphs to find a suitable islanding solution. The multi-criteria objective function used in this controlled islanding algorithm involves the correlation coefficients b…
▽ More
Intentional controlled islanding (ICI) is a final resort for preventing a cascading failure and catastrophic power system blackouts. This paper proposes a controlled islanding algorithm that uses spectral clustering over multi-layer graphs to find a suitable islanding solution. The multi-criteria objective function used in this controlled islanding algorithm involves the correlation coefficients between bus frequency components and minimal active and reactive power flow disruption. Similar to the previous studies, the algorithm is applied in two stages. In the first stage, groups of coherent buses are identified with the help of modularity clustering using correlation coefficients between bus frequency components. In the second stage, the ICI solution with minimum active and reactive power flow disruption and satisfying bus coherency is determined by grouping all nodes using spectral clustering on the multi-layer graph. Simulation studies on the IEEE 39-bus test system demonstrate the effectiveness of the method in determining an islanding solution in real time while addressing the generator coherency problem.
△ Less
Submitted 7 June, 2019; v1 submitted 29 May, 2019;
originally announced May 2019.
