Next Article in Journal
Dynamic Analysis and Approximate Solution of Transient Stability Targeting Fault Process in Power Systems
Previous Article in Journal
Scaling-Invariant Serrin Criterion via One Row of the Strain Tensor for the Navier–Stokes Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Decentralized Stochastic Recursive Gradient Method for Fully Decentralized OPF in Multi-Area Power Systems

by
Umair Hussan
1,
Huaizhi Wang
1,*,
Muhammad Ahsan Ayub
2,
Hamna Rasheed
2,
Muhammad Asghar Majeed
3,
Jianchun Peng
1 and
Hui Jiang
2
1
College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen 518000, China
2
College of Physics and Optoelectronics Engineering, Shenzhen University, Shenzhen 518000, China
3
Department of Electrical Engineering, Faculty of Engineering, Chulalongkorn University, Pathumwan, Bangkok 10330, Thailand
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(19), 3064; https://doi.org/10.3390/math12193064
Submission received: 8 September 2024 / Revised: 26 September 2024 / Accepted: 27 September 2024 / Published: 30 September 2024
(This article belongs to the Special Issue Artificial Intelligence and Game Theory)

Abstract

:
This paper addresses the critical challenge of optimizing power flow in multi-area power systems while maintaining information privacy and decentralized control. The main objective is to develop a novel decentralized stochastic recursive gradient (DSRG) method for solving the optimal power flow (OPF) problem in a fully decentralized manner. Unlike traditional centralized approaches, which require extensive data sharing and centralized control, the DSRG method ensures that each area within the power system can make independent decisions based on local information while still achieving global optimization. Numerical simulations are conducted using MATLAB (Version 1.0.0.1) to evaluate the performance of the DSRG method on a 3-area, 9-bus test system. The results demonstrate that the DSRG method converges significantly faster than other decentralized OPF methods, reducing the overall computation time while maintaining cost efficiency and system stability. These findings highlight the DSRG method’s potential to significantly enhance the efficiency and scalability of decentralized OPF in modern power systems.

1. Introduction

Theoptimal power flow (OPF) is the critical and fundamental concept of the electrical power system. The main objective of OPF is to minimize the distribution line losses, generation, and voltage deviation for a power system. Conventional power systems are constantly converting into microgrids that provide localized and autonomous renewable energy sources (RESs) for power generation and distribution. Optimal operation of RESs-based MG is a challenging task due to its the nonlinear nature and high penetration of distributed RESs [1]. Generally, a classic approach is used for MGs which focuses on optimal operation of single region without considering the interaction of other regions [2]. In classic OPF, mathematical programming and heuristic methods are used for optimal operation. OPF of power systems is employed in the literature by means of mathematical programming methods that include quadratic programming [3], linear programming [4], mixed integer linear programming, and nonlinear programming [5]. Heuristic methods provide better optimal solutions within a reasonable time framework for large-scale networks as compared to the above techniques [6]. Different heuristic methods like the genetic algorithm, particle spam optimization, ant colony, Tabu search, simulated annealing, and swarm intelligence are used to solve the OPF for large-scale networks [7]. Most of these techniques are suitable for centralized MGs and are not suitable for multi-area optimal power flow (MAOPF) [8]. MAOPF has become an attractive field with the surge in the popularity of renewable energy sources. MAOPF has interconnected power systems comprising multiple geographic areas [9].
In MAOPF, the optimal operation of any region is interconnected with other regions, which makes it a more complex and computationally intensive optimization problem [10]. MAOPF faces the issues of data privacy and independent decision making for all areas that are addressed through a decentralized optimization approach. The decentralized approach needs to exchange the boundary data between connected regions and reduce the computational complexity by dividing it into localized subproblems with local decision making [11]. Dual decomposition methods are usually used to address the problems of MAOPF in decentralized manners. Lagrangian relaxation optimization techniques are commonly used to solve MAOPF problems in a decentralized manner by constructing the decomposable dual problem through relaxing the multi-area constraints into an objective function approach [12]. Practically, the convergence of Lagrangian relaxation is slow due to susceptible updating of Lagrangian multipliers [13]. The performance of Lagrangian relaxation is enhanced through augmented Lagrangian relaxation, which enforces the constraints more rigorously by introducing penalty terms into the decomposable dual problem. The analytical target cascading optimization method is presented in [14,15], which divides the MAOPF problem into two hierarchical levels: Level 1 for the entire power system and Level 2 for the individual region. Convergence and efficiency of this process is ensured by deriving Level 1 objectives from the independently optimized results of Level 2. This technique has complexity and convergence challenges during optimization of a highly interconnected system and is suitable for a hierarchical decentralized optimization framework [16]. The auxiliary problem principle is a valuable technique applicable for wide-range MAOPF. It solves the problem by transforming MAOPF problems into unconstrained optimization problems augmented with penalty terms [17].
The alternating direction multiplier method is presented in [18], which combines the decomposability of dual decomposition with the superior convergence properties of the method of multipliers. Optimality condition decomposition is another decentralized method that is suitable for both linear and nonlinear problems. Its performance depends on network partition since it involves decomposing the MAOPF problem using an approximate Newton direction [19]. An approximate dynamic programming-based decentralized solution for MAOPF is presented in [20]. In this method, based on Bellman’s equation, problems of MAOPF are decomposed into different subproblems, and the interaction of subproblems is defined with the approximation of value functions. Piecewise linear functions and Benders cut-based mathematical techniques are used to approximate the value functions. Benders cuts have better performance for decomposition of large-scale MAOPF and enhance convergence over piecewise linear functions [21], but these techniques face difficulties in addressing the nonlinear problems of MAOPF. A parallel dual dynamic programming-based decentralized algorithm is proposed in [22] to enhance the performance of decentralized MGs that perform better convergence to tackle the nonlinearity of MAOPF. The penetration of renewable sources is not considered in this study, which cause the power fluctuations. In [23], an improved Lagrangian and consistency algorithm is presented by considering line security constraints for decentralized OPF. This approach often encounters convergence difficulties in non-convex optimization problems, which are prevalent in power systems [24]. The literature on decentralized optimal power flow (OPF) in multi-area power systems discusses several advanced techniques, including the quadratic Taylor expansion-based ADP algorithm [25], distributed interior point methods [12], SDP-based D-ADMM [26], and multistage distributionally robust optimization [27]. A comparison table of several decentralized OPF methods is presented in Table 1.
However, these decentralized algorithms often face inefficiencies due to the iterative coordination and communication required between areas. In contrast, centralized techniques, while potentially more efficient, compromise data privacy and limit scalability [37,38]. This paper seeks to overcome these challenges by developing a decentralized stochastic recursive gradient (DSRG) that preserves information privacy, supports independent decision making, and achieves faster convergence compared to traditional decentralized methods. The main contributions of this paper are as follows:
  • The proposed DSRG method optimizes power flow in a fully decentralized manner, eliminating the need for extensive data sharing and centralized control.
  • It provides a comprehensive mathematical model for the DSRG method, including detailed formulations of the power flow constraints, tie-line constraints, and recursive gradient descent updates.
  • The DSRG method is rigorously tested on a 3-area, 9-bus system, where it demonstrates superior convergence speed and cost efficiency.

