 Research
 Open Access
 Published:
An efficient method to include equality constraints in branch current distribution system state estimation
EURASIP Journal on Advances in Signal Processing volume 2015, Article number: 17 (2015)
Abstract
Distribution system state estimation is a fundamental tool for the management and control functions envisaged for future distribution grids. The design of accurate and efficient algorithms is essential to provide estimates compliant with the needed accuracy requirements and to allow the realtime operation of the different applications. To achieve such requirements, peculiarities of the distribution systems have to be duly taken into account. Branch currentbased estimators are an efficient solution for performing state estimation in radial or weakly meshed networks. In this paper, a simple technique, which exploits the particular formulation of the branch current estimators, is proposed to deal with zero injection and mesh constraints. Tests performed on an unbalanced IEEE 123bus network show the capability of the proposed method to further improve efficiency performance of branch current estimators.
Introduction
In the smart grid (SG) scenario, where control and management activities of the electric distribution network are expected to play a relevant and increasing role, distribution system state estimation (DSSE) is conceived as a fundamental monitoring tool. In fact, control systems, such as distribution management systems (DMSs), must rely on a possibly complete and accurate knowledge of the state of the network given by DSSE [1].
In the current evolving scenario, the increasing presence of distributed generation (DG), storage devices and flexible loads to be controlled leads to unforeseen dynamics, which require suitable measurement responsiveness. In this context, DSSE techniques able to work at high reporting rates, while safeguarding the estimation accuracies required by specific applications, are needed. DSSE has to be able to include all the different measurement types, provided by traditional and modern measurement devices, which can be available with different frequencies and accuracies. In particular, the phasor measurement units (PMUs) [2,3], which give phasor measurements of both voltages and currents synchronized with respect to a common time reference (the socalled synchrophasors) are becoming increasingly widespread in transmission systems [46] and are expected to be widely used also in distribution systems, along with newgeneration power meters.
For these reasons, innovative and dedicated solutions able to estimate the operating point of the future distribution network are increasingly needed.
DSSE techniques are based on measurement models that link measurements with the state variables to be estimated. They are intended to elaborate the measurements acquired from the field, by means of distributed measurement systems, along with all the a priori information that can be collected about load and generator activity.
In fact, it is impractical and economically infeasible to have a fully monitored distribution network, where each node is equipped with a measurement device connected to the monitoring infrastructure. The DSSE thus reaches observability by relying on the socalled pseudomeasurements [7], which include historical or forecast data on generator production and load consumption.
DSSE approaches proposed in the literature are mainly based on weighted least squares (WLS) algorithms [712] and mainly differ between each other in the chosen state variables and in the way the different measurement types are included. In particular, two main classes of DSSE exist, based on two different choices of the underlying state vector: node voltage state estimators, NVDSSEs (as in [7,13]) and branch current estimators, BCDSSEs (as [812]). BCDSSE is suitably designed to better keep into account the peculiar characteristics of distribution systems, as the radial or weakly meshed topology and the high r/x ratios, and it is usually faster with respect to those based on voltage state (see [14]).
An important topic, which can influence both accuracy and speed of DSSE based on WLS methods, concerns the constraints given by a priori knowledge on network operation and topology. For instance, a priori information exploitable by DSSE includes also the identification of the socalled ‘zero injections’, that is of the nodes that are surely known to have no power consumption or generation. Zero injections are frequent in a distribution grid, in particular, because in a threephase unbalanced context, some nodes may have no loads or generators connected to some of the phases. Besides, the inactivity of a load or generator, if it represents an absolutely sure information, could be also translated in a zero injection constraint. Additional constraints can be also present. As an example, in a branch current formulation, possible meshes have to be duly considered.
Such constraints can be treated in different ways. The simplest method is to consider them as virtual pseudomeasurements and to use a large weight to enforce them. This choice can lead to numerical conditioning problems [15], and thus other options have been advanced in the literature. In [16], for instance, it is proposed to include them using constraints expressed through Lagrange multipliers, while in [17], they are treated as normal measurements with a low weight and the constraints are reimposed between the subsequent iterations of the WLS.
In this paper, a simple way to deal with the equality constraints, wellsuited to BCDSSE (and in particular to the efficient formulation presented in [12]) and based on state vector reduction, is proposed. This approach is compared with other traditional and commonly used techniques to underline the advantages by means of simulation results obtained on a IEEE 123buses threephase test network.
Branch current state estimation
State estimation techniques are based on mathematical relations between system state variables and measurements collected from the distributed measurement system. The measurements in a distribution grid can be the traditional ones, as voltage and current magnitudes, real and reactive power flows, and power injections at buses, or the current and voltage synchrophasors provided by PMUs. Usually, distribution networks are only partially monitored. As a consequence, prior information on the loads (the socalled pseudomeasurements) are necessary to perform state estimation. Thus, the forecasts of power injections usually constitute the majority of the measurements available for DSSE.
As aforementioned, different state variables can be considered for the estimation algorithm and in particular node voltages or branch currents. Such variables can be represented either in polar or rectangular coordinates. In this paper, the enhanced branch currentbased estimator proposed in [12] is adopted, as it was shown to be as accurate as those traditionally based on node voltages and more efficient in the practical application of distribution networks. This algorithm will be referred to in the following as BCDSSE.
The general measurement model adopted for state estimation is:
where z=[z _{1}…z _{ M }]^{T} is the vector of the measurements obtained from real instrumentation in the network and of the chosen pseudomeasurements, h=[h _{1}…h _{ M }]^{T} is the vector of measurement functions, x=[x _{1}…x _{ N }]^{T} is the vector of the chosen state variables and e is the measurement error vector, which is a zeromean random vector with covariance matrix Σ _{ z }. Measurement functions in h can be nonlinear, depending on the type of considered measurements, and are strictly influenced by the topology and the parameters (impedances) of the network.
The state vector x, in the BCDSSE, is given by the branch currents of all the N _{br} network branches, in rectangular coordinates, and the voltage v _{ s } at a reference node, for instance the slack bus. In a threephase framework, x is $\left [\mathbf {x}_{A}^{\mathrm {T}},\mathbf {x}_{B}^{\mathrm {T}},\mathbf {x}_{C}^{\mathrm {T}}\right ]^{\mathrm {T}}$ , with x _{ ϕ } (ϕ=A,B,C) equal to $\left [v^{r}_{\textit {s}\phi }, v^{x}_{\textit {s}\phi }, i^{r}_{1\phi }\ldots i^{r}_{N_{\text {br}\phi }}, i^{x}_{1\phi }\ldots i^{x}_{N_{\text {br}\phi }}\right ]^{\mathrm {T}}$ , under the hypothesis that synchronized measurements are present. This formulation exploits the absolute phase angles provided by PMU measurements, which use the common time reference of the coordinated universal time (UTC). Such time synchronization can be obtained by means of Global Positioning system (GPS) or other synchronization sources (see for instance [18,19]).
Pseudomeasurements, in the model (1), are handled as measurements that are assigned with a higher standard deviation σ to highlight the lower accuracy due to the fact they are not based on real measurements but rather on historical and forecast data.
In BCDSSE, the estimation of the state x is obtained by an iterative algorithm. Each iteration consists of:

