Advertisement

An Online Mechanism for Multi-speed Electric Vehicle Charging

  • Valentin Robu
  • Sebastian Stein
  • Enrico H. Gerding
  • David C. Parkes
  • Alex Rogers
  • Nicholas R. Jennings
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 80)

Abstract

As plug-in electric vehicles become more widespread, their charging needs to be coordinated, in order to ensure that capacity constraints are not exceeded. This is becoming particularly critical as new fast-charging technologies are being developed that place additional burden on local transformers. To address this problem, we propose a novel online mechanism in which agents representing vehicle owners are incentivised to be truthful not only about their marginal valuations for electricity units, but also about their arrival, departure and maximum charging speeds. The work extends the state of the art in several ways. We develop an online, model-free mechanism that handles multi-unit demand per period, thus accommodating vehicles with heterogeneous and flexible charging speeds; we provide competitive worst-case bounds for our mechanism; finally, we simulate the proposed online mechanism using data from a real-world trial of electric vehicles in the UK, showing that using fast charging leads to significant cost savings.

Keywords

Electric Vehicle Fuel Saving Spare Capacity Vehicle Owner Marginal Valuation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Clement, K., Haesen, E., Driesen, J.: Coordinated charging of multiple plug-in hybrid electric vehicles in residential distribution grids. In: Proc. of the IEEE/PES Power Systems Conference and Exposition, pp. 1–7 (2009)Google Scholar
  2. 2.
    Constantin, F., Feldman, J., Muthukrishnan, S., Pal, M.: An online mechanism for ad slot reservations with cancellations. In: Proc. SODA 2009, pp. 1265–1274 (2009)Google Scholar
  3. 3.
    Friedman, E., Parkes, D.C.: Pricing WiFi at Starbucks– Issues in online mechanism design. In: 4th ACM Conference on Electronic Commerce, pp. 240–241 (2003)Google Scholar
  4. 4.
    Gerding, E.H., Robu, V., Stein, S., Parkes, D.C., Rogers, A., Jennings, N.R.: Online mechanism design for electric vehicle charging. In: Proc. of the 10th Internetional Conference Autonomous Agents and Multi-Agent Systems, AAMAS 2011 (2011)Google Scholar
  5. 5.
    Hajiaghayi, M., Kleinberg, R., Mahdian, M., Parkes, D.C.: Online auctions with re-usable goods. In: 6th ACM Conference on Electronic Commerce (EC 2005), pp. 165–174 (2005)Google Scholar
  6. 6.
    Juda, A.I., Parkes, D.C.: An options-based solution to the sequential auction problem. Artificial Intelligence 173, 876–899 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Koslowski, T.: The electric vehicle’s value chain and technology evolution. Technical report, Gartner Inc. (2009)Google Scholar
  8. 8.
    Parkes, D.C., Singh, S.: An MDP-Based approach to Online Mechanism Design. In: Proc. of NIPS 2003, pp. 791–798 (2003)Google Scholar
  9. 9.
    Porter, R.: Mechanism design for online real-time scheduling. In: Proc. 5th ACM Conference on Electronic Commerce (EC 2004), pp. 61–70 (2004)Google Scholar
  10. 10.
    Shao, S., Pipattanasomporn, M., Rahman, S.: Challenges of PHEV penetration to the residential distribution network. In: IEEE Energy Society General Meeting (2009)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Valentin Robu
    • 1
  • Sebastian Stein
    • 1
  • Enrico H. Gerding
    • 1
  • David C. Parkes
    • 2
  • Alex Rogers
    • 1
  • Nicholas R. Jennings
    • 1
  1. 1.University of SouthamptonSouthamptonUK
  2. 2.Harvard UniversityCambridgeUSA

Personalised recommendations