Optimal Management and Integration of Electric Vehicles to the grid: Dynamic Programming and Game Theory Approach
Résumé
This paper provides a Dynamic Programming (DP)approach to optimally manage the charging schedule of electricalvehicles (EV) based on a decentralized global optimization framegiven by the use of a Game Theory approach. The paper providesa detailed explanation of a forward induction DP algorithmand shows its adaptation to the problem of optimal chargingof one EV with the corresponding constraints of limiting powerconsumption, minimal and maximal states of charge, desiredstates of charge, etc. The extension to multiple EVs is provided bythe adaptation of a N-person non-cooperative game approach. Inthis game, the payoff of each player is based on a utility functionthat aims to reduce the distance between the total load and theaverage load, achieving load curve flattening.Index Terms—Plug-In Hybrid Electric Vehicles, Smart charging,Vehicle-to-Grid, Dynamic Programming, Peak shaving, Valleyfilling, Game theory, N-person non-cooperative game, Interfacingand Control of Energy Storage Technology, Optimization