definition/update of measurements and residuals;

branch current estimation applying a WLS method;

network voltage state computation through a forward sweep calculation.
For each iteration k, in the first step of BCDSSE, power measurements are translated into equivalent phasor current measurements using the node voltages estimated in the previous iteration. This approach allows including power measurements (and above all pseudomeasurements) easily in the estimator, since equivalent current injections are linearly linked to the branch current variables. Using the updated vector z _{ k } of the measurements and the previously estimated state $\hat {\mathbf {x}}_{k1}$ , the measurement residuals $\mathbf {r}_{k}=\mathbf {z}_{k}\mathbf {h}(\hat {\mathbf {x}}_{k1})$ are computed. In the first iteration, when estimates are not still available, an initialization of the state variables is needed.
The WLS step is then used, at each iteration, to find the state variable variation $\Delta \mathbf {x}_{k}=\hat {\mathbf {x}}_{k}  \hat {\mathbf {x}}_{k1}$ that minimizes the weighted sum of the squares of the residuals, by solving the following normal equations:
where $\mathbf {H}_{k}=\mathbf {H}(\hat {\mathbf {x}}_{k1})$ is the Jacobian of the measurement functions at iteration k and W is the weighting matrix, equal to the inverse of Σ _{ z }.
Matrix G=H ^{T} W H (subscript k will be dropped in the following, for the sake of simplicity) represents the socalled gain matrix, which has to be inverted or factorized to find the solution of (2). Such matrix and its characteristics play thus a key role in the estimation process.
In the last step of the algorithm, network voltages for each node are computed, by a simple evaluation of voltage drops along the lines, starting from the estimated voltage in the reference bus. With a matrix expression, the node voltage phasors v _{ k }, at iteration k, are obtained as follows:
where Z _{paths} is the matrix that contains, for each row i, the branch impedances z _{ j } that belong to the path that links v _{ i } to the reference bus v _{ s }.
It is worth noting that, in the case of meshed networks, a radial tree of the network can be considered in order to identify the paths linking the slack bus to each node of the grid and to make the forward sweep step possible. The chosen tree can be whatever, since the inclusion of the mesh constraints in the preceding WLS step ensures the final achievement of the same voltage results independently from the particular choice of the path.
The procedure is repeated until a given threshold in estimated state variation is reached.
Formulation of the equality constraints
Zero injections are the most common case of equality constraints that can be found in a distribution system. They can be generally represented by:
where c(·) is a N _{ c } size vector that represents the constraints to be kept into account in state estimation. It is worth noting that these constraints can be nonlinear, depending on the chosen state variables of the system, but they are linear in the case of rectangular BCDSSE. In a similar way, possible presence of meshes also leads to equality constraints that, in the branch current formulation, have to be suitably considered. The way to handle such constraints in the DSSE can affect the performance of the estimator, in terms of both accuracy and speed. Different methods have been used in the literature. In the following, virtual measurements and Lagrange multipliers are first described, in order to present the equality constraints issue in a selfcontained discussion. Then, a new method, based on state vector reduction, is proposed.
Virtual measurement method
Zero injections can be treated as virtual measurements given by (4), that is as measurements to be included into the measurement model (1) with a very low measurement uncertainty (represented by the virtual standard deviation σ _{ zi }). Such approach leads to a WLS where a high weight is attributed to the power measurement of zero injection nodes. It is important to remark that the resulting weight is not representative of a real uncertainty (which should be equal to zero), but it is adopted only to point out the higher reliability of the information associated to the virtual measurements with respect to the other available measurements. In the DSSE, the measurement vector becomes $\mathbf {z}=\left [\mathbf {z}_{m}^{\mathrm {T}}, \mathbf {z}_{\textit {zi}}^{\mathrm {T}}\right ]^{\mathrm {T}}$ , where z _{ m } and z _{ zi } are the proper measurement vector and the virtual measurement vector, respectively. Indicating with C the Jacobian of the zero injection constraints, and using the previous notation for the weighting matrix and the residuals, they can also be divided as follows:
The zero injection weighting matrix is $\mathbf {W}_{\textit {zi}}=\sigma _{\textit {zi}}^{2}\mathbf {I}_{N_{c}}$ , where $\mathbf {I}_{N_{c}}$ is an identity matrix, whose size is equal to the number of virtual measurements. The residual vectors are $\mathbf {r}_{m} = \mathbf {z}_{m}\mathbf {h}_{m}(\hat {\mathbf {x}}) $ and $\mathbf {r}_{\textit {zi}} = \mathbf {c}(\hat {\mathbf {x}})$ .
In the BCDSSE context, each zero injection leads to two virtual measurements, for the real and imaginary parts of the corresponding current injection. The Jacobian rows of the ith zero injection appear as follows:
where the only nonzero elements are those corresponding to the real and imaginary parts of the branch currents to and from the considered node (the sign depends on the direction assumed for the currents).
The WLS estimation step of DSSE is thus performed by means of the following Ndimensional system (where N is the number of unknowns in Δ x) derived from (2):
Possible meshes in the network can be expressed as additional constraints among the branch current state variables, using the Kirchoff voltage law, as m(x)=M x=0, where each couple of rows j and j+1 refers to the Kirchoff voltage law of a mesh, expressed in real and imaginary parts, respectively. Matrix M thus contains, for each mesh, the resistances or inductances of the branches involved in the mesh itself.
Even in this case, the constraints can be included in the estimator model as virtual measurements, leading to the following:
where M and W _{ zm } are the Jacobian and the weighting submatrix (with large weights) of the mesh constraints, respectively.
Lagrangian method
It is known that using large weights can lead to illconditioning problems in the system of normal equations to be solved. To avoid the use of very large weights, an alternative is represented by the explicit formulation of the constraints (4) in the problem. Such constrained minimization problem can be faced through the Lagrangian method [16]. According to this approach, the normal equation system (2) is extended associating at each equality constraint a Lagrange multiplier. In the case of zero injections, for a generic iteration, (2) becomes:
where C is the Jacobian of the zero injection constraints, λ _{ zi } is the N _{ c } vector of the associated Lagrange multipliers and, using the same notation as in (5), $\mathbf {G}_{m}=\mathbf {H}_{m}^{\mathrm {T}}\mathbf {W}_{m}\mathbf {H}_{m}$ represents the gain matrix referred only to the set of measurements and pseudomeasurements. With this approach, the number of the unknowns increases because of the multipliers, but the sparsity of system (11) is higher with respect to the case of virtual measurements.
It is worth underlining that in [15], in order to significantly reduce the numerical conditioning of the system, the use of a normalization coefficient γ=1/ max(W _{ ii }) for the weighting matrix is suggested. Thus, the equation system (11) has to be modified in the following form:
Similarly to the zero injections, even the mesh constraints can be managed by using Lagrangian multipliers. In this case, (12) has to be rewritten as:
where λ _{ zm } is the vector of Lagrange multipliers included to deal with the mesh constraints m(x).
Proposed method: state vector reduction
An efficient way to include equality constraints, wellsuited to BCDSSE formulation, is proposed here. Each zero injection corresponds, as aforementioned, to an equivalent phasor current injection equal to zero. Since the real and imaginary parts of the branch currents are included in the state vector, it is straightforward to express the constraint on a node i as:
where Θ _{ i } is the set of branches incident to node i, while α _{ j } is a coefficient equal to +1 or −1, depending on the direction assumed for the currents in the state vector. It is easy to understand how a simple variable elimination can be performed from (14), writing one current as a function of the other incident ones. In fact, for each zero injection, a current can be expressed as a function of the other state variables and eliminated from the state. The state x can be thus written as a function of a new reduced state vector $\tilde {\mathbf {x}}$ (of length $\tilde {N}=NN_{c}$ ), replacing N _{ c } variables by a simple combination of the remaining state variables, as follows:
where $\mathbf {I}_{\tilde {N}}$ is a $\tilde {N} \times \tilde {N}$ identity matrix and Γ _{ zi } is a $N_{c} \times \tilde {N}$ sparse matrix of ±1 elements linking the eliminated variables x _{ zi } to the remaining ones.
Referring to the reduced state vector $\tilde {\mathbf {x}}$ , the normal equation system (2) can be rewritten as:
where the new Jacobian $\tilde {\mathbf {H}}_{m}$ is:
and the residual vector is computed as $\mathbf {r}_{m}=\mathbf {z}_{m}\mathbf {h}\left (\left [ \tilde {\mathbf {x}}^{\mathrm {T}}, \tilde {\mathbf {x}}^{\mathrm {T}} \boldsymbol {\Gamma }_{\textit {zi}}^{\mathrm {T}} \right ]^{\mathrm {T}}\right)$ .
As for the mesh constraints, even in this case it is possible to express one of the currents involved in the mesh in terms of the remaining ones. In general, the mesh constraint is:
where Ω identifies the set of branches in the mesh, and Z _{ j } and i _{ j } are the impedance and the current of the jth branch, respectively. It is worth noting that, in a threephase framework, Z is a 3 × 3 impedance matrix, which includes also the mutual impedance terms, while i is the vector of the phase currents.
From (18), it is easy to find:
where k is the index of the branch whose currents will be eliminated from the state variables.
Considering this additional reduction of the state vector, it is possible to rewrite (15) in the following way:
where Γ _{ zm } is a $N_{m} \times \tilde {N}$ matrix linking the N _{ m } removed current variables x _{ zm } to the remaining ones. Thus, in this case, the resulting state vector has a reduced length equal to $\tilde {N} = N  N_{c}  N_{m}$ . Once the transformation matrix linking the starting state vector to the reduced one is defined, the same considerations involved in (16) and (17) hold for the execution of the estimation algorithm.
The performed transformation leads to a lower sparsity of the system, reflecting the fact that each eliminated variable is expressed in terms of more remaining variables. However, since distribution grids usually have a large number of zero injections, the transformation also allows a significant reduction of the dimensions of the equation system to be solved. It is worth underlining that Γ _{ zi } and Γ _{ zm } are constant matrices that can be built a priori knowing the operation and topology of the network; thus, there is no need to compute them at each run of the DSSE.
It is important highlighting that such approach can be applied in an efficient way only because of the chosen state variables: a similar logic does not apply, with the same simplicity, to traditional estimators based on polar node voltages.
The proposed approach allows an efficient implementation even for the bad data detection and identification functions. In fact, the same techniques traditionally adopted in WLS estimators, based on the computation of the normalized residuals, can be conveniently implemented here, thanks to the reduced sizes of the Jacobian and gain matrices that are involved in the computation of the residual covariance matrix (see [15] for further details). Identified bad measurement data are removed, and the BCDSSE estimation steps previously described are performed again on the reduced measurement set. It is worth noting that, in order to avoid the computation of the residual covariance matrix when bad data are not present, the bad data detection can be also implemented by using the wellknown χ ^{2} test [15].
Tests and results
Test assumptions and metrics
Several tests have been performed on the unbalanced threephase IEEE 123bus system (Figure 1) to assess the performance of the proposed method. Data of the network can be found in [20]. Different measurement configurations have been considered in order to analyze various possible scenarios.
In order to achieve significant results from a statistical standpoint, tests have been carried out following a Monte Carlo approach. For each test, at the beginning, the true reference quantities of the network are computed by means of a load flow calculation. Then, for each trial of the Monte Carlo simulation, measurements are extracted adding random noise to the reference values, according to the uncertainty characteristics assumed for each measurement. At the end of each trial, estimation results are stored to be available for the subsequent analysis. The following assumptions are used in the tests:

