Placement of Synchronized Measurements for Power System Observability

This paper presents a method for the use of synchronized measurements for complete observability of a power system. The placement of phasor measurement units (PMUs), utilizing time-synchronized measurements of voltage and current phasors, is studied in this paper. An integer quadratic programming approach is used to minimize the total number of PMUs required, and to maximize the measurement redundancy at the power system buses. Existing conventional measurements can also be accommodated in the proposed PMU placement method. Complete observability of the system is ensured under normal operating conditions as well as under the outage of a single transmission line or a single PMU. Simulation results on the IEEE 14-bus, 30-bus, 57-bus, and 118-bus test systems as well as on a 298-bus test system are presented in this paper.      

电力系统PMU最优配置数字规划算法

随着相量量测装置(PMU)硬件技术的逐渐成熟和高速通信网络的发展,PMU在电力系统中的状态估计、动态监测和稳定控制等方面得到了广泛应用.为达到系统完全可观,在所有的节点上均装设PMU既不可能也没有必要.文中提出一种基于系统拓扑可观性理论的数字规划算法,利用PMU和系统提供的状态信息,最大限度地对网络拓扑约束方程式进行了简化,以配置PMU数目最小为目标,形成了PMU最优配置问题,并采用禁忌搜索算法求解该问题.其突出优点是利用了系统混合测量集数据,即不仅考虑了PMU实测数据,同时计及了可用的潮流数据.在IEEE14节点和IEEE 118节点系统的仿真结果表明,与常规的PMU最优配置算法相比,所提出的数字规划算法可以实现安装较少数量的PMU而整个系统可观的目标.     

A novel hybrid state estimator for including synchronized phasor measurements

State estimator is crucial for on-line power system monitoring, analysis and control. With the increasing use of synchronized phasor measurement units (PMU) in power grids, how to utilize phasor measurements to improve the precision of state estimator becomes imperative. Since there are lots of traditional measurements in SCADA system and it is hard for phasor measurements to replace them in the near future, the best way is to develop hybrid state estimator which includes both phasor and traditional measurements to get better behavior. In this paper, a novel state estimator for including voltage phasors, branch current phasors and traditional measurements is proposed. The detailed model and how to calculate covariance matrix of PMU measurements are described in detail. New England 39-bus system and IEEE 118-bus system are used as test systems and the simulation results demonstrate that the proposed state estimation algorithm improves the precision greatly and gets better behavior as compared with other state estimators with or without phasor measurements.     

Optimal Placement of Phasor Measurement Units with Linear and Non-linear Models

Abstract—This article presents a non-linear programming-based model for the optimal placement of phasor measurement units. The optimal phasor measurement units placement is formulated to minimize the number of phasor measurement units required for full system observability and to maximize the measurement redundancy at all buses in a power system. A sequential quadratic programming algorithm is used for the solution of the proposed model. The existence of power flow and injection measurements, the limited phasor measurement units channel capacity, the lack of communication facilities in substations, and the single phasor measurement units loss are also incorporated into the initial proposed formulation. The non-linear programming model is applied to IEEE 14- and 118-bus test systems in MATLAB. The accuracy and the effectiveness of the proposed method is verified by comparing the simulation results to those obtained by a binary integer programming model also implemented in MATLAB. The comparative study shows that the proposed non-linear programming model yields the same number of phasor measurement units as the binary integer programming model. A remarkable advantage of the non-linear programming against binary integer linear programming is its capability to give more than one optimal solution, each one having the same minimum number of phasor measurement units (same minimum objective value), but at different locations.     

一种改进的相量测量装置最优配置方法

以电力系统状态完全可观测和相量测量装置(PMU)配置数目最小为目标,提出了一种改进的PMU最优配置方法.将启发式方法和模拟退火方法有效结合以确保得到最优解,提高了基于启发式方法的初始PMU配置方案的质量,通过改进配置模型缩小了模拟退火方法的寻优范围,从而提高了求解速度.还提出了一种基于节点邻接矩阵的快速可观测性分析方法.最后采用IEEE 14、IEEE 30、IEEE 118节点系统和新英格兰39节点系统对该方法进行了验证.     

