Professional Documents
Culture Documents
Carbon-Aware EV Charging
Kai-Wen Cheng∗§ ,Yuexin Bian∗§ , Yuanyuan Shi∗ , Yize Chen†
∗ Department of Electrical and Computer Engineering, University of California San Diego, San Diego, CA 92161
† Lawrence Berkeley National Laboratory, Berkeley, CA 94720
I. I NTRODUCTION
The adoption of electric vehicles (EV) is significant to the
carbon neutrality goal since it helps reducing carbon emission Fig. 1. Schematic of proposed carbon-aware EV charging scheme. By investigat-
of the transportation sector. Despite the numerous benefits of EV ing the flexibiliy coming from both grid carbon intensity and EV arrival/charging
patterns, we are able to design adaptive charging algorithm to minimize charging
on the emission front, the rapid increase in EV charging events station’s carbon emissions. The top left figure represents the time-series of the
has become an emerging operational concern on the power grid mix of different energy sources, which is detailed in Section III.A.
level. With more than a quarter million of EVs sold in the
United States in 2021 and more projected in the future, the
grid-level power consumption will face an expedited increase. phenomenal impact on the state’s grid energy mix, leading to
Moreover, since the transportation sector and the electric power the “duck curve” - the imbalance between electricity demand
accounts for 30% and 25% of carbon emissions [1] respectively, and renewable generation [3]. With respect to carbon emission,
there are growing interests on how we can efficiently reduce the “duck curve” also applies. In day time, the large amount
grid-level carbon emissions in accompany with transportation of clean energy supply help lower the average carbon intensity.
electrification. While driving EVs decreases the direct carbon Depending on the season, we can also see a difference of 0.12 to
emission in transportation, charging EVs could possibly increase 0.15 kgCO2/kWh between the day-time and night-time carbon
carbon emission in electricity generation due to mismatch in intensity. This implies the potential of shifting EV charging
low carbon emission interval and peak charging interval. A demand to the hours with higher penetration of renewables (low
German study indicated that if EV adoption rate exceeds 25%, carbon intensity), therefore, absorbing the excess supply of
we could see an increase in peak power demand of 30% in some electricity and reducing the overall carbon emission.
location [2]. As the electricity generation energy mix becomes While the flexibility in EV charging schedule can reduce the
time-varying due to wind and photovoltaic (PV) energy source, environmental impact, it is important to take individual charging
increase in EV charging demand may lead to increasing use of session’s time and energy constraint into consideration in real
fossil fuel generations during peak hours, which contradicts the life. In this paper, we take the perspective of an EV charging
carbon reduction goals. station operator that aim to reduce overall EV charging emission
In this paper, we examine the possibility of designing carbon- while satisfying individual user’s charging needs. The goal is
intensity-adaptive charging policies to optimize the carbon achieved by exploring the interactions among time-varying grid
trajectories of EV charging sessions. Take California as an carbon intensity, EV charging patterns, and charging infras-
example, the fast adoption of solar PV in California has made tructure’s physical constraints. Specifically, we would like to
answer the following research question: what is the potential
§ Equal contribution for reducing carbon emission of charging events by leveraging
978-1-6654-3254-2/22/$31.00 ©2022 IEEE the flexibility of EV charging sessions?
2
The contributions of this work are as follows. First of all, this Carbon-aware EV charging scheduling is still novel in the
paper introduces the carbon optimization problem in contrast way that it combines grid carbon intensity data, EV statistics and
to cost optimization for EV charging stations. With ongoing optimization framework. [14] conducted a survey on EV owners’
demand for low-carbon initiatives and action terms, this paper preferences regarding carbon-neutral charging services. In [15],
also brings carbon-awareness to the attention. On top of that, this empirical studies validate that different geographical regions
paper shows the effectiveness of such optimization algorithm and charging schedules can lead to different carbon emissions.
by solving the optimization with real-world data collected in [16] proposed a heuristic method to match EV charging with
the Berkeley Lab campus. Last, the introduction of carbon renewable energy resources on a macro scale without consider-
intensity forecasting enables online EV scheduling, which makes ing individual characteristics of charging sessions and charging
EV carbon minimization applicable in real-life using the the station’s physical constraint. In [17], a demand response scheme
algorithm introduced1 . with simplified charging models is proposed for the overall US
Numerical studies on real-world charging data from Berkeley market.
campus and CAISO generation fuel mix data validate the Our technique bears the closest resemblance to the industrial
effectiveness of the proposed method on optimizing EV charging advances mentioned in [18], [19], and is partly inspired by the
events’ carbon footprints in a real-time fashion. Our results carbon-aware cloud computing considering flexible data center
show that the proposed charging scheme can save an average loads [20]. The key distinction lies in how we formulate and
of 3.81% of carbon emission without sacrificing total delivered solve the optimization problem by taking both carbon intensity
energy. From our data and simulation, the charging station emits forecasts and engineering constraints into account. We also
on average around 57 kgCO2 each day while delivering 288 develop carbon intensity forecasting method to accommodate
kWh of energy. A 3.81% carbon reduction is equivalent to real-time scheduling.
792.7 kgCO2 per year. Moreover, with a 12.61% sacrifice on II. C ARBON -AWARE C HARGING F RAMEWORK
the energy delivery, we can further reduce the carbon emission
by 26.00%, which is around 5,143 kgCO2 per year. According In this paper, we consider the daily operation of an EV charg-
to the latest social cost of carbon (SCC) estimate by the US ing station. The charging station is connected to the electricity
government, the current SCC is priced at $50 per ton [4]. This grid via a power distribution feeder. The charging current signal
indicates that our algorithm can reduce social cost by $257 with is communicated from the charging station to the vehicle’s on-
a slight comprise of energy delivery. Assuming one charging board charger. Upon arrival of each EV, the charging station is
session per day per EV in California, this means given current notified of their arrival battery energy level, requested energy
renewables penetration, we can reduce SCC by 5.47 million and departure time according to inputs set by the user.
dollars per year. The cost reduction amount will continue to We are interested in designing a charging scheduling algo-
increase as more EVs are adopted in California. rithm to achieve station-level load shaping. In particular, since
both the EV charging demand and grid-level carbon intensity are
A. Related Work time-varying, there is potential to reduce station-level carbon
emission by shifting charging load from periods with high
Researchers have been discussing the potential of designing
carbon intensity to low carbon intensity periods, as long as the
EV charging scheduling algorithms to alleviate grid conges-
charging demand is satisfied before departure time.
tion [5], to better integrate increasing renewables [6], and
The implemented algorithm is composed of several major
to accommodate economical objectives as well as operating
components as are shown in Fig. 1: (i) extract and process grid-
constraints [7]. Real-time algorithm considering arrival and
level energy mix data; (ii) predict the day-ahead carbon intensity
departure statistics are discussed in [8]. Bi-directional charging
(iii) receive and communicate session-specific charging statis-
strategies and vehicle-to-grid (V2G) technologies have been also
tics (arrival time, departure time, battery limits, and requested
discussed in [9].
energy); and (iv) optimize carbon emissions with resource and
There are some existing work on approaching load shifting charging schedule limits.
problem via solving optimization problem explicitly [10]–[12]
or via time-of-use pricing. Even though electricity prices follow III. M ETHOD
some characteristic of the the load curve (lower cost during In this section, we firstly introduce carbon intensity calcula-
the noon and higher cost during the evening), cost optimization tion, and then illustrate how carbon reduction goal is integrated
using TOU pricing is an indirect approach for optimizing carbon into charging station operation considering the stochasticity of
emissions. Based on a recent EV industry report [13], there is EV charging requests and grid carbon intensity.
unutilized potential of carbon reduction via enabling flexible
A. Carbon Intensity
charging windows.
We denote the time-varying carbon emission (carbon inten-
1 In this work, we consider the carbon emissions from charging sessions,
sity) as C(t) with a unit of kgCO2/kWh or mTCO2(Metric
excluding from, e.g., vehicle manufacturing, power unit construction or end-of- ton CO2)/MWh. Carbon intensity data is a time-series data
life. that reflects the grid-level carbon emission per energy unit.
3
Algorithm 1 Online Carbon Aware EV Charging • The time of use price aware (TOU) algorithm solves the
Input: Charging infrastructure and each EV’s peak charging optimization problem that minimizes the charging cost and
power limit P̄ and ū, operation time length K. required energy deviation.
Output: Charging power (ui (1), ui (2), . . . , ui (K), i ∈ V). We report energy delivery quality EDQ (%) for the overall
for k = 1, . . . , K do charging station (EDQ-Station) and the average energy delivery
Ck := {Ĉ(k), . . . , Ĉ(k + T − 1)} quality (%) per session (EDQ-Session) for performance evalua-
Vk := {i ∈ V|xi,arrival ≤ k AND xi,depart > k} tion according to (4):
xVk := {xi (k)|i ∈ Vk } P
|xi,T − xi,arrival |
compute EDQ-Station = P i∈V ,
(u∗i (1), . . . , u∗i (T ), i ∈ Vk ) = SCH(Ck , Vk , xVk ) i∈V |xi,depart − xi,arrival |
(4)
update ui (k) = u∗i (1) , ∀i ∈ Vk and ui (k) = 0, i 6∈ Vk . 1 X |xi,T − xi,arrival |
EDQ-Session = .
update xi (k + 1) = xi (k) + δuEi (k) i
, ∀i ∈ V. |V|
i∈V
|xi,depart − xi,arrival |
end for Fig 5 shows the distribution of vehicle arrival time and
yearly staying time. We can see that most vehicles arrive before
noon when the carbon intensity is lower, which leave room for
charging flexibility. Most arrived vehicles stay for less than four
1200
2500 hours in the charging station.
Number Of Vehicles
1000
800
2000 1) Seasonal Shift
1500
600 We first present the seasonal carbon emission shift using our
1000
400 method and the baseline EDF method. We select days from
200 500 March 1 to May 31 as spring, June 1 to August 31 as summer,
0 0 September 1 to November 30 as autumn and December 1 to
00:00 08:00 16:00 24:00 0 5 10 15 20
Arrival Time Duration (Hours) February 28 as winter. Fig 6 shows the comparison of carbon
emission and energy delivery (%) among four seasons with the
Fig. 5. The distribution of arrival time (left) and duration (right) of EV charging balanced factor λ = 0.35. From the figure, we can see that
sessions in 2021. carbon intensity is lower at noon than other time. Our method
takes advantage of the low carbon intensity pattern and shifts
the flexible charging demand to the time when carbon intensity
V. S IMULATION R ESULTS
is low, such that the carbon emission is reduced efficiently.
We use real-world, campus-wide EV charging station data 2) The impact of the balanced factor
from the Lawrence Berkeley National Laboratory campus for
the experiment, which contains all charging sessions from the We use the first 20 days in the dataset to show how balanced
year of 2021 including EV arrival time, energy consumption factor λ in (2a) influences the carbon emission and energy
and depart time. We assume the battery capacity is 50 kWh for delivery quality. Fig 7 shows the change of total carbon emission
all the vehicles, the available charging power from the charging (red curve) and energy loss (blue curve) using different balanced
station is 180 kW, and maximum charging rate is 7.5 kW3 . factors. We can see that with the balanced factor decreasing,
Without loss of generality, we choose the simulation interval the carbon emission will decrease while the energy loss will
∆T as 5 minutes, and there are 288 time steps per day. Source increase. We also compare the performance with the baseline
code and data for our experiments are available at https://github. EDF method. Using a balanced factor λ ≥ 0.4, we can achieve
com/kaicheng0824/carbon aware ev charging. the same energy delivery while reducing 5.6% CO2 for 20 days.
We include a brief introduction of the benchmarking EV 3) Comparison with baselines
charging scheduling methods: Here we use the entire dataset in 2021. We compare our
• The equal sharing (ES) algorithm allocates available charg- method with three baseline methods: ES, EDF and TOU. We
ing power supply P̄ equally to all active EV charging test our method with a fix balanced factor λ = 0.3 (denoted as
sessions at each time step, while satisfying each EV’s Offline(0.3)) and λ = 0.4 (denoted as Offline(0.4)),
maximum charging rate and energy constraint. respectively. We also test the carbon-aware charging algorithm
• The earliest deadline first (EDF) algorithm assigns the with a flexible factor scheme (denoted as Offline(+)), where
maximum allowable charging power ūi (t) to EVs with we choose λ = 0.3 for days with vehicle size n ≤ 20, λ = 0.25
earliest departure time while keeping the sum of charging for days with n ∈ [21, 30] and λ = 0.35 for other cases.
power less or equal to the infrastructure power limit P̄ . Secion V-2 shows that larger balanced factor is more likely
to deliver the required energy while leading to less carbon
3 We aggregate all on-campus EV chargers together as a single charging station reduction. Since group one (less than 20 charging sessions per
and evaluate the algorithm. day) has relatively low carbon emission, and group three (more
6
0.25 0.2
0.2 0.15 0.25 0.2
0.15 0.1
0 5 10 15 20 0 5 10 15 20 0 5 10 15 20 0 5 10 15 20
Carbon(kg)
60 60 80 60
40 40 60 40
40
20 20 20 20
0 0 0 0
0 5 10 15 20 0 5 10 15 20 0 5 10 15 20 0 5 10 15 20
200
100 100 100
100 50
0 0 0 0
0 5 10 15 20 0 5 10 15 20 0 5 10 15 20 0 5 10 15 20
Time (Hours)
Fig. 6. The carbon emission shift compared with the baseline (EDF) in four seasons. Carbon intensity exhibits the feature of duck curve among four seasons,
and our method takes advantage of the low carbon intensity pattern and tends to postpone the charging to the time when carbon intensity becomes lower.
Carbon Emission (kg) Energy Loss (%) compared to Offline(0.3). An interesting future direction
Baseline Carbon Emission (kg) Baseline Energy Loss (%)
is to develop a more principled method of adaptively choosing
100
900 the balanced factor according to daily charging patterns, that can
800
both maintain the high energy delivery quality and effectively
Carbon Emission(kg)
80
Energy Loss (%)
700
600 60
reduce carbon emission.
500
Strategy Carbon emission (kg)
400 40
Equal Sharing 2.913
300
20
Earliest Deadline First 2.913
200
ToU price aware 2.840
100
0 Offline (0.4) 2.798
0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55
Offline (+) 2.127
Balanced Factor
Offline (0.3) 2.195
TABLE I
Fig. 7. The tradeoff between the total carbon emission and percentages of energy AVERAGE CARBON EMISSION FOR EACH CHARGING SESSION USING
loss among different balanced factor using our method and baseline (EDF). We DIFFERENT APPROACHES .
use the first 20 days to simulate the result.
100
Carbon emission (kg)
100
19k [12] J. Quirós-Tortós, L. F. Ochoa, and B. Lees, “A statistical analysis of ev
18k 80
charging behavior in the uk,” in 2015 IEEE PES Innovative Smart Grid
17k 60 Technologies Latin America (ISGT LATAM). IEEE, 2015, pp. 445–449.
16k
40 [13] “Automating load shaping for evs: optimizing for cost, grid
15k
20 constraints, and. . . carbon?” https://sense.com/whitepapers/
14k
13k 0
Sense-EV-Carbon-Research.pdf, accessed: 2022-06-19.
Of
flin
On
lin
Of
flin
On
lin
TO
U
ED
F
ES [14] C. Will, N. Lehmann, N. Baumgartner, S. Feurer, P. Jochem, and W. Ficht-
e( e( e( e(
0.3
)
0.3
)
0.4
)
0.4
)
ner, “Consumer understanding and evaluation of carbon-neutral electric
vehicle charging services,” Applied Energy, vol. 313, 2022.
[15] A. Ensslen, M. Schücking, P. Jochem, H. Steffens, W. Fichtner, O. Woller-
Fig. 9. The comparison of energy delivery quality for station (EDQ-Station) sheim, and K. Stella, “Empirical carbon dioxide emissions of electric
and carbon emission: offline (carbon aware offline), online (real time carbon vehicles in a french-german commuter fleet test,” Journal of cleaner
aware), ToU aware (TOU), EDF, and ES. Proposed online algorithm achieves production, vol. 142, pp. 263–278, 2017.
similar performances compared to offline benchmarks. [16] A. Colmenar-Santos, A.-M. Muñoz-Gómez, E. Rosales-Asensio, and
Á. López-Rey, “Electric vehicle charging strategy to support renewable
energy sources in europe 2050 low-carbon scenario,” Energy, vol. 183,
VI. C ONCLUSION AND F UTURE W ORK pp. 61–74, 2019.
[17] X. Chen, C.-W. Tan, S. Kiliccote, and R. Rajagopal, “Electric vehicle
In this paper, we explore how EV charging scheduling will charging during the day or at night? a perspective on carbon emissions,”
positively affect the carbon emissions of EV charging. More in 2019 IEEE Power & Energy Society General Meeting (PESGM). IEEE,
2019, pp. 1–5.
interestingly, in this paper, we use the grid-level average carbon [18] Parker. (2022) Parker collaborates with danish start-
intensity as an indicator for optimizing charging facilities’ up @ONLINE. [Online]. Available: https://parker-project.com/
emission profiles. In the future work, we will investigate the parker-collaborates-with-danish-start-up/
[19] W. Shi and M. Karimzadeh, “Automating load shaping for evs: optimizing
choices of carbon and economical objectives, and explore the for cost, grid constraints, and. . . carbon?” 2021.
planning and operation mechanisms considering multiple EV [20] A. Radovanovic, R. Koningstein, I. Schneider, B. Chen, A. Duarte, B. Roy,
charging stations. We will also explore how pricing mechanisms D. Xiao, M. Haridasan, P. Hung, N. Care et al., “Carbon-aware computing
for datacenters,” arXiv preprint arXiv:2106.11750, 2021.
can affect the session-specific carbon emissions. [21] K. Leerbeck, P. Bacher, R. G. Junker, G. Goranović, O. Corradi,
R. Ebrahimy, A. Tveit, and H. Madsen, “Short-term forecasting of co2
R EFERENCES emission intensity in power grids by machine learning,” Applied Energy,
[1] “Sources of greenhouse gas emissions,” https://www.epa.gov/ vol. 277, p. 115527, 2020.
ghgemissions/sources-greenhouse-gas-emissions, accessed: 2022-05- [22] ElectricityMap. (2022) Electricitymap @ONLINE. [Online]. Available:
25. https://electricitymap.org/
[2] “The potential impact of electric vehicles on global energy systems,” https:
//www.mckinsey.com/industries/automotive-and-assembly/our-insights/