research-article

A Distributed Anytime Algorithm for Real-Time EV Charging Congestion Control

Authors:

Christoph Goebel,

Hans-Arno JacobsenAuthors Info & Claims

e-Energy '15: Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems

Pages 67 - 76

https://doi.org/10.1145/2768510.2768544

Published: 14 July 2015 Publication History

Abstract

A massive introduction of Electric Vehicles (EVs) will cause considerable load increase, and without proper control, can lead to congestion problems in the distribution of power. EV charging congestion control is the ability to control the EVs' charging rate to avoid the overloading of distribution grid elements while optimizing the use of the available infrastructure. We propose the implementation of a distributed anytime algorithm for real-time congestion control of EV charging in distribution feeders. The problem is formulated as a network utility maximization problem. An iterative distributed solution algorithm with feasible iterates is investigated. This paper shows the formulation of the proposed solution approach and also the formulation of the state-of-the-art dual decomposition solution. The resulting algorithms for the former approaches are evaluated under static and dynamic conditions. The results demonstrate that the proposed algorithm remains stable and retains its anytime property under dynamic conditions. Compared to the state-of-the-art solution, the proposed algorithm offers improved scalability and reliability for EV charging congestion control.

References

[1]

C. Goebel and D. S. Callaway, "Using ICT-Controlled Plug-in Electric Vehicles to Supply Grid Regulation in California at Different Renewable Integration Levels," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 729--740, 2013.

[2]

M. Bradley and Associates, "Electric vehicle grid integration in the U.S., Europe, and China," tech. rep., M. J. Bradley and Associates, 2013.

[3]

C. Goebel, H.-A. Jacobsen, V. Razo, C. Doblander, J. Rivera, et al., "Energy Informatics," Business & Information Systems Engineering, pp. 1--7, 2013.

[4]

O. Ardakanian, C. Rosenberg, and S. Keshav, "Distributed Control of Electric Vehicle Charging," in Proceedings of the fourth International Conference on Future Energy Systems, e-Energy '13, (New York, NY, USA), pp. 101--112, ACM, 2013.

Digital Library

[5]

F. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, proportional Fairness and Stability," in Journal of the Operational Research Society, vol. 49, 1998.

[6]

M. Boddy and T. Dean, "Solving Time-dependent Planning Problems," in Proceedings of the 11th International Joint Conference on Artificial Intelligence, vol. 2, 1989.

Digital Library

[7]

J. Rivera and H.-A. Jacobsen, "A Distributed Anytime Algorithm for Network Utility Maximization with Application to Real-time EV Charging Control," in 53rd IEEE Conference on Decision and Control (CDC), 2014.

[8]

D. Callaway and I. Hiskens, "Achieving Controllability of Electric Loads," Proceedings of the IEEE, vol. 99, no. 1, pp. 184--199, 2011.

[9]

M. D. Galus, S. Koch, and G. Andersson, "Provision of Load Frequency Control by PHEVs, Controllable Loads, and a Cogeneration Unit," IEEE Transactions on Industrial Electronics, vol. 58, no. 10, pp. 4568--4582, 2011.

[10]

O. Sundström and C. Binding, "Optimization Methods to Plan the Charging of Electric Vehicle Fleets," in Proc. Int'l Conf. on Control, Communication and Power Engineering (CCPE), (San Diego, CA), pp. 323--328, 2010.

[11]

L. Gan, U. Topcu, and S. H. Low, "Optimal Decentralized Protocol for Electric Vehicle Charging," IEEE Trans. Power Systems, vol. PP, no. 99, pp. 1--12, 2012.

[12]

J. Rivera, P. Wolfrum, S. Hirche, C. Goebel, and H.-A. Jacobsen, "Alternating Direction Method of Multipliers for decentralized electric vehicle charging control," in Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on, pp. 6960--6965, Dec 2013.

[13]

O. Sundstrom and C. Binding, "Planning Electric-drive Vehicle Charging under constrained Grid Conditions," in Power System Technology (POWERCON), 2010 International Conference on, pp. 1--6, 2010.

[14]

C. Doblander, T. Rabl, and H.-A. Jacobsen, "Processing Big Events with Showers and Streams," in Specifying Big Data Benchmarks (T. Rabl, M. Poess, C. Baru, and H.-A. Jacobsen, eds.), vol. 8163 of Lecture Notes in Computer Science, pp. 60--71, Springer Berlin Heidelberg, 2014.

Digital Library

[15]

M. Chaturvedi, "Substation IED communications," in Power Engineering Society Winter Meeting, 2002. IEEE, vol. 1, pp. 596 vol.1--, 2002.

[16]

S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.

[17]

S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers," Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1--122, 2011.

Digital Library

[18]

S. Low and D. Lapsley, "Optimization flow control. I. Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861--874, 1999.

Digital Library

[19]

S. Boyd, L. Xiao, A. Mutapic, J. Dattorro, and J. Mattingley, "Subgradient Methods, Decomposition Methods, Alternating Projections." Notes for EE364b, Stanford University, 2007.

[20]

D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1989.

Digital Library

[21]

W. Kersting, "Radial Distribution Test Feeders," in Power Engineering Society Winter Meeting, 2001. IEEE, vol. 2, pp. 908--912 vol.2, 2001.

[22]

S. Barker, A. Mishra, D. Irwin, E. Cecchet, J. Albrecht, and P. Shenoy, "Smart*: An Open Data Set and Tools for Enabling Research in Sustainable Homes," in Proceedings Data Mining Applications In Sustainability, 2012.

Cited By