number of Monte Carlo trials: N _{MC}=25,000;

pseudomeasurements available for all the loads of the network and characterized by normally distributed uncertainty with maximum deviation 3σ=50% of the nominal value;

PMU measurements characterized by uncertainty with uniform distribution and variance σ ^{2} equal to one third of the squared accuracy value; in particular, an accuracy equal to 0.7% and 0.7 crad (i.e. 0.7×10^{−2} rad) is used for magnitude and phaseangle measurements, respectively, in order to simulate the accuracy limits specified in the synchrophasor standard [3].
Results of the tests have been analysed to assess the performance of the proposed approach in comparison to virtual measurements and Lagrange multiplier methods. In particular, accuracy, computational properties and efficiency of the different approaches have been analysed in order to have an overall performance evaluation.
Estimation accuracy
To assess the estimation uncertainty of a given quantity, the root mean square error (RMSE) has been used. Given a generic electrical quantity y, the RMSE is defined as:
where $\hat {y}_{i}$ is the estimation of y at the ith Monte Carlo trial and y _{true} is the true value of the quantity. In this paper, as overall index for the whole network, the mean RMSE, obtained averaging the RMSEs of all the nodes or branches (depending on the considered electrical quantity), has been used.
Since the focus of the paper is on the processing of the equality constraints, a second parameter is also monitored, that is the sum of the estimated power injections in the zero injection nodes. This index allows to evaluate the capability of the method to fully satisfy the zero injection constraints. In [17], it is shown that a bad handling of the constraints in the estimator could lead to the estimation of significant power injections in the zero injection nodes, consequently affecting the overall accuracy of the estimated quantities. Equation 22 shows the definition of the indexes for both active and reactive power (with B representing the set of the zero injection nodes of the network):
Numerical properties
An important issue for the estimator design is the numerical conditioning of the equation system. In fact, as described in [15], due to illconditioning, small errors in the different entries of the equation system may be translated in large errors for the solution vector. As a consequence, the accuracy and the convergence properties of the algorithm can be significantly affected and numerical instabilities can appear.
In all the analysed approaches, the equation systems to be solved at each iteration of the algorithm ((9), (12) and (16)) can be written in the following compact form:
where G _{ tot } is a coefficient matrix, Δ x _{ tot } is the total vector of the unknowns (note that for the Lagrangian method also the Lagrange multipliers are included in this vector) and u is a vector resulting from the measurement residuals.
To evaluate the numerical properties of the system, the condition number k of the coefficient matrix G _{ tot } is considered, that is:
where ∥·∥ is the 2norm of the matrix.
Other interesting properties from the computational point of view are the density and the size of the coefficient matrix. A low density (defined as the ratio between nonzero terms and total number of elements in the matrix) implies a large number of zero elements in the matrix and thus the possibility to use sparse matrix techniques for the calculations. The size, instead, is obviously associated to the number of unknowns and represents the dimension of the equation system to be solved. In the following, all these parameters will be taken into account to discuss the obtained results.
Computational efficiency
The efficiency of the estimator is a crucial factor for the realtime management and control of future distribution systems. For this reason, in the following discussion, the average execution times of the different methods (obtained averaging among the N _{MC} Monte Carlo trials) will be compared. Moreover, since the execution times strictly depend on the number of iterations needed for the algorithm convergence, also the average number of iterations of the different approaches will be evaluated. Tests have been performed under Matlab environment and run on a 2.4GHz quadcore processor with 8GB RAM.
Test results
In this section, the performance of the approaches virtual measurement method (VM), Lagrangian method (LM) and state vector reduction (SVR) will be analysed and discussed.
First, a test has been carried out considering a possible realistic measurement configuration for the network. In particular, three measurement points have been supposed to be available in nodes 150 (primary station), 18 and 67. Each measurement point is composed of a voltage synchrophasor measurement on the node and of current synchrophasor measurements on all the branches converging to that node.
Results of the test show that all the analysed methods provide really similar accuracy performance. The mean RMSE of the branch active power is, as an example, 5.7 kW for all the approaches. A similar behaviour has been found also for the mean RMSEs of voltage and current. As for the estimated power injection in zero injection nodes, simulations prove that a really low total power injection can be found with a suitable setting of the algorithms, despite the large number of zero injections (119 nodes over 227 total nodes for all the three phases). In particular, both LM and SVR always give a null sum of the considered power injections. As for VM, instead, results strictly depend on the choice of the weights used for the constraints. Table 1 shows the values of P _{0inj} and Q _{0inj} achieved using different weights. It is possible to observe that increases of an order of magnitude in the weights cause corresponding decreases on the P _{0inj} index. Similar results have been found also for the reactive powers. In any case, it is worth noting that, since the unbalances are different in sign, the mean RMSEs basically do not change in the different scenarios.
Table 2 shows the efficiency performance of the different methods. In this case, significant differences can be found depending on the approach used to deal with the zero injection constraints. In particular, it is possible to note that SVR provides the best results in terms of execution times, with an enhancement of the computational efficiency with respect to VM and LM larger than 30% and 40%, respectively. Furthermore, due to the correct modeling of the zero injection constraints, a slightly better performance can be observed for SVR even for the convergence properties (in terms of average number of iterations).
The reasons of such enhancement in the algorithm speed can be found looking at the numerical features of each approach. Table 3 reports the density properties and the size of the coefficient matrix involved in the WLS step of the estimation process. It is clear that SVR allows a large reduction of the coefficient matrix due to the elimination of all the zero injection constraints. Such reduction, despite the lower sparsity of the system, allows a faster factorization of the coefficient matrix (in this case, no sparse matrix techniques have been used for SVR) for the solution of (16). On the other hand, in LM, the introduction of the Lagrange multipliers leads to a larger size of the coefficient matrix, and the solution of the equation system, even if manageable with sparse matrix techniques, is slower.
An additional advantage guaranteed by the use of SVR concerns the condition number of the coefficient matrix. As it can be observed in Table 3, SVR gives the lowest conditioning. It is worth recalling that, in general, VM suffers possible illconditioning problems because of the use of very large weights to enforce the constrained measurements. As a confirmation of such an impact, the condition number obtained changing the weights to 10^{8} and 10^{12} has been checked: in both the cases, a consequent variation of the condition number (3.74·10^{4} and 3.02·10^{8}, respectively) has been found.
Several tests have been performed also to verify the proper operation of the aforementioned bad data detection and identification function when using the proposed approach. For instance, tests have been performed by adding intentional errors (of 5%, 10% and 20%) to the voltage magnitude measurement at node 18 (on the first phase). In such a scenario, all the analysed methods allow the detection of the bad data, through the χ ^{2} test, and the proper identification of the erroneous voltage, by means of the largest normalized residual technique. It is important to note that, since the presence of the bad data implies the computation of the residual covariances and the need to repeat the estimation process, the aforementioned improvements brought by the SVR method on the execution times further increase. It is also worth noting that, in some cases, depending on measurement configuration, when considering the bad data on other measurements (for example, on PMU currents), the bad data identification function could be unable to properly identify the erroneous measurement. However, as known from the literature, this is a general issue that can occur due to the low redundancy of the measurements, and it does not depend on the particular method used to handle the equality constraints. In fact, several tests (not reported here for the sake of brevity) have been performed changing the corrupted measurement, and as expected, test results prove that all the approaches exhibit exactly the same behaviour, with the same identification results, in all the different scenarios. Since possible identification problems are generally related to the measurement system deployed in the distribution grid, a deeper analysis on this issue is out of the scope of this paper.
Impact of the measurement configuration
Further tests have been performed to assess the performance of the methods with different measurement types and configurations.
First of all, the general validity of the previous considerations has been tested using different measurement devices. To this purpose, voltage and current phasor measurements have been replaced by voltage magnitude and active and reactive power measurements (with accuracy equal to 1% and 3%, respectively). It is worth noting that in this case, since synchronized measurements are not available, the estimator model has to be suitably adapted to take into account the absence of an absolute phase angle reference (see [12] for more details).
Tables 4 and 5 show the results about the efficiency performance and the numerical properties of the different methods in this case with traditional measurements. It is possible to observe that all the previously made considerations still hold, with SVR providing the best performance in terms of execution time and numerical conditioning. As for the accuracy performance, even in this case, all the methods provide really similar results.
As for the measurement configuration, the attention has been mainly focused on the impact of additional voltage measurements, since they can significantly affect numerical properties and efficiency of the branch currentbased formulation of DSSE. In fact, voltage measurements lead to nonzero terms in the Jacobian H _{ m } corresponding to all the derivatives with respect to the branch currents included in the path between the bus used as reference in the state vector and the measured node (for details, see [12]). This, in turn, causes a lower sparsity of the coefficient matrix in (23), thus affecting the efficiency of the equation system solution.
As an example, Tables 6 and 7 show the results about the numerical properties and the computational efficiency when two voltage measurements (in nodes 86 and 105) are added with respect to the configuration used in the previous tests.
As expected, the presence of additional voltage measurements affects the coefficient matrix leading to higher densities: this is the main reason for the increased execution times shown in Table 7 (with respect to the results in Table 2). Moreover, it is worth highlighting that the increased density brings different impacts on the different methods. In fact, since the solution of the equation system in SVR is managed without using sparse matrix techniques, the impact on this approach is smaller with respect to the other methods. This is confirmed by the enhancements obtained on the execution times that, in this scenario, rise up to almost 37% and 50% with respect to VM and LM, respectively.
To emphasize and check such result, a further test has been carried out adding four supplementary voltage measurements (in nodes 25, 42, 48 and 91). Table 8 shows the results concerning coefficient matrix density and execution times. It is possible to observe that further increases in the density of the coefficient matrix, with consequent further improvement of the computational efficiency of SVR, are achieved. In this case, the time saved through SVR is larger than 45% with respect to VM and 60% with respect to LM.
As for the accuracy and the numerical conditioning of the analysed methods, considerations similar to those made for the first test can be derived also in these cases: all the methods provide very similar accuracy results, and SVR shows the best conditioning properties.
Impact of the size of the network
One of the main issues involved in the handling of distribution systems is the large size of these networks. This aspect is particularly critical from the standpoint of the execution times, since it implies a significant increase of the size of the equation system to be solved. In such a situation, possible drawbacks can arise for the SVR method due to the fillins resulting from the elimination of the state variables.
To assess the impact of such issue, additional tests have been performed with networks having a larger number of nodes. In particular, in order to simulate different sizes of the grid, new networks with an increasing number of feeders have been built, where each feeder replicates the topology of the previously considered 123bus network. For all the tests, the measurement configuration is supposed to be composed of a measurement point in the substation and, for each feeder, of two measurement points in the buses corresponding to the nodes 18 and 67 of the original 123bus network (see Figure 1). In order to obtain different loading conditions in the feeders, power consumptions of the loads have been modified adding random variations.
Performed tests show an obvious decrease for the density of the coefficient matrices in all the tested methods. For instance, in the SVR approach, the coefficient matrix density drops to 4.42% and to 2.22% when five and ten feeders are considered, respectively. In such a situation, even considering the huge size of the coefficient matrix, the use of sparse matrix techniques is a forced choice also for the SVR approach. Even in this case, the SVR method maintains the already cited advantages in terms of execution times. As an example, Table 9 shows the obtained results, for iteration numbers and execution times, when ten feeders are considered in the network (the resulting threephase grid is, in this case, composed of more than 2,000 nodes). It is possible to observe that, because of the large size of the equation system to be solved, the execution times are now significantly higher than the previous cases. However, despite of the increased size of the network, the SVR method still allows a significant enhancement of the computational performance, leading to an improvement of about 22% and 37% with respect to the VM and the LM approaches, respectively.
Impact of the mesh constraints
In this section, the performance of the proposed method are tested for the case of weakly meshed networks, referring to the original 123bus grid. To this purpose, the presence of a branch between nodes 151 and 300 and between nodes 54 and 94 of the benchmark network has been supposed in order to create two meshes. Simulations have been carried out considering the base monitoring configuration composed of the three measurement points in nodes 150, 18 and 67.
Table 10 shows the numerical properties of the coefficient matrix for the different methods.
It is possible to observe that the density of the coefficient matrix in VM and SVR is significantly affected by the presence of the meshes. In fact, as clear from (18), the mesh constraint involves all the threephase currents of the branches belonging to the mesh. Thus, the matrix multiplications needed to create the coefficient matrix G _{ tot } and involving the Jacobian matrix M for VM (see Equation 10) and the transformation matrix Γ _{ z m } for SVR (see Equations 20, 16 and 17) lead to a significant increase of the nonzero elements. At the same time, the presence of the additional branch currents (due to the meshes) lead to an increase of the dimension of the equation system for VM, while no change appears for SVR since such currents are expressed in terms of the reduced state vector. In the case of LM, instead, the explicit expression of the mesh constraints, together with the growth of the dimensions of the equation system (due to both the additional branch currents and the additional constraints) allows to keep the coefficient matrix very sparse.
All these aspects bring direct effects on the efficiency of the different methods. Table 11 reports the obtained results for average iteration number and execution times. It is possible to observe that in this scenario, the VM approach is negatively affected by the presence of the constraints and gives the worst results in terms of execution time. Instead, the proposed method still shows significant benefits on the computational performance with improvements on the execution times around 45%.
The same considerations already made for the tests with the radial version of the network hold for the accuracy performance and the conditioning properties.
Conclusions
In this paper, an efficient way to include the equality constraints in a branch currentbased state estimator is presented. The method exploits the use of rectangular branch currents as state variables of the system to perform a simple elimination of one of the currents involved in a constraint, expressing it as a linear function of the remaining ones. The method not only is particularly efficient in the management of zero injections but also allows the treatment of mesh constraints. Performed tests prove the goodness of the proposed technique and in particular its capability to significantly improve the computational efficiency of the estimator (with respect to other traditionally used methods). Moreover, full fulfilment of the constraints is guaranteed, and additional benefits can be achieved for the numerical conditioning of the system.
References
 1