2. Mathematical Model of MAOPF

The centralized multi-area optimal power flow model involves various mathematical components to ensure the optimal and reliable operation of a power system. Below is a general mathematical model that incorporates the specified aspects.

2.1. Objective Function

Minimize the total generation cost while considering the AC power flow model and incorporating PV generation:
min Ω G C i j · P i j .
In Equation (1) above, C i j and P i j are the coefficient of grid generation cost and output power, respectively, of generator G in area Ω .

2.2. Generation Constraints

Generation constraints ensure the power generated by each generator in each area is within its specified limits. Mathematically, this can be expressed as:
P Ω , G min P Ω , G P Ω , G max Ω , G .

2.3. Voltage Magnitude Constraints

Voltage magnitude constraints ensure the voltage magnitudes are within acceptable limits. Mathematically, this can be represented as:
V i min V i V i max i Ω .
In the above equation, V i is the voltage magnitude, whereas V i min and V i max are the allowable minimum and maximum voltage magnitudes at bus i.

2.4. Line Capacity Constraints

Constraints on the capacity of transmission lines are crucial for preventing overloading. Mathematically, this can be expressed as:
S i j max S i j S i j max Ω , G .
In the above equation, S i j is the complex power flow on the transmission line, and S i j max is the maximum allowable power flow on the line.

2.5. Power Flow Constraints

The power flow equations describe the relationship between the power injections, voltages, and the network impedance. These are nonlinear equations and are often linearized for ease of finding a solution. Mathematically, power flow constraints can be expressed as:
P i j P i j p r e v R i j · ( V i · V j · cos ( θ i θ j ) ) = 0 ,
Q i j Q i j p r e v X i j · ( V i · V j · sin ( θ i θ j ) ) = 0 .
In the above equations, P i j and Q i j are the real and reactive power between the buses i and j, while R i j and X i j are the resistance and reactance of the transmission line. Additionally, V i , V j , and θ i , θ j are the voltage magnitudes and phase angles at buses i and j. The centralized model of MAOPF can be divided into submodels based on geographical partitioning to solve problems in a decentralized manner. Each area becomes a submodel, and the tie-lines between adjacent areas are considered in the modeling process. The voltages related to these tie-lines become state variables to capture the interaction between adjacent areas.

2.6. Decentralized Tie-Line Constraints

The tie-line constraints and voltage boundary conditions contribute to the area decoupling process. By including the tie-line constraints, the areas remain interconnected, ensuring power balance and coordination between adjacent regions. The voltage boundary conditions capture the interaction between adjacent buses, representing the real and reactive power flows through tie lines, mathematically expressed as:
V i b o u n d a r y = V i a d j a c e n t .
In the above equation, V i b o u n d a r y and V i a d j a c e n t are the voltage magnitude at the boundary and adjacent bus, respectively.

2.7. Decentralized Power Balance Constraints

Decentralized power balance constraints ensure that the total real power injected into an area through local power generation and tie-lines must be equal to the total real power consumed within an area by the loads. The mathematical model can be expressed as:
j Ω P i j k Ω P k i t i e = D i .
In the above equation, D i represents the total load demand in area Ω i , P i j is the power injected or withdrawn from bus i to j within area Ω i , and P k i t i e is the power exchange through the tie-lines from area Ω k to Ω i . Bellman’s equation decomposes the optimization problem into a series of subproblems, allowing for a more systematic and efficient solution process. The decentralized Bellman’s equation can be formulated as follows:
V Ω t = min α G C i , G t · P i , G t + β · V Ω t + 1 i Ω .
In the above equation, V Ω t is the value function for the optimal cumulative cost, and α is the set of decision variables at stage t for area Ω . Additionally, β is the discount factor that reflects the importance of future values relative to present values. This equation essentially states that the optimal value is the minimum cost achievable at stage t plus the discounted optimal value at the next stage t + 1 for area Ω i . The optimization process involves minimizing α with respect to the decision variables, ensuring the decisions made in area Ω i at stage t lead to the minimum overall cost of that area.

