Skip to main content

2015 | OriginalPaper | Buchkapitel

2. Centralized Online Algorithm for Optimal Energy Distribution in Connected Microgrid

verfasst von : Yu Wang, Shiwen Mao, R. Mark Nelms

Erschienen in: Online Algorithms for Optimal Energy Distribution in Microgrids

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The two-way energy and information flows in SG environment, together with the smart devices, bring new perspectives to energy management and demand response in MGs. This chapter investigates an online algorithm for electricity energy distribution in a connected MG. We first present a formulation that captures the key design factors such as user’s utility and cost, grid load smoothing, dynamic pricing, and energy provisioning cost. The problem is shown to be convex and can be solved with an offline algorithm if future user and grid-related information are known a priori. We then develop an online algorithm that only requires past and present information about users and the grid, and prove that the online solution is asymptotically optimal. The proposed energy distribution framework and the online algorithm are quite general, suitable for a wide range of utility, cost, and pricing functions. It is evaluated with trace-driven simulations and shown to outperform a benchmark scheme.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Huang Y, Mao S, Nelms RM (2013) Adaptive electricity scheduling in microgrids. IEEE Trans Smart Grid 5(1):270–281CrossRef Huang Y, Mao S, Nelms RM (2013) Adaptive electricity scheduling in microgrids. IEEE Trans Smart Grid 5(1):270–281CrossRef
2.
Zurück zum Zitat Logenthiran T, Srinivasan D, Shun T (2012) Demand side management in smart grid using heuristic optimization. IEEE Trans Smart Grid 3(3):1244–1252CrossRef Logenthiran T, Srinivasan D, Shun T (2012) Demand side management in smart grid using heuristic optimization. IEEE Trans Smart Grid 3(3):1244–1252CrossRef
3.
Zurück zum Zitat O’Neill D, Levorato M, Goldsmith A, Mitra U (2010) Residential demand response using reinforcement learning. In: Proceedings of SmartGridComm’10. IEEE, New York, pp 409–414 O’Neill D, Levorato M, Goldsmith A, Mitra U (2010) Residential demand response using reinforcement learning. In: Proceedings of SmartGridComm’10. IEEE, New York, pp 409–414
4.
Zurück zum Zitat Wang Y, Mao S, Nelms RM (2013) A distributed online algorithm for optimal real-time energy distribution in smart grid. In: Proceedings of IEEE GLOBECOM’13, Atlanta, GA, Dec 2013 Wang Y, Mao S, Nelms RM (2013) A distributed online algorithm for optimal real-time energy distribution in smart grid. In: Proceedings of IEEE GLOBECOM’13, Atlanta, GA, Dec 2013
5.
Zurück zum Zitat Samadi P, Mohsenian-Rad A, Schober R et al (2012) Advanced demand side management for the future smart grid using mechanism design. IEEE Trans Smart Grid 3(3):1170–1180CrossRef Samadi P, Mohsenian-Rad A, Schober R et al (2012) Advanced demand side management for the future smart grid using mechanism design. IEEE Trans Smart Grid 3(3):1170–1180CrossRef
6.
Zurück zum Zitat Mohsenian-Rad AH, Leon-Garcia A (2010) Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans Smart Grid 1(2):120–133 Mohsenian-Rad AH, Leon-Garcia A (2010) Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans Smart Grid 1(2):120–133
7.
Zurück zum Zitat Samadi P, Mohsenian-Rad AH, Schober R et al (2010) Optimal real-time pricing algorithm based on utility maximization for smart grid. In: Proceedings of SmartGridComm’10. IEEE, New York, pp 415–420 Samadi P, Mohsenian-Rad AH, Schober R et al (2010) Optimal real-time pricing algorithm based on utility maximization for smart grid. In: Proceedings of SmartGridComm’10. IEEE, New York, pp 415–420
8.
Zurück zum Zitat Huang Y, Mao S, Nelms RM (2012) Smooth electric power scheduling in power distribution networks. In: Proceedings of GLOBECOM’12 workshop on smart grid communications: design for performance. IEEE, New York, pp 1–5 Huang Y, Mao S, Nelms RM (2012) Smooth electric power scheduling in power distribution networks. In: Proceedings of GLOBECOM’12 workshop on smart grid communications: design for performance. IEEE, New York, pp 1–5
9.
Zurück zum Zitat Maharjan S, Zhu Q, Zhang Y et al (2013) Dependable demand response management in the smart grid: a Stackelberg game approach. IEEE Trans Smart Grid 4:120–132CrossRef Maharjan S, Zhu Q, Zhang Y et al (2013) Dependable demand response management in the smart grid: a Stackelberg game approach. IEEE Trans Smart Grid 4:120–132CrossRef
10.
Zurück zum Zitat Zhang Y, Yu R, Yao W (2011) Home M2M networks: architectures, standards, and QoS improvement. IEEE Commun Mag 49:44–52CrossRef Zhang Y, Yu R, Yao W (2011) Home M2M networks: architectures, standards, and QoS improvement. IEEE Commun Mag 49:44–52CrossRef
11.
Zurück zum Zitat Salinas S, Li M, Li P (2013) Multi-objective optimal energy consumption scheduling in smart grids. IEEE Trans Smart Grid 4(1):341–348CrossRef Salinas S, Li M, Li P (2013) Multi-objective optimal energy consumption scheduling in smart grids. IEEE Trans Smart Grid 4(1):341–348CrossRef
12.
Zurück zum Zitat Huang Y, Mao S (2014) On quality of usage provisioning for electricity scheduling in microgrids. IEEE Syst J Spec Issue Smart Grid Commun Syst 8(2):619–628 Huang Y, Mao S (2014) On quality of usage provisioning for electricity scheduling in microgrids. IEEE Syst J Spec Issue Smart Grid Commun Syst 8(2):619–628
13.
Zurück zum Zitat Salinas S, Li M, Li P et al (2013) Dynamic energy management for the smart grid with distributed energy resources. IEEE Trans Smart Grid 4(4):2139–2151CrossRef Salinas S, Li M, Li P et al (2013) Dynamic energy management for the smart grid with distributed energy resources. IEEE Trans Smart Grid 4(4):2139–2151CrossRef
14.
Zurück zum Zitat Katiraei F, Iravani R, Hatziargyriou N et al (2008) Microgrids management. IEEE Power Energy Mag 6(3):54–65 Katiraei F, Iravani R, Hatziargyriou N et al (2008) Microgrids management. IEEE Power Energy Mag 6(3):54–65
15.
Zurück zum Zitat Valverde L, Rosa F, Bordons C (2013) Design, planning and management of a hydrogen-based microgrid. IEEE Trans Ind Inform 9(3):1398–1404CrossRef Valverde L, Rosa F, Bordons C (2013) Design, planning and management of a hydrogen-based microgrid. IEEE Trans Ind Inform 9(3):1398–1404CrossRef
16.
Zurück zum Zitat Tsikalakis A, Hatziargyriou N (2008) Centralized control for optimizing microgrids operation. IEEE Trans Energy Convers 23(1):241–248 Tsikalakis A, Hatziargyriou N (2008) Centralized control for optimizing microgrids operation. IEEE Trans Energy Convers 23(1):241–248
17.
Zurück zum Zitat Ahn S, Nam S, Choi J et al (2013) Power scheduling of distributed generators for economic and stable operation of a microgrid. IEEE Trans Smart Grid 4(1):398–405 Ahn S, Nam S, Choi J et al (2013) Power scheduling of distributed generators for economic and stable operation of a microgrid. IEEE Trans Smart Grid 4(1):398–405
18.
Zurück zum Zitat Logenthiran T, Srinivasan D, Wong D (2008) Multi-agent coordination for DER in MicroGrid. In: Proceedings of ICSET’08. IEEE, New York, pp 77–82 Logenthiran T, Srinivasan D, Wong D (2008) Multi-agent coordination for DER in MicroGrid. In: Proceedings of ICSET’08. IEEE, New York, pp 77–82
19.
Zurück zum Zitat Bahrani B, Saeedifard M, Karimi A et al (2013) A multivariable design methodology for voltage control of a single-DG-unit microgrid. IEEE Trans Ind Inform 9(2):589–599CrossRef Bahrani B, Saeedifard M, Karimi A et al (2013) A multivariable design methodology for voltage control of a single-DG-unit microgrid. IEEE Trans Ind Inform 9(2):589–599CrossRef
21.
Zurück zum Zitat Joseph V, Veciana G (2012) Jointly optimizing multi-user rate adaptation for video transport over wireless systems: mean-fairness-variability tradeoffs. In: Proceedings of INFOCOM’12. IEEE, New York, pp 567–575 Joseph V, Veciana G (2012) Jointly optimizing multi-user rate adaptation for video transport over wireless systems: mean-fairness-variability tradeoffs. In: Proceedings of INFOCOM’12. IEEE, New York, pp 567–575
22.
Zurück zum Zitat Zhang Z, Li F (2010) Scheduling unit-length packets with soft deadlines. In: Proceedings of INFOCOM’10. IEEE, New York, pp 1–5 Zhang Z, Li F (2010) Scheduling unit-length packets with soft deadlines. In: Proceedings of INFOCOM’10. IEEE, New York, pp 1–5
23.
Zurück zum Zitat Salodkar N, Karandikar A, Borkar V (2010) A stable online algorithm for energy-efficient multiuser scheduling. IEEE Trans Mobile Comput 9(10):1391–1406CrossRef Salodkar N, Karandikar A, Borkar V (2010) A stable online algorithm for energy-efficient multiuser scheduling. IEEE Trans Mobile Comput 9(10):1391–1406CrossRef
24.
Zurück zum Zitat Buchbinder N, Lewin-Eytan L, Menache I et al (2012) Dynamic power allocation under arbitrary varying channel—an online approach. IEEE/ACM Trans Netw 20(2):477–487CrossRef Buchbinder N, Lewin-Eytan L, Menache I et al (2012) Dynamic power allocation under arbitrary varying channel—an online approach. IEEE/ACM Trans Netw 20(2):477–487CrossRef
25.
Zurück zum Zitat Borenstein S, Jaske M, Rosenfeld A (2002) Dynamic pricing, advanced metering and demand response in electricity markets. Center for the Study of Energy Markets, Berkeley, CA Borenstein S, Jaske M, Rosenfeld A (2002) Dynamic pricing, advanced metering and demand response in electricity markets. Center for the Study of Energy Markets, Berkeley, CA
26.
Zurück zum Zitat Roozbehani M, Dahleh M, Mitter S (2012) Volatility of power grids under real-time pricing. IEEE Trans Power Syst (27(4):1926–1940 Roozbehani M, Dahleh M, Mitter S (2012) Volatility of power grids under real-time pricing. IEEE Trans Power Syst (27(4):1926–1940
27.
Zurück zum Zitat Boisvert R, Cappers P, Neenan B (2002) The benefits of customer participation in wholesale electricity markets. Electr J 15(3):41–51CrossRef Boisvert R, Cappers P, Neenan B (2002) The benefits of customer participation in wholesale electricity markets. Electr J 15(3):41–51CrossRef
28.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRefMATH Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRefMATH
31.
Zurück zum Zitat Fiacco A, Ishizuka Y (1990) Sensitivity and stability analysis for nonlinear programming. Ann Oper Res 27:215–236 Fiacco A, Ishizuka Y (1990) Sensitivity and stability analysis for nonlinear programming. Ann Oper Res 27:215–236
33.
Zurück zum Zitat Rudin W (1991) Function analysis, 2nd edn. McGraw-Hill Inc., New York Rudin W (1991) Function analysis, 2nd edn. McGraw-Hill Inc., New York
34.
Zurück zum Zitat Bonnans J, Ioffe A (1995) Quadratic growth and stability in convex programming problems with multiple solutions. J Convex Anal 2(1/2):41–57MATHMathSciNet Bonnans J, Ioffe A (1995) Quadratic growth and stability in convex programming problems with multiple solutions. J Convex Anal 2(1/2):41–57MATHMathSciNet
35.
Zurück zum Zitat Kushner H, Yin G (2003) Stochastic approximation and recursive algorithms and applications, 2nd edn. Springer, BerlinMATH Kushner H, Yin G (2003) Stochastic approximation and recursive algorithms and applications, 2nd edn. Springer, BerlinMATH
Metadaten
Titel
Centralized Online Algorithm for Optimal Energy Distribution in Connected Microgrid
verfasst von
Yu Wang
Shiwen Mao
R. Mark Nelms
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17133-3_2