G Celli, PA Pegoraro, F Pilo, G Pisano, S Sulis, DMS cyberphysical simulation for assessing the impact of state estimation and communication media in smart grid operation. Power Syst. IEEE Trans. PP(99), 1–11 (2014).
 2
AG Phadke, JS Thorp, Synchronized Phasor Measurements and Their Applications (Springer, New York, 2008).
 3
IEEE C37.118.12011  IEEE standard for synchrophasor measurements for power systems. (IEEE, Piscataway, 2011).
 4
M Zhou, VA Centeno, JS Thorp, AG Phadke, An alternative for including phasor measurements in state estimators. Power Syst. IEEE Trans. 21(4), 1930–1937 (2006).
 5
S Chakrabarti, E Kyriakides, G Ledwich, A Ghosh, Inclusion of PMU current phasor measurements in a power system state estimator. Generation Transm. Distrib. IET. 4(10), 1104–1115 (2010).
 6
W Jiang, V Vittal, GT Heydt, A distributed state estimator utilizing synchronized phasor measurements. Power Syst. IEEE Trans. 22(2), 563–571 (2007).
 7
ME Baran, AW Kelley, State estimation for realtime monitoring of distribution systems. Power Syst. IEEE Trans. 9(3), 1601–1609 (1994).
 8
