Dynamic load balancing of selfish drivers between spatially distributed electrical vehicle charging stations

This paper considers an electrical vehicle recharging infrastructure made up of physically separate stations serving spatially distributed requests for charge. Arriving EVs receive feedback on transport times to each station, and waiting times at congested stations, based on which they make a selfish selection. We present a fluid model of the resulting dynamics, in particular modeling queueing delays as a function of fluid queues, and two different models of client departures: given sojourn times, or given service times. In each case, the joint load balancing dynamics is related to a convex program, suitable variant of a centralized optimal transport problem. In particular, we use Lagrange duality to show the correspondence between equilibrium points and optima, and to analyze the convergence properties of the dynamics. The results have similarities and differences with classical work on selfish routing for transportation networks. We present illustrative simulations, which also explore the alidity of the model beyond the fluid assumption.
Thesis note
Thesis degree name
[8] p., grafs.
Incluye bibliografía. Artículo presentado en 59th Annual Allerton Conference on Communication, Control, and Computing. Monticello, Estados Unidos.
Access the full text
View in library
Rights license