research-article

Distributed control of electric vehicle charging

Authors:

Omid Ardakanian,

Catherine Rosenberg,

S. KeshavAuthors Info & Claims

e-Energy '13: Proceedings of the fourth international conference on Future energy systems

Pages 101 - 112

https://doi.org/10.1145/2487166.2487178

Published: 21 May 2013 Publication History

Abstract

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 measurements and low-latency broadband communications enabled by the smart grid, we propose a distributed control algorithm that adapts the charging rate of EVs to the available capacity of the network ensuring that network resources are used efficiently and each EV charger receives a fair share of these resources. We obtain sufficient conditions for stability of this control algorithm in a static network, and demonstrate through simulation in a test distribution network that our algorithm quickly converges to the optimal rate allocation.

References

[1]

IEEE Distribution Test Feeders. http://ewh.ieee.org/soc/pes/dsacom/testfeeders.

[2]

SAE J1772 Standard. http://standards.sae.org/j1772_201210.

[3]

C. Ahn, C.-T. Li, and H. Peng. Optimal decentralized charging control algorithm for electrified vehicles connected to smart grid. J. Power Sources, 196(2):10369--10379, 2011.

[4]

O. Ardakanian, C. Rosenberg, and S. Keshav. Real-time distributed congestion control for electrical vehicle charging. Performance Evaluation Review, 2012.

Digital Library

[5]

A. G. Boulanger, A. C. Chu, S. Maxx, and D. L. Waltz. Vehicle Electrification: Status and Issues. Proceedings of the IEEE, 99(6):1--23, 2011.

[6]

R. Brown. Impact of smart grid on distribution system design. In IEEE PES General Meeting, pages 1--4. IEEE, 2008.

[7]

EPRI. Impact of Plug-in Hybrid Electric Vehicles on Utility Distribution. Technical Report, 2009.

[8]

L. Gan, U. Topcu, and S. Low. Stochastic distributed protocol for electric vehicle charging with discrete charging rate. Technical report, California Institute of Technology, 2011.

[9]

T. Ganu, J. Hazra, D. P. Seetharam, S. A. Husain, V. Arya, L. C. De Silva, R. Kunnath, and S. Kalyanaraman. nPlug: a smart plug for alleviating peak loads. In ACM e-Energy, 2012.

Digital Library

[10]

X. Gong, T. Lin, and B. Su. Survey on the impact of electric vehicles on power distribution grid. In Power Engineering and Automation Conference, volume 2, pages 553--557. IEEE, 2011.

[11]

F. Kelly. Charging and rate control for elastic traffic. European transactions on Telecommunications, 8(1):33--37, 1997.

[12]

F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237--252, 1998.

[13]

J. Lopes, F. Soares, and P. Almeida. Integration of electric vehicles in the electric power system. Proceedings of the IEEE, 99(1):168--183, 2011.

[14]

S. H. Low and D. E. Lapsley. Optimization flow control. I. Basic algorithm and convergence. Networking, IEEE/ACM Transactions on, 7(6):861--874, 1999.

Digital Library

[15]

Z. Ma, D. S. Callaway, and I. A. Hiskens. Decentralized charging control of large populations of plug-in electric vehicles. IEEE Trans. Control Systems Technology, (99):1--12, 2011.

[16]

A. Meier. Electric Power Systems: A Conceptual Introduction. Wiley-IEEE Press, 2006.

[17]

F. Paganini, Z. Wang, J. Doyle, and S. Low. Congestion control for high performance, stability, and fairness in general networks. Networking, IEEE/ACM Transactions on, 13(1):43--56, 2005.

Digital Library

[18]

D. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. Selected Areas in Communications, IEEE Journal on, 24(8):1439--1451, 2006.

Digital Library

[19]

S. Shenker. Fundamental design issues for the future internet. IEEE Journal on Selected Areas in Communications, 13:1176--1188, 1995.

Digital Library

[20]

E. Sortomme, M. Hindi, S. MacPherson, and S. Venkata. Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses. IEEE Trans. Smart Grid, 2(1):198--205, 2011.

[21]

R. Srikant. The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications). Birkhauser, 2004.

Digital Library

[22]

J. Taft and P. De Martini. Cisco Systems -- Ultra Large-Scale Power System Control Architecture. http://www.cisco.com/web/strategy/docs/energy/control_architecture.pdf.

[23]

H. Yaïche, R. R. Mazumdar, and C. Rosenberg. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans. Networking, 8(5):667--678, 2000.

Digital Library

[24]

L. Ying, G. Dullerud, and R. Srikant. Global stability of internet congestion controllers with heterogeneous delays. Networking, IEEE/ACM Transactions on, 14(3):579--590, 2006.

Digital Library

Cited By