A Robust Regularized Hybrid State Estimator for Power Systems

Abstract—Numerical instability is an inherent issue with power system state estimation, and much effort has been made to overcome this issue using numerical techniques to ensure stability. This article proposes a regularization-based method for solving ill-conditioned hybrid state-estimation problems in the presence of equality constraints. The iterative linear state-estimation problem is solved by using Tikhonov regularization. The trade-off between the residual norm and the regularized norm is controlled by the regularization parameter in the regularization method. The regularization method employs an L-curve criterion for optimal selection of the regularization parameter. At the post-estimation stage, the correction in voltage phasor at the zero-injection bus is applied using Kirchhoff's current law. The proposed method is analyzed and tested for IEEE 14- and 118-bus test systems, as well as for a 13-bus ill-conditioned system.     

Multi-objective Phasor Measurement Unit Placement in Electric Power Networks: Integer Linear Programming Formulation

A multi-objective optimal phasor measurement unit placement model using integer linear programming is presented in this article. The proposed model simultaneously optimizes two objectives, i.e., minimization of phasor measurement unit numbers and maximization of measurement redundancy. To calculate the redundancy criteria, the single-line outage and the phasor measurement unit loss are considered simultaneously. A linear formulation is presented for both objective functions. Also herein, to address conflicting attributes and identify Pareto optimal solutions of the multi-objective optimal phasor measurement unit placement problem, a new multi-objective mathematical programming method is proposed. Finally, a new index, i.e., minimum distance to utopia point, is implemented to select the most preferred solution among the available Pareto front based options on the goal to achieve judicious decision makers. Two test systems, i.e., a modified 9-bus and an IEEE 118-bus test systems, are used to illustrate the effectiveness of the proposed framework.     

Multi area state estimation using synchronized phasor measurements

This paper investigates the problem of state estimation in very large power systems, which may contain several control areas. An estimation approach which coordinates locally obtained decentralized estimates while improving bad data processing capability at the area boundaries is presented. Each area is held responsible for maintaining a sufficiently redundant measurement set to allow bad data processing among its internal measurements. It is assumed that synchronized phasor measurements from different area buses are available in addition to the conventional measurements provided by the substation remote terminal units. The estimator is implemented and tested using different measurement configurations for the IEEE 118-bus test system and the 4520-bus ERCOT system.     

State estimation and bad data processing for systems including PMU and SCADA measurements

Conventional state estimators (SE) are based on real-time measurements, consisting of bus voltages and active and reactive power flows and injections, and estimate the voltage phasors of the network buses. Until recently, these measurements were obtained only through SCADA. With the advent of GPS synchronized measurements obtained by phasor measurement units (PMU), effective techniques are required to incorporate the extremely accurate PMU measurements into state estimation, in order to improve its performance and observability. This paper develops a non-linear weighted least squares estimator by modeling the current phasor measurements either in rectangular or in polar coordinates and compares the two approaches. Any numerical problems arised at flat start or for lightly loaded lines, are resolved. The error amplification, due to the current phasor measurement transformation from polar into rectangular coordinates, is also investigated. The normalized residual test is used to effectively identify any bad data in the conventional and phasor measurements. The proposed techniques are tested with the IEEE 14-bus system.     

基于SEM-MIP状态估计的配电网拓扑辨识方法

配电网拓扑辨识是配电系统操作的关键问题和重要前提。由于缺乏足够的量测设备和配电系统拓扑的频繁变化,导致实际的配电网拓扑辨识问题十分具有挑战性。为此提出了基于同步量测数据状态估计的实时拓扑辨识方法。该方法可以利用少量相量测量单元的测量数据准确估计配电网拓扑结构。首先,在配电网中引入结构方程模型(structural equation model, SEM),用于捕捉拓扑与支路电流的关系。然后,针对拓扑辨识问题提出了混合整数规划(mixed integer programming, MIP)方法,通过复数方程的虚实部解耦,利用泰勒展开与等效松弛等手段对复数方程和约束条件进行线性化。此外,将配电网运行方式约束以节点为单位进行了重新规划。最后,所提基于结构方程模型的混合整数规划方法(SEM-MIP)可以使用现有的商业求解器求解,并通过一个实际12节点配电系统和IEEE 33节点测试系统验证了所提方法的有效性。     

