skip to main content
10.1145/3575813.3576879acmotherconferencesArticle/Chapter ViewAbstractPublication Pagese-energyConference Proceedingsconference-collections
research-article

Effective Risk-limiting Carbon Emission Aware Economic Dispatch: An Algorithmic Perspective

Authors Info & Claims
Published:16 June 2023Publication History

ABSTRACT

Increasing public concern over climate change calls for high-level penetration of renewable energy sources into the future power grid, which makes the operation of the power grid fragile. One way to enhance the reliability of power grid operation is to equip each renewable generator with uncertainty management facilities such as conventional fast-responding generation units or storage systems. We identify a unified risk-limiting model for these diverse facilities. Specifically, in this paper, we consider two kinds of such facilities. The first one is the storage system, which has been traditionally utilized to enhance system reliability and reduce carbon emissions. We then propose the carbon allowance reserve (CAR), which, in a carbon emission aware economic dispatch, achieves the same goal as storage system does. The key to CAR is that it adopts conventional fast-responding generation units to conduct uncertainty management. We characterize the value of CAR by comparing the two kinds of facilities in the unified risk-limiting model. However, this is challenging because in a multi-period setting, solving the unified model alone is often intractable. Thus, we design an effective algorithm under mild assumptions on the renewable generation distributions. Next, we theoretically examine the robustness of the proposed algorithm, which highlights the practicability of the proposed algorithm. Numerical simulations further verify its effectiveness and provide comprehensive comparisons between the two kinds of uncertainty management facilities.

