Professional Documents
Culture Documents
Distributed Optimal Frequency Control
Distributed Optimal Frequency Control
1, JANUARY 2019
Abstract—This paper addresses the distributed optimal fre- failure issue. In this regard, the idea of breaking such a hierarchy
quency control of power systems considering a network-preserving is proposed in [3], [4].
model with nonlinear power flows and excitation voltage dynam- In [5], an intrinsic connection between the asymptotic sta-
ics. Salient features of the proposed distributed control strategy
are fourfold, first, nonlinearity is considered to cope with large bility of the dynamical frequency control system with the
disturbances, second, only a part of generators are controllable, ED problem is proposed. It leads to a so-called inverse-
third, no load measurement is required, fourth, communication engineering methodology for designing optimal frequency con-
connectivity is required only for the controllable generators. To trollers, where the (partial) primal-dual gradient algorithm plays
this end, benefiting from the concept of “virtual load demand,” we an essential role [1], [6]. When designing optimal frequency
first design the distributed controller for the controllable genera-
tors by leveraging the primal-dual decomposition technique. We controllers, in choice of power flow models, including the lin-
then propose a method to estimate the virtual load demand of each ear model (usually associated with DC power flow, e.g. [5],
controllable generator based on local frequencies. We derive in- [7]–[15]) and the nonlinear model (usually associated with
cremental passivity conditions for the uncontrollable generators. AC power flow, e.g. [16]–[21]), is crucial. While the closed-
Finally, we prove that the closed-loop system is asymptotically sta- loop system can be interpreted in a linear model as carrying
ble and its equilibrium attains the optimal solution to the asso-
ciated economic dispatch problem. Simulations, including small out a primal-dual algorithm for solving ED, this interpreta-
and large-disturbance scenarios, are carried on the New England tion of frequency control may not hold in a nonlinear model.
system, demonstrating the effectiveness of our design. In addition to nonlinear power flow, excitation voltage dy-
Index Terms—Frequency control, network-preserving model,
namics are considered in [16]–[18], making the model more
distributed control, incremental output passivity. realistic.
The aforementioned idea is further developed to enable the
design of distributed optimal frequency controllers. Roughly
I. INTRODUCTION speaking, the works of distributed optimal frequency control
REQUENCY restoration and economic dispatch (ED) are can be divided into two categories in terms of different
F two important problems in power system operation. Con-
ventionally, they are implemented hierarchically in a centralized
power system models: network-reduced models e.g. [5],
[12]–[16], [18] and network-preserving models e.g. [7]–[11],
fashion, where the former is addressed in a fast time scale while [17]. In network-reduced models, generators and/or loads
the latter in a slow time scale [1], [2]. While this centralized are aggregated and treated as one bus or control area, which
hierarchy works well for the traditional power system, it may are connected to each other through tie lines. In [5], [13],
not be able to keep pace with the fast development of our power aggregated generators in each area are driven by automatic
system due to: 1) slow response, 2) insufficient flexibility, 3) generation control (AGC) to restore system frequency. [12],
low privacy, 4) intense communication, and 5) single point of [14]–[16], [18] further consider both the aggregated generators
and load demands in frequency control. In network-preserving
models, generator and load buses are separately handled
Manuscript received September 7, 2017; revised February 13, 2018 and June
15, 2018; accepted July 28, 2018. Date of publication August 1, 2018; date of with different dynamic models and coupled by power flows,
current version December 19, 2018. This work was supported in part by the Na- rendering a set of differential algebraic equations (DAEs). In
tional Natural Science Foundation of China under Grants 51677100, U1766206, [7], an optimal load control (OLC) problem is formulated and
and 51621065, in part by the U.S. National Science Foundation through Awards
EPCN 1619352, CCF 1637598, CNS 1545096, in part by ARPA-E Award a primary load-side control is derived as a partial primal-dual
DE-AR0000699, and in part by the Skoltech through Collaboration Agreement gradient algorithm for solving the OLC problem. The design
1075-MRA. Paper no. TPWRS-01380-2017. (Corresponding author: Shengwei approach is extended to secondary frequency control (SFC)
Mei.)
Z. Wang, F. Liu, and S. Mei are with the China State Key Laboratory that restores nominal frequency in [8]. It is generalized in [9],
of Power System, Department of Electrical Engineering, Tsinghua Univer- where passivity condition guaranteeing stability is proposed for
sity, Beijing 100084, China (e-mail:, wangzhaojiantj@163.com; lfeng@mail. each local bus. Then, a unified framework combining load and
tsinghua.edu.cn; meishengwei@mail.tsinghua.edu.cn).
J. Z. F. Pang and S. H. Low are with the Department of Electrical Engi- generator control is advocated in [10]. A similar model is also
neering, California Institute of Technology, Pasadena, CA 91105 USA (e-mail:, utilized in [11], where only limited control coverage is needed.
slow@caltech.edu; jzpang@caltech.edu). Similar to [18], the Hamiltonian method is used to analyze the
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. network-preserving model in [17]. Compared with the network-
Digital Object Identifier 10.1109/TPWRS.2018.2861941 reduced model, the network-preserving model describes power
0885-8950 © 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications standards/publications/rights/index.html for more information.
WANG et al.: DISTRIBUTED OPTIMAL FREQUENCY CONTROL CONSIDERING A NONLINEAR NETWORK-PRESERVING MODEL 77
In this model, Mi is the moment of inertia; Di the damp- respectively. In the following analysis, we use ηii and ηij as new
ing constant; Td0i the d-axis transient time constant; Ti the time state variables instead of δi and θi .
constant of turbine; δi the power angle of generator i; ωi the gen- To summarize, (1)–(4), (6b)–(6e), (7a), (7b) constitute the
erator frequency deviation compared to an steady state value; nonlinear network preserving model of power systems, which
Pig the mechanical power input; pj the active load demand; Pei is in a form of differential-algebraic equations (DAE).
the active power injected to network; Eq i the q-axis transient in-
ternal voltage; Eq i the q-axis internal voltage; Ef i the excitation D. Communication Network
voltage. Eq i is given by
In this paper, we consider a communication graph among
xdi xdi − xdi the buses of controllable generators only. Denote E ⊆ NC G ×
Eq i = E − Vi cos (δi − θi ) (3) NC G as the set of communication links. If generator i and j
xdi q i xdi
can communicate directly to each other, we denote (i, j) ∈ E.
where xdi is the d-axis synchronous reactance, and xdi is the Obviously, edges in the communication graph E can be different
d-axis transient reactance. from lines in the power network E. For the communication
The active and reactive power (denoted by Qei ) injection to network, we make the following assumption:
the network are A1: The communication graph E is undirected and
Eq i V i connected.
Pei = sin (δi − θi ) (4a)
xdi
III. FORMULATION OF OPTIMAL FREQUENCY CONTROL
V2 Eq i V i
Qei = i − cos (δi − θi ) (4b) A. Optimal Power-Sharing Problem in Frequency Control
xdi xdi
The purpose of optimal frequency control is to let all the con-
For controllable generators i ∈ NC G , the capacity limits are trollable generators share power mismatch economically when
g restoring frequency. Then we have the following optimization
P gi ≤ Pig ≤ P i (5)
formulation, denoted by SFC.
g
where P gi , P i are lower and upper limits of Pig .
SFC: g min fi (Pig ) (8a)
P i ,i∈NC G i∈NC G
C. Dynamics of Voltage Phase Angles
To build a network-preserving power system model, relation s.t. Pig = pi − Pig ∗ (8b)
i∈NC G i∈N i∈NU G
between generators and power network should be explicitly es-
g
tablished. In this paper, loads for bus i ∈ N are simply modeled P gi ≤ Pig ≤ P i , i ∈ NC G (8c)
as constant active and reactive power injections. Then the fol-
lowing equations are used to dictate the power balance and where Pig ∗is the mechanical power of uncontrollable generator
voltage phase-angle dynamics at each bus: in the steady state. In (8a), fi (Pig ) concerns the controllable
generation Pig , satisfying the following assumption:
θ̇i = ω̃i , i ∈ N (6a) A2: The objective fi (Pig ) is second-order continuously differ-
entiable, strongly convex and fi (Pig ) is Lipschitz contin-
0 = Pei − D̃i ω̃i − pi − Pij , i ∈ NG (6b)
j ∈N i uous with Lipschitz constant li > 0. i.e. ∃ αi > 0, αi ≤
fi (Pig ) ≤ li .
0 = −D̃i ω̃i − pi − Pij , i ∈ NL (6c) To ensure the feasibility of the optimization problem, we
j ∈N i
make an additional assumption.
0 = Qei − qi − Qij , i ∈ NG (6d) A3: The system satisfies
j ∈N i
g g∗ g
0 = −qi − Qij , i ∈ NL (6e) Pi ≤ pi − Pi ≤ P i (9)
j ∈N i
i∈NC G i∈N i∈NU G i∈NC G
where, pi , qi are active and reactive load demands, respectively;
ω̃i the frequency deviation at bus i; Ni the set of buses connected Specifically, we say A3 is strictly satisfied if all the inequali-
directly to bus i; D̃i the damping constant at bus i; D̃i ω̃i the ties in (9) strictly hold.
change of frequency-sensitive load [7].
In power system, line power flows are mainly related to power B. Equivalent Optimization Model With Virtual Load
angle difference between two buses rather than the power angles Demands
independently. Then, we define new variables to denote angle In (8b), load demands are injected to every bus, which some-
differences as ηii := δi − θi , i ∈ NG and ηij := θi − θj , i, j ∈ times cannot be measured accurately if at all. As a consequence,
N . The time derivative of ηii and ηij are the values of pi may be unknown to both the controllable gener-
η̇ii = ωi − ω̃i , i ∈ NG (7a) ators i, i ∈ NC G and the uncontrollable generators i, i ∈ NU G .
To circumvent such an obstacle in design, we introduce a set of
η̇ij = ω̃i − ω̃j , i, j ∈ N , i = j (7b) new variables, p̂i , to re-formulate SFC as the following equiva-
WANG et al.: DISTRIBUTED OPTIMAL FREQUENCY CONTROL CONSIDERING A NONLINEAR NETWORK-PRESERVING MODEL 79
lent problem, i.e., equivalent SFC (ESFC): Specifically, for i ∈ NC G , the controller is revised to:
ESFC: min fi (Pig ) (10a) ugi = Pig /Ti − kP ig ωi + fi (Pig ) + μi − γi− + γi+ (13a)
P ig ,i∈NC G i∈NC G
s.t. Pig = p̂i (10b) μ̇i = kμ i Pig − p̂i − (μi − μj ) − zij (13b)
i∈NC G i∈NC G j ∈N c i j ∈N c i
g
P gi ≤ Pig ≤ Pi , i ∈ NC G (10c) żij = kz i (μi − μj ) (13c)
+
where p̂i is the virtual load demand supplied by generator i in γ̇i− = kγ i [P gi − Pig ]γ − (13d)
i
the
steady state,
which is a constant, satisfying i∈NC G p̂i = g +
g∗ γ̇i+ = kγ i Pig − P i (13e)
i∈N pi − i∈NU G Pi . Obviously, the number of virtual γ i+
loads should be equal to that of the controllable generators.
where, kμ i , kz i are positive constants; Nci the set of neighbors of
Note that the power balance constraint (8b) only requires that
bus i in the communication graph; μi the local estimation of μ.
all the generators supply all the loads while it is not necessary to
Here, (13b) and (13c) are used to estimate μ locally, where only
figure out which loads are supplied exactly by which generators.
neighboring information is needed. zij is an auxiliary variable
Hence we treat virtual load demands p̂i as the effective demands
to guarantee the consistency of all μi .
supplied by generator i for dealing with the issue that only a part
For the Larangian multiplier μ, −μ is often regarded as the
of generators are controllable.
g∗ marginal cost of generation. Theoretically, −μi should reach
Simply letting i∈NC G p̂i = i∈N pi − i∈NU G Pi , we
immediately have the following Lemma: Since μ̇i = 0
consensus for all the generators in the steady state.
holds in the steady state, we have Pig − p̂i − j ∈N c i zij = 0.
Lemma 1. The problems SFC (8) and ESFC (10) have the
Hence, zij can be regarded as the virtual line power flow of edge
same optimal solutions.
(i, j) in the communication graph.
where φE i is a positive definite function, and φE i = 0 Theorem 2 says, at equilibrium, the nominal frequency is
holds only when Ef i = Ef∗ i . recovered and marginal costs are identical for all controllable
C2 is also easy to satisfy. As an example, it can be verified that generators, implying the optimality of equilibrium.
the controller given in [23]
B. Stability
h(Ef i , Eq i ) = −Ef i + Ef∗ i − kE i (Eq i − Eq∗i ) (15)
In this section, the stability of the closed-loop system (16) is
with kE i > 0 satisfies C2. In this case, SE i = k23 (Ef i − Ef∗ i )2 proved. First we define a function as
with k3 > 0 and φ = k4 (Ef i − Ef∗ i )2 with 0 < k4 ≤ kE i · k3 .
L̂ := fi (Pig ∗ ) + μi (Pig − p̂i )
i∈NC G i∈NC G
V. OPTIMALITY AND STABILITY 1
− μi zij − μi (μi − μj )
After implementing the controller on the physical power sys- i∈NC G 2 i∈NC G j ∈N i
tem, the closed-loop system reads g
+ γi− (P gi − Pig ) + γi+ (Pig − P i ) (18)
(1)–(4), (6b)–(6e), (7a), (7b) i∈NC G i∈NC G
(16)
(13a)–(13e) Denote x1 := (P g ), x2 := (μ, z, γi− , γi+ ), x := (x1 , x2 ). Then
In this section, we prove the optimality and stability of the L̂(x1 , x2 ) is convex in x1 and concave in x2 .
closed-loop system (16). Before giving the main result, we construct a Lyapunov can-
didate function composed of four parts: the quadratic part, the
A. Optimality potential energy part, conditions C1 and C2 related parts, as we
now explain.
Denote the trajectory of closed-loop system as v(t) = For i ∈ NG , the quadratic part is given by
η(t), ω(t), ω̃(t), P g (t), μ(t), z(t), γ − (t), γ + (t), Eq (t), V (t) . 1 1
Define the equilibrium set of (16) as Wk (ω, x) = Mi (ωi − ωi∗ )2 + (x − x∗ )T K −1 (x − x∗ )
2 2
V := {v ∗ |v ∗ is an equilibrium of (16)} (17) i∈NG
(19)
We first present the following Theorem2 .
where K = diag(kP ig , kμ i , kz i , kγ i ) is a diagonal positive defi-
Theorem 2. Suppose assumptions A1, A2 and A3 hold. In
nite matrix.
equilibrium of (16), following assertions are true.
Denoting xp = (Eq i , Vi , δi , θi ), the potential energy part is
1) The mechanical powers Pig satisfy P gi ≤ Pig ∗ ≤ P i , ∀i ∈
g
∗ 1
γi+∗ = fj (Pj ) − γj−∗ + γj+∗ , i, j ∈ NC G .
g
W̃p (Eq i , Ei , Vi , δi , θi ) = Bii Vi2 + pi θ i
i∈N 2
4) Pig ∗ is the unique optimal solution of SFC problem (8). i∈N
1
5) μ∗i is unique if A3 is strictly satisfied. − qi ln Vi − Vi Vj Bij cos (θi − θj )
Due to the page limit, here, we only outline the proof of 2
i∈N i∈N j ∈N i
Theorem 2. The detailed proof is given in Appendix. A of [24].
Outline of proof. From γ̇i− = γ̇i+ = 0 in (13d), it follows Eq i V i
xdi 2
− cos (δi − θi ) + Eq i
that P gi ≤ Pig ∗ ≤ P i , which is the first assertion. Set μ̇i =
g
i∈NG
xdi i∈NG
2xdi (xdi − xdi )
0, add(13b) for i ∈ NC G , we can prove the power bal-
g∗ g∗ (21)
ance P − p + i∈NU G Pi = 0, implying
i∈NC G i i∈N i
∗ ∗ ∗
ωi = ω̃i = ω̃j = 0. Combine (13a), (2d) and Ṗig = 0. We have
Conditions C1 and C2 related parts are i∈NU G Sω i and
1
fi (Pig ∗ ) − γi−∗ + γi+∗ + ωi∗ + μ∗i = 0. From żij = 0 in (13c),
i∈NG T (x d i −x ) SE i respectively.
d0i
we get μ∗i = μ∗j = μ0 , implying the third assertion. Moreover,
di
The Lyapunov function is defined as
we can prove that (Pig ∗ , μ0 , γi−∗ , γi+∗ ) satisfies the KKT con- SE i
dition of SFC. Since all the constraints of SFC are linear, A3 W = Wk + Wp + Sω i + (22)
Td0i (xdi − xdi )
implies that Slater’s condition holds [25, Chapter 5.2.3]. In ad- i∈N UG i∈N G
dition, the objective function is strictly convex. Thus Pig ∗ is the Then, we give the following assumption.
unique optimal solution of SFC. If A3 is strictly satisfied, we A4: The Hessian of Wp satisfies ∇2v Wp (v) > 0 at desired
know ∃ i ∈ NC G that γi−∗ = γi+∗ = 0. Then, μ∗i = −fi (Pig ∗ ) is
g∗ equilibrium.
uniquely determined by Pi , implying the last assertion. Since the voltage phase deviation between two neighboring
buses is not large in practice, A4 is usually satisfied. Detailed
2 In the rest of this paper, we use without explanation the superscribe “∗” to explanations can be found in Appendix. A of this paper.
stand for equilibrium of the system (16). The following stability result can be obtained.
WANG et al.: DISTRIBUTED OPTIMAL FREQUENCY CONTROL CONSIDERING A NONLINEAR NETWORK-PRESERVING MODEL 81
Theorem 3. Suppose A1–A4 and C1, C2 hold. For every i∈NU G Pig ∗ . Noticing that the
power imbalance
is very small
v ∗ , there exists a neighborhood S around v ∗ where all trajecto- in normal operation, we have i∈NC G Pei ≈ i∈N p̂i . In fact,
ries v(t) satisfying (16) starting in S converge to the set V. In they are identical in steady state. Hence, we specify p̂i =
addition, each trajectory converges to an equilibrium point. Pei , which implies Pig − p̂i = Pig − Pei = Mi ω̇i + Di ωi . That
Due to the page limit, here, we only outline the proof of leads to an estimation algorithm of μi
Theorem 3. The detailed proof is given in Appendix. B of [24].
Outline of proof. First, we prove
μ̇i = kμ i − (μi − μj ) − zij + Mi ω̇i + Di ωi
Ẇk ≤ − Di (ωi − ωi∗ )2 − D̃i (ω̃i − ω̃i∗ )2 j ∈N i j ∈N i
i∈NG i∈N
+ τi (−μi − fi (Pig ) + γi− − γi+ ) (26)
− (ωi − ω̃i )(Pei − Pei∗ )
i∈NG
where 0 < τi < 4/li . This way, we only need to measure fre-
− (ω̃i − ω̃j )(Pij − Pij∗ ) quencies ωi at each bus locally, other than the global load de-
(i,j )∈E mands. Since the controller only needs μi of neighboring buses
in the communication graph, it is easy to implement.
+ (Pig − Pig ∗ )(ωi − ωi∗ ) (23) Now, we reconstruct the closed-loop system by replacing
i∈NU G
(13b) with (26) in (16), which is
Then, we have the derivative of Wp
(1)–(4), (6b)–(6e), (7a), (7b)
(Eq i − Eq∗i )(Ef i − Ef∗ i ) (Eq i − Eq∗i )2 (27)
Ẇp = −
(13a), (13c)–(13e), (26)
i∈NG
Td0i (xdi − xdi ) i∈NG
Td0i (xdi − xdi )
We have the following lemma.
+ (ωi − ω̃i )(Pei − Pei∗ ) Lemma 4. Assertions 1)–5) in Theorem 2 still hold for the
i∈NG equilibrium of (27).
The proof of Lemma 4 is similar to that of Theorem 2, details
+ (ω̃i − ω̃j )(Pij − Pij∗ ) (24) are given in Appendix C of [24]. Although only local frequency
(i,j )∈E is measured in (26), the same equilibrium can also be attained.
Consequently, the derivative of W is
B. Discussion on Stability
ṠE i
Ẇ = Ẇk + Ẇp + Ṡω i + Recall (2b), then (26) is derived to
i∈NU G i∈NG Td0i (xdi − xdi )
≤− Di (ωi − ωi∗ )2 − D̃i (ω̃i − ω̃i∗ )2 μ̇i = kμ i Pig − p̂i + p̂i − Pei − (μi − μj ) − zij
j ∈N i j ∈N i
i∈NG i∈N
(Eq i − Eq∗i )2 + τi (−μi − fi (Pig ) + γi− − γi+ ) (28)
− − φω i − φE i
i∈NG
Td0i (xdi − xdi ) i∈NU G i∈NG
Denote ρi = p̂i − Pei = Pei∗ − Pei , which is the difference of
electric power and its value in the steady state. We have the
≤0 (25) following assumption
As ∇2 W > 0, there exists a neighborhood set {v : W (v) ≤ A5: The disturbance can be written as ρi = βi (t)ωi , where
} for all sufficiently small > 0 so that ∇2v W (v) > 0. Hence, |βi (t)| ≤ β̄i and β̄i is a positive constant. In addition, the
there is a compact set S around v ∗ contained in such neighbor- set { t < ∞ | ωi (t) = ωi∗ } has a measure zero.
hood, which is forward invariant. Let Z1 := { v : Ẇ (v) = 0 }. Whenever ωi = ωi∗ , there alway exists such βi (t). A5 argues that
By LaSalle’s invariance principle [26, Theorem 4.4], the each ωi (t) = ωi∗ only happens at isolated points except equilibrium.
of trajectories v(t) starting from S converges to the largest in- Generally, this is reasonable in power system.
variant set Z + contained in S ∩ Z1 . From above analysis, if Denote the state variables of (27) and its equilibrium set are
Ẇ (v) = 0, v is an equilibrium point of the closed-loop system ṽ and Ṽ respectively. We have following stability result.
(16). Hence, v converges to Z + ∈ V. Finally, it is proved that Theorem 5. Suppose A1–A5, C1, C2 hold and (9) is not
the convergence of each v(t) starting from V is to a point by binding. For every ṽ ∗ , there exists a neighborhood S around ṽ ∗
following the proof of Theorem 1 in [18]. where all trajectories ṽ(t) satisfying (27) starting in S converge
to the set Ṽ whenever
VI. IMPLEMENTATION BASED ON FREQUENCY MEASUREMENT β̄i < τi Di (4 − τi li ). (29)
A. Estimation and Optimality Moreover, the convergence of each such trajectory is to a point.
Note that virtual load demands p̂i used in the controller (13) Due to the page limit, here, we only give an outline the proof
are difficult to directly measure or estimate
in practice.
Lemma 1 of Theorem 5. The detailed proof is given in Appendix. D of
implies that any p̂i are valid as long as i∈NC G p̂i = i∈N pi − [24].
82 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
TABLE I
CAPACITY LIMITS OF GENERATORS
TABLE II
Fig. 2. The New England 39-bus system. EQUILIBRIUM POINTS
Fig. 9. Dynamics of frequencies with the controller in [11]. Fig. 11. Dynamics of frequencies and voltages with line trip.
Fig. 10. Dynamics of frequencies and mechanical powers with generator trip.
Fig. 12. Dynamics of −μ and mechanical powers with line trip.
In this work, we have not considered the constraints on line [2] D. J. Shiltz, S. Baros, M. Cvetkovi, and A. M. Annaswamy, “Integration
flows, since the controllable generators are selected arbitrarily of automatic generation control and demand response via a dynamic reg-
ulation market mechanism,” IEEE Trans. Control Syst. Technol., to be
and may not suffice for congestion management. An interest- published, doi: 10.1109/TCST.2017.2776864.
ing problem is how to find out the minimal set of controllable [3] A. Jokić, M. Lazar, and P. P. van den Bosch, “Real-time control of power
generators to fulfill the requirement of congestion management, systems using nodal prices,” Int. J. Elect. Power Energy Syst., vol. 31,
no. 9, pp. 522–530, 2009.
which is our future work. [4] F. Dorfler, J. W. Simpson-Porco, and F. Bullo, “Breaking the hierarchy:
Distributed control and economic optimality in microgrids,” IEEE Trans.
APPENDIX Control Netw. Syst., vol. 3, no. 3, pp. 241–253, Sep. 2016.
[5] N. Li, C. Zhao, and L. Chen, “Connecting automatic generation control
DISCUSSION ON THE REASONABLENESS OF ASSUMPTION A4 and economic dispatch from an optimization view,” IEEE Trans. Control
Netw. Syst., vol. 3, no. 3, pp. 254–264, Sep. 2016.
In this part, we discuss the reasonableness of Assumption [6] D. Feijer and F. Paganini., “Stability of primal-dual gradient dynamics
A4 by referring to [29, Lemma 3]. Reference [29] investigates and applications to network optimization,” Automatica, vol. 46, no. 12,
the control of inverter-based microgrids based on a network- pp. 1974–1981, Dec. 2010.
[7] C. Zhao, U. Topcu, N. Li, and S. H. Low, “Design and stability of load-
preserving model, while we extend some results to more com- side primary frequency control in power systems,” IEEE Trans. Autom.
plicated synchronous-generator based bulk power systems. For Control, vol. 59, no. 5, pp. 1177–1189, Jan. 2014.
simplicity, we first present some notations following [29]. Com- [8] E. Mallada, C. Zhao, and S. Low, “Optimal load-side control for frequency
regulation in smart grids,” IEEE Trans. Autom. Control, vol. 62, no. 12,
paring (1) and (4), Pei , Qei have same structures with Pij , Qij , pp. 6294–6309, Dec. 2017.
respectively. We can treat the reactance of generator as a line [9] A. Kasis, E. Devane, C. Spanias, and I. Lestas, “Primary frequency regu-
with admittance as 1/xdi , which connects i ∈ NG and inner lation with load-side participation, part i: Stability and optimality,” IEEE
Trans. Power Syst., vol. 32, no. 5, pp. 3505–3518, Sep. 2017.
node of the generator. We denote the inner nodes of genera- [10] C. Zhao, E. Mallada, S. Low, and J. Bialek, “A unified framework for
tors as NG . Then, we obtain an augmented power network, frequency control and congestion management,” in Proc. IEEE Power
whose incidence matrix is denoted by Ĉ. The set of nodes in Syst. Comput. Conf., 2016, pp. 1–7.
[11] J. Z. Pang, L. Guo, and S. H. Low, “Load-side frequency regulation
the augmented power network is denoted by N = N ∪ NG . with limited control coverage,” ACM SIGMETRICS Perform. Evalu. Rev.,
Denote V̂ = (Eq , V ), θ̂ = (δ, θ). Let |Ĉ| denote the matrix ob- vol. 45, no. 2, pp. 94–96, 2017.
[12] Z. Wang, F. Liu, S. H. Low, C. Zhao, and S. Mei, “Decentralized op-
tained from Ĉ by replacing all the elements cij with |cij |. Define timal frequency control of interconnected power systems with transient
Γ(V̂ ) := diag(|Bij |Vi Vj ), i, j ∈ N . Define A as constraints,” in Proc. 55th IEEE Conf. Decis. Control, Dec. 2016, pp. 664–
671.
⎧
⎨ −|Bij | cos (θi − θj ), i = j, i, j ∈ N ;
[13] X. Zhang, N. Li, and A. Papachristodoulou, “Achieving real-time eco-
⎪ nomic dispatch in power networks via a saddle point design approach,” in
Aij = diag(|Bii |), i = j, i, j ∈ N ; (A.1) Proc. IEEE PES Gen. Meeting, Jul. 2015, pp. 1–5.
⎪
⎩ [14] Z. Wang, F. Liu, S. H. Low, C. Zhao, and S. Mei, “Distributed frequency
−cos (δi − θj )/xdi , i ∈ NG , j ∈ NG . control with operational constraints, Part I: Per-node power balance,”
IEEE Trans. Smart Grid, vol. 10, no. 1, pp. 40–52, Jan. 2019.
For simplicity, we use the following notation. For an n- [15] Z. Wang, F. Liu, S. H. Low, C. Zhao, and S. Mei, “Distributed frequency
dimensional vector r := {r1 , r2 , . . . , rn }, the diagonal ma- control with operational constraints, Part II: Network power balance,”
IEEE Trans. Smart Grid, vol. 10, no. 1, pp. 53–64, Jan. 2019.
trix diag[(r1 , r2 , . . . , rn ) is denoted in short by [r]D . And [16] T. Stegink, C. D. Persis, and A. van der Schaft, “A port-hamiltonian
cos(·), sin(·) are defined component-wise. approach to optimal frequency regulation in power grids,” in Proc. 54th
From the definition of W in (22), ∇2v W (v) > 0 if and only IEEE Conf. Decis. Control, Dec. 2015, pp. 3224–3229.
if ∇2v Wp (v) > 0, i.e. the matrix [17] T. W. Stegink, C. De Persis, and A. J. van der Schaft, “Stabilization
of structure-preserving power networks with market dynamics,” IFAC-
PapersOnLine, vol. 50, no. 1, pp. 6737–6742, 2017.
Γ(V̂ )[cos (Ĉ T θ̂)]D [sin (Ĉ T θ̂)]D Γ(V̂ )|Ĉ|T [V̂ ]−1
D [18] T. Stegink, C. D. Persis, and A. van der Schaft, “A unifying energy-based
[V̂ ]−1
D |Ĉ|Γ(V̂ )[sin (Ĉ θ̂)]D
T
A + H(V̂ ) approach to stability of power grids with market dynamics,” IEEE Trans.
Autom. Control, vol. 62, no. 6, pp. 2612–2622, Jun. 2017.
(A.2) [19] X. Zhang and A. Papachristodoulou, “A real-time control framework for
smart power networks: Design methodology and stability,” Automatica,
is positive definite, where vol. 58, pp. 43–50, Aug. 2015.
[20] C. Zhao and S. Low, “Optimal decentralized primary frequency control
xd i
0 in power networks,” in Proc. 53rd IEEE Conf. Decis. Control, Dec. 2014,
H(V̂ ) = 2x d i (x d i −x d i ) D (A.3) pp. 2467–2473.
0 [qi /Vi2 ]D [21] S. Trip and C. De Persis, “Optimal generation in structure-preserving
power networks with second-order turbine-governor dynamics,” in Proc.
In any steady state of power system (i.e.), the phase-angle IEEE Euro. Control Conf., 2016, pp. 916–921.
difference between two neighboring nodes is usually small. In [22] P. Kundur, Power System Stability and Control, vol. 7. New York, NY,
USA: McGraw-Hill, 1994.
addition, the difference between δi and θi is also small. This [23] Y. Liu, C. Li, and Y. Wang, “Decentralized excitation control of multi-
implies that the matrix in (A.2) is diagonal dominant as well as machine multi-load power systems using hamiltonian function method,”
its positive definiteness. Therefore, Assumption A4 is usually Acta Automatica Sinica, vol. 35, no. 7, pp. 919–925, 2009.
[24] Z. Wang, F. Liu, J. Z. Pang, S. Low, and S. Mei, “Distributed optimal
satisfied and makes sense. frequency control considering a nonlinear network-preserving model,”
IEEE Trans. Power Syst., vol. 34, no. 1, pp. 76–86, Jan. 2019.
REFERENCES [25] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.:
Cambridge Univ. Press, 2004.
[1] D. Cai, E. Mallada, and A. Wierman, “Distributed optimization decompo- [26] H. K. Khalil, Nonlinear Systems, vol. 3. Englewood Cliffs, NJ, USA
sition for joint economic dispatch and frequency regulation,” IEEE Trans. Prentice-Hall, 1996.
Power Syst., vol. 32, no. 6, pp. 4370–4385, Nov. 2017. [27] “Home of pscad,” 2018. [Online]. Available: https://hvdc.ca/pscad/
86 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
[28] V. V. Arthur and R. Bergen, Power System Analysis. Upper Saddle River, John Z. F. Pang (S’13) received the B.S. degree in mathematics from Nanyang
NJ, USA: Pretice-Hall, 2000. Technological University, Singapore, in 2013. He is currently working toward
[29] C. D. Persis, N. Monshizadeh, J. Schiffer, and F. Drfler, “A lyapunov the Ph.D. degree at California Institute of Technology, Pasadena, CA, USA. His
approach to control of microgrids with a network-preserved differential- research interests include power system stability analysis, network economics,
algebraic model,” in Proc. IEEE 55th Conf. Decis. Control, Dec. 2016, optimization, and approximation algorithms.
pp. 2595–2600.
Steven H. Low (F’08) received the B.S. degree from Cornell University, Ithaca,
NY, USA, in 1987, and the Ph.D. degree from the University of California,
Berkeley, Berkeley, CA, USA, in 1992, both in electrical engineering. He is
Zhaojian Wang (S’15) received the B.S. degree from Tianjin University, currently the Gilloon Professor with the Computing and Mathematical Sciences
Tianjin, China, in 2013, and the Ph.D. degree from Tsinghua University, Beijing, and Electrical Engineering Departments, California Institute of Technology,
China, in 2018. From 2016 to 2017, he was a joint Ph.D. student at California Pasadena, CA, USA. Before that, he was with AT&T Bell Laboratories, Murray
Institute of Technology, CA, USA. He is currently a Postdoctoral Scholar with Hill, NJ, USA, and the University of Melbourne, Melbourne, VIC, Australia.
Tsinghua University, Beijing, China. His research interests include power sys- He is a Senior Editor for the IEEE TRANSACTIONS ON CONTROL OF NETWORK
tem distributed control and microgrid planning. SYSTEMS, the IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING,
and is currently on the editorial board of NOW Foundations and Trends in
Networking, and in Power Systems, as well as that of the Journal of Sustainable
Energy, Grids and Networks. He is the author of the book Analytical methods
for network congestion control, Morgan & Claypool, 2017.
Feng Liu (M’12) received the B.S. and Ph.D. degrees in electrical engineering
from Tsinghua University, Beijing, China, in 1999 and 2004, respectively. He is
currently an Associate Professor with Tsinghua University. From 2015 to 2016, Shengwei Mei (SM’05–F’15) received the B.S. degree in mathematics from
he was a Visiting Associate with California Institute of Technology, Pasadena, Xinjiang University, Urumuqi, China, the M.S. degree in operations research
CA, USA. He is the author/coauthor of more than 100 peer-reviewed technical from Tsinghua University, Beijing, China, and the Ph.D. degree in automatic
papers and two books, and holds more than 20 issued/pending patents. His control from the Chinese Academy of Sciences, Beijing, China, in 1984, 1989,
research interests include stability analysis, optimal control and game theory and 1996, respectively. He is currently a Professor with the Department of Elec-
based decision making in energy, and power systems. He was a Guest Editor trical Engineering, Tsinghua University. His research interests include power
for the IEEE TRANSACTIONS ON ENERGY CONVERSION. system analysis and control, robust control, and complex systems.