Hekkelman BLa Poutré HLehnhoff SIrwin DWang D(2022)Fairness vs welfareProceedings of the Thirteenth ACM International Conference on Future Energy Systems10.1145/3538637.3538843(93-104)Online publication date: 28-Jun-2022
https://dl.acm.org/doi/10.1145/3538637.3538843
Danner Dde Meer H(2021)Quality of service and fairness for electric vehicle charging as a serviceEnergy Informatics10.1186/s42162-021-00175-34:S3Online publication date: 13-Sep-2021
https://doi.org/10.1186/s42162-021-00175-3
Hekkelman BLa Poutré H(2020)Fairness in Power Flow Network Congestion Management with Outer Matching and Principal Notions of Fair DivisionProceedings of the Eleventh ACM International Conference on Future Energy Systems10.1145/3396851.3397701(106-115)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3396851.3397701
Show More Cited By

Index Terms

A Distributed Anytime Algorithm for Real-Time EV Charging Congestion Control
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
      1. Computational control theory

Recommendations

Distributed control of electric vehicle charging
e-Energy '13: Proceedings of the fourth international conference on Future energy systems

Electric vehicles (EVs) are expected to soon become widespread in the distribution network. The large magnitude of EV charging load and unpredictable mobility of EVs make them a challenge for the distribution network. Leveraging fast-timescale ...
Smoothed Least-laxity-first Algorithm for EV Charging
e-Energy '17: Proceedings of the Eighth International Conference on Future Energy Systems

We formulate EV charging as a feasibility problem that meets all EVs' energy demands before departure under charging rate constraints and total power constraint. We propose an online algorithm, the smoothed least-laxity-first (sLLF) algorithm, that ...
EV charging: separation of green and brown energy using IoT
UbiComp '16: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct

The energy drivers use to charge their Electric Vehicles (EVs) comes from various sources. Of those, some are renewable green energy sources such as solar photovoltaic systems (SolarPV) and home storage battery whilst some are called brown sources such ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

e-Energy '15: Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems

July 2015

334 pages

ISBN:9781450336093

DOI:10.1145/2768510

General Chairs:
Shivkumar Kalyanaraman
IBM Research, India
,
Deva P. Seetharam
DataGlen Technologies, India
,
Rajeev Shorey
TCS Innovation Labs, USA/India
,
Program Chairs:
Sarvapali Ramchurn
University of Southampton, UK
,
Mani Srivastava
UCLA, USA

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 July 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Alexander von Humboldt Foundation

Conference

e-Energy'15

Sponsor:

SIGCOMM

e-Energy'15: The Sixth International Conference on Future Energy Systems

July 14 - 17, 2015

Bangalore, India

Acceptance Rates

e-Energy '15 Paper Acceptance Rate 20 of 85 submissions, 24%;

Overall Acceptance Rate 160 of 446 submissions, 36%

Upcoming Conference

E-Energy '25

Sponsor:
sigenergy

The 16th ACM International Conference on Future and Sustainable Energy Systems

June 17 - 20, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
244
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hekkelman BLa Poutré HLehnhoff SIrwin DWang D(2022)Fairness vs welfareProceedings of the Thirteenth ACM International Conference on Future Energy Systems10.1145/3538637.3538843(93-104)Online publication date: 28-Jun-2022
https://dl.acm.org/doi/10.1145/3538637.3538843
Danner Dde Meer H(2021)Quality of service and fairness for electric vehicle charging as a serviceEnergy Informatics10.1186/s42162-021-00175-34:S3Online publication date: 13-Sep-2021
https://doi.org/10.1186/s42162-021-00175-3
Hekkelman BLa Poutré H(2020)Fairness in Power Flow Network Congestion Management with Outer Matching and Principal Notions of Fair DivisionProceedings of the Eleventh ACM International Conference on Future Energy Systems10.1145/3396851.3397701(106-115)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3396851.3397701
Alyousef Ade Meer H(2019)Design of a TCP-like Smart Charging Controller for Power Quality in Electrical Distribution SystemsProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328293(128-138)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3307772.3328293
Tavoni GBalasubramanian VGold J(2019)What is optimal in optimal inference?Current Opinion in Behavioral Sciences10.1016/j.cobeha.2019.07.00829(117-126)Online publication date: Oct-2019
https://doi.org/10.1016/j.cobeha.2019.07.008
Alyousef ADanner DKupzog FMeer H(2018)Enhancing power quality in electrical distribution systems using a smart charging architectureEnergy Informatics10.1186/s42162-018-0027-11:S1Online publication date: 10-Oct-2018
https://doi.org/10.1186/s42162-018-0027-1
Danner PDuschl WDanner DAlyousef Ade Meer H(2018)Flexibility Reward Scheme for Grid-Friendly Electric Vehicle Charging in the Distribution Power GridProceedings of the Ninth International Conference on Future Energy Systems10.1145/3208903.3213893(564-569)Online publication date: 12-Jun-2018
https://dl.acm.org/doi/10.1145/3208903.3213893
Alyousef ADanner DKupzog Fde Meer H(2018)Design and Validation of a Smart Charging Algorithm for Power Quality Control in Electrical Distribution SystemsProceedings of the Ninth International Conference on Future Energy Systems10.1145/3208903.3212031(380-382)Online publication date: 12-Jun-2018
https://dl.acm.org/doi/10.1145/3208903.3212031
Ramanujam ASankaranarayanan PVasan AJayaprakash RSarangan VSivasubramaniam A(2017)Qantifying The Impact of Electric Vehicles On The Electric GridProceedings of the Eighth International Conference on Future Energy Systems10.1145/3077839.3077854(228-233)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3077839.3077854

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents