Improving Energy Outcomes in Dynamically Formed Micro-grid Coalitions

  • Muhammad YasirEmail author
  • Martin Purvis
  • Maryam Purvis
  • Bastin Tony Roy Savarimuthu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9372)


The energy micro-grid, which is a local energy network that generates and consumes its own electricity, has become an effective method for the rural electrification. Typically a micro-grid is also connected to the nearby external utility grid to sell and buy power. Any failures of the utility grid usually have negative implications on the micro-grid. Whenever there is a deficit of generation, a micro-grid is not able to meet its local demand, and as a result, the community that it serves suffers from the discomfort (“pain”) of not meeting its demand. To address this problem, we present in this paper the idea of forming coalitions among micro-grids in order to reduce the pain level of the communities in the coalition. We describe how sharing among the communities in the coalition works and how membership in such communities can be changed dynamically. Based on our simulation experiments, we observe that a dynamic coalition formation approach can provide improved energy outcomes in a straightforward manner.


Renewable energy Multi-agent systems Coalition formation Micro-grids 


  1. 1.
    Carlsson, F., Martinsson, P.: Does it matter when a power outage occurs? A choice experiment study on the willingness to pay to avoid power outages. Energy Econ. 30(3), 1232–1245 (2008)CrossRefGoogle Scholar
  2. 2.
    Carlsson, F., Martinsson, P., Akay, A.: The effect of power outages and cheap talk on willingness to pay to reduce outages. Energy Econ. 33(5), 790–798 (2011)CrossRefGoogle Scholar
  3. 3.
    de O Ramos, G., Burguillo, J.C., Bazzan, A.L.: Dynamic constrained coalition formation among electric vehicles. J. Braz. Comput. Soc. 20(1), 8 (2014)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Decker, K.S., Kamboj, S., Kempton, W.: Deploying power grid-integrated electric vehicles as a multi-agent system. In: 10th International Conference on Autonomous Agents and Multi-agent Systems, Number Aamas, Taipei, pp. 13–20 (2011)Google Scholar
  5. 5.
    Fadlullah, Z.M., Nozaki, Y., Takeuch, A., Kato, N.: A survey of game theoretic approaches in smart grid. In: International Conference on Wireless Communications and Signal Processing, Number WCSP, Nanjing (2011)Google Scholar
  6. 6.
    Jacobson, M.Z., Delucchi, M.A.: Providing all global energy with wind, water, and solar power, part i: technologies, energy resources, quantities and areas of infrastructure, and materials. Energy Policy 39(3), 1154–1169 (2011)CrossRefGoogle Scholar
  7. 7.
    McArthur, S., Davidson, E., Catterson, V., Dimeas, A.: Multi-agent systems for power engineering applicationspart i: concepts, approaches, and technical challenges. Power Syst. 22(4), 1743–1752 (2007)CrossRefGoogle Scholar
  8. 8.
    Miller, A., Muljadi, E., Zinger, D.S.: A variable speed wind turbine power control. Energy Convers. 12(2), 181–186 (1997)CrossRefGoogle Scholar
  9. 9.
    Mondal, A., Misra, S.: Dynamic coalition formation in a smart grid: a game theoretic approach. In: 2013 IEEE International Conference on Communications Workshops (ICC), pp. 1067–1071. IEEE, Budapest (2013)Google Scholar
  10. 10.
    Oliveira, P., Pinto, T., Morais, H., Vale, Z.A., Praça, I.: MASCEM an electricity market simulator providing coalition support for virtual power players. In: 15th International Conference on Intelligent System Applications to Power Systems, 2009. ISAP 2009, pp. 1–6. IEEE, Curitiba (2009)Google Scholar
  11. 11.
    Pietsch, H.: Property service division, Accessed 25 Sept 2014
  12. 12.
    Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.R.: Putting the ‘Smarts’ into the smart grid: a grand challenge for artificial intelligence. Commun. ACM 55(4), 86–97 (2012)CrossRefGoogle Scholar
  13. 13.
    Saad, W., Han, Z., Poor, H.: Coalitional game theory for cooperative micro-grid distribution networks. In: 2011 IEEE International Conference on Communications Workshops (ICC), pp. 1–5. IEEE, Kyoto (2011)Google Scholar
  14. 14.
    Saad, W., Han, Z., Poor, H.V., Bas, T.: Game theoretic methods for the smart grid. IEEE Sig. Process. Mag. 29(5), 86–105 (2012)CrossRefGoogle Scholar
  15. 15.
    Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohmé, F.: Coalition structure generation with worst case. Artif. Intell. 111(1–2), 209–238 (1999)zbMATHCrossRefGoogle Scholar
  16. 16.
    The National Climate Database. NIWA, The National Institute of Water and Atmospheric Research. Accessed Sept 25 2014
  17. 17.
    Vinyals, M., Bistaffa, F., Rogers, A.: Stable coalition formation among energy consumers in the smart grid. In: 3rd International Workshop on Agent Technologies for Energy Systems (ATES 2012), Number i (2012)Google Scholar
  18. 18.
    Yasir, M., Purvis, M.K., Purvis, M., Savarimuthu, B.T.R.: Agent-based community coordination of local energy distribution. Ai & Society, December 2013Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Muhammad Yasir
    • 1
    Email author
  • Martin Purvis
    • 1
  • Maryam Purvis
    • 1
  • Bastin Tony Roy Savarimuthu
    • 1
  1. 1.Department of Information ScienceUniversity of OtagoDunedinNew Zealand

Personalised recommendations