Professional Documents
Culture Documents
Chakraborty 05
Chakraborty 05
Abstract— Leveraging of flexibility in certain types of electric The idea behind demand adjustment is to leverage the po-
loads such as water heaters, washers, dryers, heating and air tential flexibility in electric loads. This flexibility, naturally,
conditioning, and electric vehicles, offers an attractive and varies from load to load and from consumer to consumer.
promising approach for large scale penetration of renewable
generation and peak demand reduction. In price/market based Distributed control [4], [5], [6], [7], [8] offers a significant
approaches, consumers of flexible loads optimize their con- direction and opportunity for leveraging this load flexibility
sumption schedules to meet their energy/power demands while for reducing cost of renewable integration and need for
minimizing their total costs. However, it may be that not all capacity additions by reducing peak demand.
consumers will optimize their consumption schedules. We call These adjustments in demand can be achieved via price
such consumers “irrational consumers” and use the phrase
“rational consumers” for those who optimize their consumption signals sent to consumers [9], [4]. Design of such price
schedules. In this paper, we analyze the impact of irrational signals is the subject of much current research under the
consumers on rational consumers in a stylized supply-demand smart grid theme. Regardless of the technique used, the
balancing problem. We derive a condition which characterizes ultimate result of any price based adjustment depends on
when the optimal utility derived by a rational consumer is lower consumer response to these signals. We use the term “rational
than the case when all consumers act rationally. This condition
uses parameters of the utility functions of consumers and the consumers” to denote those that optimize their consumption
total consumption of the irrational consumers. The result offers schedules based on price considerations. However, not all
some interesting insights into this phenomenon. consumers behave in this manner. In this paper, we take a
simple model for such nonrational consumers. In particular,
I. INTRODUCTION
we use the term “irrational consumers” to denote those who
Large scale integration of renewable electricity production make no alteration to their consumption in response to prices.
is a compelling technological objective to reduce carbon Irrational behavior of consumers and its impact on the market
emissions arising from current fossil fuel based production is a research topic in the field of behavioral economics
infrastructure. Renewable sources of electric energy such as [10]. It is qualitatively shown that irrational behavior due
wind and solar are “variable”, i. e., they are inherently uncer- to overconfidence affects market efficiency and investment
tain, variable and non-dispatchable. This variability poses a decisions [11]. Again it is shown that irrational units would
significant challenge to power systems operations, especially often be forced by a change in opportunities to respond
at high penetration levels [1]. Power system capacity is rationally [12].
largely dictated by the peak demand for power. This peak In the smart grid context, the importance of consumers’
demand occurs only for a relatively small number of hours behavior has been studied in [13], [14], [15]. The year 2010
during any given year. A cursory examination of the load is highlighted as the year of the “Bakersfield Effect” [16] in
duration curve shows that a large fraction of the generation smart grid circles. Certain patterns and trends of irrational
capacity goes unused most of the time as the peak demand behavior have been identified by behavioral economists.
occurs in a relatively small number of hours of the year [2]. Using behavioral sciences and data analytics, utilities were
Balancing of generation and consumption is a major able to motivate changes in customer energy usage behavior
operational constraint in power systems operations [3]. The and reduce utility bills [17]. In [18], two different incentive
traditional approach to this balancing requirement is by schemes on demand-side management (DSM) techniques
adjusting electricity production to meet (random, exogenous) have been designed; one to encourage and another to discour-
demand. This adjustment is carried out via day-ahead and age adoption of DSM. Leveraging results from evolutionary
intra-day markets based scheduling of supply and additional game theory, it has been shown that in the first case, a large
real-time adjustments via frequency regulation. The remain- amount of agents adopt DSM whereas in the second case,
ing mismatch manifests itself via small frequency variations. only a fraction of the agents’ population uses DSM and the
A paradigm shift is currently underway whereby demand system reaches mixed equilibrium. In [19], optimal power
adjustment also contributes to the supply-demand balancing. consumption policies in a system having two types of loads
*This work is supported by NSF grant CNS-1239274.
(flexible and fixed) have been computed for co-operative and
1 Pratyush Chakraborty is with the Department of Electrical and non-cooperative market structures under real time pricing.
Computer Engineering, University of Florida, Gainesville, FL, USA. Then efficiency-risk trade off has been studied in both the
pchakraborty@ufl.edu cases using numerical simulations.
2 Pramod P. Khargonekar is with the Department of Electrical and
Computer Engineering, University of Florida, Gainesville, FL, USA. In this paper, we analyze the impact of irrational con-
ppk@ece.ufl.edu sumers on rational consumers. In particular, we pose the
59
2) The consumers may want to handle the power con- V. D ISTRIBUTED C ONTROL WITH S OME I RRATIONAL
sumption of their loads independently. F LEXIBLE L OAD C ONSUMERS
3) Considering large numbers of flexible loads, the di- Let us assume that there are some consumers who do not
mension of the optimization problem may become very change their consumption plans according to the changes
large. in price signal. They are labeled as irrational consumers.
Therefore, the distributed control technique described below The irrational consumers are indexed by j ∈ J where set J
is more attractive [9]. contains J members . The rational consumers are indexed by
Let ki (t) be the monetary value associated with consump- l ∈ L where set L contains L members. So according to our
tion di (t). Here at first the control authority, after getting the definition, J + L = N. The monetary value associated with
values of c(t), w(t) and n(t), calculates v(t) according to (2) demand d˜l (t) of a rational consumer is k̃l (t) and that with
for all t and broadcasts the value to all the consumers. Each demand d˜j (t) of a irrational consumer is k̃ j (t) (which will
consumer then sends its ki (t) to the central control authority remain unchanged with respect to the change in the price
for all t. The central control authority calculates ∑Ni=1 ki (t) for signal). So the formula for price with the new notations is
each time t and computes price according to the following as follows:
formula
∑l∈L k̃l (t) + ∑ j∈J k̃ j (t)
∑N ki (t) p(t) = (15)
p(t) = i=1 (10) v(t)
v(t)
where allocation of demands are
where v(t) 6= 0 as per (4). The allocation of di (t) to the i-th k̃l (t)
consumer is d˜l (t) = (16)
p(t)
ki (t)
di (t) = (11) k̃ j (t)
p(t) d˜j (t) = . (17)
p(t)
for all i and t. This mechanism of demand allocation is called
Here only the L rational consumers will try to maximize
“proportional allocation mechanism” [21]. We assume all the
their objectives subject to the operational constraints of their
consumers to be rational who will maximize their utility
loads. So each of them will
functions and minimize the costs. More specifically, each
T T
consumer i will k̃l (t)
maximize Ll = ∑ Ul ( ) − ∑ k̃l (t) (18)
T T k̃l (t) t=1 p(t) t=1
ki (t)
maximize Li = ∑ Ui ( ) − ∑ ki (t) (12) subject to the constraints
ki (t) t=1 p(t) t=1
T
k̃l (t)
subject to the constraints ∑ γlm (t) p(t) ≤ bm ∀m ∈ M. (19)
t=1
T
ki (t)
∑ γim (t) p(t) ≤ bm ∀m ∈ M. (13) We assume that the convex set produced by the set of con-
t=1 straints defined by (19) is non-empty. Now as the objective
function is concave and inequality constraint functions are
We define i-th consumer’s strategy as ki = (ki (t)) and price convex, global maxima for the l-th consumer exist. Maxima
in the system as p = (p(t)) for all t. We say that (ki∗ , p∗ ) is can be found from the KKT conditions. In order to find the
a competitive equilibrium if KKT conditions, let us define
Li (ki∗ , p∗ ) ≥ Li (k̂i , p̂) ∀ i ∈ N (14) T
k̃l (t) T
L̂l = ∑ Ul ( ) − ∑ k̃l (t) −
t=1 p(t) t=1
where k̂i and p̂ are all possible consumption schedules. We M T
k̃l (t)
assume that the convex set produced by the set of constraints ∑ µml ( ∑ γlm (t) p(t) − bm ) (20)
defined by (13) is non-empty. As the objective function m=1 t=1
is concave and inequality constraint functions are convex,
where µml is the Lagrange multiplier. Now taking partial
global maxima for the l-th consumer exist. Now it has
derivatives with respect to k̃l (t) and writing the complemen-
been shown that the distributed problem has a competitive
tary slackness condition for the inequality constraints, we get
equilibrium [9]. The KKT conditions of this distributed
the following KKT conditions:
problem are also identical to the KKT conditions of the
centralized control problem defined in section III with La- M
k̃l (t)
grange multiplier corresponding to the equality constraint Ul0 ( ) − p(t) − ∑ µml γlm (t) = 0 (21)
p(t) m=1
equal to p(t). So the solution of distributed control problem
will maximize the aggregate centralized utility [9]. Also a k̃l (t)
µml (γlm (t) − bm ) = 0 (22)
distributed algorithm is developed to jointly compute the p(t)
price and consumption schedule [9]. µml ≥ 0 (23)
60
So, this implies that distributed control will achieve supply- 3) The authority adds all the k̃l (t)s and k̃ j (t)s to obtain
demand balancing even if some consumers act irrationally ∑l∈L k̃l (t) and ∑ j∈J k̃ j (t). It then computes p(t) accord-
provided the set produced by all the constraints are non- ing to (15) and broadcasts to all the consumers.
empty. 4) The rational consumers update their consumption
Now let us consider the following hypothetical centralized schedule according to
optimization problem:
( f +1) k̃l (t)
T k̃l (t) = k̃lf (t) + γ(Ul0 ( ) − p(t)) (32)
p(t)
maximize Q =
d˜l (t)
∑ ∑ Ul (d˜l (t)) (24)
( f +1) ( f +1)
l∈L t=1 k̃l (t) = [k̃l (t)]Sl (33)
subject to the operational constraints
where γ > 0 is a constant step size, f is the number
T
γlm (t)d˜l (t) ≤ bm ∀m ∈ M, l ∈ L (25) of iterations and [.]Sl is projection onto the set Sl pro-
∑ duced by constraints (26). The smart meters associated
t=1
with irrational consumers send the same value without
and the supply-demand balance equation
following the price signal.
v(t) = ∑ d˜l (t) + ∑ d˜j (t) ∀t ∈ T. (26) 5) The process from step (3)-step (4) is continued until
l∈L j∈J convergence is achieved. When γ is small enough, the
This is a concave optimization problem with convex in- algorithm converges [22].
equality constraint functions. We assume that the convex set
produced by the set of constraints defined by (26) is non- VI. I MPACT OF I RRATIONAL C ONSUMERS ON THE
empty. Then global maxima exists and can be found using U TILITY F UNCTIONS OF THE R EMAINING R ATIONAL
KKT conditions. In order to calculate the KKT conditions, C ONSUMERS
let us define
T T
As the solution to the distributed control problem with
Q̂ = ∑ ∑ Ul (d˜l (t)) − ∑ λ (t)(v(t) − ∑ d˜l (t) − ∑ d˜j (t)) some irrational consumers does not maximize the centralized
l∈L t=1 t=1 l∈L j∈J aggregate utility of section III, there will be overall utility
M T loss due to irrational behavior. Here we focus our attention on
−∑ ∑ µ lm ( ∑ γlm (t)d˜l (t) − bm ) (27)
the impact on the utility derived by the rational consumers
l∈L m=1 t=1
due to the fact that some of the consumers are irrational.
where λ (t) and µ lm are the Lagrange multipliers. Now taking Specifically, we are interested in the question: Will the
partial derivatives with respect to d˜l (t) and λ (t) and writing total utility derived by a rational consumer be reduced (or
the complementary slackness condition for the inequality increased) due to the presence of some irrational consumers
constraints, we get the following KKT conditions: as compared to the case where all consumers act rationally
M to optimize their consumption schedule?
Ul0 (d˜l (t)) − λ (t) − ∑ µ lm γlm (t) = 0 (28) Our goal is to obtain analytically tractable results in order
m=1 to gain qualitative insights into this question. To facilitate
v(t) = ∑ d˜l (t) + ∑ d˜j (t) (29) this, we will consider those flexible loads (e. g., electric
l∈L j∈J vehicles, washers, dryers, etc.) for which the utility function
T is inter-temporal and the total utility over time T is a
µ lm ( ∑ γlm (t)d˜l (t) − bm ) = 0 (30) function of the total energy consumed, i.e., ∑t=1T
Ui (di (t)) =
t=1 T
Ui (∑t=1 di (t)).
µ lm ≥ 0 (31)
We make two assumptions:
for all l ∈ L, t ∈ T, m ∈ M. Now if we compare equations A1: The utility functions of the flexible load consumers
(21)-(23) with that of (28)-(31), we see that the distributed are quadratic (with negative coefficient of the quadratic
control problem will have same global maxima as that of the term to maintain concavity). (For example, the utility of
T T
hypothetical centralized problem having λ (t) = p(t). In that an electric vehicle= ∑t=1 Ui (di (t)) = Ui (∑t=1 di (t)) = Ki −
max T 2
case, µml = µ lm . (qi − ∑t=1 di (t)) So the utility increases quadratically
from Ki −(qmax 2
i ) to Ki with increase in energy consumption.)
A. Algorithm to Compute the Price and Consumption A2: The inequality constraints defined by equations (8), (26),
Schedule (13), and (19) are non-binding and the optimal solution is in
Next we develop a distributed algorithm, where the central the interior of the set produced by the constraint equations.
control authority and flexible load consumers jointly compute The main result of the paper is stated next.
their power consumption schedule and the price .
1) The control authority computes the value of v(t) as Theorem 6.1: Define the following scenarios:
per (2) for all t and broadcasts to all the flexible load Scenario I: All consumers are rational; the optimal consump-
consumers. tion schedule is given by solutions of (12) and (13) in section
2) Rational and irrational consumers send their k̃l (t) and IV and
k̃ j (t) for all t to the control authority. Scenario II: Some of the consumers are irrational; the optimal
61
consumption schedule is given by solutions of (18) and (19) Taking partial derivative with respect to di (t)
in section V. T
Suppose assumptions A1 and A2 are satisfied. Suppose the −2ai ( ∑ di (t)) + bi = λ (t). (42)
coefficients of the quadratic utility functions of rational t=1
consumers are denoted by −al , bl , and cl and those of Here, λ (t) = λ (independent of time). Therefore,
irrational consumers are denoted by −a j , b j , and c j .
T
Then the optimal total utility of a rational consumer l in λ − bi
Scenario I and Scenario II satisfies the following property: ∑ di (t) = −2ai
. (43)
t=1
T T
So, taking summation over all the consumers’ consumption
∑ Ul (dl (t)) ≥ ∑ Ul (d˜l (t)) (34)
t=1 t=1 N T N N
1 bi
iff ∑ ∑ di (t) = −λ ∑ 2ai + ∑ 2ai . (44)
i=1 t=1 i=1 i=1
T
∑ ∑ d˜j (t) ≥ Again from (40) we can write,
j∈J t=1
N T T
bl b
T v(t)
∑t=1 ∑ j∈J 2a j − ∑l∈L 2al ∑ j∈J 2a j + ∑ j∈J 2aj j ∑l∈L 2a1 l
1 1
∑ ∑ di (t) = ∑ v(t). (45)
. (35) i=1 t=1 t=1
∑l∈L 2a1 l + ∑ j∈J 2a1 j
Combining the above two equations, we can find the value
Further, if we assume that the utility functions are the same of λ as
for all consumers i.e. al = a j , bl = b j , and cl = c j for all l b
T
and j , ∑t=1 v(t) − ∑Ni=1 2aii
λ= 1
. (46)
T T ∑Ni=1 −2ai
∑ U(dl (t)) ≥ ∑ U(d˜l (t)) (36)
Putting the value of λ in (43), we get the total energy
t=1 t=1
⇔ consumption of the i-th consumer as
T
∑ j∈J ∑t=1 d˜j (t) ∑t=1
T
v(t) T v(t)− N
∑t=1
b
∑i=1 2ai
≥ . (37) T 1
i
− bi
J N ∑N
i=1 −2ai
∑ di (t) = −2ai
. (47)
t=1
Proof: As we have assumed quadratic utility, the Next, we consider the Scenario II.
distributed control problems of both scenario I and II have
B. Scenario II: Some of the consumers are irrational
same solution as that of two centralized problems described
earlier. We use those associated centralized control problems The hypothetical equivalent centralized optimization prob-
to prove the result. lem is to
T T
A. Scenario I: all the flexible load consumers are rational maximize Q = ∑ (−al ( ∑ d˜l (t))2 + bl ( ∑ d˜l (t)) + cl ) (48)
Here, d˜l (t) l∈L t=1 t=1
62
So taking summation over all the rational consumers’ con- Substituting the values of x and y in the above expression
sumption and upon algebraic simplification, we get
T T T
1 bl
∑ ∑ d˜l (t) = −λ ∑ 2al + ∑ 2al . (53) ∑ dl (t) ≥ ∑ d˜l (t) (64)
l∈L t=1 l∈L l∈L t=1 t=1
63
of flexible consumers’ balancing energy requirement [4] N. Li, L. Chen, and S. H. Low, “Optimal demand response based
over the same time horizon. Thus, the main result shows on utility maximization in power networks,” in Proceedings of IEEE
Power Engineering Society General Meeting, San Diego, CA, 2011,
that the rational consumers will receive reduced utility if pp. 1–8.
the irrational consumers consume more than the average [5] C. Wu, H. Mohsenian-Rad, and J. Huang, “Wind power integration
consumption in the all rational consumer case, i. e., via aggregator-consumer coordination: A game theoretic approach,”
in Proceedings of IEEE PES Innovative Smart Grid Technologies,
more than their fair share. Washington, DC, Jan. 2012, pp. 1–6.
• Consider the case of J irrational consumers such that [6] A. Mohsenian-Rad, V. Wong, J. Jatskevich, R. Schober, and A. L. Gar-
cia, “Autonomous demand-side management based on game-theoritic
T
∑ j∈J ∑t=1 d˜j (t) ∑t=1
T
v(t) energy consumption scheduling for the future smart grid,” IEEE
≤ . (72) Transactions on Smart Grid, vol. 1, no. 3, pp. 320–331, 2010.
J N [7] Z. Ma, D. Callaway, and I. Hiskens, “Decentralized charging control
According to the main result, the utilities of each of of large populations of plug-in electric vehicles,” IEEE Transactions
on Control Systems Technology, vol. 21, no. 1, pp. 67–78, 2013.
the remaining rational consumers will increase. Now [8] M. C. Caramanis and J. Foster, “Uniform and complex bids for
suppose we have one more irrational consumer, i. e., demand response and wind generation scheduling in multi-period
there are (J + 1) irrational consumers . Now let the new linked transmission and distribution markets,” in Proceedings of the
50th IEEE Conference on Decision and Control, Orlando, FL, Dec.
set of irrational consumers is defined as Ĵ and (J + 1)-th 2011, pp. 4340–4347.
consumers’ power consumption schedule is such that, [9] P. Chakraborty and P. P. Khargonekar, “Flexible loads and renewable
integration: Distributed control and price of anarchy,” in Proceedings
T T
∑ v(t) ∑ j∈J ∑t=1
T
d˜j (t) of the 52nd IEEE Conference on Decision and Control, Florence, Italy,
∑ d˜(J+1) (t) ≥ (J + 1) t=1N − J
(73) Dec. 2013, pp. 2306 – 2312.
t=1 [10] F. Parisi and V. L. Smith, The Law and Economics of Irrational
Behavior. Standford, CA: Standford University Press, 2005.
Then [11] K. Daniel and S. Titman, “Market efficiency in an irrational world,”
Financial Analysts Journal, vol. 55, no. 6, pp. 28–40, 1999.
T
∑ j∈Ĵ ∑t=1 d˜j (t) ∑t=1
T
v(t) [12] G. S. Becker, “Irrational behavior and economic theory,” Journal of
≥ (74) Political Economy, vol. 70, no. 1, pp. 1–13, 1962.
(J + 1) N
[13] A. Moshari, G. Yousefi, A. Ebrahimi, and S. Haghbin, “Demand-
Therefore, the utilities of the rational consumers will side behavior in the smart grid environment,” in Proceedings of
Innovative Smart Grid Technologies Conference Europe, 2010 IEEE
decrease. Since the (J + 1)-th consumer’s initial con- PES, Gothenburg, Oct. 2010, pp. 9–15.
sumption schedule helps balancing the system, all of [14] I. Lampropoulos, G. Vanalme, and W. Kling, “A methodology for
the rational consumers will have to reduce their con- modeling the behavior of electricity prosumers within the smart grid,”
in Proceedings of Innovative Smart Grid Technologies Conference
sumption schedules reducing their utilities. Europe, 2010 IEEE PES, Gothenburg, Oct. 2010, pp. 1–8.
[15] G. S. Becker, “Preparing for smart grid technologies:a behavioral
VII. C ONCLUSION AND F UTURE W ORK decision research approach to understanding consumer expectations
about smart meters,” Journal of Energy Policy, vol. 41.
In this paper, we have investigated supply-demand bal- [16] B. Gohn and C. Wheelock, “Smart grid: Ten trends to watch in 2011
ancing for renewable integration by distributed control by and beyond,” Texas Institute for Sustainable Technology Research,
Tech. Rep.
leveraging flexible loads. We explored distributed solution [17] N. C. Loh, “Driving sustainable behavior in the mainstream con-
with some irrational flexible load consumers and analyzed sumer:leveraging behavioral economics to minimize household en-
the impact of irrational behavior on the remaining rational ergy consumption,” Master’s thesis, Nicholas School of the Environ-
ment:Duke University, Durham, 2011.
consumers. We are currently exploring several questions in [18] D. Miorandi and F. D. Pellegrini, “Demand-side management in smart
this general direction: grids: an evolutionary games perspective,” in 6th International ICST
Conference on Performance Evaluation Methodologies and Tools,
1) How can rational behavior among consumers be en- Cargese, Oct. 2012, pp. 178–187.
couraged by suitably designing price/reward mecha- [19] Q. Huang, M. Roozbelani, and M. Dahleh, “Efficiency-risk tradeoffs
nism? What will motivate consumers to reveal their in dynamic oligopoly markets with application to electricity markets,”
in Proceedings of the 51st IEEE Conference on Decision and Control,
preferences? Maui, HI, Dec. 2012, pp. 2388 – 2394.
2) How does the analysis change when some of the con- [20] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, Uk:
sumers are price anticipating and some are irrational? Cambridge University Press, 2009.
[21] F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control in
3) How can we detect irrational behavior? communication networks: Shadow prices, proportional prices and
4) Is there a suitable pricing scheme that treats irrational stability,” Journal of the Operational Research Society, vol. 49, no. 3,
consumers and rational consumers in a fair manner? pp. 237–252, 1998.
[22] D. Bertsekas and J.N.Tsitsklis, Parallel and Distributed Computation.
Englewood Cliffs, NJ: Prentice Hall, 1989.
R EFERENCES
[1] E. Bitar, P. Khargonekar, and K. Poolla, “Systems and control oppor-
tunities in the integration of renewable energy into the smart grid,” in
Proceedings of the 18th IFAC World Congress, Milano (Italy), Aug-
Sep 2011, pp. 4927–4932.
[2] P. Denholm and W. Short, “An evaluation of utility system impacts
and benefits of optimally dispatched plug-in hybrid electric vehicles,”
National Renewable Energy Laboratory, Amherst, MA, Technical
Report NREL/TP-620-40293, 2006.
[3] A. R. Bergen and V. Vittal, Power Systems Analysis. Upper Saddle
River, NJ: Prentice Hall, 1986.
64