3. Decentralized Stochastic Recursive Gradient Algorithm

The DSRG algorithm is designed for optimizing non-convex problems in multi-agent systems. It features decentralized collaboration, stochastic recursive gradient updates, and gradient tracking with extra mixing. This algorithm achieves optimal incremental first-order oracle complexity, enhancing communication efficiency compared to existing decentralized methods [39]. The DSRG algorithm demonstrates significant advantages in computational efficiency when applied to large-scale power systems. Its decentralized structure, faster convergence rates, lower algorithmic complexity, enhanced resource utilization, and robustness under varying conditions collectively position it as a more suitable option compared to the traditional decentralized algorithm in optimizing power flow. DSRG is a powerful optimization technique designed for fully decentralized OPF in multi-area power systems. It uses a stochastic gradient descent method to iteratively update decision variables, such as power generation levels, in order to minimize the local objective function in each area. The algorithm performs local optimization within each area while exchanging minimal necessary information with neighboring areas to maintain overall system balance. Over multiple iterations, the DSRG algorithm converges to an optimal solution, ensuring efficient, scalable, and decentralized operation of the power system. A flow chart for DSRG is shown in Figure 1. The step-by-step decentralized solution algorithm for solving the AC-OPF problem in multi-area power systems using DSRG methods is explained Algorithm 1.
Algorithm 1 DSRG Algorithm for Fully Decentralized OPF in Multi-Area Power Systems
 1:
Input:
 2:
Step 1: Initialization
 3:
Set iteration count k = 0 .
 4:
Initialize local variables P i j ( 0 ) , Q i j ( 0 ) , V i ( 0 ) .
 5:
Initialize step size α and aggregation parameter γ o .
 6:
Identify neighboring areas N i for each area i.
 7:
Perform feasibility check to ensure that initial decision variables ( P i ( 0 ) , Q i ( 0 ) , V i ( 0 ) ) comply with local constraints.
 8:
Step 2: Local Gradient Computation
 9:
For each area i, compute the gradient of the local objective function:
f i ( P i j ( k ) , Q i j ( k ) , V i ( k ) ) .
10:
Compute gradients of local constraints to ensure updated decision variables comply with operational limits.
11:
Step 3: Stochastic Update
12:
Update decision variables for each area i using the stochastic gradient descent approach:
P i j ( k + 1 ) = P i j ( k ) α · h i k ( P i j ( k ) , Q i j ( k ) , V i ( k ) ) .
13:
Update output power for each area using recursive gradient descent:
P i ( k + 1 ) = P i j ( k ) α · ( h i k ( P i j ( k ) ) + η i ( k ) ) ,
where η i ( k ) is a random perturbation to introduce stochasticity.
14:
Step 4: Recursive Aggregation
15:
Perform recursive aggregation for each area using aggregated information from neighboring areas:
P i ( k + 1 ) = j N i w i j P j ( k ) ,
where w i j represents the influence of neighboring area j on area i.
16:
Step 5: Consensus Algorithm
17:
Apply consensus algorithm to ensure all areas agree on shared variables, particularly tie-line power flows and inter-area exchanges:
C i ( k + 1 ) = j N i w i j C j ( k ) .
18:
Step 6: Convergence Check
19:
Calculate the difference between the current and previous iteration values:
Δ P i j = P i j ( k + 1 ) P i j ( k ) .
20:
if  Δ P i < ϵ for all areas i then
21:
    Convergence achieved; terminate the algorithm.
22:
else
23:
    Increment k and return to Step 3.
