Boolean games for charging electric vehicles

Vadim Levit, Tal Grinshpoun, Amnon Meisels

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Electric Vehicles (EVs) must coordinate their charging time-slots in order to balance the load of the smart grid. The present paper models the coordination of charging among EV agents as a Boolean game, where the balancing of the global load is achieved by a principal through the use of environment variables. The iterative Boolean game of charging and avoiding overload is defined and two families of strategies for the principal are proposed. The global goal is to have no overloaded time-slots. Personal goals of agents are composed of their preferred time-slots. To achieve the global goal, the principal informs selected agents of overloaded time-slots through their environment variables. One family of strategies for the principal is shown to always converge to a solution, where the global goal of no overloaded time-slot is achieved. The other family of strategies attempts to achieve the personal goals of all the agents. An experimental evaluation of the two families of strategies on randomly generated EV charging games is presented. The proposed strategies quickly reach a solution that achieves the global goal and a large majority of the agents' personal goals.

Original languageAmerican English
Title of host publicationProceedings - 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013
Pages86-93
Number of pages8
DOIs
StatePublished - 1 Jan 2013
Event2013 12th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013 - Atlanta, GA, United States
Duration: 17 Nov 201320 Nov 2013

Publication series

NameProceedings - 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013
Volume2

Conference

Conference2013 12th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013
Country/TerritoryUnited States
CityAtlanta, GA
Period17/11/1320/11/13

Keywords

  • Boolean games
  • Electric vehicles
  • Electricity load balancing
  • Iterative Boolean games

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Boolean games for charging electric vehicles'. Together they form a unique fingerprint.

Cite this