大电网动态无功优化的快速解耦算法

建立电网的完整动态无功优化模型是一个计及设备动作次数约束并考虑变量离散化特性的非线性混合整数规划问题。由于其修正方程系数矩阵具有可分块结构特点,对此系数矩阵采用块矩阵解耦求解,能够在一定程度上解决大电网计算时的＂维数灾＂问题。上述计算的关键点是对修正方程系数矩阵的计算存储及对系数矩阵进行三角分解结果的计算存储,对此提出对系数矩阵进行两次三角分解的方法,大大地降低大电网计算的数据存储量。以一个实际的14节点供电系统、某省级538节点系统和IEEE 118节点系统作为算例,计算结果表明,所提出的算法能有效地解决大电网的动态无功优化＂维数灾＂问题。     

Transmission system wide-area back-up protection using current phasor measurements

Zone-3 of distance relays might maloperate during stresses frequently encountered in power systems, such as power swing, load encroachment, and voltage instability. This paper proposes a new protection algorithm for discrimination between short-circuit faults and other stresses in the transmission networks. The proposed method compares the sum of currents at the predetermined buses before and after the disturbance occurrence using synchronized current phasor measurements. The faulted area and line are identified as well. The optimal placement of phasor measurement units (PMUs) is tackled using a mathematical model. One of the main advantages of the proposed algorithm is decreasing the number of required PMUs in comparison with those of existing wide-area back-up protection schemes. In virtue of its computational speed, the proposed method can be exploited as a practical back-up protection cooperating with conventional protection schemes. The extensive simulation studies carried out on the IEEE 57-bus test system verify applicability of the proposed algorithm as a reliable back-up protection scheme for lines.     

Development of a new algorithm for power flow analysis

This paper presents a new iterative solution technique for power flow analysis to reduce the computation complexity, hence time of the conventional solution techniques. In the proposed method, the impedance matrix has been used instead of admittance matrix. This method does not involve any other jacobian matrix or any other inversion of matrix, hence there is no problem of singularity. Memory requirement of the proposed method is also less. The new method has been tested on IEEE standard 5-bus, 14-bus, 30-bus, 57-bus, 118-bus and 300-bus test systems with high precession. The test results have been compared with the same of popular conventional solution methods. The method has also been tested under different practical security constraints. The test results presented reveal the superiority of the proposed method.     

Fault Location Observability Using Phasor Measurement Units in a Power Network Through Deterministic and Stochastic Algorithms

This article studies deterministic and stochastic algorithms for placing minimum number of phasor measurement units (PMUs) in a power system in order to locate any fault in the power system. The optimization problem is initially formulated in a mixed integer linear programing framework with binary-valued variables as well as in a binary integer linear programing model. Then, the optimization problem is formulated as an equivalent non-linear programing model, minimizing a quadratic objective function subject to equality non-linear constraints defined over a bounded and closed set. The problem is solved by using a Sequential Quadratic Programming algorithm. The non-linear program is illustrated with a 7-bus test system. Also, stochastic algorithms such as binary-coded genetic algorithm and particle swarm optimization have been implemented in solving the optimal PMU placement under fault condition. The accuracy of suggested algorithms is independent from the fault type and its resistance. The optimization models are applied to the IEEE systems. The numerical results indicate that the proposed algorithms locate minimizers at the optimal objective function value in complete agreement with those obtained by branch-and-bound algorithms.     

基于相量量测的电力系统线性状态估计

