An Optimal Battery Charging Algorithm in Electric Vehicle-Assisted Battery Swapping Environments

Haneul Ko,Sangheon Pack,Victor C. M. Leung
DOI: https://doi.org/10.1109/tits.2020.3038274
IF: 8.5
2020-01-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:In battery swapping environments, electric vehicles (EVs) can play roles as battery providers as well as consumers. In this paper, we propose an optimal battery charging algorithm (OBCA) where a battery swapping station (BSS) charges batteries in its storage with the consideration of the profile of the electricity price and the arrival rates of EVs. To maximize the net profit of BSS while maintaining the battery changing probability above a certain level (i.e., maintaining high quality of service (QoS) of BSS), we formulate a constraint Markov decision process (CMDP) problem and the optimal charging schedule for batteries in BSS is obtained by a linear programming (LP). Evaluation results demonstrate that OBCA with the optimal policy can improve the net profit of BSS up to 418% compared to an electric price-aware scheme while maintaining high QoS of BSS.
engineering, electrical & electronic,transportation science & technology, civil
What problem does this paper attempt to address?