Professional Documents
Culture Documents
1, FEBRUARY 2002 41
Abstract—We present a method to provide a detailed descrip- price, which is demanded by the power industry. In other
tion of each nodal price, by breaking down each nodal price into words, it is still unclear which generator or constraint a nodal
a variety of parts corresponding to the concerned factors, such as price is influenced from and how much each factor of a power
generations, transmission congestion, voltage limitations and other
constraints or elements. This full information for nodal prices can system contributes to the nodal prices.
be used not only to improve the efficient usage of power grid and To break down or trace nodal prices into various components,
congestion management, but also to design a reasonable pricing a number of useful computation methods, such as [12]–[15],
structure of power systems, or to provide economic signals for gen- have been developed. However, all of these methods either in-
eration or transmission investment. Several numerical examples volve some heuristic implementations that make the decompo-
demonstrate this approach.
sition of nodal prices not unique due to the dependence on the
Index Terms—Active set, congestion, decomposition, deregula- heuristic settings, or are only partial decomposition of indepen-
tion, marginal cost, nodal price, optimal power flow. dent factors. Unlike ac power flow which generally cannot be
traced to the sources or routes, we will show in this paper that
I. INTRODUCTION the nodal prices can actually be theoretically and uniquely de-
composed into all independent components associated with not
B. Nodal Price
This property is completely different from that of AC power
Define the Lagrangian function (or system cost) of (1)–(3) as flow which is generally nonlinear to each source or route, and
, then is also fundamental to the decomposition or coloring of nodal
prices in this paper. Therefore, theoretically it is possible to trace
the contributions of all factors involving in the operations of
(4) power systems to each nodal price.
(8)
(9)
(10)
Fig. 1. Four-bus test system.
where and are the Lagrangian multipliers related to
TABLE I the lower and upper bounds of buses 2 and 3, and – corre-
TRANSMISSION LINE DATA OF A FOUR-BUS TEST SYSTEM sponds to the line flow constraint from bus 3 to bus 2. Since the
generator at bus 4 is cheaper than the generator , electric
power is mainly transferred from through bus 3 toward bus
2. As a result, power flow in line 3-2 reaches its limit (0.3 p.u.)
which causes the congestion problem, although the cheaper gen-
erator still has generation capability.
Substituting the values of the Lagrangian multipliers and
Example 1: For the system shown in Fig. 1 and Table I, upper ( ) into (7), we have the nodal prices of real power
and lower bounds for generators G1 and G4 are
, ; , .
The voltage values for all buses are bounded between 0.95 and (11)
1.05. Besides, the real power flow in line 2–3 is also restricted
between 0.3 and 0.3. All of the values are indicated by p.u. where .
The fuel cost function for generators G1 and G4 is expressed as Hence, even although we can obtain the nodal prices
according to (5) and (6), it is still unknown exactly what
. components of each nodal price are and how the constraints
For this four-bus system, there are four equalities for (2) cor- (congestion or other limits) and generators influence the value
responding to their respective real and reactive power balances of each nodal price.
(or Kirchoff’s laws) of load-buses 2 and 3, and 18 inequalities
for (3) corresponding to four pairs of voltage, 2 2 pairs of III. COMPONENTS OF NODAL PRICE
generation output, and one pair of line flow upper and lower There are many factors or constraints affecting the opera-
bounds, respectively. In this paper, we take real and imaginary tion of power systems, e.g., generators, voltage limits, line flow
parts of bus voltages as state variable which has 2 4 el- limits, power flow balance conditions (Kirchoff’s laws). Some
ements. Therefore, and in , of them (e.g., voltage limits) have market values which may
and can be represented in terms of and be relaxed (e.g., from 1.00 1.05 to 0.95 1.05) and taken as
by using real power balances of their respective buses. tradable goods depending on market needs. The relaxation for
Regardless of the solution, according to (5), the nodal prices of these limits may be realized by technology innovations or fa-
real power have the forms as cilities investments, etc. But some of them actually cannot be
traded, e.g., for real power flow balance condition at each bus,
the summation of all injected real power at each bus must be
zero which cannot be relaxed or violated because it is a physical
(7) law. Therefore the evaluation or pricing for the factors with no
market value is meaningless, even although we can theoretically
where and are the Lagrangian multipliers related to trace the contributions of all factors involving in the operations
real power balances of the respective buses 2 and 3. and of power systems to each nodal price. Hence, before breaking
are the Lagrangian multipliers related to the upper and down the nodal prices, we have to classify all constraints in the
lower bounds of real power generation for generator , respec- operations of power systems into two groups, i.e., tradable con-
tively, while and are for generator . straints which should be components of each nodal price, and
Obviously, nodal price at demand bus- is expressed only nontradable constraints which are mandatory constraints during
by the Lagrangian multiplier corresponding to the power the operation and are not components of nodal prices.
flow balance of bus- , and all other terms in (5) vanish due to In this section, we theoretically propose a method to break
their relation independent of . It is also true for the nodal down the nodal prices into a variety of components by using
prices of reactive power. the marginal conditions of operation, which are derived from
44 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 17, NO. 1, FEBRUARY 2002
nontradable constraints and Karush–Kuhn–Tucker (KKT) con- algebraic equations which have the same number as variables
ditions [10]. In other words, we try to identify or trace all fac- . and have the same elements as those of
tors from a nodal price not qualitatively but quantitatively. and , respectively, according to their definitions.
Equation (15) is necessary condition to keep the Lagrangian
A. Conditions of Optimality function (or equivalent system cost) always at a minimum while
Let and be the active inequalities among , and their re- (16) can be viewed as compulsory constraints for which the op-
spective Lagrangian multipliers among at an optimal solution eration of a power system must obey. On the other hand, may
of (1)–(3). Then the optimal solution for a set of the be considered as the factors which can be traded (or tradable
given demands satisfies goods) and have market values, in contrast to . Therefore,
from the viewpoint of economics, (15) and (16) are the mar-
ginal conditions for the decomposition of nodal prices, which
(12) are identical to (12)–(14) at the optimal solution.
(13) C. Description of Nodal Price
(14)
Next, we first establish the relations between and
based on the marginal conditions (15) and (16), and then
where the other Lagrangian multipliers in but not in are
use these relations to decompose the nodal prices.
all zero because their respective inequalities are not active (or
Assume that (17) holds at an optimal solution of
nonbinding). is a column vector while is a row vector.
(1)–(3)
According to the definition of nodal prices, (12)–(14) are nec-
essary optimality conditions, which must be satisfied when eval-
uating nodal prices.
(17)
B. Classification of Constraints
From the viewpoint of economics, the Lagrangian function Then according to the implicit function theorem, there exists
in (4) is the sum of operating cost plus a number of the equiv- a unique differentiable mapping , in open
alent charges related to their constraints. Needless to say, each neighborhoods of the given . In other words, the variables
element of in is an important factor which we are not independent of but functions of
intend to distinguish from nodal prices. Besides, to break down as far as (15) and (16) hold. Actually (17) is a partial Hessian
the nodal prices in a more detail manner, as mentioned before, matrix of , which is usually used in sensitivity analysis of OPF
we have to decide which components we (or participants of the solution.
market) are interested among all of constraints in . For instance By considering and as functions of
in Example 1, there are two voltage and one line flow constraints , (15) and (16) can be rewritten as follows:
active in addition to four equalities. We are interested in, how
the generators G1, G4 and voltage limitations and line conges-
tion influence each nodal price of (5) and (6), comparing to the
terms of (5) related to the power balance constraints (or Kir- (18)
choff’s laws) of load-buses 2 and 3. We will show these in Ex-
(19)
ample 2.
Let be the constraints (nontradable constraints) among
Let , ,
which we are not interested or we do not intend ex-
, ,
plicitly to count their charges for nodal prices, and be the
. The above notion is appli-
remaining constraints (tradable constraints). Define to be the
cable to or .
Lagrangian multipliers corresponding to the constraints of ,
Differentiating (18) and (19) with respect to and noting
and to be the remaining Lagrangian multipliers corresponding
that is an element of , we have
to . Then we drop other equations among except ,
and rewrite (12)–(14) as follows:
(20)
(15)
(16)
Therefore, by solving (20) and considering (17), we have
where
at the optimal solution as follows:
(21)
for the simplicity of expression, and are all column
vectors while , are row vectors. Note that (15) and (16) are where and .
CHEN et al.: COMPONENTS OF NODAL PRICES FOR ELECTRIC POWER SYSTEMS 45
without explicit expression of compensations for voltage By solving OPF (1)–(3), we have an optimal solution where
bounds at bus 2 and bus 4 (i.e., further assume that bounds of , .
bus 2 and bus 4 are not tradable goods besides power balance In this case, real power of generator G4 reaches its upper bound
constraints of each bus). 0.7, and line flow from bus 3 to bus 2 increases to 0.31 more
For this case, includes six equations including all four than the previous limit of Example 1. In addition, the voltage
equalities of (2) and two active inequalities related to voltage values of bus 2 and bus 4 also reach their lower and upper bounds
lower bound at bus 2 and voltage upper bound at bus 4, respec- respectively, i.e., and . Therefore, there are
tively. On the other hand, is composed of only one active seven Lagrangian multipliers nonzero, related to four equalities
constraint related to line 3–2 flow constraint. Hence , of , the lower bound of bus 2 voltage, the upper bound of bus
, , and - . As the same way 4 voltage and the upper bound of real power for generator G4,
as the computation of Case-1, we have the nodal prices respectively, (instead of line 3–2 limit in Example 1).
summarized in Table III, which shows the same values of nodal In this example, we intend to express the nodal prices in the
prices as (11) or Table II of Case 1 but has different descriptions following form:
due to the setting of this case. For instance, as shown in Table III,
the nodal price of real power at bus 2 is composed of three terms Nodal price at bus- charge from generator G1
corresponding to the equivalent charges or compensations for charge from generator G4
generator G1 (2.5482), generator G4 (19.6326), and congestion compensation for voltage lower bound at bus-2
of line 3–2 (5.6809), i.e., compensation for voltage upper bound at bus-4.
are located at buses 1, 2, 22 and 27. All of the values are indi- TABLE V
CONSTRAINTS AND FUEL COSTS OF GENERATORS
cated by p.u. The objective function of (1) is the total fuel costs
of generators, i.e., .
For this system, there are 2 26 equalities of corre-
sponding to their respective real and reactive power balances
of the buses without a generator, and 78 inequalities of
corresponding to 30 pairs of voltage, 2 4 pairs of generation
output, and one pair of line flow upper and lower bounds,
respectively.
Table VI shows the optimal outputs of generators, demand of
For this case, includes all 2 26 equalities of (2) and
each bus and nodal prices of real power. At the optimal solu-
two active inequalities corresponding to lower and upper bounds
tion, five inequalities become active, which are related to upper
of real power and , respectively. Note
bound of buses 11 and 27 voltages , lower
that the charges from generators include the power loss. From
and upper bounds of real power for generators at bus 1 and bus
Table VI, it is evident that the nodal prices at buses 5 and 7
27, respectively, , and upper bound of
are mostly influenced by the congestion of line 2–5, while the
line flow from bus 2 to bus 5 – . The components of
voltage bound of bus 11 mainly affect the nodal price at bus 5.
nodal prices in Table VI are obtained by setting five terms of the
On the other hand, the fuel (or generation) charges of demands
nodal prices as follows:
at bus 5 and bus 21 are mainly from generator G2 and generator
Nodal price of real power at bus- generators G2, G22 G22, respectively, while the fuel charge for the demand at bus
voltages 8 is almost equally shared by both generators G2 and G22 ac-
congestion of – cording to Table VI from the viewpoint of marginal cost. As the
same way as the computation of , we can calculate the nodal
where we drop the components related to fuel costs of genera- price of reactive power in terms of the concerned compo-
tors G1 and G27, which are actually all zero and have no influ- nents.
ence on the nodal prices because they have reached their limits
of outputs and do not provide power for an increment of demand B. Consideration of Power Losses
at any bus as long as the necessary conditions of optimality of Although the components of nodal prices include all indepen-
(15) and (16) hold. dent factors in OPF formulation, there are still important depen-
48 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 17, NO. 1, FEBRUARY 2002
V. CONCLUSION
This paper proposes a methodology directly to link each
concerned factors to the nodal prices, i.e., we break down
each nodal price into a variety of parts corresponding to
different factors, such as generations, transmission congestion,
voltage limitations and other constraints. Different from the
ac power flow which cannot generally be identified to its
sources or routes, this paper shows that the nodal prices can
theoretically be traced to each factor based on the marginal
conditions from the economics viewpoint. The decomposition
is unique, and components of each nodal price are identical
to their increment costs or benefits for total system. These
detail information for nodal prices can be used not only to
improve the efficient usage of power grid, energy resources and
congestion management, but also to design a reasonable pricing
structure of power systems, or to provide economic signals for
generation–transmission investment [11]. Several numerical
simulations have been used to demonstrate our approach.
If the decomposed components are all required to be posi-
tive, the components can be recalculated by first letting the neg-
ative components be zero, and then proportionally allocating the
nodal prices to the positive components depending on their con-
tributions (values).
dent elements, e.g., power losses, which are not explicitly han- Although this paper uses OPF-based model with static con-
dled in (24) and (25). Since power loss (real or reactive power straints as an example to demonstrate the decomposition of the
loss) is not an independent factor in the objective function or nodal prices which are actually based on the short-term marginal
constraints, it cannot be directly expressed as a component of cost principle, the nodal prices incorporating the long-term in-
nodal prices. vestment as well as dynamical constraints can be decomposed
If it is necessary to evaluate effect of real power loss, (2) can in the same manner provided that the long-term expansion plan-
be reorganized in the following way. Deleting one real power ning model or dynamical constraints are adopted instead of the
balance equation at any bus, we instead add the total real power static OPF model. For example, the values or prices of control
balance equality devices such as PSS and AVR can also be evaluated as the same
way as (24) and (25) if the transient stability constraints are con-
sidered in OPF [10].
ploss
REFERENCES
into (2), where and are the summations of real [1] F. C. Schweppe, M. C. Caramanis, R. D. Tabors, and R. E. Bohn, Spot
power generations and loads, respectively, and ploss is total real Pricing of Electricity. Boston, MA: Kluwer, 1988.
power loss which is a function of . Then the power [2] W. W. Hogan, “Contract networks for electric power transmission,” J.
Regulatory Econ., vol. 4, pp. 211–242, 1992.
loss is explicitly expressed in the reformulated by (1)–(3), which [3] R. J. Kaye, F. F. Wu, and P. Varaiya, “Pricing for system security,” in
are theoretically equivalent to the original (1)–(3). From the dual Proc. IEEE Winter Power Meeting, 1992, Paper 92-WM-100-8.
theory of mathematical programming, there generally exists a [4] S. Oren, P. Spiller, P. Varaiya, and F. F. Wu, “Nodal prices and transmis-
sion rights: A critical appraisal,” Electricity J., vol. 8, no. 3, pp. 24–35,
nonzero Lagrangian multiplier for the new equality at any 1995.
optimal solution of the reformulated (1)–(3). [5] M. L. Baughman, S. N. Siddigi, and J. W. Zarnikau, “Advanced pricing
Take real power loss ploss as an independent factor, i.e., in electrical systems,” IEEE Trans. Power Syst., vol. 12, pp. 489–502,
Feb. 1997.
assume ploss tradable. In other words, the total real power [6] D. Sun, B. Ashley, B. Brewer, A. Hughes, and W. Tinney, “Optimal
balance equality should be added into . Then there is a term power flow by Newton approach,” IEEE Trans. Power Apparat. Syst.,
in the components of nodal price vol. PAS-103, pp. 2864–2880, Oct. 1984.
[7] R. Shoults and D. Sun, “Optimal power flow based upon P–Q decompo-
of (24), which corresponds to real power loss and can sition,” IEEE Trans. Power Apparat. Syst., vol. PAS-101, pp. 397–405,
be viewed as the value of real power loss. As the same way, Feb. 1982.
we can also evaluate the value of the reactive power loss as [8] L. Chen et al., “Mean field theory for optimal power flow,” IEEE Trans.
Power Syst., vol. 12, pp. 1481–1486, Nov. 1997.
in real nodal price of (24) when [9] L. Chen et al., “Surrogate constraint method for optimal power flow,”
one reactive power balance equality of any bus is replaced by IEEE Trans. Power Syst., vol. 13, pp. 1084–1089, Aug. 1998.
CHEN et al.: COMPONENTS OF NODAL PRICES FOR ELECTRIC POWER SYSTEMS 49
[10] L. Chen, Y. Tada, H. Okamoto, R. Tanabe, and A. Ono, “Optimal op- Hideki Suzuki received the B.S. degree from the Science University of Tokyo,
eration solutions of power systems with transient stability constraints,” Tokyo, Japan, in 1987.
IEEE Trans. Circuits Syst. I, vol. 48, pp. 327–339, Mar. 2001. Since 1993, he has been working at KCC Ltd., Tokyo, as a System Engineer.
[11] L. Chen, H. Suzuki, T. Wachi, and Y. Shimura, “Analysis of nodal prices His interests include operation and planning of power systems.
for power systems,” Trans. Inst. Elect. Eng. Jpn. B, vol. 120-B, no. 5, pp.
686–693, 2000.
[12] M. Rivier and I. J. Perez-Arriaga, “Computation and decomposition
of spot prices for transaction pricing,” in Proc. 11th PSCC, 1993, pp.
371–378.
[13] J. Finney, H. Othman, and W. Rutz, “Evaluating transmission congestion
constraints in systems planning,” IEEE Trans. Power Syst., vol. 12, pp.
1143–1150, Aug. 1997.
[14] X. Kai, Y. Song, E. Yu, and G. Liu, “Decomposition model of optimal Tsunehisa Wachi received the B.S. and M.S. degrees from Gakushuin Univer-
spot pricing and interior point method implementation,” in Proc. POW- sity, Tokyo, Japan, in 1995 and 1997, respectively.
ERCON, 1998, pp. 32–37. Since 1997, he has been with KCC, Ltd., Tokyo. His research interests include
[15] H. Chao and S. Peck, “A market mechanism for electric power transmis- operation and analysis of power systems.
sion,” J. Regulatory Econ., vol. 10, pp. 25–59, 1996.