分析了相量量测装置的量测误差情况,指出了相量量测参与状态估计计算的必要性。在完全使用相量量测的情况下,给出了基于直角坐标系的实数形式的电力系统线性量测方程和相应的线性静态状态估计算法。对负荷预报加潮流计算的系统状态预报方法进行改进,通过对误差协方差阵计算公式的推导与简化,提出了新的预报误差协方差阵计算公式,并将其与线性量测方程相结合,提出了基于相量量测的线性动态状态估计算法。最后讨论了线性状态估计算法的使用条件,并采用IEEE30节点系统对提出的算法进行了验证。     

基于多级高阶辛Runge-Kutta方法的暂态稳定性并行计算方法

将 级 阶的辛Runnge-Kutta方法用于电力系统暂态稳定性计算,利用矩阵分裂技巧以及矩阵求逆运算的松弛方法,导出了一种新的暂态稳定性并行计算方法,具有较好的时间并行特性和超线性收敛性。利用IEEE 145节点系统,对导出的并行算法进行了仿真测试和评估。仿真测试结果表明,所提出的并行算法具有很好的收敛性,有效地解决了时间并行度与收敛性之间的矛盾,可以获得较高的加速比和很好的并行计算效率。     

基于改进的整数规划法结合零注入节点的PMU优化配置方法

为了提高同步相量测量装置的优化速度并利用最少数量的相量量测单元(PMU),结合零注入节点的特性,提出了基于整数规划算法的PMU优化配置算法。根据电力系统全网的可观测性建立其数学模型,并考虑了零注入节点的相关特点,求解系统模型获得PMU的优化位置。对IEEE-14节点、IEEE-18节点、IEEE-30节点以及IEEE-118节点系统分别进行了实验仿真,并利用Matlab以及Lingo工具对所提改进的整数规划法进行了验证,对约束方程进行优化,获得了PMU的数量和位置。将该算法与整数规划算法、模拟退火法以及改进过的遗传算法相比较,该算法可以用更少数量的PMU设备使全网可观,验证了该方法的有效性和优越性。     

An Optimal PMU Placement Method Against Measurement Loss and Branch Outage

This paper presents a new method for an optimal measurement placement of phasor measurement units (PMUs) for power system state estimation. The proposed method considers two types of contingency conditions (i.e., single measurement loss and single-branch outage) in order to obtain a reliable measurement system. First, the minimum condition number of the normalized measurement matrix is used as the criteria in conjunction with the sequential elimination approach to obtain a completely determined condition. Next, a sequential addition approach is used to search for necessary candidates for single measurement loss and single-branch outage conditions. These redundant measurements are optimized by binary integer programming. Finally, in order to minimize the number of PMU placement sites, a heuristic technique to rearrange measurement positions is also proposed. Numerical results on the IEEE test systems are demonstrated     

Neuro-fuzzy networks for voltage security monitoring based onsynchronized phasor measurements

The ability to rapidly acquire synchronized phasor measurements from around a power network opens up new possibilities for power system operation and control. A novel neuro-fuzzy network, the fuzzy hyperrectangular composite neural network, is proposed for voltage security monitoring (VSM) using synchronized phasor measurements as input patterns. This paper demonstrates how neuro-fuzzy networks can be constructed offline and then utilized online for monitoring voltage security. The neuro-fuzzy network is tested on 3000 simulated data from randomly generated operating conditions on the IEEE 30-bus system to indicate its high classification rate for voltage security monitoring     

Analytical model and algorithm for tracing active power flow based on extended incidence matrix

This paper proposes an analytical model and algorithm for tracing power flow (TPF). The concept, construction approach and properties of extended incidence matrix (EIM) are developed. By using results of an AC or DC power flow solution from any off-line program or state estimation, the extended incidence matrix, generation and load power vectors, and distribution factor matrix are derived so that the analytical model of power transfers between generators and loads can be built. The major advantage of the proposed method is that the matrix theory is used to directly build the TPF model and no proportional sharing assumption on the flow distribution is needed. The method was tested using a 4-bus system, and the IEEE 30-bus and IEEE 14-bus power systems. The case studies indicate that the developed technique can be applied to any power system with or without loop flows.