ME Baran, AW Kelley, A branchcurrentbased state estimation method for distribution systems. Power Syst. IEEE Trans. 10(1), 483–491 (1995).
 9
WM Lin, JH Teng, SJ Chen, A highly efficient algorithm in treating current measurements for the branchcurrentbased distribution state estimation. Power Del. IEEE Trans. 16(3), 433–439 (2001).
 10
JH Teng, Using voltage measurements to improve the results of branchcurrentbased state estimators for distribution systems. Generation Transm. Distrib. IEE Proc. 149(6), 667–672 (2002).
 11
H Wang, NN Schulz, A revised branch currentbased distribution system state estimation algorithm and meter placement impact. Power Syst. IEEE Trans. 19(1), 207–213 (2004).
 12
M Pau, PA Pegoraro, S Sulis, Efficient branchcurrentbased distribution system state estimation including synchronized measurements. Instrum Meas. IEEE Trans. 62(9), 2419–2429 (2013).
 13
ME Baran, J Jung, TE McDermott, in IEEE Power Energy Society General Meeting, 2009. PES ’09. Including voltage measurements in branch current state estimation for distribution systems (Calgary, 26–30 July 2009), pp. 1–5.
 14
M Pau, PA Pegoraro, S Sulis, in 2013 IEEE International Instrumentation and Measurement Technology Conference (I2MTC). WLS distribution system state estimator based on voltages or branch currents: accuracy and performance comparison (Minneapolis, 6–9 May 2013), pp. 493–498.
 15
