Professional Documents
Culture Documents
Abstract—The recent introduction of synchrophasor technol- for monitoring, diagnostic, and control purposes [5]. High
ogy into power distribution systems has given impetus to various resolution voltage and current phasor measurements can be
monitoring, diagnostic, and control applications, such as system used in a plethora of applications concerning real-time system
identification and event detection, which are crucial for restoring
service, preventing outages, and managing equipment health. operation and long-term planning [6], such as state estimation
Drawing on the existing framework for inferring topology and [7], model validation, load characterization, and event detec-
admittances of a power network from voltage and current phasor tion and localization which is the focus of this work. Event
measurements, this paper proposes an online algorithm for event detection is the problem of detecting the occurrence of safety-
detection and localization in unbalanced three-phase distribution critical events in a power system, such as outages, switching
systems. Using a convex relaxation and a matrix partitioning
technique, the proposed algorithm is capable of identifying operations, or cyber attacks, while event localization deals
topology changes and attributing them to specific categories of with attributing such events to specific network components
events. The performance of this algorithm is evaluated on a and a small geographic area of the network. Accurate and
standard test distribution feeder with synthesized loads, and it timely detection and localization is crucial for determining
is shown that a tripped line can be detected and localized in an remedial control actions in order to prevent cascading outages,
accurate and timely fashion, highlighting its potential for real-
world applications. restore service, and manage the health of critical equipment.
Index Terms—Event Detection, Localization, System Identifica- However, developing event detection and identification tech-
tion, Phasor Measurement Units, 3-Phase Unbalanced Networks. niques can be quite challenging since PMU coverage is often
limited at the distribution level, i.e., many buses are not
I. I NTRODUCTION monitored [5]. Moreover, voltage measurements in three-phase
Increased adoption of distributed energy resources (DER) distribution systems tend to be spatially coupled leading to low
in recent years has led to an unprecedented level of variability dimensionality in the setting of network inference [8]. Lastly,
and uncertainty in distribution systems, creating new chal- PMU readings are subject to noise [9], which can corrupt an
lenges in maintaining safe and reliable operation, and increas- inference algorithm.
ing the resilience of the grid. Feeder behavior is increasingly This paper builds on our prior work on the inverse power
harder to predict and new protection issues arise, such as flow (IPF) problem [10] which concerns inferring the admit-
desensitization and unintended islanding or tripping [1]. This tance matrix of a radial or a mesh network from measured volt-
can lead to accelerated structural damage and potentially cas- age and current phasors of all buses or just a subset of them.
cading failures, and yield economic burden due to accelerated We extend the IPF framework to a three-phase distribution
wear [2]. The rapid adoption of electric vehicles (EVs) will system and develop an online algorithm for event detection
further aggravate this situation [3], especially if charging is and localization, which tackles the low rank structure of the
optimized for electricity prices [4]. In addition, the inability PMU data using convex relaxation and matrix partitioning
to assess the impact of DER and EVs on the network leads techniques. The proposed algorithm does not require a priori
utilities to impose conservative caps on the allowable DER knowledge of the underlying network topology and relies
capacity and number of EVs, hindering the transition to a on PMU data only. We show that any event that induces a
renewable energy infrastructure. These concerns have mobi- change in the admittance matrix can be detected immediately
lized many distribution systems operators (DSOs) to build a after it occurs and its type and approximate location can
stronger information layer on top of the physical infrastructure also be determined in a sub-second time frame1 . Simulations
exploiting recent advances in sensing and communication. performed on the IEEE 13 bus test feeder confirm that the
Traditionally, DSOs had little need for monitoring and proposed algorithm is effective in identifying a tripping event
diagnostic capabilities and relied on field personnel to report using a small number of PMU samples and can quickly recover
the status of network equipment in order to determine the an important part of the admittance matrix from high-precision
topology at a specific time. Moreover, outages and other crit- voltage and current phasor measurements.
ical events would remain undetected unless they are reported
1 An existing synchrophasor technology for distribution grids, termed
by the customers or proliferated to the level of a manned
μPMU, samples AC voltage and current waveforms at 2 samples per cy-
substation. Recently, many US DSOs have begun deploying cle [11]. Hence, an event can be detected within a few hundred milliseconds
high-precision distribution phasor measurement units (PMUs) of its occurrence using an algorithm that requires a small number of samples.
,(((
Authorized licensed use limited to: University of Warwick. Downloaded on March 15,2021 at 14:45:18 UTC from IEEE Xplore. Restrictions apply.
II. R ELATED W ORK Pmn ⊆ {amn , bmn , cmn }. Let Vnφ ∈ C be the line-to-ground
With the recent availability of massive PMU data from voltage at node n ∈ N of phase φ ∈ Pn and Inφ ∈ C be
transmission and distribution systems, a growing body of the current injected at the same node and phase. We denote
research has been built on developing algorithms for network voltages and injected currents of phases at node n ∈ N by
topology identification [12]–[14], and event detection [8], vectors Vn = [Vnφ |φ∈Pn ] and In = [Inφ |φ∈Pn ] , respectively.
[15]–[22]. In particular, several algorithms are proposed for Let D = n∈N |Pn | be the number of node/phase pairs in
event detection in distribution systems. For example, Cavraro the network. Assuming that node 1 represents the distribution
et al. [22] propose a data-driven online algorithm for detecting substation, we treat V1 as reference for phasor representation.
a switching event that changes the topology of a distribution We model lines as π-equivalent components and denote
network by comparing a trend vector built from PMU data with the phase impedance and shunt admittance matrices of line
a given library of signatures derived from possible topology (m, n) by Zmn ∈ C|Pmn |×|Pmn | and Ymn s
∈ C|Pmn |×|Pmn | ,
changes. This algorithm cannot be applied to detect other respectively. Similarly, transformers are modeled as series
events since obtaining the signature of all possible events components with an admittance matrix that depends on their
is impractical. Sharon et al. [21] investigate the optimal connection type. Assembling the admittance matrices of dis-
placement of sensors in a distribution network in order to infer tribution components, we construct the bus admittance matrix
the status of switches from their measurements with high con- of the distribution system, denoted Ybus ∈ SD×D , which
fidence using a maximum likelihood method. This approach satisfies Ybus 1 = 0 if shunt elements are neglected. The
requires knowledge of the number of switches installed in the bus admittance matrix relates the node voltages and injected
network and their location and cannot be extended to other currents according to Ohm’s law:
⎡ ⎤ ⎡ ⎤⎡ ⎤
types of events. The closest line of work to ours is by Xie I1 (k) Y11 Y12 . . . Y1N V1 (k)
⎢ I2 (k) ⎥ ⎢ Y12
Y22 . . . Y2N ⎥ ⎢ ⎥
⎥ ⎢ V2 (k) ⎥
et al. [8] which uses principal component analysis to obtain
⎢ ⎥ ⎢
a lower dimensional subspace of the available PMU data, ⎢ .. ⎥ = ⎢ .. .. .. .. ⎥ ⎢ . ⎥, (1)
⎣ . ⎦ ⎣ . . . . ⎦ ⎣ .. ⎦
and projects the original data onto this subspace by learning
IN (k) VN (k)
coefficients of the basis matrix using an adaptive training Y1N Y2N ... YN N
method. An online event detection algorithm is then proposed Ibus (k) Ybus Vbus (k)
to approximate PMU measurements using these coefficients,
D
issuing an alert whenever a significant approximation error is where Vbus (k), Ibus (k) ∈ C are steady-state complex voltages
noticed. This work merely focuses on event detection and does and injected currents at time k, each off-diagonal block of Ybus
−1
not investigate the localization problem. is a submatrix Ymn = −Zmn corresponding to the admittance
In short, to the authors’ knowledge, the current literature fo- of line (m, n), and each diagonal block is a submatrix
cuses on detecting specific types of events without addressing 1 s −1
event localization and classification problems. The approach Ynn = Y + Zmn .
2 mn
in this paper fills that gap as it both detects and determines m∈{o|(o,n)∈E}
the approximate location of any event that induces a change Rewriting (1) in vector form for time indices k = 1, . . . , K
in the admittance matrix. Building on our prior work [10], we yields the following equation:
extend the method from single- to three-phase AC power flow ⎡ ⎤ ⎡ ⎤
models, taking into account the coupling between phases. I1 (1) . . . I1 (K) V1 (1) . . . V1 (K)
⎢ I2 (1) . . . I2 (K) ⎥ ⎢ V2 (1) . . . V2 (K) ⎥
⎢ ⎥ ⎢ ⎥
III. P ROBLEM F ORMULATION ⎢ .. . . ⎥ = Ybus ⎢ . .. .. ⎥,
⎣ . .. .. ⎦ ⎣ .. . . ⎦
In this section we formulate the three-phase version of the IN (1) . . . IN (K) VN (1) . . . VN (K)
IPF problem presented in [10] and propose a novel algorithm
K
Ibus K
Vbus
for identifying the admittance matrix which deals with the low
rank structure of the PMU data. (2)
A. Three-Phase Extension of the IPF Problem Problem 1. IPF problem in three-phase distribution sys-
tems: Given steady-state measurements of voltage and current
Let C denote the set of complex numbers and S denote the K
waveforms at different buses, Vbus K
and Ibus , recover the bus
set of symmetric complex matrices. For A ∈ Cn×n , let Re A admittance matrix Ybus .
and Im A denote matrices with the real and imaginary parts of
K
A, respectively. The transpose of a matrix A is denoted A , We remark that the row rank of Vbus is generally low in a
its Hermitian (complex conjugate) transpose is denoted AH , distribution system2 . As a result, the problem of solving (2)
and its pseudo-inverse is denoted A† . for Ybus (e.g. via ordinary least squares) is ill-posed in practice.
A three-phase power distribution system can be modeled by In the following, we propose an identification algorithm that
an undirected graph G = (N , E) where N = {1, 2, . . . , N } can deal with the low rank structure of voltage measurements.
represents the set of nodes, and E ⊆ N × N represents the
set of overhead or underground lines, each connecting two
distinct nodes. We denote the phases of a node n ∈ N by 2 This phenomenon is reported for transmission PMU data in [8] and is
Pn ⊆ {an , bn , cn } and the phases of a line (m, n) ∈ E by supported by our experiments with realistic distribution PMU data [5].
,(((
Authorized licensed use limited to: University of Warwick. Downloaded on March 15,2021 at 14:45:18 UTC from IEEE Xplore. Restrictions apply.
Algorithm 1 Basis Selection Algorithm PMU data. Applying the vec(·) operator to both sides of the
K
1: Perform orthogonal-triangular decomposition of Vbus ; equation, we obtain:
2: Sort diagonal elements of the upper triangular matrix;
− X ⊗ X vec(Y11 ) + vec(Y22 ) = vec(C),
3: Choose the first R that exceed a threshold and select the
corresponding elements from the permutation matrix; where ⊗ denotes the Kronecker product. Exploiting the spar-
4: Return these elements as indices of linearly independent sity of the admittance matrix of a (radial) distribution system,
K we now obtain Y11 and Y22 by solving the following opti-
rows of Vbus ;
mization problem:
B. System Identification Algorithm
vec(Y11 )
The standard least squares estimator fails to identify the min
K vec(Y22 ) 0
bus admittance matrix due to the low-rank structure of Vbus .
To address this problem, we propose an identification algo-
vec(Y11 ) (9)
s.t.: −X ⊗ X I = vec(C),
K
rithm which exploits a particular partitioning of Vbus into two vec(Y22 )
matrices, one of which has full row rank. Y11 ∈ S(D−R)×(D−R) , Y22 ∈ SR×R .
1) Similarity Transformation: Let R denote the row rank of
K
Vbus K
. We partition Vbus into two matrices through a similarity which can be relaxed to:
transformation: vec(Y11 )
min
vec(Y22 )
K
T Ibus = (T Ybus T −1 )(T Vbus
K
), (3) 1
vec(Y11 ) (10)
Y s.t.: −X ⊗ X I = vec(C),
vec(Y22 )
K
where T is a D × D matrix that splits Vbus into an R × K Y11 ∈ S(D−R)×(D−R) , Y22 ∈ SR×R .
matrix, denoted V2 , containing R linearly independent rows of
K
Vbus and an (D −R)×K matrix, denoted V1 , containing other The above optimization problem is convex and can be solved
K
rows of Vbus that are all in the row space of V2 . Algorithm 1 efficiently. Once this problem is solved, we estimate Y12
describes the steps for building these two submatrices from from (6) using the method of least squares:
K K
PMU data. Rearranging the rows of Vbus and Ibus according to Y12 = arg min (Y11 X + Y) V2 − I1 2 (11)
this transformation thus yields: Y∈C(D−R)×R
V1 I Note that errors in estimating Y11 , Y22 influence the estimation
K
T Vbus = , K
T Ibus = 1 . of Y12 . In a separate line of work, we investigate the robust-
V2 I2
ness of the algorithm to understand how errors propagate.
2) Finding the Basis of V1 : Given this transformation, since
V1 is in the row space of V2 , we can write V1 = XV2 . Hence, IV. O NLINE E VENT D ETECTION & L OCALIZATION
we can estimate the basis X from PMU data by computing
the pseudo-inverse of V2 : X = V1 V†2 . Note that the pseudo- Many events, such as switching operations, tap changes,
inverse is well-defined here since V2 is full row rank. arc or ground faults, and other outages alter the admittance
3) Estimating YX : We write (3) as between certain nodes in a distribution network. Building on
the IPF framework, in this section we design an efficient
I1 Y11 Y12 XV2 Y11 X + Y12 online algorithm for detecting and locating such events in a
= = V2 (4)
I2 Y
12 Y22 V2 Y
12 X + Y22 distribution system. The proposed algorithm requires only a
Y YX small amount of data and has a low false alarm rate, enabling
operators to take necessary remedial actions in quasi real-time.
Since V2 has full row rank, we can formulate the following
Consider an affine parameterization of the admittance ma-
least square problem which can be easily solved to determine 0 k<t
δ(k)
the unique YX ∈ CD×R from noisy measurements: trix, denoted Ybus , where δ(k) = is the
1 k≥t
I1 discrete mode and t is the time that the event has occurred.
YX = arg min − YV
2 . (5) The proposed algorithm determines t and finds out how the
Y∈CD×R I2 2
admittance matrix has changed by estimating the difference
4) Recovering Components of Ybus : Once YX is identified, 1
Ybus 0
− Ybus using a small number of successive voltage and
we focus on identifying matrices Yij for i, j ∈ {1, 2}. We current phasor measurements. The changed entries of the ad-
write out the equations: mittance matrix indicate the type and the approximate location
I1 = (Y11 X + Y12 ) V2 (6) of the event.
I 2 = Y
12 X + Y22 V2 , (7) A. Detecting the Occurrence of an Event
Solving (6) for Y12 and substituting it in (7) yields: To detect a change in the admittance matrix, we estimate
the injected current vector at time k from Ohm’s law using
−X ∗ Y11 ∗ X + Y22 = C (8) 0
the known admittance matrix, Ybus , and the measured voltage
in which C = I2 V†2 − (V†2 ) I
1X can be computed from vector at time k. We then compare the estimated injected
,(((
Authorized licensed use limited to: University of Warwick. Downloaded on March 15,2021 at 14:45:18 UTC from IEEE Xplore. Restrictions apply.
current vector Iˆbus with the measured current vector Ibus at importantly, solving this problem requires only a small number
time k to calculate the prediction error: of PMU samples unlike the naive approach.
e(k) = Ibus (k) − Iˆbus (k) = Ibus (k) − Ybus
0
Vbus (k), (12) V. E XPERIMENTS
The series e(·) is white noise if the admittance matrix does not To evaluate the performance of the proposed event detec-
change; this can be verified by the turning point test. When tion and system identification algorithms we run power flow
the prediction error e(k) exceeds a predefined threshold γ, analysis on the IEEE 13 bus test feeder [23] using the Open
we assert that the admittance matrix has changed at t = k. Distribution System Simulator (OpenDSS) [24]. The proposed
algorithm is implemented in MATLAB and the optimization
B. Recovering the Admittance Matrix problems are solved using the CVX toolbox [25]. This section
After the occurrence of an event is detected, the admittance describes our simulation scenarios and presents the results for
matrix must be recomputed to locate the event and update inferring admittance matrix and detecting a line tripping event.
the network topology. Specifically, the difference between the A. Simulation Scenarios
admittance matrices of the system before and after the event
will indicate the event type and can be used to pinpoint the The IEEE 13-bus feeder is a three-phase, unbalanced radial
event to a small number of possible locations. For example, if distribution system. The OpenDSS model of this network
the difference between these matrices suggests that only two contains 38 nodes, which is inclusive of equipment termi-
blocks corresponding to components installed between two nals and different phases of its 13 buses. We assume that
distinct pairs of nodes have changed, it could be indicative a distribution PMU is installed at every node 3 and treat
of a switch that was opened while another one was closed. nodes as load aggregation points. Thus, the load connected
A naive approach to event localization is therefore to rerun to each node represents the aggregated demand of a certain
the identification algorithm presented in Section III-B upon number of downstream households, where the demand of every
detection of an event, and compare the inferred admittance ma- household is generated by continuous time Markov models
trix with the one identified prior to the detection. This requires derived from realistic residential loads in [26]. The synthesized
processing at least N successive PMU samples following the aggregated demands are sampled at 120Hz to simulate phasor
detection, implying that event identification in a system with measurements [11]. We assume that all nodes consume real
many nodes cannot be accomplished shortly after the detection and reactive power except those corresponding to the source
as enough PMU samples are not yet available. To address this bus, the voltage regulator terminals, and bus 692. In our
shortcoming, we propose a promising identification algorithm simulations, the distribution of loads across different phases of
that requires only a small number of PMU samples following a node is nonuniform and a constant power factor of 95% is
the detection. This algorithm leverages the fact that only a few assumed at each node. We connect a total of 3300 households
blocks of the admittance matrix will change due to an event; with peak-to-average ratios between 1.47 and 1.20 to this
hence, the difference between the two admittance matrices, radial system as described in Table I.
1
Ybus 0
−Ybus , is sparse. This allows us to formulate the following Our simulations span over one day divided into time slots
problem: of equal length, each taking one half of the AC cycle. We
update the demand of all nodes in every time slot and perform
1 0
min
1
Ybus − Ybus 0 , power flow calculations subsequently. The OpenDSS simulator
Ybus
(13) returns complex voltages and currents injected at all nodes,
t→t+K 1 t→t+K 1
s.t.: Ibus = Ybus Vbus , Ybus ∈ SD×D which are treated as phasor measurements for that time slot.
t→t+K
in which Ibus = Ibus (t), Ibus (t + 1), . . . , Ibus
(t + K) , B. Event Detection and Localization Results
t→t+K
Vbus = Vbus (t), Vbus (t + 1), . . . , Vbus (t + K) , and t is We first verify that the algorithm presented in Section III-B
the time slot when the event is detected. Let us define is capable of inferring the admittance matrix of this radial sys-
1 0
ΔY Ybus − Ybus . It can be readily seen that ΔY is a tem from the PMU data under normal operation. We consider
symmetric complex matrix as it is the difference of two the error of estimating Y22 as our performance metric. Our
symmetric complex matrices. Hence, the optimization problem simulations show that all elements of Y22 can be estimated
(13) can be written as: with above 98.5% accuracy.
min ΔY 0 , We next evaluate our event detection and localization al-
t→t+K
s.t.: Ibus 0
− Ybus t→t+K
Vbus t→t+K
= ΔY Vbus (14) gorithm. To this end, we introduce a line tripping event by
D×D
disconnecting the single-phase line between buses 611 and
ΔY ∈ S 684. This event will change the admittance matrix that can
which can be relaxed to the following 1-norm optimization: be inferred from data. We assume that the system admittance
matrix has been identified with high accuracy prior to this
min ΔY 1 , event, as described above. We observe that the proposed
t→t+K 0 t→t+K t→t+K
s.t.: Ibus − Ybus Vbus = ΔY Vbus (15) algorithm detects the event in the same time slot that it occurs,
D×D i.e., after processing the PMU data for that time slot only.
ΔY ∈ S
This is a convex problem and can be efficiently solved. More 3 Future work will study the case that PMUs are not installed at all nodes.
,(((
Authorized licensed use limited to: University of Warwick. Downloaded on March 15,2021 at 14:45:18 UTC from IEEE Xplore. Restrictions apply.
TABLE I
N UMBER OF HOMES CONNECTED TO THE PHASES OF EACH NODE (B: BUS IDENTIFIER , P: PHASE IDENTIFIER , H: NUMBER OF HOMES ).
B 632 671 680 633 634 675 645 646 684 652 611
P a b c a b c a b c a b c a b c a b c b c b c a c a c
H 300 280 250 10 15 25 130 180 200 40 50 60 60 50 40 125 100 75 70 30 190 210 55 45 150 150
,(((
Authorized licensed use limited to: University of Warwick. Downloaded on March 15,2021 at 14:45:18 UTC from IEEE Xplore. Restrictions apply.