- Research
- Open access
- Published:
Allocation of synchronized phasor measurement units for power grid observability using advanced binary accelerated particle swarm optimization approach
Journal of Electrical Systems and Information Technology volume 10, Article number: 42 (2023)
Abstract
Large-scale power grid observability is still a challenge because of deteriorating infrastructure and the incorporation of renewable energy sources. A smart grid that makes use of cutting-edge technology, such as a phasor measurement unit (PMU), is an excellent option for monitoring and bringing networks up to speed with the latest information. Latterly, the considerable investment required for the deployment locations has slowed down the adoption of PMU. Therefore, because PMUs are expensive, it is necessary to deploy them in the best possible places on large-scale power grids. The most significant share of optimal PMU placement problems (OPPP) is defined as 0–1 knapsack problems. Considering this, the development of an effective optimization technique that can handle difficulties has emerged as an appealing topic in recent years. In this paper, a meta-heuristic algorithm based on the binary particle swarm algorithm (BPSO), a binary accelerated particle swarm optimization (BAPSO), is offered for solving OPPP. Since earlier research has shown that BPSO is likely to stick to local optima, the majority of them evaluated their suggested technique using small-scale test systems. The technique that has been suggested searches for the optimal solution by employing two topologies—one global and one local—that are analogous to BPSO. This work determines the optimal PMU position for a large network in a reasonable amount of time by fine-tuning the acceleration factor. Additionally, in order to employ fewer PMUs, an integration strategy was put into place for the radial buses. The OPPP solutions are provided by the suggested method within a reasonable period with prior solutions published in reliable publications, according to computational findings.
Introduction
The power networks of today are being run under difficult conditions in order to supply the rapidly growing demand for electrical resources and to keep the commercial activity going in the midst of a very dynamic, deregulated market. Therefore, power grid monitoring, preservation, and control become increasingly important for enhanced systems operation, maintenance, planning, and energy trading. As a result, PMU has evolved as a valuable piece of equipment for measuring phasors of voltage and current, which are synchronized with signals collected using GPS technology. They can enhance operations such as bad data detection, corrective action schemes, state estimation, stability control, and disturbance monitoring. When it comes to installing PMU on the electrical grid, one of the most important issues that have to be taken into account is the expense of doing so. It is, therefore, of the utmost importance to determine the optimum position of the PMU where reliability is maintained while minimizing the costs involved. Recently, many methods to analyze the OPPP employing various sets of optimization algorithms have been presented. Deterministic and stochastic algorithms are two categories that describe optimization strategies that can be used to solve the PMU placement problem.
The integer linear programming (ILP)-based formulation to evaluate the OPPP was initially suggested in [1]. This formulation, in which linear constraints are established based on a binary bus-to-bus connection matrix, evaluates the observability of power networks considerably more simply and straightforwardly. An ILP method was suggested in [2]; this method took traditional measurement as well as zero injection bus (ZIB) into consideration. The use of a permutation matrix is included in the suggested method, which helps reduce the nonlinear limitations. There is also an explanation of the idea of partial observability in [3]. In addition, a malfunctioning of PMU was incorporated into the strategy that was presented. The bus observability index (BOI) and the system observability redundancy index (SORI) were described so that the optimal PMU employment set could be obtained.
To address the effective solutions specified for the OPPP while taking into consideration the impact of ZIB, such as line and PMU outages, a mixed ILP (MILP) is presented in [4] and [5]. A technique that is based on integer programming and genetic algorithms (GA) was developed by [6] to install PMU in order to obtain full monitorability of the power network. A combination of GA with a simulated annealing strategy was offered by Kerdchuen and Ongsakul in [7] as a way of obtaining a solution for the OPPP. In [8], researchers investigated a unique cellular GA-based approach for OPPP that takes into consideration the availability of channel capacity as well as single-line loss. Ahmadi et al. [9] recommended using conventional BPSO to decide on the OPPP with and without ZIBs. The measurement of redundancy is presented as a method for ranking the solutions.
In the research conducted by Chakrabarti et al. [10], an enhanced particle swarm optimization (EPSO) for power grids, as described by Valle et al. [11], was applied to the OPPP. Further velocity update rules are implemented by EPSO if the particles cannot identify a viable solution. Similar to the study conducted by Chakrabarti et al. [10], the authors of [12] suggested a novel velocity update equation to locate the OPPP using BPSO. In addition to the velocity update equation, the authors created additional observability techniques for ZIB, a PMU, and a line failure. In reference [13], the authors introduced the exponential BPSO as a novel way of controlling the inertia mass of BPSO. The authors assert that it improves the searchability of the method. Wang et al. [14] presented a hybrid technique for the OPPP that combines simulated annealing and BPSO. In order to place PMUs in power distribution systems optimally, a tri-objective strategy has been presented in [15]. Its goals are to reduce the number of PMU channels, state estimation uncertainty, and sensitivity to line parameter tolerances. Observability propagation depth and probabilistic observability are taken into account in [16] to improve formulation for the best placement of PMUs in power grids.
A two-stage approach to optimize the placement of PMUs was proposed in [17, 18] to achieve complete system visibility while minimizing cost, taking into account objectives such as cost minimization, redundancy, and efficiency maximization, as well as constraints such as zero injection buses, single PMU failure, single-line outage, and flow measurements. Article [19] addresses the issue of incomplete observability under single PMU loss (N − 1) contingencies and proposes an enhanced two-archive algorithm and a fuzzy decision-making method for PMU placement optimization. In ref. [20], author has presented a BPSO technique for the optimal allocation of PMUs in connected power networks, demonstrating its effectiveness and superiority compared to other methods through testing on various test systems. In addition, a technique for integration is not used for the radial buses; instead, the approach entails taking into consideration as well as ignoring ZIBs.
In this article, author has proposed a meta-heuristic algorithm, based on BPSO, a BAPSO, to solve the OPPP in large-scale power grids, aiming to find the best locations for deploying expensive PMUs and achieve grid observability while considering the challenges posed by deteriorating infrastructure and cost constraints. The algorithm combines global and local search topologies and fine-tunes the acceleration factor to efficiently determine the optimal PMU positions, and it also incorporates an integration strategy for radial buses to reduce the number of PMUs required, providing solutions within a reasonable time frame compared to the previous research. As BAPSO is a meta-heuristic algorithm, it is expected to generate multiple PMU placement sets and to determine the quality of each set with the same number of PMUs, the one with the highest SORI value is chosen as the optimal result. The PMU placement set with higher measurement redundancy is considered better than the one with lower measurement redundancy. BAPSO is proposed to determine the minimum number and optimal locations of PMUs for complete monitoring of the power grid, taking into account factors such as normal operation and zero injection measurements.
Method used for the optimal PMU placement problem
In general, the primary goal of the OPPP is to obtain the fewest number of PMUs necessary, along with the location of those PMUs, to ensure full observability of the power grid. As a result, the following is the model for the generalized objective function that is used for the identification of the OPPP in this work [21]:
where \(n\) is the number of buses, \(c_{i}\) is the vector of PMU price coefficients, \(Y\) is the binary design variable vector having components \(y_{i}\) which decide the feasibility of PMUs on \(i{\text{th}}\) bus, and \(H\) and \(B_{PMU}\) are interpreted as the transformation matrix that may be modified according to the contingency cases. \(A_{PMU} = [A_{i,k} ]_{n \times n}\) is the binary connectivity matrix that explains the bus-to-bus connection whose entries are shown in Eq. (5).
\(Y\) provides the decision for the placement of PMU as given in Eq. (6).
\(B_{{{\text{PMU}}}} = [B]_{n \times 1}\) is the column vector that signifies the redundancy, that is, essential for the specific case.
Radial BUS
It is noted that installing PMU on a bus that is linked to more than one neighboring bus would have greater coverage of the connected power grid relative to the bus that has very few adjacent buses, in particular, the radial bus network [22]. Hence, if the PMU-equipped bus is radial, the PMU can only monitor two buses—the radial bus and its neighbor. Radial buses are excluded from prospective OPPP solutions since their PMU setup will measure the voltage phasors on that bus and one associated bus.
Modeling of ZIB
The consideration of ZIB may benefit in further reducing the PMU numbers necessary to achieve maximal observability of the power grid. Several methods for coping with ZIBs have been suggested in the previous research. The bus integration approach is one of the strategies that have been established to cope with the characteristics of the ZIB [22]. The bus integration strategy requires an integration process between the ZIB and one of the neighboring buses. As a consequence of this, during the process of integration, the limits placed on both buses may be combined into a single constraint. As a result, the number of constraints that need to be satisfied to guarantee that the installed PMUs will observe each bus will be reduced. It is believed that if all observable buses except for the unobservable one are interconnected to the ZIB, then the unobservable bus can be construed as being observable. Because of this, the integration of the bus shows that if it is measurable, the bus that was picked to be integrated will also be observable.
The 14-bus system of IEEE is taken into consideration to comprehend the bus integrating strategy. This system is illustrated in Fig. 1, and it is important to note that bus “7” is a ZIB, and it is coupled with bus “4, 8,” and “9.” To identify a candidate bus to integrate with the ZIB, the following process may be utilized: (i) randomly integrate the ZIB with one of the buses that are near it. In this example, bus 7 is integrated with one of its neighbors. As an illustration, bus 7 and bus 9 are combined into one, (ii) integrate the ZIB with one of the surrounding buses that have the fewest number of buses attached to it. Using this technique, bus 7 is integrated with bus 8, which only has one bus connected to it; therefore, the total number of buses linked to bus 8 is reduced to one, and (iii) integrate the ZIB with its adjacent buses that have a higher number of buses linked to it—in contrast with the plan that was shown previously, bus number 7 is interconnected with bus number 4, which has a total of five buses that are connected to it. Bus number 9 only has a total of four buses that are connected to it.
When dealing with the presence of ZIB, a bus integrating approach may be used to establish the bare minimum number of PMUs that are required; despite this, there are a few drawbacks that need to be brought to the attention: (i) If a PMU is necessary to be installed on an integrated bus, this might imply that the PMU has to be installed on the ZIB, or on the bus chosen to be integrated with the ZIB, or on both buses. However, it could also mean that the PMU needs to be installed on both buses. Because of this circumstance, a further monitoring test needs to be conducted in order to determine which of the two buses should have the PMU placed on it, and (ii) every time an integration procedure has been carried out, the topology of the system has been modified. When referring to a power grid on a massive scale, this may cause the topology to become more complicated.
OPPP rules without ZIB
Rule 1
A PMU installed at a specific bus has the ability to compute not only the voltage phasors of that bus but also the current phasors of all of the lines that are related to it. In Fig. 2, bus \(\{ 1\}\) is PMU-equipped bus. Here, \(V_{1}\), \(I_{12}\), \(I_{13}\), and \(I_{41}\) can be unswervingly measured by the employed PMU.
Rule 2
It is possible to calculate the voltage at the other end if the voltage at one end and the line currents of that end are known. Taking into consideration (Fig. 3) and assume that the values of the line current \(I_{12}\), \(I_{13}\), and \(I_{41}\) are known, then Ohm’s law can be used to compute the voltages at the buses \(\{ 1\}\), \(\{ 3\}\), and \(\{ 4\}\). The values of \(V_{2}\) and \(V_{3}\) are the results of \(V_{1}\) subtracting the potential drop induced by current flowing over the line. Therefore, the values of \(V_{2}\), \(V_{3}\), and \(V_{4}\) are solved as follows:
Rule 3
If the voltages at both ends of the buses are known, then Ohm’s law may be utilized to calculate the line currents that flow between the buses. Given (Fig. 4) that the values of \(V_{1}\) and \(V_{2}\) are well known, the line current \(I_{12}\) may be determined by using Ohm’s law, which is presented in the following form:
OPPP rules with ZIB
A bus is known as a ZIB when neither the load nor the generator is connected. As a result, the summation of line currents used at a ZIB is zero. If ZIB, which includes its neighbors, has \(N_{z}\) members, then monitoring \(N_{z} - 1\) buses is enough to turn an unobservable bus into an observable bus. Because of this, while considering ZIB, the number of buses that need to be observed drops by one for each ZIB that is present in the power grid. This, in turn, reduces the minimum number of PMUs that are required for total observability. The following PMU observability criteria are implemented to analyze the topological observability using ZIB:
Rule 4
If there is one bus that is not observable that is adjacent to a ZIB that can be observed, then the bus that cannot be observed can be deemed to be observable. Take, for instance, if the values of \(V_{1}\), \(V_{2}\), and \(V_{3}\) are known, then \(V_{4}\) may be determined with the use of the KCL at bus {2} which is a ZIB. Refer to Fig. 5, where bus {2} is a ZIB that is observable. Assuming for the moment that the values of \(V_{1}\), \(V_{2}\), and \(V_{3}\) are identified, then the value of line currents \(I_{12}\) and \(I_{23}\) can be determined by using rule 3 as mentioned above. So, by using KCL at bus {2}, the value of \(I_{12}\) is \(I_{12} = I_{23} + I_{24}\). For that reason, the value of \(I_{24}\) and \(V_{4}\) can be obtained as follows:
Rule 5
If the observable buses are linked to ZIB which is unobservable, then the ZIB can be considered as observable. Consider Fig. 6, where bus {2} unobservable ZIB which is connected by all the observable buses such as buses {1}, {3}, and {4}, then the voltage of bus {2} can be obtained as follows:
Algorithmic perspective of BAPSO in OPPP
Refer to [23], Eqs. (22) and (23) are used to update the velocity of a particle i at each iteration m in the original PSO.
where \(w^{(m)}\) is the inertia weight at the \(m\) iteration [24]. The inertia weight in PSO controls the dynamics of flying among particles, and a higher value of this weight leads to global exploration, while a lower value promotes local search. If the inertia weight is set too high, the algorithm may focus too much on exploring new areas and neglect local search, making it challenging to find the exact optimal point. In order to accelerate convergence to the true optimum by balancing global and local exploration, a linearly decreasing inertia weight has been employed:
The values of inertia weight are of \(w_{\max } = 0.9{\text{ and }}w_{\min } = 0.4\), and \(M_{\max }\) is the maximum number of iterations used in PSO [24, 25]. By introducing a virtual mass to stabilize the motion of the particles, the algorithm is anticipated to have a faster convergence rate. A velocity threshold is introduced [26]:
where \(v_{ij} (m + \, 1)\) is the velocity component of the \(i{\text{th}}\) particle along the \(j{\text{th}}\) direction at the \((m + \, 1){\text{th}}\) iteration of the algorithm, and \(v_{j}^{\max }\) is the maximum absolute value of velocity allowed along the same \(j{\text{th}}\) direction in the parameter space. The adaptation of the inertia weight allows the swarm to achieve convergence with greater accuracy and efficiency as compared to the original PSO. \(r_{1} , \, r_{2}\) are random vectors from the uniform distribution in the range [0, 1] to maintain the swarm diversity. The acceleration constants are \(c_{1} = c_{2} = 2\) called cognitive parameters, so that \(c_{1} r_{1} {\text{ and }}c_{2} r_{2} \, \) ensure that the particles would overfly the target about half the time.
The present study presents a meta-heuristic optimization algorithm named BAPSO, which builds upon the BPSO algorithm by incorporating global and local topologies. The BPSO algorithm is known to face the issue of premature convergence and tends to get stuck in local minima. However, the newly introduced mutation strategies in BAPSO can effectively prevent agents from being quickly trapped in local optima, especially when dealing with complex combinatorial problems. BAPSO has the capability to explore the entire solution space for a global search and conduct a local search, leading to the identification of global minima [27]. The evolutionary equation of BAPSO is as follows:
where \(a\) is the acceleration factor. Compared to the conventional PSO, the evolution equation of BAPSO involves an additional parameter “a,” while it includes one more parameter “w” than the PSO with the contraction factor. Despite this, BAPSO has demonstrated impressive results in solving complex OPPP for large-scale inter-power grids within a reasonable time. The proposed BAPSO in this study shares a similar structure with PSOCF. The equation of PSOCF is given as follows [28]:
where contraction factor \(\lambda = {{2k} \mathord{\left/ {\vphantom {{2k} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}}} \right. \kern-0pt} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}}, \, k = \left[ {0,{ 1}} \right], \, \phi = c_{1} + c_{2}\). For \(c_{1} = 3.5, \, c_{2} = 0.4, \, \lambda = {{2k} \mathord{\left/ {\vphantom {{2k} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}}} \right. \kern-0pt} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}} = {{2k} \mathord{\left/ {\vphantom {{2k} {\left| {2 - 3.9 - \sqrt {3.9(3.9 - 4)} } \right|}}} \right. \kern-0pt} {\left| {2 - 3.9 - \sqrt {3.9(3.9 - 4)} } \right|}}\) does not exist. The PSOCF could not be used, but BAPSO in this work is used for solutions of the OPPP of large-scale inter-power grids and obtained satisfying results. For \(c_{1} = 2.05, \, c_{2} = 2.05, \, \lambda = {{2k} \mathord{\left/ {\vphantom {{2k} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}}} \right. \kern-0pt} {\left| {2 - \phi - \sqrt {\phi (\phi - 4)} } \right|}} = {{2(0\sim 1)} \mathord{\left/ {\vphantom {{2(0\sim 1)} {\left| {2 - 4.1 - \sqrt {4.1(4.1 - 4)} } \right|}}} \right. \kern-0pt} {\left| {2 - 4.1 - \sqrt {4.1(4.1 - 4)} } \right|}} = 0\sim 0.73\). The acceleration factor \(a\) is outside the space of the contraction factor \(\lambda\), and the optimization of BAPSO in this article is performed as usual. Although BAPSO is similar to PSOCF, PSOCF did not have good adaptability as BAPSO [27]. The pseudo-code of the BAPSO is as follows:
Algorithm 1: Pseudo-code for BAPSO |
---|
Objective function \(f(\overrightarrow {y} ), \, \overrightarrow {y} = \left[ {y_{1} ,y_{2} ,...,y_{n} } \right]^{T}\) |
Initialize locations \(y_{i}\) and velocity \(v_{i}\) of \(n\) particles |
Find \(Gbest\) from \(\min \left\{ {f(y_{1} ),....,f(y_{n} )} \right\}\) at (\(m = 0\)) |
while (criterion) |
\(m = m + 1\)(pseudo time or iteration counter) |
For loop over all \(n\) particles and all \(j\) dimensions |
Generate new velocity \(v_{i}^{(m + 1)} = a \times (w^{(m)} \times v_{i}^{(m)} + c_{1} \times r_{1} \times (Pbest_{i}^{(m)} - y_{i}^{(m)} ) + c_{2} \times r_{2} \times (Gbest^{(m)} - y_{i}^{(m)} ))\) |
Calculate new locations \(y_{i}^{(m + 1)} = y_{i}^{(m)} + v_{i}^{(m + 1)}\) |
Assess the objective functions at new positions \(y_{i}^{m + 1}\) |
Determine the present optimum for every particle \(Pbest\) |
end ε |
Find the current global best \(Gbest\) |
end while |
output the final results \(Pbest\) and \(Gbest\) |
PSO was originally intended to handle unconstrained optimization, but it has the potential to solve constrained problems with modifications. To locate the global minimum while accounting for constraints, BAPSO employs a constraint-handling approach that updates both a particle's best position and the swarm's global best position. To steer the search toward the feasible area, a feasibility term is included, which determines the extent of the overall constraint violation. The choice of the global best (Gbest) topology in BAPSO depends on the dimension of the search space. In order to enable BAPSO to work with binary problems, the initial Gbest is represented as a binary column vector [25]. The population size is selected according to the network size [29]. The initial inertia parameter could be selected as \(w = \left( {0.9 - 0.7 \times rand} \right)\).
The objective is evaluated with a number of moving particles at each iteration. As observed, the BAPSO starts with the iteration to find the global minimum point, whereas the velocity tends to go into \(v_{\max }\) or \(- v_{\max }\). The value of \(v_{\max }\) is carefully selected [25]. When the size is insufficient, the algorithm can get stuck in a local minimum or have to perform more iterations to arrive at the correct solution. The particle is positioned within the binary search space [27], and its current velocity and position impact its future position. The BAPSO is capable of conducting both global and local searches of the solution space without being confined to local minimum points. To attain better convergence, an inertia weight is utilized to maintain a balance between global and local searches.
Particles
For the OPP problem, every particle has a promising solution. The objective of this work is to determine the optimal minimum number and strategic locations of PMUs to maximize the observability of the power grid. As a result, the configuration of each particle is designed to indicate the availability of PMUs on a particular bus. When determining the OPPP for a 7-bus system (as shown in Fig. 7), the construction of each particle is depicted in Fig. 8, which can be found below. Each dimension of the power grid is linked to a specific bus, and each particle is developed according to these dimensions. A value of {1} at bus {2} indicates that a PMU is installed at that bus, while a value of {0} denotes that there is no PMU installed at bus {2}.
Redundancy measurement
In order to determine the most effective sets of PMU placements, the BOI and SORI redundancy measurement concepts, as described in reference [30], are utilized. BOI refers to the number of times a particular PMU observes a bus, while SORI is the sum of all BOI values. The solution sets that have the least number of PMUs and the greatest sum of BOI, represented by SORI, are considered to be the most optimal. The BOI is the performance metric, which can be calculated using Eq. (27), while Eq. (28) shows how to calculate SORI.
Fitness function
The BAPSO involves particles that carry potential solutions to the OPPP, and in order to determine the best solution, a fitness function is used to evaluate each solution during the investigation. The fitness function must meet three important criteria: ensuring power grid observability, determining the minimum number of PMUs needed for full observability, and measuring redundancy. Following these guidelines, the fitness function for identifying the desired target can be expressed as shown in [22].
where \(w_{1} \, ( = - 2)\), \(w_{2} \, ( = 1)\), and \(C \, ( = 0.01)\) are the weight parameters, \(N_{obs}\) is the total number of a bus which is observable, \(N_{PMU}\) is the number of PMUs equipped bus, and \(R_{1}\) is the redundancy measurement. The fitness function described in Eq. (29) is comprised of three components: (i) the count of observable buses, (ii) the count of PMUs, and (iii) the redundancy measurement. It is important to highlight that the first component determines the number of buses that can be monitored through the placement of installed PMUs. The value of \(N_{obs}\) can be given as follows:
Additionally, the second component determines the quantity of PMUs, which can be interpreted as follows:
Moreover, regarding the third component, the value of redundancy measurement is established by:
Results and discussion
The OPPP is solved using a modified particle swarm optimization approach in this study. The traditional BPSO method is limited by premature convergence and is prone to get stuck in local minima. The proposed BAPSO method, on the other hand, can carry out both global and local searches to locate global minima. It effectively prevents agents from quickly becoming trapped in local optima, which is particularly useful in addressing complex combinatorial problems.
In order to implement the proposed method effectively, it is necessary to determine the appropriate parameter values such as population size. To this end, various trial runs have been conducted on all the test systems studied for solving the OPPP, and the optimal results are presented here. The population size is four times the number of buses, which is sufficient for solving the OPPP in the present work. The maximum number of iterations has been set to 250 for smaller systems such as IEEE 14-bus, IEEE 30-bus, New England 39-bus, and IEEE 57-bus systems, while it is 1000 for larger systems such as IEEE 118-bus, IEEE 300-bus, and NRPG 246-bus systems. MATLAB R2013a software was used to conduct the simulations, and the computer used had an Intel Core i3-5005U (2.0 GHz, 3 MB L3 Cache) processor and 8 GB of RAM. The number and location of radial and ZIBs are shown in Appendix “Number and location of a radial and zero injection buses,” while the connection of ZIBs is displayed in Appendix “Connection of ZIBs.” The parameter values used in the proposed method for the PMU placement problem are listed in Table 1.
The parameter values used to unravel the OPPP were carefully selected through extensive testing to ensure feasible performance. The proposed BAPSO algorithm was found to converge faster than the standard BPSO algorithm for every bus system. The results obtained were satisfactory, and the proposed method achieved adequate computational time, which was only slightly longer than the standard BPSO algorithm. Interestingly, the computational time was found to be superior to that of existing studies. Additionally, the consideration of ZIBs and radial buses from the OPPP minimized the number of PMUs necessary for the entire power network observability.
According to Table 2, it is possible to ensure the observability of the power grid under normal operation for the standard 14-bus system by placing PMUs in the optimum locations and with the minimum number required. After considering the number of trials and with redundancy measurement, it is found that buses {2, 6, 7, and 9} are the best promising set for the OPPP. Here, solution set 2 has a maximum number of SORI, that is, 19. The entries of BOI signify that how many numbers of times the PMU-equipped bus observes each bus, and it is also explained in Sect. “Redundancy measurement.”
Table 3 provides the details on the minimum number and optimum locations of PMUs required to achieve full observability of the power grid during normal operations for the standard 30-bus system. Here, {1, 5, 10, 11, 12, 18, 24, 26, 28, and 30} are the best set for PMU location.
Bus number {2, 6, 9, 10, 13, 16, 17, 19, 20, 22, 23, 25, and 29} is the most promising optimal locations of PMU as depicted in Table 4 for NE 39-bus system to make power grid utterly observable during the normal operating condition.
For the 57-bus system, Table 5 displays the crucial locations of PMUs required for complete observability of the power grid during normal operations. These locations include {1, 4, 9, 20, 24, 27, 29, 30, 32, 36, 38, 41, 44, 46, 51, 54, and 57}.
The solution to the OPPP may be found in Table 6, and it is presented here for 118-bus, 246-bus, and 300-bus systems accordingly.
Table 7 displays the OPPP solution for all test systems. Section “Modeling of ZIB” provides a clear explanation of ZIB modeling. To fully observe the 14-, 30-, 39-, 57-, 118-, 246-, and 300-bus networks in this location, respectively, a total of 4, 10, 13, 17, 32, 70, and 87 buses are needed.
Table 7 indicates that the number of PMUs required for achieving maximum observability increases with the expansion of the power grid. As the size of the network increases, computational time also increases. Table 8 displays the optimal position and minimum number of PMUs needed, taking into account ZIBs. It is worth mentioning that the inclusion of ZIBs in simulations reduces the number of PMUs required for observing all buses. For instance, in a 14-bus system under normal operating conditions, four PMUs are required for maximum network observability, but with the consideration of ZIB, only three PMUs are needed.
Tables 9 and 10 compare the results obtained from the BAPSO technique with those obtained from Guo [31], Chakrabarti et al. [32], Milosevic et al. [33], Manousakis et al. [34], and Sodhi et al. [35] for IEEE 14-, 30-, 57-, 118-, NE 39-, NRPG 246-, and 300-bus systems, with and without ZIBs, respectively. In this study, the BAPSO technique was employed to determine the optimal number of PMUs and their positions while maximizing redundancy measurement, ensuring full observability of the power grid. The BAPSO approach was applied to IEEE networks, and the results were compared with those obtained using various programming methods proposed in the previous literature. The comparative analysis demonstrates that the BAPSO technique provides alternative methods where the objective function takes a minimal value in full agreement with the ones defined by the current programming techniques for each case study.
Table 11 presents a comparison between the computational time of the proposed method and the results obtained from using the BPSO algorithm in recent studies. The study found that an increase in the number of buses resulted in a longer computational time. However, the proposed approach significantly outperformed the previous studies in terms of computational time. This demonstrates that the proposed approach not only yields high-quality solutions but also operates at a faster computational pace.
Conclusions and scopes of future work
The purpose of this paper is to introduce a novel BAPSO algorithm that incorporates global and local topologies to solve OPPP, to enhance the learning and convergence procedure of classifiers. The proposed algorithms have numerous benefits, such as simplicity, ease of implementation, and the lack of need for algorithm-specific parameters. Instead, they require only common controlling parameters, such as the number of generations, population size, and tuning of the acceleration coefficient. The efficacy of the BAPSO algorithm in achieving an OPPP solution is demonstrated using IEEE bus systems. In binary PSO, the population size is a crucial factor in achieving optimal execution time and solution consistency. However, increasing the population size also increases the total execution time. The study finds that the algorithm's average execution time and performance are directly proportional to the size of the population and the maximum number of iterations. In a large-scale network, conventional BPSO can generate a set of optimum solutions, but it is not feasible within a reasonable timeframe. Conversely, the proposed BAPSO approach offers a fast OPPP solution for large-scale power grids. The results indicate that the proposed algorithms outperform other meta-heuristic algorithms available in the state-of-the-art literature.
The suggested method may be developed further in a number of different ways that may be researched. These include, among others things:
-
(a)
Performance Assessment: Compare the proposed BAPSO technique to other optimization algorithms utilized for PMU allocation. To illustrate the usefulness and efficiency of the suggested technique, this assessment should encompass a wide range of test systems with different sizes and complexity.
-
(b)
Resilience Analysis: Evaluate the suggested allocation method's resilience by taking into account power system parameter uncertainties including demand fluctuations, line outages, and generator failures. Look at the PMU allocation scheme's capacity to adjust to such dynamic events and provide dependable observability under challenging circumstances.
-
(c)
Network Topology Incorporation: Look into incorporating network topology limitations into the PMU allocation procedure. In order to obtain optimal PMU placement, take into account the effects of network structure, such as the presence of radial or meshed networks, and design a strategy that integrates topological considerations.
-
(d)
Investigate the best location for PMUs when using them for wide-area monitoring applications, taking into account local or global power grids. Create a framework that considers geographic and connectivity factors in order to improve situational awareness and system stability in massive power systems.
-
(e)
Cybersecurity Considerations: Examine the possible hazards and vulnerabilities related to the installation of PMUs in the electrical grid. To lessen the danger of cyberattacks and unauthorized access to vital power system infrastructure, look into ways to protect the security and integrity of PMU data and suggest solutions for safe PMU installation.
-
(f)
Cost-Effectiveness Study: Conduct a thorough cost-effectiveness study to assess the financial advantages of the suggested PMU allocation strategy. Think about things such as the price of PMUs, installation, communication setup, and upkeep. Create optimization models that strive to achieve the required level of observability while minimizing the total cost.
-
(g)
Real-Time Implementation: Examine the viability and practicality of putting the suggested PMU allocation technique into use during the real-time operation of the power system. Think about the computational effectiveness, the communication needs, and the SCADA system integration. Create methods for real-time PMU allocation changes and ongoing power system monitoring.
-
(h)
Application to Renewable Energy Integration: The suggested PMU allocation methodology should be expanded to accommodate the unique difficulties involved in integrating renewable energy sources into the power grid, such as solar and wind. Develop methods for the best PMU deployment in grids with a high concentration of renewable energy sources by looking at the effects of distributed generation and intermittent power generation on observability needs.
-
(i)
These suggestions can act as a springboard for more study, enabling the development and improvement of the suggested PMU allocation strategy and eventually advancing the observability and stability of the power grid.
Availability of data and materials
Not applicable.
Abbreviations
- BAPSO:
-
Binary accelerated particle swarm optimization
- BBA:
-
Branch-and-bound algorithm
- BOI:
-
Bus observability index
- BPSO:
-
Binary particle swarm optimization
- EPSO:
-
Enhanced particle swarm optimization
- GA:
-
Genetic algorithm
- ILP:
-
Integer linear programming
- MILP:
-
Mixed integer linear programming
- MIP:
-
Mixed integer programming
- OPPP:
-
Optimal PMU placement problem
- PMU:
-
Phasor measurement unit
- PSO:
-
Particle swarm optimization
- SORI:
-
System observability redundancy index
- ZIBs:
-
Zero injection buses
- \(c_{1}\) and \(c_{2}\) :
-
Acceleration coefficient
- \(a\) :
-
Acceleration factor
- \(Y\) :
-
Binary design variable vector having components \(y_{i}\) which decide the feasibility of PMUs on \(i{\text{th}}\) bus
- \(A_{{{\text{PMU}}}} = [A_{i,k} ]_{n \times n}\) :
-
Binary connectivity matrix that explains the bus-to-bus connection
- \(\lambda\) :
-
Contraction factor
- \(Gbest^{(m)}\) :
-
Global best position in the swarm at iteration m
- w :
-
Inertia weight
- \(v_{j}^{\max }\) :
-
Maximum absolute value of velocity allowed along the same \(j{\text{th}}\) direction in the parameter space
- \(M_{\max }\) :
-
Maximum number of iterations used in PSO
- \(w_{\max }\) :
-
Maximum value of inertia weight
- \(V_{\max }\) :
-
Maximum velocity
- \(w_{\min }\) :
-
Minimum value of inertia weight
- \(V_{\min }\) :
-
Minimum velocity
- \(n\) :
-
Number of buses
- m :
-
Number of iteration
- \(N_{{{\text{PMU}}}}\) :
-
Number of PMUs equipped bus
- \(Pbest_{i}^{(m)}\) :
-
Personal best position for particle i discovered so far
- pop :
-
Population size
- \(r_{1}\) and \(r_{2}\) :
-
Random numbers that are uniformly distributed between [0, 1] to maintain the swarm diversity
- \(R_{1}\) :
-
Redundancy measurement
- k :
-
Receiving end node
- i :
-
Sending end node
- \(H\) and \(B_{{{\text{PMU}}}}\) :
-
Transformation matrix that may be modified according to the contingency cases W
- \(N_{{{\text{obs}}}}\) :
-
Total number of a bus which is observable
- \(c_{i}\) :
-
Vector of PMU price coefficients
- \(v_{ij} (m + \, 1)\) :
-
Velocity component of the \(i{\text{th}}\) particle along the \(j{\text{th}}\) direction at the \((m + 1){\text{th}}\) iteration of the algorithm
- \(v^{(m)}\) :
-
Velocity of particle i at iteration m
- \(w_{1}\) :
-
Weight parameter for the number of bus observed
- \(w_{2}\) :
-
Weight parameter for the number of PMUs
- \(C\) :
-
Weight parameter value for the measurement redundancy
References
Elimam M, Isbeih YJ, Moursi MSE, Elbassioni K, Hosani KHA (2021) Novel optimal PMU placement approach based on the network parameters for enhanced system observability and wide area damping control capability. IEEE Trans Power Syst 36(6):5345–5358
Gou B (2008) Optimal placement of PMUs by integer linear programming. IEEE Trans Power Syst 23(3):1525–1526
Dua D, Dambhare S, Gajbhiye RK, Soman SA (2008) Optimal multistage scheduling of PMU placement: an ILP approach. IEEE Trans Power Delivery 23(4):1812–1820
Esmaili M (2016) Inclusive multi-objective PMU placement in power systems considering conventional measurements and contingencies. Int Trans Electr Energy Sys 26(3):609–626
Khajeh KG, Bashar E, Rad AM, Gharehpetian GB (2017) Integrated model considering effects of zero injection buses and conventional measurements on optimal PMU placement. IEEE Trans Smart Grid 8(2):1006–1013
Jamuna K, Swarup KS (2011) Optimal placement of PMU and SCADA measurements for security constrained state estimation. Int J Electr Power Energy Syst 33(10):1658–1665
Kerdchuen T, Ongsakul W (2008) Optimal placement of PMU and RTU by hybrid genetic algorithm and simulated annealing for multiarea power system state estimation, In: GMSARN International conference on sustainable development: issues and prospects for GMS, Thanyaburi
Miljanić Z, Djurović I, Vujošević I (2012) Optimal placement of PMUs with limited number of channels. Electr Power Sys Res 90:93–98
Ahmadi A, Alinejad-Beromi Y, Moradi M (2011) Optimal PMU placement for power system observability using binary particle swarm optimization and considering measurement redundancy. Expert Syst Appl 38(6):7263–7269
Chakrabarti S, Venayagamoorthy GK, Kyriakides E (2008) PMU placement for power system observability using binary particle swarm optimization. In: Australasian universities power engineering conference, AUPEC, Sydney
Valle YD, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195
Hajian M, Ranjbar AM, Amraee T, Mozafari B (2011) Optimal placement of PMUs to maintain network observability using a modified BPSO algorithm. Int J Electr Power Energy Syst 33(1):28–34
Maji TK, Acharjee P (2015) Multiple solutions of optimal PMU placement using exponential binary PSO algorithm. In: Annual IEEE India conference (INDICON), New Delhi
Wang J, Li C, Zhang J (2012) optimal phasor measurement unit placement by an improved PSO algorithm, In: Asia-Pacific power and energy engineering conference, Shanghai, China
Andreoni R, Macii D, Brunelli M, Petri D (2021) Tri-objective optimal PMU placement including accurate state estimation: the case of distribution systems. IEEE Access 9:62102–62117
Guo XC, Liao CS, Chu CC (2022) Probabilistic optimal PMU placements under limited observability propagations. IEEE Syst J 16(1):767–776
Babu R, Bhattacharyya B (2015) Phasor measurement unit allocation with different soft computing technique in connected power network, In: Michael Faraday IET International summit 2015, Kolkata
Babu R, Raj S, Dey B, Bhattacharyya B (2021) Modified branch‐and‐bound algorithm for unravelling optimal PMU placement problem for power grid observability: a comparative analysis, In: CAAI Transactions on intelligence technology, pp. 1–21
Cao B, Yan Y, Wang Y, Liu X, Lin JC-W, Sangaiah AK, Lv Z (2023) A multiobjective intelligent decision-making method for multistage placement of PMU in power grid enterprises. IEEE Trans Industr Inf 19(6):7636–7644
Babu R, Bhattacharyya B (2016) Optimal allocation of phasor measurement unit for full observability of the connected power network. Int J Electr Power Energy Syst 79:89–97
Theodorakatos NP, Manousakis NM, Korres GN (2015) Optimal placement of phasor measurement units with linear and non-linear models. Electr Power Compon Syst 43(4):357–373
Rahman NHA (2017) Optimal allocation of phasor measurement units using practical constraints in power systems, Ph.D. Thesis, Brunel University, London
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: International conference on neural networks, Perth, WA
Pan TS, Dao TK, Nguyen TT, Chu SC (2015) Hybrid particle swarm optimization with bat algorithm, In: Genetic and evolutionary computing. Advances in intelligent systems and computing, Springer, Cham, pp. 37–47
Mazhoud I, Hadj-Hamou K, Bigeon J, Joyeux P (2013) Particle swarm optimization for solving engineering problems: a new constraint-handling mechanism. Eng Appl Artif Intell 26(4):1263–1273
Marinia F, Walczak B (2015) Particle swarm optimization (PSO). A tutorial. Chemometr Intell Lab Syst 149(25):153–165
Zhang H, Yang Z (2018) Accelerated particle swarm optimization to solve large-scale network plan optimization of resource-leveling with a fixed duration. Math Probl Eng 2018(1):1–11
Clerc M, Kennedy J (2002) The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
Mishra C, Jones KD, Pal A, Centeno VA (2016) Binary particle swarm optimisation-based optimal substation coverage algorithm for phasor measurement unit installations in practical systems. IET Gener Transm Distrib 10(2):555–562
Babu R, Raj S, Vijaychandra J, Prasad BRV (2021) Allocation of phasor measuring unit using an admissible searching-based algorithm A-star and binary search tree for full interconnected power network observability. Opti Contr Appl Methods 43(3):687–710
Gou B (2008) Generalized integer linear programming formulation for optimal PMU placement. IEEE Trans Power Syst 23(3):1099–1104
Chakrabarti S, Kyriakides E (2008) Optimal placement of phasor measurement units for power system observability. IEEE Trans Power Syst 23(3):1433–1440
Milosevic B, Begovic M (2003) Nondominated sorting genetic algorithm for optimal phasor measurement placement. IEEE Trans Power Syst 18(1):69–75
Manousakis NM, Korres GN (2013) A weighted least squares algorithm for optimal PMU placement. IEEE Trans Power Syst 28(3):3499–3500
Sodhi R, Srivastava SC, Singh SN (2010) Optimal PMU placement method for complete topological and numerical observability of power system. Electric Power Syst Res 80(9):1154–1159
Acknowledgements
Not applicable.
Funding
No funding.
Author information
Authors and Affiliations
Contributions
The paper was designed and developed by RB, with SR approving the article’s content and SM providing assistance in revising and rewriting it. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Number and location of a radial and zero injection buses
The positions and numbers of radial and zero injection buses for the IEEE 14-, 30-, 57-, 118-, 300-bus, New England 39-bus, and NRPG 246-bus systems are displayed in Table
12.
Connection of ZIBs
The connection of ZIB with other buses for all test systems is shown in Table
13.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Babu, R., Raj, S. & Mahapatra, S. Allocation of synchronized phasor measurement units for power grid observability using advanced binary accelerated particle swarm optimization approach. Journal of Electrical Systems and Inf Technol 10, 42 (2023). https://doi.org/10.1186/s43067-023-00110-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s43067-023-00110-4