Distributed Charging Coordination for Electric Trucks under Limited Facilities and Travel Uncertainties

Ting Bai,Yuchao Li,Karl Henrik Johansson,Jonas Mårtensson

2024-07-15

Abstract:In this work, we address the problem of charging coordination between electric trucks and charging stations. The problem arises from the tension between the trucks' nontrivial charging times and the stations' limited charging facilities. Our goal is to reduce the trucks' waiting times at the stations while minimizing individual trucks' operational costs. We propose a distributed coordination framework that relies on computation and communication between the stations and the trucks, and handles uncertainties in travel times and energy consumption. Within the framework, the stations assign a limited number of charging ports to trucks according to the first-come, first-served rule. In addition, each station constructs a waiting time forecast model based on its historical data and provides its estimated waiting times to trucks upon request. When approaching a station, a truck sends its arrival time and estimated arrival-time windows to the nearby station and the distant stations, respectively. The truck then receives the estimated waiting times from these stations in response, and updates its charging plan accordingly while accounting for travel uncertainties. We performed simulation studies for $1,000$ trucks traversing the Swedish road network for $40$ days, using realistic traffic data with travel uncertainties. The results show that our method reduces the average waiting time of the trucks by $46.1\%$ compared to offline charging plans computed by the trucks without coordination and update, and by $33.8\%$ compared to the coordination scheme assuming zero waiting times at distant stations.

Systems and Control

What problem does this paper attempt to address?

The paper attempts to address the issue of charging coordination between electric trucks and charging stations under conditions of limited charging facilities and driving uncertainty. Specifically, the researchers focus on how to reduce the waiting time for trucks at charging stations while minimizing the operational cost for each truck. This problem arises from the conflict between the long charging time of trucks and the limited charging facilities at charging stations.

To achieve this goal, the paper proposes a distributed coordination framework that relies on computation and communication between charging stations and trucks and can handle uncertainties in travel time and energy consumption. In this framework, charging stations allocate limited charging ports based on a first-come, first-served principle and build a waiting time prediction model based on historical data to provide estimated waiting times to trucks. When trucks approach a charging station, they send their arrival time and estimated arrival time window to nearby and distant charging stations. After receiving the estimated waiting times from these stations, the trucks update their charging plans accordingly, considering the driving uncertainties.

Through simulation studies, the authors demonstrate that this method reduces the average waiting time by 46.1% compared to uncoordinated and offline charging plans and by 33.8% compared to a coordinated scheme assuming zero waiting time at distant charging stations. This indicates that the proposed framework has significant advantages in practical applications.