References

  1. U.S. Energy Information Administration. 2020. How much coal, natural gas, or petroleum is used to generate a kilowatthour of electricity?Google ScholarGoogle Scholar
  2. U.S. Energy Information Administration. 2022. EIA DATA SETS. https://www.eia.gov/opendata/qb.php?category=3390101, Access date = February, 23, 2022.Google ScholarGoogle Scholar
  3. E Arriagada, E Lopez, M López, R Blasco-Gimenez, C Roa, and M Poloujadoff. 2015. A probabilistic economic dispatch model and methodology considering renewable energy, demand and generator uncertainties. Electric Power Systems Research 121 (2015), 325–332.Google ScholarGoogle ScholarCross RefCross Ref
  4. Stephen Boyd and Lieven Vandenberghe. 2007. Localization and cutting-plane methods. From Stanford EE 364b lecture notes(2007). https://stanford.edu/class/ee364b/lectures.html Access Date: April 21, 2022.Google ScholarGoogle Scholar
  5. Stephen Boyd, Lieven Vandenberghe, and Joëlle Skaf. 2008. Analytic center cutting-plane method. https://see.stanford.edu/materials/lsocoee364b/06-accpm_notes.pdf, Access Date: Feburary 23, 2022.Google ScholarGoogle Scholar
  6. Saoussen Brini, Hsan Hadj Abdallah, and Abderrazak Ouali. 2009. Economic dispatch for power system included wind and solar thermal energy. Leonardo Journal of Sciences 14, 2009 (2009), 204–220.Google ScholarGoogle Scholar
  7. Kenneth Bruninx, Marten Ovaere, and Erik Delarue. 2020. The long-term impact of the market stability reserve on the EU emission trading system. Energy Economics 89(2020), 104746. https://doi.org/10.1016/j.eneco.2020.104746Google ScholarGoogle ScholarCross RefCross Ref
  8. Corinne Chaton, Anna Creti, and María-Eugenia Sanin. 2018. Assessing the implementation of the Market Stability Reserve. Energy Policy 118(2018), 642–654. https://doi.org/10.1016/j.enpol.2018.03.027Google ScholarGoogle ScholarCross RefCross Ref
  9. NG ESO. 2019. Technical report on the events of 9 august 2019.Google ScholarGoogle Scholar
  10. Harrison Fell. 2016. Comparing policies to confront permit over-allocation. Journal of Environmental Economics and Management 80 (2016), 53–68.Google ScholarGoogle ScholarCross RefCross Ref
  11. Lyndon Frearson, Paul Rodden, Josh Backwell, and Mikaila Thwaites. 2015. Investigating the impact of solar radiation variability on grid stability with dispersed PV generation. 31st EU PVSEC (2015), 2989–2995.Google ScholarGoogle Scholar
  12. Alan Genz and Frank Bretz. 2009. Computation of multivariate normal and t probabilities. Vol. 195. Springer Science & Business Media.Google ScholarGoogle Scholar
  13. Reyer Gerlagh, Roweno JRK Heijmans, and Knut Einar Rosendahl. 2020. COVID-19 tests the market stability reserve. Environmental and Resource Economics 76, 4 (2020), 855–865.Google ScholarGoogle ScholarCross RefCross Ref
  14. Jean-Louis Goffin and Jean-Philippe Vial. 2002. Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method. Optimization Methods and Software 17, 5 (2002), 805–867. https://doi.org/10.1080/1055678021000060829a arXiv:https://doi.org/10.1080/1055678021000060829aGoogle ScholarGoogle ScholarCross RefCross Ref
  15. Nan Gu, Haoxiang Wang, Jiasheng Zhang, and Chenye Wu. 2022. Bridging Chance-constrained and Robust Optimization in an Emission-aware Economic Dispatch with Energy Storage. IEEE Transactions on Power Systems 37, 2 (2022), 1078–1090.Google ScholarGoogle ScholarCross RefCross Ref
  16. Rene Henrion. [n. d.]. Chance Constrained Problems. https://www.stoprog.org/sites/default/files/tutorials/SP10/Henrion.pdf, year=2009, Access Date= December 21, 2021.Google ScholarGoogle Scholar
  17. René Henrion. 2004. Introduction to chance-constrained programming. Tutorial paper for the Stochastic Programming Community home page (2004).Google ScholarGoogle Scholar
  18. René Henrion and Andris Möller. 2012. A gradient formula for linear chance constraints under Gaussian distribution. Mathematics of Operations Research 37, 3 (2012), 475–488.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. René Henrion and Werner Römisch. 2004. Hölder and Lipschitz stability of solution sets in programs with probabilistic constraints. Mathematical Programming 100, 3 (2004), 589–611.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Cameron Hepburn, Karsten Neuhoff, William Acworth, Dallas Burtraw, and Frank Jotzo. 2016. The economics of the EU ETS market stability reserve. Journal of Environmental Economics and Management 100, 80(2016), 1–5.Google ScholarGoogle ScholarCross RefCross Ref
  21. Bri-Mathias Hodge, Anthony Florita, Kirsten Orwig, Debra Lew, and Michael Milligan. 2012. Comparison of wind power and load forecasting error distributions. Technical Report. National Renewable Energy Lab.(NREL), Golden, CO (United States).Google ScholarGoogle Scholar
  22. A. Holder. 2010. Parametric LP Analysis. Mathematical Sciences Technical Reports (MSTR) (2010).Google ScholarGoogle Scholar
  23. Hannele Holttinen. 2005. Impact of hourly wind power variations on the system operation in the Nordic countries. Wind Energy: An International Journal for Progress and Applications in Wind Power Conversion Technology 8, 2 (2005), 197–218.Google ScholarGoogle Scholar
  24. Li Jian, Chen Peng, and Liu Zhiming. 2008. Solving the economic dispatch in power system by genetic particle evolutionary swarm optimization. In 2008 International conference on computer science and software engineering, Vol. 1. IEEE, Wuhan, China, 451–454.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Stan Kaplan and April Lee. 2015. EIA-930 Hourly Electricity Balancing Authority Data. https://www.eia.gov/conference/2015/pdf/presentations/kaplan.pdf, Access Date: Feburary 25, 2022.Google ScholarGoogle Scholar
  26. Brigitte Knopf, Nicolas Koch, Godefroy Grosjean, Sabine Fuss, Christian Flachsland, Michael Pahle, Michael Jakob, and Ottmar Edenhofer. 2014. The European Emissions Trading System (EU ETS): ex-post analysis, the market stability reserve and options for a comprehensive reform. FEEM Working Paper (2014).Google ScholarGoogle Scholar
  27. Sascha Kollenberg and Luca Taschini. 2016. Emissions trading systems with cap adjustments. Journal of Environmental Economics and Management 80 (2016), 20–36.Google ScholarGoogle ScholarCross RefCross Ref
  28. M Mohsen Moarefdoost, Alberto J Lamadrid, and Luis F Zuluaga. 2016. A robust model for the ramp-constrained economic dispatch problem with uncertain renewable energy. Energy Economics 56(2016), 310–325.Google ScholarGoogle ScholarCross RefCross Ref
  29. Moein Moeini-Aghtaie, Payman Dehghanian, Mahmud Fotuhi-Firuzabad, and Ali Abbaspour. 2013. Multiagent genetic algorithm: an online probabilistic view on economic dispatch of energy hubs constrained by wind availability. IEEE Transactions on Sustainable Energy 5, 2 (2013), 699–708.Google ScholarGoogle ScholarCross RefCross Ref
  30. Kendall Mongird, Vilayanur Viswanathan, Patrick Balducci, Jan Alam, Vanshika Fotedar, Vladimir Koritarov, and Boualem Hadjerioua. 2020. An evaluation of energy storage cost and performance characteristics. Energies 13, 13 (2020), 3307.Google ScholarGoogle ScholarCross RefCross Ref
  31. Michael Naaman. 2021. On the tight constant in the multivariate Dvoretzky–Kiefer–Wolfowitz inequality. Statistics & Probability Letters 173 (2021), 109088. https://doi.org/10.1016/j.spl.2021.109088Google ScholarGoogle ScholarCross RefCross Ref
  32. Daniel J. Olsen and Daniel S. Kirschen. 2020. Profitable Emissions-Reducing Energy Storage. IEEE Transactions on Power Systems 35, 2 (2020), 1509–1519. https://doi.org/10.1109/TPWRS.2019.2942549Google ScholarGoogle ScholarCross RefCross Ref
  33. Sebastian Osorio, Oliver Tietjen, Michael Pahle, Robert C. Pietzcker, and Ottmar Edenhofer. 2021. Reviewing the Market Stability Reserve in light of more ambitious EU ETS emission targets. Energy Policy 158(2021), 112530. https://doi.org/10.1016/j.enpol.2021.112530Google ScholarGoogle ScholarCross RefCross Ref
  34. T.J. Overbye, Xu Cheng, and Yan Sun. 2004. A comparison of the AC and DC power flow models for LMP calculations. In 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the. IEEE, Big Island, HI, 9 pp.–. https://doi.org/10.1109/HICSS.2004.1265164Google ScholarGoogle ScholarCross RefCross Ref
  35. Grischa Perino. 2018. New EU ETS Phase 4 rules temporarily puncture waterbed. Nature Climate Change 8, 4 (2018), 262–264.Google ScholarGoogle ScholarCross RefCross Ref
  36. Grischa Perino and Maximilian Willner. 2016. Procrastinating reform: The impact of the market stability reserve on the EU ETS. Journal of Environmental Economics and Management 80 (2016), 37–52. https://doi.org/10.1016/j.jeem.2016.09.006 The economics of the European Union Emission Trading System (EU ETS) market stability reserve.Google ScholarGoogle ScholarCross RefCross Ref
  37. Grischa Perino and Maximilian Willner. 2017. EU-ETS Phase IV: allowance prices, design choices and the market stability reserve. Climate Policy 17, 7 (2017), 936–946.Google ScholarGoogle ScholarCross RefCross Ref
  38. András Prékopa. 2013. Stochastic programming. Vol. 324. Springer Science & Business Media.Google ScholarGoogle Scholar
  39. S Surender Reddy and PR Bijwe. 2015. Real time economic dispatch considering renewable energy resources. Renewable Energy 83(2015), 1215–1226.Google ScholarGoogle ScholarCross RefCross Ref
  40. Giovanni Sansavini. 2021. Changing energy mix and its impact on grid stability.Google ScholarGoogle Scholar
  41. Anne Schopp, William W Acworth, Daniel Huppmann, and Karsten Neuhoff. 2015. Modelling a market stability reserve in carbon markets. DIW Berlin Discussion Paper(2015).Google ScholarGoogle Scholar
  42. F.Z. Gherbi Slimane Souag, Farid Benhamida. 2012. Generation Shift Distribution Factor Calculation using DC Power Flow Solution. In la Deuxième Conférence Internationale sur la Maintenance, la Gestion, la Logistique et l’Electrotechnique.Google ScholarGoogle Scholar
  43. U. E. I. Administration. 2020. Coal prices and outlook. https://www.eia.gov/energyexplained/coal/prices-and-outlook.php, Access date = February, 23, 2022.Google ScholarGoogle Scholar
  44. Allen J. Wood and Bruce F. Wollenberg. 1996. Power generation operation and control 2nd edition. Fuel and Energy Abstracts 37 (1996), 195.Google ScholarGoogle ScholarCross RefCross Ref
  45. Chenye Wu, Gabriela Hug, and Soummya Kar. 2015. Risk-limiting economic dispatch for electricity markets with flexible ramping products. IEEE Transactions on Power Systems 31, 3 (2015), 1990–2003.Google ScholarGoogle ScholarCross RefCross Ref
  46. Chenye Wu, Dileep Kalathil, Kameshwar Poolla, and Pravin Varaiya. 2016. Sharing electricity storage. In 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE, Las Vegas, NV, USA, 813–820.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Fahad Zia, Mashood Nasir, and Abdul Aziz Bhatti. 2013. Optimization methods for constrained stochastic wind power economic dispatch. In 2013 IEEE 7th International Power Engineering and Optimization Conference (PEOCO). IEEE, Langkawi, Malaysia, 129–133.Google ScholarGoogle ScholarCross RefCross Ref
  48. Ray Daniel Zimmerman, Carlos Edmundo Murillo-Sánchez, and Robert John Thomas. 2010. MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Transactions on power systems 26, 1 (2010), 12–19.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Effective Risk-limiting Carbon Emission Aware Economic Dispatch: An Algorithmic Perspective

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        e-Energy '23: Proceedings of the 14th ACM International Conference on Future Energy Systems
        June 2023
        545 pages
        ISBN:9798400700323
        DOI:10.1145/3575813

        Copyright © 2023 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 June 2023

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate160of446submissions,36%
      • Article Metrics

        • Downloads (Last 12 months)149
        • Downloads (Last 6 weeks)5

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format