Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AbstractThis paper discusses the stability properties of electricity markets and their implications for the deregulated market
environment. We formulate a TakagiSugenoKang (TSK) fuzzy
model for electricity markets to account for their uncertainty and
nonlinearity and obtain realistic stability results. The paper provides sufcient conditions for the stability and instability of electricity markets. All the proposed stability and instability conditions
can be tested using linear matrix inequalities. Simulation results
demonstrate the application of the stability and instability tests
to electric power market under different market conditions. The
tests also demonstrate the importance of the including nonlinearities and uncertainty in the electricity market when investigating
its stability.
Index TermsElectric power market, positive systems, stability,
TakagiSugenoKang (TSK) systems, type-2 fuzzy systems.
I. INTRODUCTION
Manuscript received August 20, 2014; revised December 02, 2014; accepted
March 07, 2015. This work was supported in part by the National Science Foundation under Grant IIA-1301726. Paper no. TPWRS-01132-2014.
S. Jafarzadeh is with the Computer and Electrical Engineering Department
and the Computer Science Department, California State University, Bakerseld,
CA 93311 USA (e-mail: sjafarzadeh20@gmail.com).
M. S. Fadali and H. Livani are with the Electrical and Biomedical Engineering
Department, University of Nevada, Reno, NV 89557 USA (e-mail: fadali@unr.
edu, hlivani@ieee.org).
Digital Object Identier 10.1109/TPWRS.2015.2415412
0885-8950 2015 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.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
2
of electric power markets. These seminal papers made simplifying assumptions including linearity, rst-order dynamics for
supplier and consumer response to price, and negligible transmission losses. These simplications limit the range of applicability of the results. In practice, power systems are known
to have complex nonlinear market dynamics. For instance the
generation cost for diesel generators is nonlinear due to their
heat rate function [20]. Thus, a nonlinear market model and stability analysis are required to obtain more realistic results. In
addition, because of the complexity of the power market and its
components, traditional mathematical models do not provide an
adequate representation of its behavior. For instance, quantities
such as power exchanges, policies, rules and regulations, which
are governed by linguistic variables, are characterized by qualitative knowledge. To exploit such knowledge, one must use
fuzzy models and fuzzy stability analysis, which in turn require
a fuzzy electricity market model.
Fuzzy models are based on rules using linguistic terms instead of mathematical expressions. A fuzzy rule has a linguistic
antecedent and a linguistic or mathematical consequent. The
type of fuzzy rule where only the antecedent is linguistic while
the consequent is a mathematical formula is known as a TSK
rule. A set of TSK rules forms a TSK rule base, which together
with logic for combining the rules to reach a conclusion form
a TSK model. Linguistic terms are characterized by their membership in a fuzzy set. Unlike classical logic where membership in a set is unity for members and zero for others, fuzzy sets
have graded membership levels in the interval
. Such membership functions typically assume exactly known membership
values. In practice, our knowledge of membership function is
often uncertain. A more realistic model of fuzzy sets allows for
uncertainty in the membership functions. Membership functions
with no uncertainty are known as type-1 membership functions
while those with uncertainty are known as type-2. Interest in
type-2 fuzzy sets has grown in recent years because they provide better models for linguistic variables.
This paper provides simple stability and instability tests
for electricity markets based on their TSK type-1 and type-2
models. The stability results include sufcient conditions for
exponential stability and sufcient conditions for instability
that can be tested using LMIs and that were derived by the
authors in [24], [25]. All the results are given for type-2 TSK
systems but reduce to their type-1 TSK counterparts if the
uncertainties in the membership functions go to zero. The
stability and instability tests are used for the stability analysis
of electricity markets under different market conditions.
There are various time scales in the operation of an electric
power system, from sub-second to longer than a day. At the
sub-second time scale, the electromechanical interactions must
be analyzed for stability. At a slightly slower time scale, shortterm electric power markets have dynamics that can potentially
interact with the electromechanical dynamics. Our interest is in
the stability of the economic equilibrium and we consider an
hourly operation of the electricity market.
Throughout the paper, we use the product t-norm for all
type-1 and type-2 set operations. The superscript denotes the
rule number, as used in the well-known text by Wang [26].
The paper is organized as follows. Section II discusses the importance of electricity markets and their models. In Section III,
we present our stability and instability conditions for the electricity markets. Section IV presents our stability analysis of electric power markets under different market conditions. Conclusions and future works are given in Section V.
II. ELECTRICITY MARKET MODELING
Nonrenewable fossil fuels have been used to meet the increasing demand for energy for decades despite their negative
environmental impact. Today, it is recognized that renewable
energy must be used to meet part of this increasing demand.
In additions, the traditional structure of the electricity market
has been replaced by the new deregulated electricity markets.
The bidding process breaks the monopoly rules and provides
the market with a better ow. However, all these changes introduce uncertainties in the power system that can threaten the
system if not addressed properly. Intermittency of renewable
resources, limited storage capacity and real-time demand response in the grid are all sources of uncertainties that can put
the system at risk. However the uncertainties can be reduced by
means of optimal short-term and long-term trading strategies,
optimal operation of renewable-thermal power plants, and design and placement of utility-scale energy storages [21][23]. At
the market level, the ISO regulates transactions in the electricity
market to keep it balanced and ensure the secure operation of the
power system. However, the actions of an ISO, in general, do
not guarantee market stability. A separate supervisory system
that complements the ISO is needed to ensure market stability.
This system must account for all market participants and their
interactions with the aid of a comprehensive market model.
Due to the large scale of the power system, a detailed analysis
of the system is often impossible and stability results are obtained for a simplied system model. This paper removes some
of the model simplications used in earlier papers by using a
TSK model that accounts for market nonlinearity and uncertainty. Thus, we are able to obtain results that are valid for a
wider range of operating conditions that exploit the qualitative
knowledge that is typically available for electricity markets. Our
fuzzy model is obtained by modifying the mathematical model
of an electric power market used in [17]. Nonlinear marginal
production cost is considered and the balanced supply and demand condition is not enforced.
For a market with
generating units, the power output of
the th generating unit
is
(1)
is the supplier
where is the market clearing price,
marginal generation cost and
is the supplier time constant.
Similarly, for
consumers, the power consumption of the
th consumer
is
(2)
is the consumer marginal benet and
where
the consumer time constant.
is
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
JAFARZADEH et al.: STABILITY ANALYSIS OF ELECTRICITY MARKETS USING TSK FUZZY MODELING
governed by
(3)
(4)
While a linear function provides an acceptable model for the
consumers' marginal benet, the suppliers' marginal generation
cost function is more complex in practice. Therefore we avoid
using the linear cost function used in [17] for generation units.
Instead, we use two nonlinear cost functions: a quadratic cost
function based on the heat rate function of a diesel generator
[20] and a sum of a quadratic function and an exponential term
[27]. Regardless of the complexity of the cost function, it can
be modeled with specied accuracy by tting experimental data
with a polynomial of sufciently high order. Note that the coefcients of a polynomial t of order are in general all different
from those of order for
. Thus, the coefcient of the
linear term varies with the order of the polynomial t for the
same data set. Hence, it is not possible to infer the local stability of polynomial model from that of a linear model if both
are obtained by curve tting from experimental data.
To obtain results that are applicable to all nonlinear cost functions proposed in the literature, we use a polynomial of arbitrary
order to represent each cost function. Consider the suppliers'
marginal generation cost as
. We derive local stability results for the stability of the equilibrium point . For a market with multiple feasible equilibrium points, the local stability of each must be investigated separately. The stability results in this paper are based on Lyapunov
stability theory. Therefore, the results are sufcient and local.
In other words, if the stability test or the instability test fails, no
conclusion can be made. Moreover, the results of stability tests
for each market equilibrium are valid in a neighborhood of the
equilibrium.
We assume bounded power generation of each generating unit
,
and bounded power consumption of each consumer
,
.
In addition, we assume that the range in which the price can uctuate is known and bounded as
. These bounds provide
lower bounds and upper bounds on the state vector, where
and
. We use the
modeling methodology of [28] to obtain a type-1 TSK model
with rules of the form
(6)
(5)
where
is the order of the polynomial cost function associated
with th generation unit and
,
are the polynomial coefcients for each generating unit obtained by least
squares curve tting from historical data. If the cost function is
a known nonlinear function, then the coefcients would represent its minimum least-squares approximation.
The dynamics of the market has a total of
state
variables. To simplify the notation, we use the vector
to denote the power generated and the
vector
to denote the power consumed. The state space equations of the market are given by
(1)(3) with the state vector
.
To obtain a TSK model for the electricity market, we rst nd
the equilibrium point of interest
where
and
are fuzzy sets characterized by the membership
functions shown in Fig. 1. Since three fuzzy sets are used
to describe the power generation by each generating unit,
,
the total number of rules is
.
The matrices in the consequent of the rule
in (6) are
given by
(7)
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
4
We start with the stability and instability conditions for electricity market modeled by a type-1 TSK system and then discuss their extension to type-2 TSK models. To state these results
we dene the vector
where
for
.
The TSK electricity market model of (6) is stable if there is
a vector
that satises the
inequality [12]
where
are
,
,
,
,
,
, and
.
Although TSK models are universal approximators of known
functions, they may include signicant errors if they are based
on experimental data [29]. These errors typically result from errors in estimating the parameters of the TSK models. Type-2
TSK models provide a natural representation for uncertainties
in the underlying system and can provide robust stability results in the presence of these uncertainties. Because the parameters of our electricity market models cannot be determined precisely, we model them as type-2 fuzzy systems with uncertainties in their consequent. The fuzzy sets of both the antecedents
and the consequents of the system are chosen as type-1. The
overall TSK fuzzy system is a type-2 TSK system. This class of
type-2 systems is similar to a Mamdani type-1 fuzzy system but
their output is a type-1 set whereas the output of the Mamdani
system is a crisp number. Stability analysis based on the output
of a type-2 TSK system without type reduction provides robust
stability results.
To clarify the effect of the parameter uncertainty on the TSK
system, assume an uncertain price time constant with bounds
. To include this uncertainty in our TSK model, we
replace the crisp value of this parameter in the consequent with
an interval fuzzy set
with the membership
function
(8)
for all of the rules of the TSK system, where sgn denotes the
sign function.
As typical for stability tests for nonlinear systems, our stability test provides sufcient and local conditions for the stability of the electricity market. Thus, if the vector cannot be
found for an electricity market, the test is inconclusive and one
would resort to a sufcient instability condition as follows.
The TSK electricity market model of (6) is instable if there
is a vector
that satises the
inequality [25]
(9)
for all the rules of the TSK system, where sgn denotes the sign
function.
Conditions (8) and (9) can test the stability and instability
of a type-1 TSK model of an electricity market. However, the
parameters of the electricity markets are not exactly known.
These parameters are calculated based on extensive studies of
the market and include some degree of uncertainty. The uncertainty in these parameters is usually neglected and a nominal
value for each parameter is chosen to investigate the underlying electricity market. To ensure the secure operation of the
market, robust stability analysis must be performed. Such analysis considers all the possible scenarios resulted from various
feasible sets of parameters which the market may undertake and
investigate their stability. If all the scenarios are stable, then
the electricity market is robustly stable. If the stability conditions are not satised, then the electricity market may or may
not be unstable and further investigation is warranted using sufcient instability conditions. While this approach introduces a
degree of conservativeness, the importance of the stability of the
electricity market justies considering all possible scenarios and
ISO must be alert for any possible unstable scenario.
The proposed stability and instability conditions can be used
to determine the stability of electricity markets by testing condition (8) or (9). The number of conditions required for the
stability analysis of an electricity market with
generating
units and
consumers (or categories of consumers) is listed
in Table I. The number of uncertain parameters is denoted as .
Table I shows that the stability tests for type-2 TSK systems require a larger number of conditions than the tests for type-1 TSK
systems. This shows that while the type-2 TSK systems represent a larger class of systems and often result in a better model,
their computational cost is higher than simpler type-1 models.
In practice, electricity market models involve a small number
of consumer categories
, e.g., residential, commercial, etc.,
with a possibly large number of generating units
. Therefore,
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
JAFARZADEH et al.: STABILITY ANALYSIS OF ELECTRICITY MARKETS USING TSK FUZZY MODELING
TABLE I
NUMBER OF CONDITIONS REQUIRED FOR THE STABILITY TEST OF AN
ELECTRICITY MARKET WITH
GENERATING UNITS,
CONSUMER
CATEGORIES AND UNCERTAIN PARAMETERS
TABLE II
PARAMETERS FOR GENERATION UNITS
Fig. 3. Impact of
Although the linearity assumption simplies the stability analysis, it may expose the system to security threats if the linear
approximation is inappropriate.
B. Impact of
To investigate the impact of on market dynamics, we simulate the electricity market of Section IV-A while independently
changing the value of . The simulation results are given in
Fig. 3. The results show that electricity market with higher value
of
has a higher chance of instability.
C. Fixed Demand
The elasticity of the market participants varies. Consumers
may not change their consumption signicantly due to small
changes in price. Such consumers have a xed or inelastic demand. In this example, we consider an electricity market with
xed demand. Such inelasticity in the market simplies the TSK
model because the consumer behavior is static and does not increase the order of the TSK model.
We assume two generators: a diesel generator with a quadratic
cost function
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
6
TABLE III
PARAMETERS FOR GENERATION UNITS
and a generator whose cost function has the quadratic-exponential form [27]
(10)
with parameters
. To obtain the TSK
model of the market, we rst approximate the exponential term
in (10) with a fourth-order polynomial
to obtain
many parameter combinations all of which can occur in the presence of parameter uncertainty.
To further show the application of type-2 TSK stability analysis to electricity markets with uncertain parameters, consider
the market under study with a 10% perturbation in
. In this
case, the type-2 stability analysis shows the system to be unstable. Note that the instability of the electricity market does not
necessarily imply the instability of all its trajectories. A single
unstable trajectory is enough to conclude the instability of the
electricity market, even if all other trajectories are stable. The
simulation results for such uncertainty are shown in Fig. 6. The
results show that the system states diverge over time.
This example shows the importance of robust stability analysis for electricity markets. Type-2 stability analysis considers
a system with uncertain parameters and investigates all the
possible trajectories of the system in presence of uncertainty.
Hence, Type-2 TSK stability analysis is an appropriate tool for
electricity markets for this very reason.
D. Large-Scale Electricity Market
In practice, electricity markets have many participants. This
makes it difcult to test conditions (8) and (9). However, the
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
JAFARZADEH et al.: STABILITY ANALYSIS OF ELECTRICITY MARKETS USING TSK FUZZY MODELING
TABLE IV
PARAMETERS FOR CONSUMING UNITS
TABLE V
STABILITY ANALYSIS OF ELECTRIC POWER MARKET FOR DIFFERENT
SCENARIOS USING TYPE-2 TSK MODEL
nonlinear systems, electricity markets have highly complex dynamics, which make it difcult to conclude their stability in
many situations. However, some general observations can be
made. For instance, it is stated in [17] that if the market is stable
for a set of market delays
, it is stable for any other
set of market delays. This consideration holds only for electricity markets with linear dynamics and does not hold for electricity markets with nonlinear dynamics. Therefore, the stability
of electricity markets is not independent of market delays, in
general. However, the operating point of the electricity markets
considered in this study is independent of market delays regardless of the complexity of the market dynamics. Furthermore,
an observation can be made for . Our extensive simulation
studies show that increasing the parameter
can make the
electricity market unstable. An example of such simulations are
presented in Section IV-B. Thus, markets with slower price dynamics have higher chances of instability. This is intuitive as
price has a unique role in electricity markets. All participants
interact through price. Therefore, the price time constant significantly affects market operation. At the system level, the price
in an electricity market can be viewed as a hub through which
all the actions and reactions of the participants pass.
Another observation is that an electricity market with xed
demand is stable if its generation units have a monotonically
increasing marginal cost function, regardless of the complexity
of the dynamics. With xed demand , the system's order will
be reduced to
and the equilibrium point of the market is
at
,
. The resulting
market can be linearized around this equilibrium point to give
..
.
..
.
..
..
.
..
.
..
.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
8
V. CONCLUSION
The California energy crisis of 20002001 showed the threats
of inadequate investigation of the electricity market and their
stability properties. A better investigation of the stability of electricity markets is possible using uncertain nonlinear models that
include qualitative knowledge of the market. This paper proposes TSK fuzzy models of the electricity markets that allow us
to exploit qualitative knowledge and represent nonlinear market
behavior. It provides sufcient conditions for exponential stability as well as sufcient instability conditions for the electricity market. All the stability and instability conditions can be
tested using LMIs. A type-1 and a type-2 TSK model of the electric power market are derived and their stability is investigated
under various market scenarios. The results demonstrate the importance of the nonlinearities and uncertainty in the electricity
market and the ability of TSK models to represent them. The
proposed stability analysis provides ISOs with a tool to study
the effects of uncertainty, introduced into the grid by variable
renewable energy resources and variable demand response, on
the market equilibrium and its stability. Future work will include
the development of TSK market models that include the power
systems dynamics.
REFERENCES
[1] R. Green and D. M. Newbery, Competition in the british electricity
spot market, J. Political Econ., vol. 100, no. 5, pp. 929953, 1992.
[2] W. Kamrat, Modeling the structure of local electricity markets, IEEE
Comput. Applicat. Power, vol. 14, no. 2, pp. 3035, 2001.
[3] T. Zheng and E. Litinov, Contingency-based zonal reserve modeling
and pricing in a co-optimized energy and reserve market, IEEE Trans.
Power Syst., vol. 23, no. 2, pp. 277286, May 2008.
[4] N. P. Yu, C. C. Liu, and J. Price, Evaluation of market rules using a
multi-agent system method, IEEE Trans. Power Syst., vol. 25, no. 1,
pp. 470479, Feb. 2010.
[5] B. F. Hobbs, C. B. Metzler, and J. S. Pang, Strategic gaming analysis
for electric power systems: An MPEC approach, IEEE Trans. Power
Syst., vol. 15, no. 2, pp. 638645, May 2000.
[6] E. Bompard, T. Huang, and L. Yang, Market equilibrium under incomplete and imperfect information in bilateral electricity markets,
IEEE Trans. Power Syst., vol. 26, no. 3, pp. 12311240, Aug. 2011.
[7] A. Kiani and A. M. Annaswamy, Perturbation analysis of market equilibrium in the presence of renewable energy resources and demand response, in Proc. IEEE Innov. Smart Grid Technol. (ISGT), Oct. 2010,
pp. 18.
[8] A. Kiani and A. Annaswamy, Wholesale energy market in a smart
grid: dynamic modeling and stability, in Proc. IEEE Conf. Decision Control Eur. Control Conf., Orlando, FL, USA, Dec. 2011, pp.
22022207.
[9] A. Kiani and A. Annaswamy, Equilibrium in wholesale energy markets: perturbation analysis in the presence of renewables, IEEE Trans.
Smart Grid, vol. 5, no. 1, pp. 177187, Jan. 2014.
[10] H. R. Mashhadi and M. Rahimiyan, Measurement of power supplier's
market power using a proposed fuzzy estimator, IEEE Trans. Power
Syst., vol. 26, no. 4, pp. 18361844, Nov. 2011.
[11] G. Bojadziev and M. Bojadziev, Fuzzy Logic for Business, Finance,
and Management. Singapore: World Scientic, 2007.
[12] T. Niimura and T. Nakashima, Deregulated electricity market data
representation by fuzzy regression models, IEEE Trans. Syst., Man,
Cybern. C, vol. 31, no. 3, pp. 320326, Mar. 2001.
[13] M. J. d. Jesus, P. Gonzalez, F. Herrera, and M. Mesonero, Evolutionary fuzzy rule induction process for subgroup discovery: A case
study in marketing, IEEE Trans. Fuzzy Syst., vol. 15, no. 4, pp.
578592, Aug. 2007.
[14] G. Bonanno, D. Valenti, and B. Spagnolo, Role of noise in a market
model with stochastic volatility, Eur. Phys. J. B, vol. 53, pp. 405409,
2006.
[15] J. C. Li and D. C. Mei, He inuences of delay time on the stability
of a market model with stochastic volatility, Physica a: Stat. Mechan.
Applic., vol. 392, no. 4, pp. 763772, Feb. 2013.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
JAFARZADEH et al.: STABILITY ANALYSIS OF ELECTRICITY MARKETS USING TSK FUZZY MODELING
Saeed Jafarzadeh (M'09) received the Ph.D. degree from the University of
Nevada, Reno, NV, USA, in 2012.
He joined the Department of Computer and Electrical Engineering and Computer Science, California State University, Bakerseld, CA, USA, in August
2012, where he is currently an Assistant Professor. His research interests are
in fuzzy systems, stability analysis, nonlinear control, and their application to
power systems, induction motor control, and renewable energy systems.
M. Sami Fadali (M'83SM'91) received the B.S. degree in electrical engineering from Cairo University, Cairo, Egypt, in 1974, the M.S. degree from
the Control Systems Center, UMIST, Manchester, U.K., in 1977, and the Ph.D.
degree from the University of Wyoming, Laramie, WY, USA, in 1980.
He was an Assistant Professor of electrical engineering with the University
of King Abdul Aziz, Jeddah, Saudi Arabia, from 1981 to 1983. From 1983 to
1985, he was a Postdoctoral Fellow with Colorado State University. In 1985,
he joined the Electrical Engineering Department, University of Nevada, Reno,
NV, USA, where he is currently a Professor of electrical engineering. In 1994,
he was a Visiting Professor with Oakland University and GM Research and
Development Laboratories. He spent the summer of 2000 as a Senior Engineer
with TRW, San Bernardino, CA, USA. His research interests are in the areas of
fuzzy logic stability and control, state estimation, and fault detection.
Hanif Livani (S'09M'14) received the Ph.D. degree from Virginia Polytechnic
Insrtitute and State University, Blacksburg, VA, USA, in 2014.
He has been with the Electrical and Biomedical Engineering Department,
University of Nevada, Reno, NV, USA, as an Assistant Professor since July
2014. His research interests are energy market, power system static and dynamic
state estimation, power system operation with renewable energy sources, fault
location applications in smart grid, and statistical methods and signal processing
in power systems.