Greedy Algorithm 1
Greedy Algorithm 1
net/publication/280841020
CITATIONS READS
3 450
3 authors, including:
Some of the authors of this publication are also working on these related projects:
Impact des D-FACTS sur les Performances des Systèmes de Protection dans les Réseaux Électriques MT View project
All content following this page was uploaded by Almoataz Y. Abdelaziz on 10 August 2015.
Abstract- An essential tool for power system monitoring is state estimation problem, the power system is said to be observable.
estimation. Phasor Measurement Units (PMUs) can greatly Because of the cost of the measurement devices, it is not
improve the state estimation process. However, for state economically feasible to place them at every network node.
estimation, the PMUs should be placed appropriately in the This explains why many measurement placement methods
network. The problem of optimal PMU placement for full
have been proposed in the literature.
observability is analyzed in this paper. The objective of the paper
is to minimize the size of the PMU configuration while allowing The complete observability of the power system, while using
full observability of the network. At first, an optimal phasor measurements, implies that each bus of the network
measurement set is determined to achieve full power system must have one voltage phasor measurement or a voltage
observability with ignoring zero injection buses. Then, the phasor pseudo-measurement. These phasor measurements are
derived schemes are modified to maintain the observability after obtained from the phasor measurement units (PMUs) directly
considering zero injection buses. Greedy algorithm and Single at the locations, where these have been installed. Then by
Vertex Algorithm are used as an optimization tool to obtain the applying Kirchhoff‟s and Ohm‟s laws, the remaining variables
minimal number of PMUs and their corresponding locations can easily be calculated as pseudo measurements [3].
while satisfying associated constraint. Applications of the
The problem of network observability has been studied by
proposed optimization algorithms are applied to the IEEE 14-bus
test system as a standard system and to two real systems various researchers in the past. Two different approaches used
customized from the England and Egyptian networks to for solving this problem [4] are based on numerical
demonstrate the effectiveness of the proposed approaches. observability and topological observability, which have their
own advantages and disadvantages. Numerical Observability
Index Terms — Phasor Measurement Unit (PMU); Observability; based approach utilizes the information (or gain) matrix or the
Greedy algorithm; Single Vertex Algorithm; Optimal PMU measurement Jacobian, when the measurement Jacobian is of
Placement (OPP). full rank, the network is said to be numerically observable.
I. INTRODUCTION Many OPP techniques, based on this concept, have been
devised. Simulated Annealing [5], Tabu Search [6], and
The Phasor Measurement Unit (PMU) is a power system Genetic Algorithm [7] have been used to find the optimal
device capable of measuring the synchronized voltage and PMU locations in the system. However, these methods are
current phasor in a power system. iterative in nature and involve extensive matrix manipulations
PMU is considered to be one of the most important and are, therefore, computationally extensive. On the other
measuring devices in the future of power systems. The hand, topological observability based approaches focus on the
distinction comes from its unique ability to provide placement of measurements to obtain an observable system
synchronized phasor measurements of voltages and currents utilizing the graph concept.
from widely dispersed locations in an electric power grid. The A few methods, based on this concept, Depth First Search [8],
commercialization of the global positioning satellite (GPS) Spanning Tree based method [9].
with accuracy of timing pulses in the order of 1 microsecond The PMU placement problem should be seen as a
made possible the commercial production of phasor combinatorial optimization problem. This can be solved using
measurement units [1, 2]. One of the applications of phasor Heuristic methods or metaheuristic methods. Unfortunately,
measurements in power systems is state estimation which is metaheuristics cannot prove optimality as in exact methods
performed in a control center to provide a platform for such as integer programming [19]. Most metaheuristics
monitoring, and security applications such as contingency algorithms are only approximation algorithms, because they
analysis and optimal power flow. The first step in state cannot always find the global optimal solution.
estimation is to gather measured data from different Difficulties faced by exact, conventional optimization methods
substations in a power network. These measurements must be often end up by preventing these methods to determine a
sufficient to make the system observable. solution to the optimization problem within a reasonable
A fundamental question is whether it is possible to amount of time. To avoid such cases, alternative methods have
determine all bus voltage angles and magnitudes of the studied been proposed, which are able to determine not perfectly
power system using the measurement set. When the accurate, but good quality approximations to exact solutions.
measurement set allows a unique solution of the state These methods, called heuristics, were initially based
essentially on experts‟ knowledge and experience and aimed bus voltage phasor and all current phasors along the lines
to explore the search space in a particularly convenient way connected to that bus will be available. This also implies that
[10]. the bus voltage, along with all adjacent bus voltages will also
Heuristics were first introduced by G. Polya in 1945 and be available. A solution i.e. xi a set of minimum is to be
were developed later in the 70‟s, when various heuristics were found out which will satisfy above equation 1. The constraint
also introduced for specific purpose problems in different vector function is formed using the binary connectivity matrix
fields of science and technique, including electrical A of power system [13].
engineering [11]. The entire procedure of building seven bus constraints in a
This paper introduces two optimization algorithms: Greedy PMU placement problem is explained with the help the seven
Algorithm and Single Vertex Algorithm. After introducing the bus system. The seven bus system is given in Fig. 1 [14].
characteristics of the two algorithms and purpose in detail, the
effect of zero injection buses is studied and the simulation
results of PMU placement are presented. The proposed
methods are tested on IEEE 14-bus test system, New England
(NE) 39- bus system and West Delta Network followed by a
conclusion.
II. OBSERVABILITY PROBLEM
TABLE 1
BASIC DATA FOR THE TEST SYSTEMS