Comparison of Intelligent Charging Algorithms for Electric Vehicles to Reduce Peak Load and Demand Variability in a Distribution Grid

  • Received : 2012.05.15
  • Published : 2012.12.31

Abstract

A potential breakthrough of the electrification of the vehicle fleet will incur a steep rise in the load on the electrical power grid. To avoid huge grid investments, coordinated charging of those vehicles is a must. In this paper, we assess algorithms to schedule charging of plug-in (hybrid) electric vehicles as to minimize the additional peak load they might cause. We first introduce two approaches, one based on a classical optimization approach using quadratic programming, and a second one, market based coordination, which is a multi-agent system that uses bidding on a virtual market to reach an equilibrium price that matches demand and supply. We benchmark these two methods against each other, as well as to a baseline scenario of uncontrolled charging. Our simulation results covering a residential area with 63 households show that controlled charging reduces peak load, load variability, and deviations from the nominal grid voltage.

Keywords

References

  1. S. Logghe, B. V. Herbruggen, and B. V. Zeebroeck, "Emissions of road traffic in Belgium," Transport & Mobility Leuven, Tech. Rep., Jan. 2006.
  2. K. Clement, K. V. Reusel, and J. Driesen, "The consumption of electrical energy of plug-in hybrid electric vehicles in Belgium," in Proc. EET, Brussels, Belgium, June 2007, p. 10.
  3. A. Ipakchi and F. Albuyeh, "Grid of the future," IEEE Power Energy, vol. 7, no. 2, pp. 52-62, Mar.-Apr. 2009. https://doi.org/10.1109/MPE.2008.931384
  4. K. Clement-Nyns, E. Haesen, and J. Driesen, "The impact of charging plug-in hybrid electric vehicles on a residential distribution grid," IEEE Trans. Power Syst., vol. 25, no. 1, pp. 371-380, Feb. 2010. https://doi.org/10.1109/TPWRS.2009.2036481
  5. K. Mets, T. Verschueren, W. Haerick, C. Develder, and F. D. Turck, "Optimizing smart energy control strategies for plug-in hybrid electric vehicle charging," in Proc. 12th IEEE/IFIP NOMS, Osaka, Japan, 2010, pp. 293-299.
  6. K. Mets, T. Verschueren, F. De Turck, and C. Develder, "Exploiting v2g to optimize residential energy consumption with electrical vehicle (dis)charging," in Proc. IEEE SGMS, Brussels, Belgium, Oct. 2011, pp. 7 -12.
  7. J. K. Kok, C. J.Warmer, and I. G. Kamphuis, "Power matcher: Multiagent control in the electricity infrastructure," in Proc. AAMAS, New York, NY, USA, 2005, pp. 75-82.
  8. P. Samadi, A. Mohsenian-Rad, R. Schober, V. Wong, and J. Jatskevich, "Optimal real-time pricing algorithm based on utility maximization for smart grid," in Proc. 1st IEEE SMARTGRIDCOMM, Gaithersburg, Maryland, USA, Oct. 2010, pp. 415-420.
  9. N. Gatsis and G. B. Giannakis, "Residential load control: Distributed scheduling and convergence with lost ami messages," IEEE Trans. Smart Grid, vol. 3, no. 2, pp. 770-786, 2012. https://doi.org/10.1109/TSG.2011.2176518
  10. A. Mohsenian-Rad, V. Wong, J. Jatskevich, R. Schober, and A. Leon-Garcia, "Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 320-331, 2010. https://doi.org/10.1109/TSG.2010.2089069
  11. K. Turitsyn, N. Sinitsyn, S. Backhaus, and M. Chertkov, "Robust broadcast-communication control of electric vehicle charging," in Proc. 1st IEEE SMARTGRIDCOMM, Gaithersburg, Maryland, USA, 2010, pp. 203-207.
  12. M. Erol-Kantarci, J. H. Sarker, and H. T. Mouftah, "Analysis of plugin hybrid electrical vehicle admission control in the smart grid," in Proc. IEEE CAMAD, Kyoto, Japan, June 10-11 2011, pp. 72-76.
  13. W. Kempton and J. Tomic, "Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy," J. Power Sources, vol. 144, pp. 280-294, 2005. https://doi.org/10.1016/j.jpowsour.2004.12.022
  14. O. Sundström and C. Binding, "Optimization methods to plan the charging of electric vehicle fleets," in Proc. ACEEE Int. Conf. Control, Commun. Power Eng., Chennai, India, July 28 2010, pp. 323-328.
  15. J. Bradshaw, Software Agents. AAAI Press/The MIT Press, 1997.
  16. R. Wilson, "Auctions of Shares," Quart. J. Econ., vol. 93, no. 4, pp. 675-689, 1979. https://doi.org/10.2307/1884475
  17. M. Hommelberg, C. Warmer, I. Kamphuis, J. Kok, and G. Schaeffer, "Distributed control concepts using multi-agent technology and automatic markets: An indispensable feature of smart power grids," in Proc. IEEE PESGM, Tampa, Florida, USA, 2007, p. 7.
  18. K. Mets, T. Verschueren, C. Develder, T. L. Vandoor, and L. Vandevelde, "Integrated simulation of power and communication networks for smart grid applications," in Proc. IEEE CAMAD, Kyoto, Japan, June 10-11, 2011, pp. 62-66.