Dynamic constrained coalition formation among electric vehicles

• Published in: Journal of the Brazilian Computer Society 2014-03, Vol.20 (1), p.1-8, Article 8
• Main Authors: de O Ramos, Gabriel, Burguillo, Juan C, Bazzan, Ana LC
• Format: Article
• Language: English
• Subjects: Computer Science; Computer System Implementation; Data Structures; Operating Systems; Simulation and Modeling
• ISSN: 0104-6500; 1678-4804; 1678-4804
• DOI: 10.1186/1678-4804-20-8

Background The use of electric vehicles (EVs) and vehicle-to-grid (V2G) technologies have been advocated as an efficient way to reduce the intermittency of renewable energy sources in smart grids. However, operating on V2G sessions in a cost-effective way is not a trivial task for EVs. The formation of coalitions among EVs has been proposed to tackle this problem. Methods In this paper we introduce Dynamic Constrained Coalition Formation (DCCF), which is a distributed heuristic-based method for constrained coalition structure generation (CSG) in dynamic environments. In our approach, coalitions are formed observing constraints imposed by the grid. To this end, EV agents negotiate the formation of feasible coalitions among themselves. Results Based on experiments, we show that DCCF is efficient to provide good solutions in a fast way. DCCF provides solutions whose quality approaches 98% of the optimum. In dynamically changing scenarios, DCCF also shows good results, keeping the agents payoff stable along time. Conclusions Essentially, DCCF’s main advantage over traditional CSG algorithms is that its computational effort is very lower. On the other hand, unlike traditional algorithms, DCCF is suitable only for constraint-based problems.