The Effect of Mobility Forecasts For Stochastic Charge Scheduling of Aggregated PEV
The Effect of Mobility Forecasts For Stochastic Charge Scheduling of Aggregated PEV
Abstract—Plug-in Electric Vehicles (PEV) integration into supplier or marketer, and a large consumer with potential on-
innovative smart grids has been studied widely. Recently, special site generation [3]. If feeding back energy to the system is
attention is paid to the role of the aggregation agent, which might considered, too, the PEV retail problem shares characteristics
be responsible of controlling the charge schedules to its own
and the system’s benefit. Furthermore, an increasing awareness with wind power producers [4], conventional power producers
of the stochasticity involved in PEV charging, reflected in a under resource unavailability [5], [6], as well as with energy
number of recent publications, can be observed. Among others, storage system operators [7].
the PEV energy retail problem with interactions in day-ahead and 1) Stochastic PEV Charge Scheduling: There seems to be
balancing markets has been formulated from the aggregator’s an increasing awareness of the stochasticity involved in PEV
perspective, taking into account location dependent network
tariffs in the form of capacity prices for active power. However,
charging, which is reflected in a number of recent publica-
a numerical quantification of the benefit from accounting for tions. [8] assesses distribution system impact by considering
stochasticity has yet to be carried out. random processes in PEV charging times and battery states at
Therefore, this paper uses standard methodology to calculate starting time, by monte-carlo sampling. In an attempt to handle
stochastic programming quality metrics such as the value of the computational complexity [9] employs approximate dynamic
stochastic solution (VSS) and the expected value of private infor-
stochastic programming with receding horizon.
mation (EVPI) for an established PEV energy retail aggregator
model. Applied to a real medium voltage system with urban 2) Market Design for PEV Participation: Some authors
characteristics and realistic spatial PEV mobility, different levels added to the state of art by proposing market design changes,
of mobility forecasts are included as information at the first-stage such as alleviating symmetry in bidding upward and downward
here and now decisions. capacity, minimum bid sizes or availability requirements in
Index Terms—Plug-in Electric Vehicle (PEV) Aggregator, Op- ancillary service markets for capacity [10], [11], to enable
timal PEV Charging Schedules, Stochastic Programming Quality uni- or bi-directional PEV participation for the stabilization of
Metrics the system operation. In a review of control power in Europe
with particular focus on Germany, [12] proposes market design
measures regarding daily auctions, hourly intervals and condi-
I. I NTRODUCTION
tional bids, which would partly help demand side participation
ESEARCH on plug-in electric vehicles has received sub- from PEV aggregators as well.
R stantial attention across many disciplines. This is because
economic and environmental policy making has identified B. Main Contributions
the electrification of transportation systems as an option to Aligned with and building upon recent works, this paper
reduce greenhouse gas emissions, improve energy efficiency, formulates the PEV energy retail problem with interactions
enhance electric power system (EPS) operation as well as in day-ahead and balancing markets from the aggregator’s
facilitate renewable energy integration. Hence, goals for Plug- perspective, taking into account location dependent network
in Electric Vehicles (PEV) penetration levels have been set use-of-system (UoS) tariffs in the form of capacity prices for
by many governments. Additionally, the advent of a massive active power. Applied to a real medium voltage system with
electrification of vehicle propulsion may not only present an urban characteristics and realistic spatial PEV mobility, profit
opportunity for a more sustainable energy consumption model optimal charging schedules for the aggregator are found. In
in modern societies, it is also likely to have a marked impact on addition, this article specifically extends technical literature on
contractual relationships between EPS agents, some of which modeling methodologies for stochastic PEV charge scheduling
act on electricity markets. and its implications for modern EPSs. The extension is used
to calculate standard stochastic programming metrics for the
given case. At the same tame this study quantifies the effect
A. Background
of different mobility forecasts for aggregated PEV charge
As discussed in [1], the operational challenge of a PEV scheduling.
Aggregator presents a combination of the classic problems [4] analyzed the effect of certainty gained when trading in
of an electricity retailer [2], sometimes also referred to as shorter term adjustment markets on wind power producers. In
eD, Y =eD, Y D, Z D, Z
h,ω 0 , eh,ω =eh,ω 0 .
h,ω
Maximize E ΠTω otal 0
∀h, ∀ω, ω :
P
αv,h,ω =
P
αv,h,ω ,
0 (12)
P D v∈V v∈V
B C U oS
P
= πω Πh,ω + Πh,ω + Πh,ω − κω , (1)
ω∈Ω h∈H eD,
h,ω
Y
=eD, Y
h,ω 0 , e D, Z D, Z
h,ω =eh,ω 0 .
0 P P
where h i ∀h, ∀ω, ω : ρv,h,ω = ρv,h,ω0 , (13)
ΠDh,ω = eD, Z D, Y D
h,ω τ − eh,ω /τ λh,ω ,
v∈V v∈V
h
B− − B+ +
i eD, Y D, Y D, Z D, Z
h,ω =eh,ω 0 , eh,ω =eh,ω 0 .
ΠBh,ω = e λ
h.ω h,ω − e h,ω h,ω ,
λ
By including one of (11)-(13) at a time, different levels of
h i
eRT, Y RT, Z
ΠC Y Y
−ev,h,n,ω γ Z +ϑZ
P P
h,ω = v,h,n,ω γ +ϑ information are available to the decision making at the first
v∈VP n∈N
and κω = n∈N un,ω − u0n,ω CnU oS .
stage of day-ahead market involvement. Equation (11) would
allow these decisions to be taken with the knowledge of
This objective function is subject to the following con- a coarse indicative forecast in the form of τv,ω . With the
straints: help of this forecast the program can distinguish between
3
h − ̺ h + 1[p.u.]
vehicles travel in the given setting. Equation (12) would make
knowledge of a detailed indicative forecast available, in the 1
B1
−
B2
form of αv,h,ω . Thus it would allow to distinguish between
̺+
scenarios of high and low unavailability, measured by the 0.5
0 4 8 12 Hour [h] 16 20 24
connection and disconnection of each vehicle in the respective
hours. And finally, (13) would permit a perfect aggregated Figure 1. Two Sub-Scenarios for Time Dependent Balancing Prices as Ratios
mobility forecast in the form of ρv,h,ω . With the help of this to Day-Ahead Market Prices. Scenario B1: Upward Balancing Prices increase
with hour h of the day. Scenario B2: Vice Versa
forecast the program could distinguish between scenarios of
high and low unavailability and consumption, measured by
the SOC reductions during travel. The disconnection of each 2) Client Side Prices: On the client side, the sales price
vehicle in the same hour would be implied automatically. This component attributable to wholesale, excluding network tar-
would leave the program only with second stage uncertainty iff components, is γ Y = 0.065 e/kWh. The per energy
regarding the balancing market prices. unit basis component representing the network use-of-system
prices ϑY = γ Y = 0.065 e/kWh is set such that both
components make up the same amount in the final customer
C. Quality Metrics bill. Discharging is turned off in the uni-directional case, hence
γ Z becomes irrelevant.
To motivate the use of the stochastic programming frame-
work [13], pp. 48-57, including various sources of uncertainty
[1], the following quality metrics are studied. Let zsto be the B. PEV Data - Unavailability Scenarios
value of the objective function with binding non-anticipativity Suppose a small fleet of 5 vehicles, which are made up
constraints, then the following holds: of Plug-in Hybrid Electric Vehicles (PHEVs) only, whose
Expected Value of Perfect Information (EVPI) - how much characteristics are mainly based on [11], [14]. The PEV
would one be willing to spend for acquiring a perfect forecast: mobility is depicted in Tab. I, II, III and IV, which show τv,ω ,
zEVPI = zsto −zpf , where zpf (perfect forecast) stands for the as well as αv,h,ω overlaying ρv,h,ω (some zero columns are
objective function value with fully relaxed non-anticipativity not shown for the sake of readability). Mobility sub-scenarios
constraints. M1, M2, M3 and M4 are equiprobable (πM 1..4 = 0.25). Initial
Value of the Stochastic Solution (VSS) - how much is as well as target SOCs are, in both mobility sub-scenarios at
it worth to know the distribution of the stochastic inputs: ιSOC
v = 8 kWh and φSOC v = 8 kWh, respectively.
zVSS = zsto −zdet , where zdet is the objective function value
when first-stage decision variables are fixed at the optimal IV. R ESULTS
solution of the problem in which stochastic inputs are replaced The objective of this section is to assess the effects of differ-
by expected values. ent mobility forecasts on typical quality metrics of stochastic
programming. Therefore, we first describe the used simulation
procedure, i.e. the order and nature of different optimization
runs.1
Vehicles
Vehicles
2 3.95 1.44 3.95 3.95 0.1 1.68 2.26 1 2 3.95 0.44 3.95 3.95 0.1 0.68 0.26 1
3 0.95 2.45 2.14 2.86 1 3 0.95 0.45 0.14 0.86 1
4 2.26 2.45 2.68 2.22 1 4 0.26 0.45 0.68 0.22 1
5 2.14 2.95 2.14 2.22 1 5 0.14 0.95 0.14 0.22 1
Hours h ∈ H [h] Hours h ∈ H [h]
Table II Table IV
M OBILITY S UB -S CENARIO 2 - αv,h,M 2 : ,ρv,h,M 2 : |0.95| [ K W H ],τv.ω M OBILITY S UB -S CENARIO 4 - αv,h,M 4 : ,ρv,h,M 4 : |0.95| [ K W H ],τv.ω
7 8 9 10 11 12 13 14 15 16 17 18 τv,ω 7 8 9 10 11 12 13 14 15 16 17 18 τv,ω
Vehicles
Vehicles
1 0 1 0
2 2.95 2.68 2.14 2.14 1 2 0.95 0.68 0.14 0.14 1
3,4,5 0 3,4,5 0
Hours h ∈ H [h] Hours h ∈ H [h]
Table V
C ASE S TUDY P ROBLEM S UMMARY
Obj. Fn. Value CPU Time Total Iterations Equations Non-Zeros Real Variables EVPI EVPI [%] VSS VSS [%]
Base Run 0.59 80 15 0.343 1866 152 137 554 041 106 536 -
Run 1 0.52 37 77 0.359 2036 178 633 607 033 106 536 0.07 42 38 14.17 0.03 268 6.24
Run 2 0.52 37 78 0.328 2047 169 417 588 601 106 536 0.07 42 37 14.17 0.03 269 6.24
Run 3 0.59 73 25 0.344 2119 164 809 579 385 106 536 0.00 06 90 0.12 0.10 267 17.19
Run 4 0.53 25 84 0.328 2018 172 297 594 361 106 536 0.06 54 31 12.29 0.04 149 7.79
Run 5 0.53 28 82 0.343 2039 169 705 589 177 106 536 0.06 51 33 12.22 0.04 179 7.84