24:
end if
25:
Output the final values:  P i j * = P i j ( k ) , Q i j * = Q i j ( k ) , V i * = V i ( k ) .
The first step of the proposed algorithm is the initialization, in which each area i begins by setting up its local variables x i j 0 , such as P i j , Q i j , and voltage V i , V j . The step size α o and the aggregation parameter γ o are initialized, and the iteration counter is set to k = 0 . Each area then identifies its neighboring areas, denoted as N i , to facilitate the exchange of information during the optimization process. Following this setup, a feasibility check will ensure that the initial decision variables x i j 0 comply with all local constraints, including generation limits, voltage magnitudes, line capacities, power flows, tie-line regulations, and power balance requirements. The second step is local gradient computation, in which each area computes the gradients ( C i j ( x i ) ) of its local objective function ( C i j ( x i ) ) for its decision variables x i k for bus k. The mathematical expression can be expressed as:
C i j ( x i ) = C i j ( x i k ) x i .
The gradients of the local constraints are computed to ensure that the updated decision variables comply with all necessary operational limits, including those on generation, voltage, and power flow. The third step is associated with the stochastic update in which decision variables for each area are updated using the stochastic gradient descent approach. The updated decision variables for each area i can be calculated using the following equation:
x i k + 1 = x i k α k C i k + ξ i k + λ i k h i k .
In the above equation, ξ i k is a random perturbation that introduces stochasticity and helps the algorithm explore the solution space more effectively. Conversely, λ i k h i k represents the influence of the constraint gradients, which ensure the updated variables stay feasible. The next stage is the calculation of recursive aggregation for each area using aggregated information from its neighboring areas to refine its local solution. Recursive aggregation can be expressed as:
R i k + 1 = j N i ω i j x j k + 1 .
In the above equation, weight ω i j represents the influence of neighboring areas and is often chosen as ω i j = 1 , which ensures the aggregated information is a balanced combination of the neighbor’s contributions. This expression also adjusts the tie-line power flows to ensure they meet the decentralized tie-line constraints. After this, a consensus algorithm is applied to ensure that all areas reach an agreement on the shared variables, particularly the tie-line power flows and inter-area exchanges. In this step, each area updates its consensus variables ( z i k + 1 ) to ensure consistency across the system:
x i k + 1 = z i k + 1 .
In the next step, the algorithm checks for convergence by evaluating whether the change in local variables x i k + 1 x i k is below a predefined threshold. If this condition is met, the process is considered to have converged. Alternatively, the algorithm checks if the maximum number of iterations k max has been reached, in which case the process stops regardless of the change in variables. If convergence is achieved, then the algorithm will terminate, and each area i has an optimal solution that minimizes local generation costs. This solution will satisfy all relevant constraints, including generation limits, voltage magnitude, line capacity, power flow, tie-line, and power balance requirements. Moreover, it is consistent with the overall system objectives and constraints, ensuring that the decentralized optimization aligns with the global goals of the entire power system. Otherwise, increase k = k + 1 and return to the second step. This decentralized stochastic recursive gradient method provides an effective approach to solving the AC-OPF problem in multi-area power systems.

4. Rigorous Convergence Analysis and Theoretical Validation of the DSRG Algorithm

In multi-area power systems, a more thorough convergence investigation is required to confirm the validity of the DSRG algorithm for fully decentralized OPF. The behavior, effectiveness, and resilience of the algorithm under various circumstances would all be theoretically guaranteed by such an analysis.

4.1. Convergence Guarantees

A formal proof of convergence is crucial to establishing that the algorithm achieves a solution that is either globally or locally optimal. This entails demonstrating that the algorithm:
  • Minimizes generation cost with each iteration;
  • Satisfies all constraints at convergence;
  • Converges to an equilibrium where no further updates to the decision variables lead to significant improvements, ensuring system-wide feasibility.

4.2. Theoretical Bounds on Convergence

Theoretical bounds are one of the critical parts of a rigorous analysis that defines convergence rate and behavior. This would typically involve:
  • Linear convergence rate bounds under certain convexity assumptions, where the solution gap reduces proportionally with each iteration. Considering linear convergence with a constant γ ( 0 , 1 ) , we demonstrate the rate at which the method approaches the ideal solution x * .
  • Logarithmic convergence rates for more general, non-convex optimization problems like OPF, where diminishing returns are observed as the algorithm proceeds. The mathematical expression for logarithmic convergence rates is:
    x k + 1 x * γ x k x * .
  • Upper bounds on the number of iterations required to reach a near-optimal solution within a predefined tolerance level ε . If is the upper bound of a function’s growth rate, the theoretical results can be expressed as:
    f ( x k + 1 ) f * ( 1 k ) .

5. Results and Discussion

5.1. Numerical Analysis

The verification of the proposed algorithm is implemented on a 3-area, 9-bus system using MATLAB and general algebraic modeling system. Figure 2 illustrates a simple 3-area, 9-bus system along with its network parameters and load data. This system defines the tie-lines as follows: Lines 3–6 connect Area 1 and Area 2, Lines 5–9 connect Area 2 and Area 3, and Lines 1–7 connect Area 1 and Area 3. The generator parameters for testing the proposed algorithm are listed in Table 2. The power flow of the internal and tie-line capacity is set to 100 MW and 150 MW, respectively. The optimized power for all generators using the proposed algorithm is illustrated in Figure 3. This figure shows the distribution of real power and reactive power generated by each generator after the optimization process of the proposed algorithm. The bus voltage magnitudes are constrained within the 0.95 p.u. to 1.1 p.u. range to ensure the safe and efficient operation of the power system. Figure 4 depicts the voltage magnitudes of the decentralized 3-area, 9-bus system under the proposed algorithm, all within the specified limits.
The behavior of power flow versus line capacities with the presence of internal line and tie-line capacity are illustrated in Figure 5. These visualizations are essential for analyzing and managing congestion in power systems to ensure the power flows remain within safe limits to prevent overloads and maintain system stability. Figure 5a demonstrates the power flow within a single area when congestion occurs. The power flows are compared against the line capacities within that area to understand how close the system is to its limits and to identify potential issues. Figure 5b focuses on the distribution of power across interconnecting lines and how these flows approach the capacities of the inter-area connections. It compares these power flows to the maximum capacities of the transmission lines that connect these areas to understand how close the system is to its limits and to identify potential issues in the inter-area connections. This is crucial for understanding the interaction and power exchange between different areas in the network. Overall, this figure demonstrates the importance of line capacity in managing power flow within a power system, highlighting the differences between internal and tie-lines and how power flow is distributed across different parts of the grid.
The cost analysis versus internal and tie-line capacity are shown in Figure 6. This figure illustrates how different internal and tie-line capacities affect the overall costs of operating the power system and identify optimal capacities that minimize costs. The relationship between line capacity and the associated cost of power flow emphasizes the cost benefits of higher line capacities in both internal and tie-lines within a multi-area power system.
The convergence process of the proposed algorithm is depicted in Figure 7, showing that it takes 24 iterations to find the optimal solution. This figure illustrates how the algorithm progressively reduces costs and stabilizes voltage levels within predefined limits over these 24 iterations. It visually represents the efficiency and effectiveness of the algorithm in optimizing the power system’s performance.