A Abur, AG Exposito, Power System State Estimation: Theory and Implementation (Marcel Dekker, New York, 2004).
 16
WM Lin, JH Teng, State estimation for distribution systems with zeroinjection constraints. Power Syst. IEEE Trans. 11(1), 518–524 (1996).
 17
Y Guo, W Wu, B Zhang, H Sun, An efficient state estimation algorithm considering zero injection constraints. Power Syst. IEEE Trans. 28(3), 2651–2659 (2013).
 18
P Castello, M Lixia, C Muscas, PA Pegoraro, Impact of the model on the accuracy of synchrophasor measurement. Instrum. Meas. IEEE Trans. 61(8), 2179–2088 (2012).
 19
P Castello, P Ferrari, A Flammini, C Muscas, S Rinaldi, A new IED with PMU functionalities for electrical substations. Instrum. Meas. IEEE Trans. 62(12), 3209–3217 (2013).
 20
Society IEEE Power & Energy, IEEE Test Feeder Specifications. http://ewh.ieee.org/soc/pes/dsacom/testfeeders/. Accessed 25 Feb 2015.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, 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 license, and indicate if changes were made.
About this article
Cite this article
Muscas, C., Pau, M., Pegoraro, P.A. et al. An efficient method to include equality constraints in branch current distribution system state estimation. EURASIP J. Adv. Signal Process. 2015, 17 (2015) doi:10.1186/s1363401502061
Received
Accepted
Published
DOI
Keywords
 Distribution systems
 State estimation
 Branch current estimator
 Weighted least squares
 Equality constraints