Narayanan ANagarathinam SMisra PVasan A(2024)Multi-agent Reinforcement Learning for Joint Control of EV-HVAC System with Vehicle-to-Building SupplyProceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)10.1145/3632410.3632421(332-341)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3632410.3632421
Panayiotou TEllinas G(2024)Fair-enough Charging of Electric Vehicles2024 IEEE 99th Vehicular Technology Conference (VTC2024-Spring)10.1109/VTC2024-Spring62846.2024.10683313(01-06)Online publication date: 24-Jun-2024
https://doi.org/10.1109/VTC2024-Spring62846.2024.10683313
Yu HXu CWang WGeng GJiang Q(2024)Communication-Free Distributed Charging Control for Electric Vehicle GroupIEEE Transactions on Smart Grid10.1109/TSG.2023.332473115:3(3028-3039)Online publication date: May-2024
https://doi.org/10.1109/TSG.2023.3324731
Show More Cited By

Index Terms

Distributed control of electric vehicle charging
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
      1. Computational control theory

Recommendations

Challenges in Scheduling Electric Vehicle Charging with Discrete Charging Rates in AC Power Networks
e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

To meet the substantial demand for electrified transportation, a high level of penetration of electric vehicles (EVs) will be expected to incur considerable impacts on the reliability of electricity grid. Hence, there requires an intelligent scheduling ...
A Distributed Anytime Algorithm for Real-Time EV Charging Congestion Control
e-Energy '15: Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems

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 ...
Approximation Scheduling Algorithms for Electric Vehicle Charging with Discrete Charging Options
e-Energy '18: Proceedings of the Ninth International Conference on Future Energy Systems

To cope with the high-level penetration of electric vehicles (EVs), an intelligent scheduling mechanism for EV charging is required for maintaining the electricity grid within the operating limits, mitigating the demand peaks, and maximizing the benefit ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

e-Energy '13: Proceedings of the fourth international conference on Future energy systems

January 2013

306 pages

ISBN:9781450320528

DOI:10.1145/2487166

General Chairs:
David Culler
University of California, Berkeley, USA
,
Catherine Rosenberg
University of Waterloo, Canada
,
Program Chairs:
S. Keshav
University of Waterloo, Canada
,
Jim Kurose
University of Massachusetts, USA

Copyright © 2013 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: 21 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

e-Energy '13

Sponsor:

SIGCOMM

e-Energy '13: The Fourth International Conference on Future Energy Systems

May 21 - 24, 2013

California, Berkeley, USA

Acceptance Rates

e-Energy '13 Paper Acceptance Rate 40 of 76 submissions, 53%;

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

77
Total Citations
View Citations
911
Total Downloads

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

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Narayanan ANagarathinam SMisra PVasan A(2024)Multi-agent Reinforcement Learning for Joint Control of EV-HVAC System with Vehicle-to-Building SupplyProceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)10.1145/3632410.3632421(332-341)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3632410.3632421
Panayiotou TEllinas G(2024)Fair-enough Charging of Electric Vehicles2024 IEEE 99th Vehicular Technology Conference (VTC2024-Spring)10.1109/VTC2024-Spring62846.2024.10683313(01-06)Online publication date: 24-Jun-2024
https://doi.org/10.1109/VTC2024-Spring62846.2024.10683313
Yu HXu CWang WGeng GJiang Q(2024)Communication-Free Distributed Charging Control for Electric Vehicle GroupIEEE Transactions on Smart Grid10.1109/TSG.2023.332473115:3(3028-3039)Online publication date: May-2024
https://doi.org/10.1109/TSG.2023.3324731
Panayiotou TEllinas G(2024)Balancing Efficiency and Fairness in Resource Allocation for Optical NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330442621:1(389-401)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3304426
Hossain MAl-Awami AAbido M(2024)A Proportional and Weight Based Decentralized Charge Controller of Electric Vehicles for the Improvement of Local Voltage ProfileIEEE Access10.1109/ACCESS.2024.341001212(79699-79713)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3410012
Bovornkeeratiroj PLee SIyengar SIrwin DShenoy P(2023)Distributed rate control of smart solar arrays with batteriesFrontiers in the Internet of Things10.3389/friot.2023.11293672Online publication date: 28-Jun-2023
https://doi.org/10.3389/friot.2023.1129367
Wamburu JLee SIyengar SIrwin DShenoy P(2023)Analyzing the Energy Usage of a Community and the Benefits of Energy StorageACM Journal on Computing and Sustainable Societies10.1145/36372092:2(1-23)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.1145/3637209
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
Zhang YWu CLu C(2022)Risk-Limiting Multi-Station EV Charging Scheduling with Imperfect Prediction2022 7th IEEE Workshop on the Electronic Grid (eGRID)10.1109/eGRID57376.2022.9990024(1-5)Online publication date: 29-Nov-2022
https://doi.org/10.1109/eGRID57376.2022.9990024
Lin QYi HChen M(2022)Minimizing Cost-Plus-Dissatisfaction in Online EV Charging Under Real-Time PricingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.311453723:8(12464-12479)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3114537
Show More Cited By

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