5.2. Comparison Analysis

The validity of the proposed DSRG algorithm is demonstrated through comparison with the centralized interior point method (CIPM), a benchmark and reliable technique for solving OPF problems. Moreover, superiority is verified by comparing with the distributed interior point method (DIPM), approximate dynamic programming (ADP), and parallel dual dynamic programming (PDDP). The optimization results for DIPM are achieved after 40 iterations, ADP converges after 30 iterations, and PDDP reaches its final results after 45 iterations. These outcomes demonstrate that DSRG provides fast optimization results compared to other techniques for fully decentralized OPF in multi-area power systems. Comparisons of active and reactive power distribution among generators with error analysis are depicted in Figure 8 and Figure 9, respectively. These figures provide a clear comparison of how different optimization methods perform in distributing active and reactive power among multiple generators. The error analysis indicates that DSRG consistently allocates power across most generators, demonstrating robust performance. In contrast, other methods exhibit significant deviations and suggest further tuning. ADP provides negative reactive power from G2 that could have several adverse effects on the system’s stability, efficiency, and reliability.
The comparison of the cost of different methods across different internal and tie-line capacities is depicted in Figure 10 and Table 3. This result shows that the proposed algorithm offers a more cost-effective performance for decentralized OPF in multi-area power systems.
The centralized approach provides superior efficiency and global optimization compared to the proposed algorithm; however, it requires extensive data sharing and centralized control, which can limit scalability and raise privacy concerns. In contrast, decentralized approaches that ensure information privacy and maintenance of independent decision-making processes for each area tend to be less efficient due to the need for iterative coordination and communication. Nevertheless, the proposed decentralized optimization algorithm has demonstrated greater efficiency and faster convergence compared to previous decentralized methods.

6. Conclusions

The proposed DSRG method offers a robust and efficient solution for decentralized OPF in multi-area power systems. By leveraging stochastic gradient descent, the DSRG method achieves fast convergence and optimal cost distribution while maintaining information privacy and decentralized decision making. The method outperforms traditional decentralized algorithms like DIPM, ADP, and PDDP, providing faster and more reliable results. Although centralized methods may offer better global optimization, the DSRG method’s ability to maintain decentralized control and protect data privacy makes it a highly valuable tool for modern power systems. Future work could explore the scalability of the DSRG method to larger and more complex systems, as well as its integration with renewable energy sources and other emerging technologies in the power industry.

Author Contributions

Conceptualization, U.H., H.W., M.A.A. and H.R.; methodology, U.H., H.W. and J.P.; software, U.H. and M.A.A.; validation, U.H., J.P. and H.J.; formal analysis, M.A.A., M.A.M., J.P. and H.J.; investigation, U.H., M.A.A. and M.A.M.; resources, H.W., J.P. and H.J.; data curation, U.H. and H.R; writing—original draft, U.H., M.A.A. and H.R; writing—review and editing, H.W.; visualization, M.A.A. and M.A.M.; supervision, H.W. and J.P.; project administration, H.W. and J.P.; funding acquisition, H.W. and J.P. All authors have read and agreed to the published version of the manuscript.

Funding

This paper has been jointly supported by the National Natural Science Foundation of China (Grant No. 52177102) and the Natural Science Foundation of Guangdong Province (Grant No. 2023A1515012818).

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflicts of interests.

