ADMM-Based decentralized electric vehicle charging with trip duration limits

Gaoqi He, Zhifu Chai, Xingjian Lu, Fanxin Kong, Bing Sheng

Research output: Chapter in Book/Entry/PoemConference contribution

5 Scopus citations


With the large-scale deployment of Electric Vehicles (EVs), the unbalanced distribution of charging needs and random charging behaviors cause charging stations (CSs) congestion. This degrades EV drivers' quality of experience by extending charging waiting time and increasing charging fee. Thus, EV owners are facing a critical issue on how to decrease the cost of charging, which consists of two parts: charging duration and charging fee. A great deal of existing work is confined to finding CSs to optimize the two parts individually. However, it still remains unexplored how to jointly minimize charging duration and charging fee under an overall time limit (i.e., deadline) of a scheduled trip. The problem is the focus of this paper. First, we formulate this problem as a 0-1 Integer Linear Programming problem and show its NP-Hardness. Then, we propose an efficient distributed algorithm based on the Alternating Direction Method of Multipliers (ADMM). The algorithm decomposes the original problem into sub-problems that can be solved locally and in parallel between charging stations and the global coordinator. Finally, we carry out extensive simulations based on real-life transport network data, and the results show that the proposed approach brings significant cost savings over existing ones.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE 40th Real-Time Systems Symposium, RTSS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages13
ISBN (Electronic)9781728144030
StatePublished - Dec 2019
Externally publishedYes
Event40th IEEE Real-Time Systems Symposium, RTSS 2019 - Hong Kong, China
Duration: Dec 3 2019Dec 6 2019

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725


Conference40th IEEE Real-Time Systems Symposium, RTSS 2019
CityHong Kong


  • ADMM
  • Decentralized
  • Electtic Vehicle Charging
  • Trip Duration Limits

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'ADMM-Based decentralized electric vehicle charging with trip duration limits'. Together they form a unique fingerprint.

Cite this