Optimal Scheduling for Smart Charging of Electric Vehicles Using Dynamic Programming
We are proposing a formulation of the smart charging problem that can be solved by dynamic programming. It allows the optimal charging schedule of EVs to be determined in order to minimize the cost considering the different driving patterns of each car owner as well as the electricity prices varying according to supply and demand. Conclusive experiments are made through simulations, relying upon a database storing the history of the real use of vehicles over several months and an hourly electricity price.
KeywordsSmart charging Electric Vehicles Sequential decision-making Dynamic programming Smart grid
This work was made possible through funding from NSERC-Canada, FRQNT-Québec, MITACS, and E Machine Learning Inc. The authors are grateful to Annette Schwerdtfeger and Marc-André Gardner for proofreading this manuscript.
- 3.Li, Z., Khaligh, A., Sabbaghi, N.: Minimum charging-cost tracking based optimization algorithm with dynamic programming technique for plug-in hybrid electric vehicles. In: Proceedings of the Vehicle Power and Propulsion Conference (VPPC) (2011)Google Scholar
- 5.Sarabi, S., Kefsi, L.: Electric vehicle charging strategy based on a dynamic programming algorithm. In: Proceedings of the International Conference on Intelligent Energy and Power Systems (IEPS) (2014)Google Scholar