Model Predictive Control-Based Real-Time Power System Protection Schemes
Model Predictive Control-Based Real-Time Power System Protection Schemes
2, MAY 2010
Abstract—The objective of power system controls is to keep the The traditional SPS is determined offline and is rule based
electrical flow as well as voltage magnitudes within acceptable [1]–[3]. A rule-based system protection scheme relies on
limits in spite of the load and network topology changes. The con- voltage, or their rate of change levels, or line flow limits. For
trol of voltage level is accomplished by controlling the production,
absorption as well as flow of reactive power at various locations example, if the measured voltage is lower than a specific value,
in the system. This paper presents an approach to determine a or the line flow exceeds the line rating limit, a predefined SPS is
real-time system protection scheme to prevent voltage instability triggered (such as adjustment of generator outputs or load shed-
and maintain a desired amount of post-transient voltage stability ding). The limitation of the rule-based SPSs lies in the use of
margin (an index of system security) following the occurrence of a limited local information. In contrast, a real-time SPS computes
contingency by means of reactive power control. This approach is
based on the model predictive control (MPC) theory. According and carries out control actions based on global state information
to an economic criterion and control effectiveness, a control in response to an impending contingency detected by an online
switching strategy consisting of a sequence of amounts of the dynamic security assessment program. Recent advances in
shunt capacitors to switch is identified for voltage restoration. The monitoring, communication, and computing technologies have
effect of the capacitive control on voltage recovery is measured via greatly facilitated the implementation of real-time SPSs [4].
trajectory sensitivity. The sensitivity of voltage stability margin
with respect to the capacitive control is used to construct a security A real-time system protection scheme for voltage stabiliza-
constraint for post-fault operation in the MPC formulation. The tion is studied in this work. The control of voltage level is ac-
efficacy of the proposed approach is illustrated through applica- complished by controlling the production, absorption, and flow
tions to the WECC system for enhancing the voltage performance of reactive power at various locations in the system. With regard
and to the 39-bus New England system for preventing voltage to a power system, sources and/or sinks of reactive power, such
collapse.
as shunt capacitors, shunt reactors, synchronous condensers,
Index Terms—Model predictive control, power system, and static var compensators (SVCs) are used to control voltage
switching control, trajectory sensitivity, voltage stability margin,
level. In literature, many algorithms [5]–[7] have been devel-
voltage stabilization.
oped to determine the amounts and locations of shunt reactive
power compensation devices needed for maintaining a satisfac-
I. INTRODUCTION tory voltage profile, while minimizing their cost.
Most these work however are based on static analysis, which
means that the voltage performance criteria could be met only
S a result of deregulation as well as increasing demands,
A power systems operate close to their capacity. Although
power systems are designed with proper planning and with
if the system reaches a post-contingency stable operating point.
However, if the disturbances are sever, the power system may
lose stability. Under this situation, the control strategy to restore
proper stability margin, the instability can still occur under the stable equilibrium point requires a dynamic analysis.
certain severe disturbances. It is imperative that schemes for Model predictive control has been applied in power system
power system protection be in place to mitigate their cata- voltage control based on dynamic analysis. Reference [8]
strophic effects such as large scale shutdowns and collapses. presents a method of coordination of load shedding, capacitor
The objective of SPSs is to detect a potential instability or a switching and tap changers using model preventive control.
safety/security degradation of a power system and carry out the The prediction of states is based on the numerical simulation
necessary control actions to mitigate their effects (such as a of nonlinear differential algebraic equations (DAEs) together
partial shutdown or a total collapse). with Euler state prediction. A tree search method is adopted to
solve the optimization. Reference [9] proposes a coordination
Manuscript received November 01, 2007; revised August 17, 2008. First of generator voltage setting points, load shedding and ULTCs
published December 01, 2009; current version published April 21, 2010.
using a heuristic search and the predictive control. The predic-
This work was supported in part by the National Science Foundation under
Grants NSF-ECCS-0424048, NSF-ECCS-0601570, NSF-ECCS-0801763, tion of states is based on the linearization of nonlinear DAEs.
NSF-CCF-0811541, and NSF-ECCS-0926029. Paper no. TPWRS-00811-2007. Reference [10] presents an optimal coordinated voltage control
L. Jin is with the California ISO, Folsom, CA 95630 USA (e-mail: ljin@caiso.
using model predictive control. The controls used include: shunt
com).
R. Kumar and N. Elia are with the Department of Electrical and Com- capacitors, load shedding, tap changers and generator voltage
puter Engineering, Iowa State University, Ames, IA 50011 USA (e-mail: setting points. The prediction of voltage trajectory is based on
[email protected]; [email protected]). the Euler state prediction. The optimization problem is solved
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. by a pseudo gradient evolutionary programming (PGEP) tech-
Digital Object Identifier 10.1109/TPWRS.2009.2034748 nique. In [11] and [12], authors present a method to compute a
0885-8950/$26.00 © 2009 IEEE
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
JIN et al.: MODEL PREDICTIVE CONTROL-BASED REAL-TIME POWER SYSTEM PROTECTION SCHEMES 989
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
990 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 25, NO. 2, MAY 2010
(1)
subject to
(2)
(3)
(4)
(5)
Here, and are the control and prediction horizon with Fig. 2. Application of trajectory sensitivity in system behavior prediction.
. denotes the estimated state and represents “es-
timated” control. (The true state may be different and the true
control matches the estimated control only during the first sam- Detailed information about trajectory sensitivity theory can
pling period.) be found in [16]. The trajectory sensitivity can be solved nu-
Equation (1) represents the cost function of the MPC opti- merically. Reference [17] provides a methodology for the com-
mization. Equation (2) represents the dynamic system model putation of trajectory sensitivity. When time domain simulation
with initial state . Equations (3) and (4) represent the con- of a power system is based on trapezoidal numerical integra-
straints on the control input during the prediction horizon. Equa- tion, the calculation of trajectory sensitivity requires solving a
tion (5) indicates the state operation requirement during the pre- set of linear equations, thus costing a little time. In our work, we
diction horizon. extended the Power System Analysis Tool [18] (a MATLAB-
based tool) to do trajectory sensitivity calculation and the MPC
B. Trajectory Sensitivity optimization.
Consider a differential algebraic equation (DAE) of a system Fig. 2 illustrates the application of trajectory sensitivity in
evaluating the effect of controls on system behavior. The tra-
(6) jectory of the nominal system represents the behavior under
(7) the control . When the control is increased by at time
, the change in predicted system behavior based on sensitivity
where is a vector of state variables, is a vector of algebraic analysis at time , can be approximated as .
variables, and is a vector of control variables. Trajectory sensi- Here is the trajectory sensitivity of the state variable at time
tivity considers the influence of small variations in the control
with respect to the control at time . Similarly if we increase
(and any other variable of interest) on the solution of the state
the control by at time , the change in the state
(6) and (7). Let be a nominal value of , and assume that the
variable at time is represented by . Here,
nominal system in (8) and (9) has a unique solution
over : is the trajectory sensitivity of the state variable at time
with respect to the control at time .
(8)
(9) C. Voltage Stability Margin Sensitivity
Consider a system with DAE model
Then the system in (6) and (7) has a unique solution
over that is related to as
(10)
(11)
where represents a vector of state variables, represents a set
Here is called the trajectory sensi- of algebraic variables, is a vector of control variables, and
tivities of state variables with respect to variable and is a parameter.
is the trajectory sensitivities of algebraic vari- Let be a vector of variables which are parame-
ables with respect to variable . terized by and a change in which (due to a change in ) affects
The evolution of trajectory sensitivities can be obtained by the system stability (For the power system application, this will
differentiating (6) and (7) with respect to the control variables consist of load and generation power.) The th component of
and is expressed as is denoted as which increases linearly with as
(12)
(13)
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
JIN et al.: MODEL PREDICTIVE CONTROL-BASED REAL-TIME POWER SYSTEM PROTECTION SCHEMES 991
Here, is a constant and represents the base case value nominal power system evolves according to (6) and
of the th component of . (7). Here, is the
If increases slowly and continuously, a bifurcation point is
control variable (i.e., amounts of shunt capacitors
reached beyond which the system loses stability. Let be the
value of at this point, then this implies that currently in use). is the amounts of shunt ca-
pacitors that exist at time 0. is the
amounts of shunt capacitors that were added over
time . Time domain simulation is used
to obtain the trajectory of the nominal system (6)
has no solution when . The voltage stability margin and (7), starting from the state at time to
refers to the distance from the voltage collapse point to the the end of prediction horizon . At the same
present total system real power load. It is expressed as time, the trajectory sensitivity of bus voltages with
respect to the shunt capacitors to be added at in-
stants , is obtained
and denoted as (see below for the expla-
nation of notation). In addition, the sensitivity of
The rate change of stability margin with respect to the control voltage stability margin with respect to shunt capac-
variable is known as the margin sensitivity with respect to itor at location is calculated based on a continua-
tion power flow program. It is expressed as
in the optimization.
Step 2) At time , solve the optimization problem over
the prediction horizon and the control
horizon as stated in (14)–(19). The
Reference [19] presented a detailed derivation of the sensitivity objective function is composed of two parts. The
calculation. first term is the trajectory deviation, the second
III. PROBLEM FORMULATION AND SOLUTION term is the cost of controls. The combination of the
deviation of voltages from nominal values and the
The purpose of this work is to find an effective and economic control cost needs to be minimized. The number of
control strategy for controlling the shunt capacitors so as to sat- candidate control locations and their upper limits
isfy the requirements of voltage performance and voltage sta- are determined through a prior planning step (see,
bility margin. For analyzing voltage performance following dis- for example, [22] and [23]). The total number of
turbances, we model generator and automatic voltage regulator control variables in the optimization is the number
(AVR) as well as aggregated exponential dynamic load models of candidate control locations times the number of
[20], [21]. The overall power system is represented by a set of control steps. The optimization is solved in Matlab,
DAEs as in (6) and (7). Here is a vector of states including and it does converge to a global minimum.
state variables in generator dynamic models, AVR models and Minimize (with respect to )
dynamic load models such as, rotor angles and angular speeds of
generators, outputs of AVRs, and active power recovery and re-
active power recovery of dynamic load models. is a vector of
algebraic variables such as bus voltage magnitudes and phase (14)
angles. The vector indicates the output of shunt capacitors.
The computation is iterative over a finite control horizon, where
in each step a quadratic programming problem is solved to com- subject to
pute the amounts of shunt capacitors to be added in that step. The
quadratic programming formulation is valid when the capacitor
control is continuous as in SVC. Even in the case where capac- (15)
itor control is discrete, we can still proceed by assuming con-
tinuous control so as to compute an optimal control by solving
a quadratic programming relaxation. Then for implementation, (16)
the nearest discrete control value can be applied. Any error will
get propagated to a following control step, and where it will get
corrected. The control is piecewise constant, changing only at
the sampling times. Let be the prediction horizon, be (17)
the control horizon, be the control sampling interval, and
be the total number of control steps. The proce-
dure to determine the control strategy at time based on MPC
is as follows.
Step 1) At time (i.e., the th sampling instant), an (18)
estimate of the current state is obtained. The (19)
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
992 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 25, NO. 2, MAY 2010
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
JIN et al.: MODEL PREDICTIVE CONTROL-BASED REAL-TIME POWER SYSTEM PROTECTION SCHEMES 993
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
994 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 25, NO. 2, MAY 2010
TABLE I
RESULTING CONTROL STRATEGY FOR WECC SYSTEM
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
JIN et al.: MODEL PREDICTIVE CONTROL-BASED REAL-TIME POWER SYSTEM PROTECTION SCHEMES 995
Fig. 9. Voltage behavior of New England system with MPC control. Fig. 10. Voltage behavior of WECC system under local feedback control.
TABLE II
RESULTING CONTROL STRATEGY FOR NEW ENGLAND SYSTEM
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
996 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 25, NO. 2, MAY 2010
Fig. 12. Voltage behavior of WECC system with MPC. Fig. 13. Voltage behavior with the designed control under 1% load increase.
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
JIN et al.: MODEL PREDICTIVE CONTROL-BASED REAL-TIME POWER SYSTEM PROTECTION SCHEMES 997
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.
998 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 25, NO. 2, MAY 2010
[17] I. A. Hiskens and M. A. Pai, “Trajectory sensitivity analysis of hybrid Ratnesh Kumar (S’87–M’90–SM’00–F’07) re-
systems,” IEEE Trans. Circuits Syst., vol. 47, no. 2, pp. 204–220, Feb. ceived the B.Tech. degree in electrical engineering
2000. from the Indian Institute of Technology, Kanpur,
[18] F. Milano, “An open source power system analysis toolbox,” IEEE India, in 1987 and the M.S. and the Ph.D. degrees
Trans. Power Syst., vol. 20, no. 3, pp. 1199–1206, Aug. 2005. in electrical and computer engineering from the
[19] T. Smed, “Feasible eigenvalue sensitivity for large power systems,” University of Texas at Austin in 1989 and 1991,
IEEE Trans. Power Syst., vol. 8, no. 2, pp. 555–563, May 1993. respectively.
[20] D. Karlsson and D. Hill, “Modeling and identification of nonlinear dy- From 1991–2002, he was on the faculty of the Uni-
namic loads in power systems,” IEEE Trans. Power Syst., vol. 9, no. 1, versity of Kentucky, and since 2002, he is on the fac-
pp. 157–166, Feb. 1994. ulty of the Iowa State University, Ames. He has held
visiting position at the Institute of Systems Research
[21] D. Hill, “Nonlinear dynamic load models with recovery for voltage
at the University of Maryland at College Park, the Applied Research Labora-
stability studies,” IEEE Trans. Power Syst., vol. 8, no. 1, pp. 166–176,
tory at the Pennsylvania State University, the NASA Ames Research Center,
Feb. 1993.
the Argonne National Laboratory—West, and the United Technology Research
[22] H. Liu, L. Jin, J. D. McCalley, R. Kumar, and V. Ajjarapu, “Plan- Center. His primary research interest is in reactive, real-time, and hybrid sys-
ning minimum reactive compensation to mitigate voltage instability,” tems and their applications to embedded software, web services, power systems,
in Proc. 2006 IEEE Power Eng. Soc. General Meeting, Montreal, QC, and autonomous systems. He is coauthor of the book Modeling and Control of
Canada, 2006, pp. 4452–4456. Logical Discrete Event Systems (Norwell, MA: Kluwer, 1995).
[23] H. Liu, L. Jin, J. McCalley, R. Kumar, V. Ajjarapu, and N. Elia, “Plan- Dr. Kumar was a recipient of the Microelectronics and Computer Devel-
ning reconfigurable reactive control for voltage stability limited power opment (MCD) Fellowship from the University of Texas at Austin, and was
systems,” IEEE Trans. Power Syst., vol. 24, no. 2, pp. 1029–1037, May awarded the Lalit Narain Das Memorial Gold Medal for the Best EE Student and
2009. the Ratan Swarup Memorial Gold Medal for the Best All-Rounder Student from
[24] IEEE Committee Report, “Computer representation of excitation the Indian Institute of Technology, Kanpur, India. He is a recipient of the NSF
systems,” IEEE Trans. Power App. Syst., vol. PAS-87, no. 6, pp. Research Initiation Award and NASA-ASEE summer faculty fellowship award.
1460–1464, Jun. 1968. He serves on the program committee for the IEEE Control Systems Society,
the International Workshop on Discrete Event Systems, and the IEEE Work-
shop on Software Cybernetics. He is or has been an associate editor of SIAM
Journal on Control and Optimization, the IEEE TRANSACTIONS ON ROBOTICS
AND AUTOMATION, Journal of Discrete Event Dynamical Systems, and the IEEE
Control Systems Society.
Nicola Elia (M’00) received the Laurea degree in electrical engineering from
Politecnico of Turin, Turin, Italy, in 1987 and the Ph.D. degree in electrical en-
gineering and computer science from the Massachusetts Institute of Technology
(MIT), Cambridge, in 1996.
He was a Control Engineer at the Fiat Research Center from 1987 to 1990.
He was a Postdoctoral Associate at the Laboratory for Information and Deci-
Licheng Jin (S’04–M’07) received the B.S. degree and the M.S. degree from sion Systems, MIT, from 1996 to 1999. Presently, he is Associate Professor with
Zhejiang University, Hangzhou, China, in 2000 and 2003, respectively, and the the Department of Electrical and Computer Engineering, Iowa State University,
M.S. degree in economics and Ph.D. degree in electrical engineering from Iowa Ames. His research interests include computational methods for controller de-
State University, Ames, in 2007 and 2009, respectively. sign, communication systems with access to feedback, and control with com-
She has been working as a Network Application Engineer in California ISO, munication constraints, and networked systems.
Folsom, CA, since 2007. Dr. Elia received the NSF CAREER Award in 2001.
Authorized licensed use limited to: Cardiff University. Downloaded on April 27,2023 at 22:20:59 UTC from IEEE Xplore. Restrictions apply.