An Online Mechanism for Multi-speed Electric Vehicle Charging
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.
KeywordsElectric Vehicle Fuel Saving Spare Capacity Vehicle Owner Marginal Valuation
Unable to display preview. Download preview PDF.
- 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.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.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.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.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
- 7.Koslowski, T.: The electric vehicle’s value chain and technology evolution. Technical report, Gartner Inc. (2009)Google Scholar
- 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.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.Shao, S., Pipattanasomporn, M., Rahman, S.: Challenges of PHEV penetration to the residential distribution network. In: IEEE Energy Society General Meeting (2009)Google Scholar