Skip to main content

2016 | OriginalPaper | Buchkapitel

Decentralized Coalition Formation in Agent-Based Smart Grid Applications

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A steadily growing pervasion of the energy grid with communication technology is widely seen as an enabler for new computational coordination techniques for renewable, distributed generation as well as for controllable consumers. One important task is the ability to group together in order to jointly gain enough suitable flexibility and capacity to assume responsibility for a specific control task in the grid. We present a fully decentralized coalition formation approach based on an established heuristic for predictive scheduling with the additional advantage of keeping all information about local decision base and local operational constraints private. The approach is evaluated in several simulation scenarios with different type of established models for integrating distributed energy resources.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abarrategui, O., Marti, J., Gonzalez, A.: Constructing the active european power grid. In: Proceedings of WCPEE 2009, Cairo (2009) Abarrategui, O., Marti, J., Gonzalez, A.: Constructing the active european power grid. In: Proceedings of WCPEE 2009, Cairo (2009)
2.
Zurück zum Zitat Awerbuch, S., Preston, A.M. (eds.): The Virtual Utility: Accounting, Technology & Competitive Aspects of the Emerging Industry. Topics in Regulatory Economics and Policy, vol. 26. Kluwer Academic Publishers, Boston (1997) Awerbuch, S., Preston, A.M. (eds.): The Virtual Utility: Accounting, Technology & Competitive Aspects of the Emerging Industry. Topics in Regulatory Economics and Policy, vol. 26. Kluwer Academic Publishers, Boston (1997)
3.
Zurück zum Zitat Beer, S., Appelrath, H.J.: A formal model for agent-based coalition formation in electricity markets. In: Innovative Smart Grid Technologies Europe (IEEE ISGT EUROPE), pp. 1–5, October 2013 Beer, S., Appelrath, H.J.: A formal model for agent-based coalition formation in electricity markets. In: Innovative Smart Grid Technologies Europe (IEEE ISGT EUROPE), pp. 1–5, October 2013
4.
Zurück zum Zitat Bistaffa, F., Farinelli, A., Vinyals, M., Rogers, A.: Decentralised stable coalition formation among energy consumers in the smart grid (demonstration). In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1461–1462. International Foundation for Autonomous Agents and Multiagent Systems, AAMAS 2012, Richland, SC (2012) Bistaffa, F., Farinelli, A., Vinyals, M., Rogers, A.: Decentralised stable coalition formation among energy consumers in the smart grid (demonstration). In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1461–1462. International Foundation for Autonomous Agents and Multiagent Systems, AAMAS 2012, Richland, SC (2012)
5.
Zurück zum Zitat Bremer, J., Rapp, B., Sonnenschein, M.: Support vector based encoding of distributed energy resources’ feasible load spaces. In: IEEE PES Conference on Innovative Smart Grid Technologies Europe. Chalmers Lindholmen, Gothenburg, Sweden (2010) Bremer, J., Rapp, B., Sonnenschein, M.: Support vector based encoding of distributed energy resources’ feasible load spaces. In: IEEE PES Conference on Innovative Smart Grid Technologies Europe. Chalmers Lindholmen, Gothenburg, Sweden (2010)
6.
Zurück zum Zitat Bremer, J., Sonnenschein, M.: Constraint-handling for optimization with support vector surrogate models - a novel decoder approach. In: Filipe, J., Fred, A. (eds.) ICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence, vol. 2, pp. 91–105. SciTePress, Barcelona, Spain (2013) Bremer, J., Sonnenschein, M.: Constraint-handling for optimization with support vector surrogate models - a novel decoder approach. In: Filipe, J., Fred, A. (eds.) ICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence, vol. 2, pp. 91–105. SciTePress, Barcelona, Spain (2013)
7.
Zurück zum Zitat Bremer, J., Sonnenschein, M.: Estimating shapley values for fair profit distribution in power planning smart grid coalitions. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 208–221. Springer, Heidelberg (2013)CrossRef Bremer, J., Sonnenschein, M.: Estimating shapley values for fair profit distribution in power planning smart grid coalitions. In: Klusch, M., Thimm, M., Paprzycki, M. (eds.) MATES 2013. LNCS, vol. 8076, pp. 208–221. Springer, Heidelberg (2013)CrossRef
8.
Zurück zum Zitat Bremer, J., Sonnenschein, M.: Sampling the search space of energy resources for self-organized, agent-based planning of active power provision. In: Page, B., Fleischer, A.G., Göbel, J., Wohlgemuth, V. (eds.) 27th International Conference on Environmental Informatics for Environmental Protection, EnviroInfo 2013, pp. 214–222. Shaker (2013) Bremer, J., Sonnenschein, M.: Sampling the search space of energy resources for self-organized, agent-based planning of active power provision. In: Page, B., Fleischer, A.G., Göbel, J., Wohlgemuth, V. (eds.) 27th International Conference on Environmental Informatics for Environmental Protection, EnviroInfo 2013, pp. 214–222. Shaker (2013)
10.
Zurück zum Zitat de O Ramos, G., Rial, J., Bazzan, A.: Self-adapting coalition formation among electric vehicles in smart grids. In: 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 11–20, September 2013 de O Ramos, G., Rial, J., Bazzan, A.: Self-adapting coalition formation among electric vehicles in smart grids. In: 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 11–20, September 2013
11.
Zurück zum Zitat European Parliament & Council: Directive 2009/28/ec of 23 on the promotion of the use of energy from renewable sources and amending and subsequently repealing directives 2001/77/ec and 2003/30/ec, April 2009 European Parliament & Council: Directive 2009/28/ec of 23 on the promotion of the use of energy from renewable sources and amending and subsequently repealing directives 2001/77/ec and 2003/30/ec, April 2009
13.
Zurück zum Zitat Gensollen, N., Becker, M., Gauthier, V., Marot, M.: Coalition formation algorithm of prosumers in a smart grid environment. In: 2015 IEEE International Conference on Communications, ICC 2015, London, United Kingdom, June 8–12, 2015, pp. 5896–5902. IEEE (2015) Gensollen, N., Becker, M., Gauthier, V., Marot, M.: Coalition formation algorithm of prosumers in a smart grid environment. In: 2015 IEEE International Conference on Communications, ICC 2015, London, United Kingdom, June 8–12, 2015, pp. 5896–5902. IEEE (2015)
14.
Zurück zum Zitat Hinrichs, C.: Selbstorganisierte Einsatzplanung dezentraler Akteure im Smart Grid. Ph.D. thesis, Carl von Ossietzky Universit Oldenburg (2014) Hinrichs, C.: Selbstorganisierte Einsatzplanung dezentraler Akteure im Smart Grid. Ph.D. thesis, Carl von Ossietzky Universit Oldenburg (2014)
15.
Zurück zum Zitat Hinrichs, C., Bremer, J., Sonnenschein, M.: Distributed hybrid constraint handling in large scale virtual power plants. In: IEEE PES Conference on Innovative Smart Grid Technologies Europe (ISGT Europe 2013). IEEE Power & Energy Society (2013) Hinrichs, C., Bremer, J., Sonnenschein, M.: Distributed hybrid constraint handling in large scale virtual power plants. In: IEEE PES Conference on Innovative Smart Grid Technologies Europe (ISGT Europe 2013). IEEE Power & Energy Society (2013)
16.
Zurück zum Zitat Hinrichs, C., Lehnhoff, S., Sonnenschein, M.: A decentralized heuristic for multiple-choice combinatorial optimization problems. In: Helber, S., et al. (eds.) Operations Research Proceedings 2012, pp. 297–302. Springer, Heidelberg (2014)CrossRef Hinrichs, C., Lehnhoff, S., Sonnenschein, M.: A decentralized heuristic for multiple-choice combinatorial optimization problems. In: Helber, S., et al. (eds.) Operations Research Proceedings 2012, pp. 297–302. Springer, Heidelberg (2014)CrossRef
17.
Zurück zum Zitat Hinrichs, C., Sonnenschein, M., Lehnhoff, S.: Evaluation of a self-organizing heuristic for interdependent distributed search spaces. In: Filipe, J., Fred, A.L.N. (eds.) International Conference on Agents and Artificial Intelligence (ICAART 2013). vol. 1, pp. 25–34. SciTePress (2013) Hinrichs, C., Sonnenschein, M., Lehnhoff, S.: Evaluation of a self-organizing heuristic for interdependent distributed search spaces. In: Filipe, J., Fred, A.L.N. (eds.) International Conference on Agents and Artificial Intelligence (ICAART 2013). vol. 1, pp. 25–34. SciTePress (2013)
18.
Zurück zum Zitat Hsu, M.-C., Soo, V.-W.: Fairness in cooperating multi-agent systems – using profit sharing as an example. In: Lukose, D., Shi, Z. (eds.) PRIMA 2005. LNCS, vol. 4078, pp. 153–162. Springer, Heidelberg (2009)CrossRef Hsu, M.-C., Soo, V.-W.: Fairness in cooperating multi-agent systems – using profit sharing as an example. In: Lukose, D., Shi, Z. (eds.) PRIMA 2005. LNCS, vol. 4078, pp. 153–162. Springer, Heidelberg (2009)CrossRef
19.
Zurück zum Zitat Kahan, J., Rapoport, A.: Theories of Coalition Formation. Basic Studies in Human Behavior. L. Erlbaum Associates, Hillsdale (1984)MATH Kahan, J., Rapoport, A.: Theories of Coalition Formation. Basic Studies in Human Behavior. L. Erlbaum Associates, Hillsdale (1984)MATH
20.
Zurück zum Zitat Kamphuis, R., Warmer, C., Hommelberg, M., Kok, K.: Massive coordination of dispersed generation using powermatcher based software agents. In: 19th International Conference on Electricity Distribution, May 2007 Kamphuis, R., Warmer, C., Hommelberg, M., Kok, K.: Massive coordination of dispersed generation using powermatcher based software agents. In: 19th International Conference on Electricity Distribution, May 2007
21.
Zurück zum Zitat Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)MathSciNetCrossRefMATH Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Lima, J., Pereira, M., Pereira, J.: An integrated framework for cost allocation in a multi-owned transmission-system. IEEE Trans. Power Syst. 10(2), 971–977 (1995)CrossRef Lima, J., Pereira, M., Pereira, J.: An integrated framework for cost allocation in a multi-owned transmission-system. IEEE Trans. Power Syst. 10(2), 971–977 (1995)CrossRef
23.
Zurück zum Zitat Lust, T., Teghem, J.: The multiobjective multidimensional knapsack problem: a survey and a new approach. CoRR abs/1007.4063 (2010) Lust, T., Teghem, J.: The multiobjective multidimensional knapsack problem: a survey and a new approach. CoRR abs/1007.4063 (2010)
24.
Zurück zum Zitat Mas-Colell, A.: Remarks on the game-theoretic analysis of a simple distribution of surplus problem. Int. J. Game Theory 9, 125–140 (1980)MathSciNetCrossRefMATH Mas-Colell, A.: Remarks on the game-theoretic analysis of a simple distribution of surplus problem. Int. J. Game Theory 9, 125–140 (1980)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)MATH Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)MATH
26.
Zurück zum Zitat Neugebauer, J., Kramer, O., Sonnenschein, M.: Classification cascades of overlapping feature ensembles for energy time series data. In: Aung, Z., et al. (eds.) DARE 2015. LNCS, vol. 9518, pp. 76–93. Springer, Heidelberg (2015). doi:10.1007/978-3-319-27430-0_6 CrossRef Neugebauer, J., Kramer, O., Sonnenschein, M.: Classification cascades of overlapping feature ensembles for energy time series data. In: Aung, Z., et al. (eds.) DARE 2015. LNCS, vol. 9518, pp. 76–93. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-27430-0_​6 CrossRef
27.
Zurück zum Zitat Nie, A., Lehnhoff, S., Trchel, M., Uslar, M., Wissing, C., Appelrath, H.J., Sonnenschein, M.: Market-based self-organized provision of active power and ancillary services: An agent-based approach for smart distribution grids. In: 2012 Complexity in Engineering (COMPENG), pp. 1–5, June 2012 Nie, A., Lehnhoff, S., Trchel, M., Uslar, M., Wissing, C., Appelrath, H.J., Sonnenschein, M.: Market-based self-organized provision of active power and ancillary services: An agent-based approach for smart distribution grids. In: 2012 Complexity in Engineering (COMPENG), pp. 1–5, June 2012
28.
Zurück zum Zitat Nieße, A., Beer, S., Bremer, J., Hinrichs, C., Lünsdorf, O., Sonnenschein, M.: Conjoint dynamic aggregation and scheduling for dynamic virtual power plants. In: Ganzha, M., Maciaszek, L.A., Paprzycki, M. (eds.) Federated Conference on Computer Science and Information Systems - FedCSIS 2014, Warsaw, Poland, September 2014 Nieße, A., Beer, S., Bremer, J., Hinrichs, C., Lünsdorf, O., Sonnenschein, M.: Conjoint dynamic aggregation and scheduling for dynamic virtual power plants. In: Ganzha, M., Maciaszek, L.A., Paprzycki, M. (eds.) Federated Conference on Computer Science and Information Systems - FedCSIS 2014, Warsaw, Poland, September 2014
29.
Zurück zum Zitat Nieße, A., Sonnenschein, M.: A fully distributed continuous planning approach for decentralized energy units. In: Cunningham, D.W., Hofstedt, P., Meer, K., Schmitt, I. (eds.) Informatik 2015. GI-Edition - Lecture Notes in Informatics (LNI), vol. 246, pp. 151–165. Bonner Köllen Verlag (2015) Nieße, A., Sonnenschein, M.: A fully distributed continuous planning approach for decentralized energy units. In: Cunningham, D.W., Hofstedt, P., Meer, K., Schmitt, I. (eds.) Informatik 2015. GI-Edition - Lecture Notes in Informatics (LNI), vol. 246, pp. 151–165. Bonner Köllen Verlag (2015)
30.
Zurück zum Zitat Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)CrossRef Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)CrossRef
31.
Zurück zum Zitat Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: A survey. Artif. Intell. 229, 139–174 (2015)MathSciNetCrossRefMATH Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: A survey. Artif. Intell. 229, 139–174 (2015)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An anytime algorithm for optimal coalition structure generation. CoRR abs/1401.3466 (2014) Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An anytime algorithm for optimal coalition structure generation. CoRR abs/1401.3466 (2014)
33.
Zurück zum Zitat Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.R.: Agent-based homeostatic control for green energy in the smart grid. ACM Trans. Intell. Syst. Technol. 2(4), 35:1–35:28 (2011)CrossRefMATH Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.R.: Agent-based homeostatic control for green energy in the smart grid. ACM Trans. Intell. Syst. Technol. 2(4), 35:1–35:28 (2011)CrossRefMATH
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
35.
Zurück zum Zitat Saad, W., Han, Z., Poor, H.V., Basar, T.: Game theoretic methods for the smart grid. CoRR abs/1202.0452 (2012) Saad, W., Han, Z., Poor, H.V., Basar, T.: Game theoretic methods for the smart grid. CoRR abs/1202.0452 (2012)
36.
Zurück zum Zitat Sen, A.K.: Labour allocation in a cooperative enterprise. Rev. Econ. Stud. 33(4), 361–371 (1966)CrossRef Sen, A.K.: Labour allocation in a cooperative enterprise. Rev. Econ. Stud. 33(4), 361–371 (1966)CrossRef
37.
Zurück zum Zitat Sonnenschein, M., Appelrath, H.J., Canders, W.R., Henke, M., Uslar, M., Beer, S., Bremer, J., Lünsdorf, O., Nieße, A., Psola, J.H., et al.: Decentralized provision of active power. In: Smart Nord - Final Report. Hartmann GmbH, Hannover (2015) Sonnenschein, M., Appelrath, H.J., Canders, W.R., Henke, M., Uslar, M., Beer, S., Bremer, J., Lünsdorf, O., Nieße, A., Psola, J.H., et al.: Decentralized provision of active power. In: Smart Nord - Final Report. Hartmann GmbH, Hannover (2015)
38.
Zurück zum Zitat Sonnenschein, M., Hinrichs, C., Nieße, A., Vogel, U.: Supporting renewable power supply through distributed coordination of energy resources. In: Hilty, L.M., Aebischer, B. (eds.) ICT Innovations for Sustainability. Advances in Intelligent Systems and Computing, vol. 310, pp. 387–404. Springer, Heidelberg (2015) Sonnenschein, M., Hinrichs, C., Nieße, A., Vogel, U.: Supporting renewable power supply through distributed coordination of energy resources. In: Hilty, L.M., Aebischer, B. (eds.) ICT Innovations for Sustainability. Advances in Intelligent Systems and Computing, vol. 310, pp. 387–404. Springer, Heidelberg (2015)
39.
Zurück zum Zitat Vinyals, M., Bistaffa, A., Farinelli, A., Rogers, A.: Stable coalition formation among energy consumers in the smart grid. In: Proceedings of the 3th International Workshop on Agent Technologies for Energy Systems (ATES 2012), pp. 73–80, June 2012 Vinyals, M., Bistaffa, A., Farinelli, A., Rogers, A.: Stable coalition formation among energy consumers in the smart grid. In: Proceedings of the 3th International Workshop on Agent Technologies for Energy Systems (ATES 2012), pp. 73–80, June 2012
40.
Zurück zum Zitat Watts, D., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRef Watts, D., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRef
Metadaten
Titel
Decentralized Coalition Formation in Agent-Based Smart Grid Applications
verfasst von
Jörg Bremer
Sebastian Lehnhoff
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39387-2_29

Premium Partner