Professional Documents
Culture Documents
Abstract—Electric vehicle (EV) charging stations are supply of renewables can be extremely hard to predict, since
increasingly set up to meet the recharge demand of EVs, and the it depends on micro-weather conditions that are volatile. Day-
stations equipped with local renewable energy generation need ahead prediction errors for wind, for instance, can easily
to optimize their charging. A basic challenge for the optimization
exceed 20% [2]. Hence, it is important for charging stations
stems from inherent uncertainties such as intermittent renewable
generation that is hard to predict accurately. In this paper, we to perform intelligent scheduling to optimize the charging for
consider a charging station for EVs that have deadline con- cost minimization while meeting the charging demand under
straints for their requests and aim to minimize its supply cost. uncertainty.
We use Lyapunov optimization to minimize the time-average Related work on scheduling EV charging has sought to min-
cost under unknown renewable supply, EV mobility, and grid imize peak loading, power loss, or load variance under various
electricity prices. We model the unfulfilled energy requests as a constraints for the grid (e.g., power capacity), vehicle (e.g.,
novel system of queues, based on whose evolution we define the
Lyapunov drift and minimize it asymptotically. We prove that size of demand), and mobility (e.g., arrival and parking times
our algorithm achieves at most O(1/V) more than the optimal of the EVs). A significant amount of work has treated the
cost, where the parameter V trades off cost against unfulfilled scheduling as a static offline problem, in which the EV own-
requests by their deadlines, and its time complexity is linear ers are required to submit their charging demand in advance
in the number of EVs. Simulation results driven by real-world (e.g., for the next day) and the needed future electricity prices
traces of wind power, EV mobility, and electricity prices show and renewable supply are assumed known in advance [3], [4].
that, compared with a state-of-the-art scheduling algorithm, our
algorithm reduces the respective charging costs by 12.48% and Some other researchers [5]–[7] have formulated the optimiza-
51.98% for two scenarios. tion in the form of dynamic online scheduling, in which they
utilize forecast approaches to obtain the future knowledge
Index Terms—Electrical vehicle charging, robust online
required to inform the scheduling decisions. The success of
scheduling, Lyapunov optimization.
their algorithms, however, can be quite sensitive to prediction
errors that are hard to avoid in practice. For example, our
I. I NTRODUCTION numerical results show that the performance of an existing
optimal scheduler [5] deteriorates even under small prediction
LECTRICAL vehicles (EVs) have significantly smaller
E carbon footprints than traditional vehicles running on
fossil fuel [1]. Because of government incentives for their
errors. The optimization objective is to minimize the total
charging cost determined by an increasing function of the sum
of the background load and the load of the charging station.
adoption and lower fuel costs compared with gasoline, EVs
Indeed, when we add a controlled error that varies from zero
have gained surging popularity in recent years. Commercial
to 5% of the real basic load, the relative error of the opti-
EV charging stations have sprung up to meet the recharge
mized total cost grows quickly from 0.0363 to 0.3866 (see
demand. These charging stations may similarly have been
Table I). Fig. 1 compares the load profiles computed by the
motivated to invest in renewable generation for selling elec-
scheduling algorithm without prediction errors and with 5%
tricity to their customers. In this case, they will prefer to use
prediction errors, respectively. It can be seen that the errors
locally generated renewable power when it is available, and
distort the optimal load profile significantly. Deviations from
purchase electricity from the grid to supplement any shortfall
the optimal profile also worsen as uncertainty of the arrival
only when needed. A basic challenge, however, is that the
process of charging demand grows [3]. Similarly, under 20%
Manuscript received April 28, 2016; revised October 30, 2016 and
day-ahead prediction errors for wind, Zhao et al. [8] show
December 18, 2016; accepted January 17, 2017. Date of publication that scheduling algorithms oblivious to these errors can have
February 2, 2017; date of current version August 21, 2018. This work was severely suboptimal performance.
supported in part by the Singapore MOE under Grant SUTD-ZJU-RES-01- Therefore, it is imperative to design a practical online
2013, and in part by the China NSFC under Grant 61429301. Paper no.
TSG-00564-2016. scheduling algorithm that is robust against inherent uncer-
Y. Zhou is with the Singapore University of Technology and Design, tainties in the charging demand, grid electricity prices, and
Singapore (e-mail: yaqin_zhou@sutd.edu.sg). renewable energy supply. State-of-the-art algorithms that aim
D. K. Y. Yau is with SUTD and Advanced Digital Sciences Center,
Singapore (e-mail: david_yau@sutd.edu.sg).
to address these uncertainties [8]–[10] cannot achieve optimal
P. You and P. Cheng are with the State Key Laboratory of Industrial long-term performance (e.g., total charging cost over time),
Control Technology, Zhejiang University, Hangzhou 310027, China (e-mail: and have high computational complexity that increases with
pcyou@zju.edu.cn; pcheng@iipc.zju.edu.cn). the scheduling time horizon [8], [9]. For example, research
Color versions of one or more of the figures in this paper are available
online at http://ieeexplore.ieee.org. has sought to minimize the maximum peak consumption
Digital Object Identifier 10.1109/TSG.2017.2662801 over time under a bounded level of uncertainty for future
1949-3053 c 2017 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.
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
4548 IEEE TRANSACTIONS ON SMART GRID, VOL. 9, NO. 5, SEPTEMBER 2018
TABLE I
I MPACT OF P REDICTION E RROR ON O PTIMAL S OLUTION
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
ZHOU et al.: OPTIMAL-COST SCHEDULING OF ELECTRICAL VEHICLE CHARGING UNDER UNCERTAINTY 4549
the actual energy charged by the deadline to the total energy To map the problem to a Lyapunov optimization, we first
requested by the customer. assume that the renewable generation process w(t), the EV
The available renewable energy w(t) may not be enough to arrival process λ(t), and the market prices γ (t) are of some
meet all the energy requests of the customers by their dead- unknown i.i.d. probability distribution over time. We will relax
lines. Hence, in general in a time slot we need to purchase an the i.i.d. assumption later in Section IV. The values w(t), λ(t),
amount of energy x(t) from the grid. The amount x(t) incurs a and γ (t) are respectively upper bounded by finite constants
cost x(t)γ (t), where γ (t) is the real-time unit price of the grid’s wmax , λmax , and γmax , so that
energy supply in slot t. Let A(t) be the set of all unfulfilled
0 ≤ w(t) ≤ wmax , 0 ≤ λ(t) ≤ λmax , 0 ≤ γ (t) ≤ γmax . (6)
EVs available in time slot t. For each e ∈ A(t), the amount
of energy charged in slot t, denoted by ye (t), consists of the Then we build a novel queuing system to capture the dynamics
renewable energy we (t) and the purchased energy xe (t), i.e., of the requested energy and unfulfilled energy. Based on the
ye (t) = xe (t) + we (t). We use y(t) = e∈A(t) ye (t) to denote evolution of the system of queues, we can define the Lyapunov
the total amount of energy supplied by the charging station in optimization as a variant of P1.
slot t; we have y(t) = x(t) + w(t). We assume that the EVs
do not discharge power to the grid (i.e., ye (t) ≥ 0), since it is A. Construction of Queuing System
questionable whether EV owners will try to profit from sell-
We assume that the whole set of energy requests are stored
ing electricity from their car batteries, and the infrastructure
in a queue. Let Q(t) denote the total amount of unsatisfied
support required for charging stations to sell back energy is
energy of the EV set A(t) at the beginning of slot t.
expensive [19].
We group the EVs by their delay tolerance de . We assume
that the delay tolerance falls within a finite set D =
A. Problem Formulation {1, 2, . . . , dmax }. The assumption is natural; e.g., generally
The scheduling problem of EV charging consists in choos- EVs stop at a charging station for less than one day or some
ing {ye (t), x(t)} to minimize the time average of the cost not-too-long period of time. Consequently, we group the flow
x(t)γ (t), while guaranteeing that all the EVs’ charging require- of arriving EVs λ(t) into dmax subflows, each of one delay
ments are met. Let C̄ denote the time-average charging cost tolerance. We use the subscript f as the subflow index of the
achieved by our scheduling policy: EVs, where f = 1, . . . , dmax .
Each subflow of EVs maintains conceptually a queue of
1
t−1
energy requests Qf (t). We further divide each subflow into
C̄ = lim E{γ (τ )x(τ )}. (1)
t→∞ t dmax layers by the EVs’ remaining time until they leave the
τ =0
charging station. Accordingly, we use Qf ,r (t) to represent the
We need to decide {ye (t)} to solve total amount of requested energy by EVs with r time slots until
the deadline, and Af ,r (t) the corresponding set of unfulfilled
P1: min C̄ EVs. In time slot t, the EVs that have r slots left until their
s.t. deadlines will have r−1 slots left in the next slot t+1. Thus, in
x(t) = ye (t) − w(t) ∀t (2) general unsatisfied energy requests will carry over to the next
e∈A(t) queue Qf ,r−1 (t + 1). Let Yf ,r (t) be the total energy supplied
0 ≤ ye (t) ≤ Pmax ∀e, t (3) for layer (f , r) during the time slot t. We define Uf ,r (t) as the
e
total remaining energy (yet to be supplied) to meet the total
e −1
d
request at the end of the slot t, i.e., Uf ,r (t) = Qf ,r (t) − Yf ,r (t).
ye tearr + τ = Eereq ∀e (4)
For r < f , this remaining energy will go to the next layer, i.e.,
τ =0
Qf ,r (t + 1) = Uf ,r+1 (t). In summary, the queues at the layers
In P1, the random processes of EV arrivals λ(t), electricity of subflows evolve as follows:
prices γ (t), and renewable energy supply w(t) are all unknown
in advance. Therefore, the problem cannot be solved directly. Qf ,f (t) = Eereq , for r = f , (7)
We henceforth consider a closely related but more flexible e∈Af ,f (t)
form of the problem, which admits a tradeoff between the Qf ,r−1 (t + 1) = Qf ,r (t) − Yf ,r (t), ∀ 2 ≤ r ≤ f. (8)
cost minimization and the fulfilment ratio of the solution. For each subflow f , the unfulfilled EVs that are in layer
r = 1 leave the charging station at the end of the slot. The
III. LYAPUNOV O PTIMIZATION total unfulfilled energy for subflow f is stored in a debt queue
In this section, we use Lyapunov optimization to design an Zf . Zf evolves as
online control algorithm that achieves the optimal solution to Zf (t + 1) = Zf (t) + Qf ,1 (t) − Yf ,1 (t). (9)
P1 asymptotically. We consider a variant of P1 by relaxing
the constraint (4): In the later analysis, by minimizing the debt queues, we will
gradually push the proposed algorithm’s solution to satisfying
e −1
d
the delay tolerance of every subflow.
ye tearr + τ ≤ Eereq , ∀e, (5)
Fig. 2 illustrates the queuing dynamics of a subflow with
τ =0
a 3-slot deadline, i.e., f = de = 3. At the beginning of time
and use a parameter V to control the amount of unfulfilled slot 1, the arriving energy request is Q3,3 (t), and at the end
energy, where V is a penalty added to the objective of P1. of time slot 1, Y3,3 (1) amount of energy has been charged,
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
4550 IEEE TRANSACTIONS ON SMART GRID, VOL. 9, NO. 5, SEPTEMBER 2018
f
≤B+ E xf ,r (t) Vγ (t) + wf ,r (t) − Qf ,r (t)
f r=1
− E Zf (t) xf ,1 (t) + wf ,1 (t) − Qf ,1 (t) (13)
where the constant B = 12 (2λ2max Emax
2 + w2max ).
Proof: See Appendix A.
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
ZHOU et al.: OPTIMAL-COST SCHEDULING OF ELECTRICAL VEHICLE CHARGING UNDER UNCERTAINTY 4551
1
T−1
B
E γ (τ )x(τ ) ≤ c∗ + . (20)
T V Fig. 4. Comparison of total charging costs.
τ =0
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
4552 IEEE TRANSACTIONS ON SMART GRID, VOL. 9, NO. 5, SEPTEMBER 2018
Fig. 5. Charging cost and average fulfilment ratio over all the EVs for different values of V under non-i.i.d. stochastic processes.
to the charging scheduling problem for the j-th frame: expect the travel patterns of EVs to be similar to those of
(j+1)T−1
traditional vehicles in the datasets [14], [15]. For electricity
1
min γ (τ )x(τ ) (24) prices, we use real-time pricing data published by the Energy
T Market Company of Singapore [16]. We choose the Uniform
τ =jT
s.t. Singapore Energy Price (USEP) in Nov 2015.The prices in our
data range between [0.03311, 0.06274]S$/kWh. We use two
x(τ ) = ye (τ ) − w(τ ) ∀τ
real-world traces of wind power. The first one is published by
e∈A(τ )
Global Energy Forecasting Competition 2014 [17]. This data
0 ≤ ye (τ ) ≤ Pmax
e ∀τ is updated every period of 30 minutes. As the duration of a
e −1
d
time slot in our simulations is five minutes, we assume that
ye tearr + τ = Eereq ∀e. the wind power in the simulation time slots corresponding to
τ =0 the same update period in the data is the same. The second
Let c∗j be the optimal cost that can be achieved over frame j, trace we use is from U.K. National Grid Status [18]. This data
considering all possible allocations of x(t) over this frame and is updated every five minutes, which agrees with the length of
all possible future values of w(t), λ(t), and γ (t). our simulation time slot.
Theorem 2: For all positive integers T and J, under the We first compare the profiles of grid loading (i.e., energy
assumptions given above, Algorithm 1 achieves a cost that purchased from the grid by the charging station at different
satisfies: time slot t) for the two wind traces, under the same real-time
1 1 ∗
JT−1 f J−1
B prices of electricity in Fig. 3. The total requested energy by all
γ (τ ) xf ,r (τ ) ≤ + cj , (25) the EVs is 58437kWh. The figure shows that the benchmark
JT V J
τ =0 f r=1 j=0 algorithm [5] exhibits a larger variance of the load profile than
where B = B + wmax xmax and B is defined in Theorem 1. our proposed algorithm. In the U.K. wind trace especially, they
Proof: See Appendix B. have a much higher variance.
The above results indicate that the time-average cost over Fig. 4 compares the total cost for the charging station to
any interval of JT slots is within B /V of the average of the purchase electricity from the grid. The costs of our proposed
c∗j values. algorithm for the two wind traces are (2617.56, 1676.11)S$,
compared with (3043.94, 2872.00)S$ for the benchmark algo-
V. S IMULATIONS rithm. Our algorithm achieves average fulfilment ratios of
We evaluate the performance of the proposed algorithm 97.58% and 93.86% respectively for the two traces. Thus,
on real-world datasets, and compare it with the forecast- the unfulfilled energy of the proposed algorithm in each case
based optimal scheduling algorithm by He et al. [5] as is respectively 1414kWh and 3588kWh. Assuming even the
a benchmark. The benchmark algorithm [5] achieves near- highest market price, the unfulfilled energy would cost at most
optimal performance in experiments if the required near-future (88.71, 225.11)S$ respectively if it were purchased instead
information is known accurately. from the grid to make up for the shortfall. Therefore, under
Experimental Settings: We set the length of a time slot to be conservative estimates of its cost saving by assuming high-
five minutes. The total number of time slots is 1000. EVs are est market prices for any shortfall, the proposed algorithm,
assumed to arrive at the beginning of each slot, and the delay without any predictions of the future, achieves costs 12.48%
tolerance of each request is chosen uniformly at random within and 51.98% lower than the benchmark algorithm, and the lat-
[6, 12] hours. Though the primary concerns of the optimization ter algorithm does require good near-future knowledge of the
are the total cost and average fulfilment ratio, the smoothness wind power and electricity prices.
of the resulting load profiles is also important because sudden Figures 5(a) and 5(b) plot the total charging cost and aver-
large changes in a profile could cause stability problems of the age fulfilment ratio, respectively, under different values of V.
power system and damage the charging infrastructures. Thus Notice that both the total cost and the average fulfilment ratio
we evaluate the algorithms in terms of the total cost, average decrease as V increases. It validates our analysis that V pro-
fulfill ratio, and load profile. vides a tradeoff between the charging cost and fulfilment ratio,
Datasets: We use real-world arrival datasets of cars to where a larger V lowers the cost, albeit at the expense of lower
carparks in Singapore [13] to drive our EV arrivals. We fulfilment.
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
ZHOU et al.: OPTIMAL-COST SCHEDULING OF ELECTRICAL VEHICLE CHARGING UNDER UNCERTAINTY 4553
⎛
f
VI. C ONCLUSION
≤ ⎝Q2f ,f +1 (t)/2 + xf2,r (t)/2 + w2f ,r (t) /2
We presented an online algorithm for a charging station
f r=1
to schedule the requests of arriving EVs under deadline con-
straints. The algorithm is robust against inherent uncertainties
f
in the future availability of renewable generation, arrivals and + xf ,r (t)(wf ,r (t) − Qf ,r (t))
r=1
departures of EVs, and real-time grid electricity prices. We ⎞
proved that the algorithm achieves a time-average charging
cost that is at most O( V1 ) more than the optimal, where V is − Zf (t) xf ,1 (t) + wf ,1 (t) − Qf ,1 (t) ⎠
a parameter that controls the tradeoff between cost and the
average fulfilment ratio of requests. The algorithm is efficient
and has time complexity linear in the number of EVs. where we use Yf ,r (t) = xf ,r (t) + wf ,r (t) in the last equation.
To validate and illustrate the performance of the proposed Using upper bounds of the stochastic processes λ(t), w(t), i.e.,
algorithm, we presented simulation results using real-world λmax , wmax , we have
datasets. We showed that our algorithm outperforms a state-
f
of-the-art scheduling algorithm [5] by 12.48% and 51.98% L(t + 1) − L(t) ≤ B + E xf ,r (t) wf ,r (t) − Qf ,r (t)
respectively for two wind power traces, while incurring a small f r=1
unfulfilment only.
− E Zf (t) xf ,1 (t) + wf ,1 (t) − Qf ,1 (t)
A PPENDIX A
where B = 12 (2λ2max Emax
2 + w2max ). We now take conditional
P ROOF OF L EMMA 1
expectations of the above equation given x(t), w(t), λ(t), and
From the Qf ,r (t) update rule (8) we have add VE[γ (t)x(t)] to both sides. Consequently, we have (13).
⎛ ⎞
1 ⎝ 2
f f
Qf ,r (t + 1) − Q2f ,r (t)⎠ A PPENDIX B
2
f r=1 r=1 P ROOF OF T HEOREM 2
⎛ ⎞
1 ⎝ 2 2
f f
We define the same Lyapunov function as (10), and define
= Qf ,r+1 (t) − Yf ,r+1 − Qf ,r (t)⎠ the T-slot Lyapunov drift as
2
f r=1 r=1
⎛ T L(Q, Z, λ, W) = L(Q, Z, t + T) − L(Q, Z, t). (28)
1 ⎝ 2
f
= Qf ,r+1 (t) − 2Qf ,r+1 (t)Yf ,r+1 (t) This differs from the 1-slot conditional drift L(Q, Z, λ, W).
2
f r=1
⎞ Recall that the values of w(t), λ(t), γ (t) and x(t) are all
f upper bounded for all t. We have the following lemma.
+ Yf2,r+1 (t) − Q2f ,r (t)⎠ Lemma 3: Fix any slot t, any queue state Q(t), Z(t), and any
r=1 integer T > 0. Consider any w(τ ), λ(τ ), γ (τ ) over the interval
⎛ τ ∈ {t, t + T − 1}, which satisfies the upper bound constraints.
1 ⎝ 2 f
= Qf ,f +1 (t) + Yf2,r+1 (t) − Q2f ,1 (t) The scheduling decisions by Algorithm 1 have that
2
f r=1
⎞
t+T−1
f T L(t) + V γ (τ )x(τ )
−2 Qf ,r+1 (t)Yf ,r+1 (t)⎠ (26) τ =t
r=1
t+T−1 f
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.
4554 IEEE TRANSACTIONS ON SMART GRID, VOL. 9, NO. 5, SEPTEMBER 2018
Next we add the penalty term to both sides and get Setting L(0) = 0 and L(JT) > 0 proves the lemma
immediately.
t+T−1
T L(t) + V γ (τ )x(τ ) R EFERENCES
τ =t
[1] N. Masuch, J. Keiser, M. Lützenberger, and S. Albayrak, “Wind
t+T−1 f
power-aware vehicle-to-grid algorithms for sustainable EV energy
≤ BT + V γ (τ )xf ,r (τ ) management systems,” in Proc. IEEE Int. Elect. Veh. Conf. (IEVC),
τ =t f r=1 Greenville, SC, USA, 2012, pp. 1–7.
[2] Grid Integration of Large-Capacity Renewable Energy Sources, Int.
t+T−1 f
Electrotech. Comm., Geneva, Switzerland, Oct. 2012.
+ xf ,r (t) wf ,r (τ ) − Qf ,r (τ ) − Cf (τ ) [3] L. Gan, U. Topcu, and S. H. Low, “Optimal decentralized protocol
τ =t f r=1 for electric vehicle charging,” IEEE Trans. Power Syst., vol. 28, no. 2,
pp. 940–951, May 2013.
[4] W.-J. Ma, V. Gupta, and U. Topcu, “On distributed charging control
In Algorithm 1, for each slot τ , the value of xf ,r (τ ) is chosen of electric vehicles with power network capacity constraints,” in Proc.
to minimize P3 among all possible values of xf ,r (τ ) such that Amer. Control Conf. (ACC), Portland, OR, USA, 2014, pp. 4306–4311.
f
0 ≤ f r=1 xf ,r (τ ) ≤ xmax , xf ,r (τ ) ≥ 0. It indicates that, for [5] Y. He, B. Venkatesh, and L. Guan, “Optimal scheduling for charging
and discharging of electric vehicles,” IEEE Trans. Smart Grid, vol. 3,
any alternative value xf ,r (τ ) that satisfies these constraints, we no. 3, pp. 1095–1105, Sep. 2012.
have [6] M. Erol-Kantarci and T. M. Hussein, “Prediction-based charging of
PHEVs from the smart grid with dynamic pricing,” in Proc. IEEE
t+T−1 35th Conf. Local Comput. Netw. (LCN), Denver, CO, USA, 2010,
T L(t) + V γ (τ )x(τ ) pp. 1032–1039.
[7] C.-T. Li, C. Ahn, H. Peng, and J. Sun, “Synergistic control of plug-
τ =t
in vehicle charging and wind power scheduling,” IEEE Trans. Power
t+T−1 f
t+T−1 f Syst., vol. 28, no. 2, pp. 1113–1121, May 2013.
≤ BT + V γ (τ )xf ,r (τ ) + [8] S. Zhao, X. Lin, and M. Chen, “Peak-minimizing online EV charg-
τ =t τ =t ing: Price-of-uncertainty and algorithm robustification,” in Proc. IEEE
f r=1 f r=1
INFOCOM, Hong Kong, 2015, pp. 2335–2343.
xf ,r (t) wf ,r (τ ) − Qf ,r (τ ) . [9] S. Zhao, X. Lin, and M. Chen, “Peak-minimizing online EV
charging,” in Proc. 51st Annu. Allerton Conf. Commun. Control
Comput. (Allerton), Monticello, IL, USA, 2013, pp. 46–53.
Note that the available wind power is allocated equally. [10] T. Zhang, W. Chen, Z. Han, and Z. Cao, “Charging scheduling of
Therefore, we further have that electric vehicles with local renewable energy under uncertain elec-
tric vehicle arrival and grid power price,” IEEE Trans. Veh. Technol.,
vol. 63, no. 6, pp. 2600–2612, Jul. 2014.
t+T−1
[11] B. Yang et al., “Distributed control for charging multiple electric
T L(t) + V γ (τ )x(τ ) vehicles with overload limitation,” ArXiv e-prints, Mar. 2016.
τ =t [12] C. Jin, X. Sheng, and P. Ghosh, “Optimized electric vehicle charging
with intermittent renewable energy sources,” IEEE J. Sel. Topics Signal
t+T−1 f
Process., vol. 8, no. 6, pp. 1063–1072, Dec. 2014.
≤BT + V γ (τ )xf ,r (τ ) [13] Datamall. [Online]. Available: http://www.mytransport.sg/content/
τ =t f r=1 mytransport/home/dataMall.html
[14] M. Alizadeh, A. Scaglione, J. Davies, and K. S. Kurani, “A scalable
t+T−1
w(τ ) 1
f
stochastic model for the electricity demand of electric and plug-in
+ xf ,r (t) hybrid vehicles,” IEEE Trans. Smart Grid, vol. 5, no. 2, pp. 848–860,
τ =t
d f Mar. 2014.
f r=1
[15] D. Wu, D. C. Aliprantis, and K. Gkritza, “Electric energy and power
t+T−1 f
consumption by light-duty plug-in electric vehicles,” IEEE Trans.
≤ BT + V γ (τ )xf ,r (τ ) + Twmax xmax Power Syst., vol. 26, no. 2, pp. 738–746, May 2011.
τ =t f r=1 [16] Price Information. [Online]. Available: https://www.emcsg.com/
marketdata/priceinformation
t+T−1 f [17] T. Hong, P. Pinson, and S. Fan, “Global energy forecast-
≤ B T + V γ (τ )xf ,r (τ ) (32) ing competition 2012,” Int. J. Forecasting, vol. 30, no. 2,
pp. 357–363, 2014. [Online]. Available: http://www.sciencedirect.com/
τ =t f r=1
science/article/pii/S0169207013000745
[18] U.K. National Grid Status. [Online]. Available:
where B = B + wmax xmax . http://www.gridwatch.templar.co.uk/
Now consider J successive frames of size T. Using the drift [19] J. C. Mukherjee and A. Gupta, “A review of charge scheduling of elec-
tric vehicles in smart grid,” IEEE Syst. J., vol. 9, no. 4, pp. 1541–1553,
bound in Lemma 3, for each frame j, we have Dec. 2015.
[20] M. J. Neely, “Stochastic network optimization with application to com-
jT+T−1
f
munication and queueing systems,” Synth. Lectures Commun. Netw.,
T L(jT) + V γ (τ ) xf ,r (τ ) ≤ B T + VTc∗j . vol. 3, no. 1, pp. 1–211, 2010.
τ =jT f r=1 [21] M. J. Neely, “Universal scheduling for networks with arbitrary
traffic, channels, and mobility,” in Proc. 49th IEEE Conf. Decis.
Control (CDC), Atlanta, GA, USA, 2010, pp. 1822–1829.
Summing the above equation over all j ∈ {0, 1, . . . , J − 1},
and dividing the sum by JTV, we get
1 1 ∗
JT−1 f J−1
L(JT) − L(0) B
+ γ (τ ) xf ,r (τ ) ≤ + cj .
JTV JT V J
τ =0 f r=1 j=0 Authors’ photographs and biographies not available at the time of publication.
Authorized licensed use limited to: Cyprus University of Technology. Downloaded on January 12,2021 at 08:49:53 UTC from IEEE Xplore. Restrictions apply.