References

  1. Yi, W.; Lin, Z.; Lin, Y.; Xiong, S.; Yu, Z.; Chen, Y. Solving Optimal Power Flow Problem via Improved Constrained Adaptive Differential Evolution. Mathematics 2023, 11, 1250. [Google Scholar] [CrossRef]
  2. Li, Q.; Li, B.; Jiang, Q.; Liu, T.; Yue, Y.; Zhang, Y. A Novel Location Method for Interline Power Flow Controllers Based on Entropy Theory. Prot. Control Mod. Power Syst. 2024, 9, 70–81. [Google Scholar] [CrossRef]
  3. Hmida, J.B.; Chambers, T.; Lee, J. Solving constrained optimal power flow with renewables using hybrid modified imperialist competitive algorithm and sequential quadratic programming. Electr. Power Syst. Res. 2019, 177, 105989. [Google Scholar] [CrossRef]
  4. Mhanna, S.; Mancarella, P. An exact sequential linear programming algorithm for the optimal power flow problem. IEEE Trans. Power Syst. 2021, 37, 666–679. [Google Scholar] [CrossRef]
  5. Pourakbari-Kasmaei, M.; Mantovani, J.R.S. Logically constrained optimal power flow: Solver-based mixed-integer nonlinear programming model. Int. J. Electr. Power Energy Syst. 2018, 97, 240–249. [Google Scholar] [CrossRef]
  6. Raya-Armenta, J.M.; Bazmohammadi, N.; Avina-Cervantes, J.G.; Sáez, D.; Vasquez, J.C.; Guerrero, J.M. Energy management system optimization in islanded microgrids: An overview and future trends. Renew. Sustain. Energy Rev. 2021, 149, 111327. [Google Scholar] [CrossRef]
  7. Naderi, E.; Pourakbari-Kasmaei, M.; Cerna, F.V.; Lehtonen, M. A novel hybrid self-adaptive heuristic algorithm to handle single-and multi-objective optimal power flow problems. Int. J. Electr. Power Energy Syst. 2021, 125, 106492. [Google Scholar] [CrossRef]
  8. Huang, S.; Xiong, L.; Zhou, Y.; Gao, F.; Jia, Q.; Li, X.; Li, X.; Wang, Z.; Khan, M.W. Robust Distributed Fixed-Time Fault-Tolerant Control for Shipboard Microgrids with Actuator Fault. IEEE Trans. Transp. Electrif. 2024. [Google Scholar] [CrossRef]
  9. Tan, S.K.; Peng, J.C.; Wu, M.H.; Jiang, H. A Bus Privacy Preserving Decentralized Power Flow Algorithm Considering Neighbor Partial Derivative Information. IEEE Access 2024, 12, 26295–26307. [Google Scholar] [CrossRef]
  10. Mo, X.; Zhu, J.; Chen, J.; Guo, Y.; Xia, Y.; Liu, M. A stochastic spatiotemporal decomposition decision-making approach for real-time dynamic energy management of multi-microgrids. IEEE Trans. Sustain. Energy 2020, 12, 821–833. [Google Scholar] [CrossRef]
  11. Guo, F.; Wen, C.; Mao, J.; Chen, J.; Song, Y.D. Hierarchical decentralized optimization architecture for economic dispatch: A new approach for large-scale power system. IEEE Trans. Ind. Inform. 2017, 14, 523–534. [Google Scholar] [CrossRef]
  12. Lu, W.; Liu, M.; Lin, S.; Li, L. Fully decentralized optimal power flow of multi-area interconnected power systems based on distributed interior point method. IEEE Trans. Power Syst. 2017, 33, 901–910. [Google Scholar] [CrossRef]
  13. Swief, R.A.; Hassan, N.M.; Hasanien, H.M.; Abdelaziz, A.Y.; Kamh, M.Z. Multi-regional optimal power flow using marine predators algorithm considering load and generation variability. IEEE Access 2021, 9, 74600–74613. [Google Scholar] [CrossRef]
  14. Zhang, C.; Cheng, H.; Liu, L.; Zhang, H.; Zhang, X.; Li, G. Coordination planning of wind farm, energy storage and transmission network with high-penetration renewable energy. Int. J. Electr. Power Energy Syst. 2020, 120, 105944. [Google Scholar] [CrossRef]
  15. Dall’Anese, E.; Zhu, H.; Giannakis, G.B. Distributed optimal power flow for smart microgrids. IEEE Trans. Smart Grid 2013, 4, 1464–1475. [Google Scholar] [CrossRef]
  16. Li, R.; Tang, B.J.; Yu, B.; Liao, H.; Zhang, C.; Wei, Y.M. Cost-optimal operation strategy for integrating large scale of renewable energy in China’s power system: From a multi-regional perspective. Appl. Energy 2022, 325, 119780. [Google Scholar] [CrossRef]
  17. Kargarian, A.; Mohammadi, J.; Guo, J.; Chakrabarti, S.; Barati, M.; Hug, G.; Kar, S.; Baldick, R. Toward distributed/decentralized DC optimal power flow implementation in future electric power systems. IEEE Trans. Smart Grid 2016, 9, 2574–2594. [Google Scholar] [CrossRef]
  18. Peng, Q.; Low, S.H. Distributed optimal power flow algorithm for radial networks, I: Balanced single phase case. IEEE Trans. Smart Grid 2016, 9, 111–121. [Google Scholar] [CrossRef]
  19. Guo, J.; Hug, G.; Tonguz, O.K. Intelligent partitioning in distributed optimization of electric power systems. IEEE Trans. Smart Grid 2015, 7, 1249–1258. [Google Scholar] [CrossRef]
  20. Zhu, J.; Zhu, T.; Liu, M.; Lu, W. Decentralised optimal dispatch of multi-area power systems based on non-linear value-function approximation. IET Gener. Transm. Distrib. 2019, 13, 5083–5090. [Google Scholar] [CrossRef]
  21. Lin, C.; Wu, W.; Zhang, B.; Sun, Y. Decentralized solution for combined heat and power dispatch through benders decomposition. IEEE Trans. Sustain. Energy 2017, 8, 1361–1372. [Google Scholar] [CrossRef]
  22. Zhu, J.; Mo, X.; Xia, Y.; Guo, Y.; Chen, J.; Liu, M. Fully-decentralized optimal power flow of multi-area power systems based on parallel dual dynamic programming. IEEE Trans. Power Syst. 2021, 37, 927–941. [Google Scholar] [CrossRef]
  23. Hao, G.; Han, X.; Luo, S.; Ye, P.; Wen, H. Decentralized DC optimal power flow model based on improved Lagrangian and consensus algorithm. Int. J. Electr. Power Energy Syst. 2024, 155, 109555. [Google Scholar] [CrossRef]
  24. Zhang, W.; Zhang, C.; Li, J.; Zhu, L.; Cao, S.; Huang, W.; Shuai, Z. Multi-Resource Collaborative Service Restoration of a Distribution Network with Decentralized Hierarchical Droop Control. Prot. Control. Mod. Power Syst. 2024, 9, 19–37. [Google Scholar] [CrossRef]
  25. Ye, H.; Zhu, J.; Chen, J.; Wang, Z.; Zhuo, Y.; Liu, H.; Liu, M. Quadratic Taylor Expansion-Based Approximate Dynamic Programming for Fully Decentralized AC-OPF of Multi-Area Power Systems. IEEE Trans. Power Syst. 2022, 38, 4940–4949. [Google Scholar] [CrossRef]
  26. Biswas, B.D.; Hasan, M.S.; Kamalasadan, S. Decentralized distributed convex optimal power flow model for power distribution system based on alternating direction method of multipliers. IEEE Trans. Ind. Appl. 2022, 59, 627–640. [Google Scholar] [CrossRef]
  27. Gu, Y.; Huang, X.; Chen, Z. A data-driven multi-stage stochastic robust optimization model for dynamic optimal power flow problem. Int. J. Electr. Power Energy Syst. 2023, 148, 108955. [Google Scholar] [CrossRef]
  28. Di Fazio, A.R.; Risi, C.; Russo, M.; De Santis, M. Decentralized voltage optimization based on the auxiliary problem principle in distribution networks with DERs. Appl. Sci. 2021, 11, 4509. [Google Scholar] [CrossRef]
  29. Hussan, U.; Hassan, M.; Ayub, M.A.; Peng, J.C.; Rasheed, H.; Jiang, H.; Asghar, F. Smooth and Uninterrupted Operation of Standalone DC Microgrid Under High and Low Penetration of RESs. IEEE Access 2024, 12, 48620–48629. [Google Scholar] [CrossRef]
  30. Yan, B.; Jiang, Z.; Yao, P.; Yang, Q.; Li, W.; Zomaya, A.Y. Game Theory Based Optimal Defensive Resources Allocation with Incomplete Information in Cyber-Physical Power Systems Against False Data Injection Attacks. Prot. Control. Mod. Power Syst. 2024, 9, 115–127. [Google Scholar] [CrossRef]
  31. Yang, C.; Sun, Y.; Zou, Y.; Zheng, F.; Liu, S.; Zhao, B.; Wu, M.; Cui, H. Optimal power flow in distribution network: A review on problem formulation and optimization methods. Energies 2023, 16, 5974. [Google Scholar] [CrossRef]
  32. Ayub, M.A.; Hussan, U.; Rasheed, H.; Liu, Y.; Peng, J. Optimal energy management of MG for cost-effective operations and battery scheduling using BWO. Energy Rep. 2024, 12, 294–304. [Google Scholar] [CrossRef]
  33. Lu, X.; Yin, H.; Xia, S.; Zhang, D.; Shahidehpour, M.; Zhang, X.; Ding, T. A real-time alternating direction method of multipliers algorithm for nonconvex optimal power flow problem. IEEE Trans. Ind. Appl. 2020, 57, 70–82. [Google Scholar] [CrossRef]
  34. Tu, S.; Wächter, A.; Wei, E. A two-stage decomposition approach for AC optimal power flow. IEEE Trans. Power Syst. 2020, 36, 303–312. [Google Scholar] [CrossRef]
  35. Pan, X.; Chen, M.; Zhao, T.; Low, S.H. DeepOPF: A feasibility-optimized deep neural network approach for AC optimal power flow problems. IEEE Syst. J. 2022, 17, 673–683. [Google Scholar] [CrossRef]
  36. Fioretto, F.; Mak, T.W.; Van Hentenryck, P. Predicting ac optimal power flows: Combining deep learning and lagrangian dual methods. In Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA, 9–11 February 2020; Volume 34, pp. 630–637. [Google Scholar]
  37. Shaheen, M.A.; Hasanien, H.M.; Mekhamer, S.F.; Qais, M.H.; Alghuwainem, S.; Ullah, Z.; Tostado-Véliz, M.; Turky, R.A.; Jurado, F.; Elkadeem, M.R. Probabilistic optimal power flow solution using a novel hybrid metaheuristic and machine learning algorithm. Mathematics 2022, 10, 3036. [Google Scholar] [CrossRef]
  38. Mohamed, A.A.; Kamel, S.; Hassan, M.H.; Mosaad, M.I.; Aljohani, M. Optimal power flow analysis based on hybrid gradient-based optimizer with moth–flame optimization algorithm considering optimal placement and sizing of FACTS/wind power. Mathematics 2022, 10, 361. [Google Scholar] [CrossRef]
  39. Li, B.; Li, Z.; Chi, Y. DESTRESS: Computation-optimal and communication-efficient decentralized nonconvex finite-sum optimization. SIAM J. Math. Data Sci. 2022, 4, 1031–1051. [Google Scholar] [CrossRef]
