Dynamic Coalition Adaptation for Efficient Agent-Based Virtual Power Plants

  • Radu-Casian Mihailescu
  • Matteo Vasirani
  • Sascha Ossowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6973)

Abstract

An agent-based organizational model for a smart energy system is introduced relying on a dynamic coalition formation mechanism for virtual power plants. Central to this mechanism we propose a solution concept that stems from the existent stability notions in coalitional games. The process is intended as an open-ended organizational adaptation, concerned with achieving stable configurations that meet the desired functionalities within stochastic scenarios. We deploy the mechanism in distributed environments populated by negotiating agents and give empirical results that prove a significant improvement of organizational efficiency.

Keywords

Social Welfare Multiagent System Solution Concept Coalition Formation Coalition Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andersson, M., Sandholm, T.: Contract types for satisficing task allocation: II experimental results. In: AAAI Spring Symposium Series: Satisficing Models, Stanford University, CA (1998)Google Scholar
  2. 2.
    Apt, K., Witzel, A.: A Generic Approach to Coalition Formation. In: Proceeding of the International Workshop on Computational Social Choice, COMSOC (2006)Google Scholar
  3. 3.
    Brams, S.J., Jones, M.A., Marc, D.: Dynamic models of coalition formation: fallback vs. build-up. In: Proceedings of the 9th Conference of Theoretical Aspects of Rationality and Knowledge archive (2003)Google Scholar
  4. 4.
    Dang, V.D., Jennings, N.R.: Generating coalition structures with finite bound from the optimal guarantees. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 564–571 (2004)Google Scholar
  5. 5.
    Erdos, P., Renyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)MathSciNetMATHGoogle Scholar
  6. 6.
    Hatziargyriou, N.D., Dimeas, A.L.: Operation of a Multiagent System for Microgrid Control. IEEE Transactions on Power Systems (August 2005)Google Scholar
  7. 7.
    Klusch, M., Gerber, A.: Dynamic coalition formation among racional agents. IEEE Intelligent Systems 17(3), 42–47 (2002)CrossRefGoogle Scholar
  8. 8.
    Mcarthur, S.D.J., Davidson, E.M., Catterson, V.M., Dimeas, A.L., Hatziargyriou, N.D., Ponci, F., Funabashi, T.: Multi-Agent Systems for Power Engineering Applications - Part I: Concepts, Approaches, and Technical Challenges. IEEE Transactions on Power Systems 22(4), 1743–1752 (2007)CrossRefGoogle Scholar
  9. 9.
    Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)MATHGoogle Scholar
  10. 10.
    Pudjianto, D., Ramsay, C., Strbac, G.: Virtual power plant and system integration of distributed energy resources. Renewable Power Generation IET(1), 10–16 (2007)CrossRefGoogle Scholar
  11. 11.
    Rahwan, T., Ramchurn, S.D., Dang, V.D., Giovannucci, A., Jennings, N.R.: Anytime optimal coalition structure generation. In: Proceedings of the 22nd National Conference on Artificial Intelligence (2007)Google Scholar
  12. 12.
    Rothkopf, M.H., Pekec, A., Harstad, R.M.: Computationally manageable combinatorial auctions. Management Science 44(8), 1131–1147 (1995)CrossRefMATHGoogle Scholar
  13. 13.
    Sandholm, T.W., Larson, K., Andersson, M., Shehory, O., Tohme, F.: Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1-1), 209–238 (1999)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Sen, S., Dutta, P.: Searching for optimal coalition structures. In: Proceedings of the Fourth International Conference on Multiagent Systems, pp. 286–292 (2000)Google Scholar
  15. 15.
    Soh, L.-K., Tsatsoulis, C.: A Real-Time Negotiation Model and A Multi-Agent Sensor Network Implementation. Autonomous Agents and Multi-Agent Systems 11(3), 215–271 (2005)CrossRefGoogle Scholar
  16. 16.
    Tel, G.: Introduction To Distributed Algorithms, 2nd edn. Cambridge Univ. Press, Cambridge (2000)CrossRefMATHGoogle Scholar
  17. 17.
    Zhang, G., Jiang, J., Xia, N., Su, Z.: Particle swarms cooperative optimization for coalition generation problem. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 166–173. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Radu-Casian Mihailescu
    • 1
  • Matteo Vasirani
    • 1
  • Sascha Ossowski
    • 1
  1. 1.Rey Juan Carlos UniversityMadridSpain

Personalised recommendations