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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
Juda, A.I., Parkes, D.C.: An options-based solution to the sequential auction problem. Artificial Intelligence 173, 876–899 (2009)
Koslowski, T.: The electric vehicle’s value chain and technology evolution. Technical report, Gartner Inc. (2009)
Parkes, D.C., Singh, S.: An MDP-Based approach to Online Mechanism Design. In: Proc. of NIPS 2003, pp. 791–798 (2003)
Porter, R.: Mechanism design for online real-time scheduling. In: Proc. 5th ACM Conference on Electronic Commerce (EC 2004), pp. 61–70 (2004)
Shao, S., Pipattanasomporn, M., Rahman, S.: Challenges of PHEV penetration to the residential distribution network. In: IEEE Energy Society General Meeting (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Robu, V., Stein, S., Gerding, E.H., Parkes, D.C., Rogers, A., Jennings, N.R. (2012). An Online Mechanism for Multi-speed Electric Vehicle Charging. In: Coles, P., Das, S., Lahaie, S., Szymanski, B. (eds) Auctions, Market Mechanisms, and Their Applications. AMMA 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30913-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-30913-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30912-0
Online ISBN: 978-3-642-30913-7
eBook Packages: Computer ScienceComputer Science (R0)