Dynamics and Optimization in Spatially Distributed Electrical Vehicle Charging (2404.01259v1)
Abstract: We consider a spatially distributed demand for electrical vehicle recharging, that must be covered by a fixed set of charging stations. Arriving EVs receive feedback on transport times to each station, and waiting times at congested ones, based on which they make a selfish selection. This selection determines total arrival rates in station queues, which are represented by a fluid state; departure rates are modeled under the assumption that clients have a given sojourn time in the system. The resulting differential equation system is analyzed with tools of optimization. We characterize the equilibrium as the solution to a specific convex program, which has connections to optimal transport problems, and also with road traffic theory. In particular a price of anarchy appears with respect to a social planner's allocation. From a dynamical perspective, global convergence to equilibrium is established, with tools of Lagrange duality and Lyapunov theory. An extension of the model that makes customer demand elastic to observed delays is also presented, and analyzed with extensions of the optimization machinery. Simulations to illustrate the global behavior are presented, which also help validate the model beyond the fluid approximation.
- G. Coclite, M. Garavello, B. Piccoli, et al., “Traffic flow on a road network,” SIAM JOURNAL ON MATHEMATICAL ANALYSIS, vol. 36, no. 6, pp. 1862–1886, 2005.
- G. Como, E. Lovisari, and K. Savla, “Throughput optimality and overload behavior of dynamical flow networks under monotone distributed routing,” IEEE Transactions on Control of Network Systems, vol. 2, no. 1, pp. 57–67, 2015.
- G. Como and R. Maggistro, “Distributed dynamic pricing of multiscale transportation networks,” IEEE Transactions on Automatic Control, vol. 67, no. 4, pp. 1625–1638, 2022.
- A. Ferragut, “EVQueues.jl: A Julia simulator of ev charging policies.” https://github.com/aferragu/EVQueues.jl, 2021.
- 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, vol. 49, pp. 237–252, 1998.
- H. K. Khalil, “Nonlinear systems,” Upper Saddle River, 2002.
- M. Kuby and S. Lim, “The flow-refueling location problem for alternative-fuel vehicles,” Socio-Economic Planning Sciences, vol. 39, no. 2, pp. 125–145, 2005.
- Z. J. Lee, G. Lee, T. Lee, C. Jin, R. Lee, Z. Low, D. Chang, C. Ortega, and S. H. Low, “Adaptive charging networks: A framework for smart electric vehicle charging,” IEEE Transactions on Smart Grid, vol. 12, no. 5, pp. 4339–4350, 2021.
- S. H. Low, F. Paganini, and J. C. Doyle, “Internet congestion control,” IEEE control systems magazine, vol. 22, no. 1, pp. 28–43, 2002.
- M. Mozaffari, H. A. Abyaneh, M. Jooshaki, and M. Moeini-Aghtaie, “Joint expansion planning studies of EV parking lots placement and distribution network,” IEEE Transactions on Industrial Informatics, vol. 16, no. 10, pp. 6455–6465, 2020.
- J. C. Mukherjee and A. Gupta, “A review of charge scheduling of electric vehicles in smart grid,” IEEE Systems Journal, vol. 9, no. 4, pp. 1541–1553, 2014.
- F. Paganini, E. Espíndola, D. Marvid, and A. Ferragut, “Optimization of spatial infrastructure for EV charging,” in 61st IEEE Conference on Decision and Control, 2022.
- F. Paganini and A. Ferragut, “Dynamic load balancing of selfish drivers between spatially distributed electrical vehicle charging stations,” in 59th Allerton Conference, 2023.
- R. T. Rockafellar, “Convex analysis,” 1970.
- F. Santambrogio, “Optimal transport for applied mathematicians,” Birkäuser, NY, vol. 55, no. 58-63, p. 94, 2015.
- M. Van der Boor, S. C. Borst, J. S. Van Leeuwaarden, and D. Mukherjee, “Scalable load balancing in networked systems: A survey of recent advances,” SIAM Review, vol. 64, no. 3, pp. 554–622, 2022.
- Q. Wang, X. Liu, J. Du, and F. Kong, “Smart charging for electric vehicles: A survey from the algorithmic perspective,” IEEE Communications Surveys & Tutorials, vol. 18, no. 2, pp. 1500–1517, 2016.
- J. G. Wardrop, “Some theoretical aspects of road traffic research.” Proceedings of the Institution of Civil Engineers, vol. 1, no. 3, pp. 325–362, 1952.
- M. Zeballos, A. Ferragut, and F. Paganini, “Proportional fairness for EV charging in overload,” IEEE Transactions on Smart Grid, vol. 10, no. 6, pp. 6792–6801, 2019.