Figure 1. Flow chart for the DSRG algorithm.
Figure 1. Flow chart for the DSRG algorithm.
Mathematics 12 03064 g001
Figure 2. The 3-area, 9-bus system.
Figure 2. The 3-area, 9-bus system.
Mathematics 12 03064 g002
Figure 3. Optimized output power of generators.
Figure 3. Optimized output power of generators.
Mathematics 12 03064 g003
Figure 4. The voltage magnitudes of the decentralized 3-area, 9-bus system.
Figure 4. The voltage magnitudes of the decentralized 3-area, 9-bus system.
Mathematics 12 03064 g004
Figure 5. Power flow analysis across transmission lines in a multi-area power system under different line capacities. (a) the power flow within a single area when congestion occurs; (b) the distribution of power across interconnecting lines.
Figure 5. Power flow analysis across transmission lines in a multi-area power system under different line capacities. (a) the power flow within a single area when congestion occurs; (b) the distribution of power across interconnecting lines.
Mathematics 12 03064 g005
Figure 6. Costanalysis associated with power flow across internal and tie lines in a multi-area power system. (a) Horizontal spacing is 10; (b) Horizontal spacing is 20; (c) Internal Line Capacity(MW); (d) Tie Line Capacity.
Figure 6. Costanalysis associated with power flow across internal and tie lines in a multi-area power system. (a) Horizontal spacing is 10; (b) Horizontal spacing is 20; (c) Internal Line Capacity(MW); (d) Tie Line Capacity.
Mathematics 12 03064 g006
Figure 7. Convergence process of the proposed algorithm.
Figure 7. Convergence process of the proposed algorithm.
Mathematics 12 03064 g007
Figure 8. Comparison of active power distribution among generators with error analysis.
Figure 8. Comparison of active power distribution among generators with error analysis.
Mathematics 12 03064 g008
Figure 9. Comparison of reactive power distribution among generators with error analysis.
Figure 9. Comparison of reactive power distribution among generators with error analysis.
Mathematics 12 03064 g009
Figure 10. A comparison of the cost of different methods across internal and tie-line capacities with error analysis.
Figure 10. A comparison of the cost of different methods across internal and tie-line capacities with error analysis.
Mathematics 12 03064 g010
Table 1. Evaluation of different decentralized OPF approaches with emphasis on convergence, scalability, and privacy.
Table 1. Evaluation of different decentralized OPF approaches with emphasis on convergence, scalability, and privacy.
TechniqueAdvantagesDisadvantages
Auxiliary Problem Principle [28]Simplifies the MAOPF problem by relaxing inter-area constraintsSlow convergence due to the iterative update of Lagrangian multipliers
Augmented Lagrangian Relaxation [13]Enhances convergence by adding penalty termsHigher computational complexity [29]
Analytical Target Cascading [15,16]Suitable for hierarchical systems and improves convergence via decompositionConvergence and complexity challenges for highly interconnected systems [30]
Auxiliary Problem Principle  [18,31]Converts MAOPF into an unconstrained optimization problem with penaltiesComputational burden increases with the size and complexity of the system [32]
ADMM [33]Combines decomposability with superior convergence propertiesStill requires significant data exchange between regions
Optimality Condition Decomposition [34]Effective for both linear and nonlinear problemsPerformance highly dependent on network partitioning
ADP [35]Decomposes MAOPF into subproblems with Bellman’s equation, improving scalabilityHigh complexity in value function approximation, not suitable for non-linear systems
PDDP [23]Improves performance for nonlinear MAOPF systemsDoes not account for renewable energy variability, leading to power fluctuations
Improved Lagrangian Consistency Algorithm [36]Considers line security constraints for decentralized OPFConvergence issues with non-convex problems
Table 2. Generator parameters.
Table 2. Generator parameters.
Parameters G 1 G 2 G 3 G 4 G 5 G 6
P m a x (MW)100150100100150150
P m i n (MW)101010101050
Q m a x (MVar)60856080150180
Q m i n (MVar)−30−40−30−40−75−90
α 1 ( U S D /WM2)0.060.050.040.030.020.01
α 2 ( U S D /WM)304050301525
α 3 ( U S D )20080601008060
Table 3. Comparison analysis of total cost.
Table 3. Comparison analysis of total cost.
TechniqueTotal CostIterations
CIPMUSD 46,684.58
DSRGUSD 46,685.6924
DIPMUSD 46,689.1445
ADPUSD 46,701.5330
PDDPUSD 46,762.4240
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Hussan, U.; Wang, H.; Ayub, M.A.; Rasheed, H.; Majeed, M.A.; Peng, J.; Jiang, H. Decentralized Stochastic Recursive Gradient Method for Fully Decentralized OPF in Multi-Area Power Systems. Mathematics 2024, 12, 3064. https://doi.org/10.3390/math12193064

AMA Style

Hussan U, Wang H, Ayub MA, Rasheed H, Majeed MA, Peng J, Jiang H. Decentralized Stochastic Recursive Gradient Method for Fully Decentralized OPF in Multi-Area Power Systems. Mathematics. 2024; 12(19):3064. https://doi.org/10.3390/math12193064

Chicago/Turabian Style

Hussan, Umair, Huaizhi Wang, Muhammad Ahsan Ayub, Hamna Rasheed, Muhammad Asghar Majeed, Jianchun Peng, and Hui Jiang. 2024. "Decentralized Stochastic Recursive Gradient Method for Fully Decentralized OPF in Multi-Area Power Systems" Mathematics 12, no. 19: 3064. https://doi.org/10.3390/math12193064

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Article metric data becomes available approximately 24 hours after publication online.
Back to TopTop