Skip to main content
Top

2015 | OriginalPaper | Chapter

A Leader–Follower Game on Congestion Management in Power Systems

Authors : Mohammad Reza Salehizadeh, Ashkan Rahimi-Kian, Kjell Hausken

Published in: Game Theoretic Analysis of Congestion, Safety and Security

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since the beginning of power system restructuring and creation of numerous temporal power markets, transmission congestion has become a serious challenge for independent system operators around the globe. On the other hand, in recent years, emission reduction has become a major concern for the electricity industry. As a widely accepted solution, attention has been drawn to renewable power resources promotion. However, penetration of these resources impacts on transmission congestion. In sum, these challenges reinforce the need for new approaches to facilitate interaction between the operator and energy market players defined as the generators (power generation companies) in order to provide proper operational signals for the operator. The main purpose of this chapter is to provide a combination of a leader–follower game theoretical mechanism and multiattribute decision-making for the operator to choose his best strategy by considering congestion-driven and environmental attributes. First the operator (as the leader) chooses K strategies arbitrarily. Each strategy is constituted by emission penalty factors for each generator, the amount of purchased power from renewable power resources, and a bid cap that provides a maximum bid for the price of electrical power for generators who intend to sell their power in the market. For each of the K strategies, the generators (as the followers) determine their optimum bids for selling power in the market. The interaction between generation companies is modeled as Nash-Supply Function equilibrium (SFE) game. Thereafter, for each of the K strategies, the operator performs congestion management and congestion-driven attributes and emission are obtained. The four different attributes are congestion cost, average locational marginal price (LMP) for different system buses, variance of the LMPs, and the generators’ emission. Finally, the operator’s preferred strategy is selected using the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). The proposed procedure is applied to the IEEE reliability 24-bus test system and the results are analyzed.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Footnotes
1
In some references in the energy market literature “independent system operator” is used instead of “operator,” and Generation Company or GenCo has been used instead of “generator.” In order to make the chapter more readable, we use “operator” and “generator” throughout the chapter.
 
Literature
1.
go back to reference Abido MA (2003) A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Int J Electr Power Energy Syst 25(2):97–105CrossRef Abido MA (2003) A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch. Int J Electr Power Energy Syst 25(2):97–105CrossRef
2.
go back to reference Ahmadi H, Lesani H (2014) Transmission congestion management through LMP difference minimization: a renewable energy placement case study. Arab J Sci Eng 39(3):1963–1969CrossRefMathSciNet Ahmadi H, Lesani H (2014) Transmission congestion management through LMP difference minimization: a renewable energy placement case study. Arab J Sci Eng 39(3):1963–1969CrossRefMathSciNet
3.
go back to reference Bier VM, Hausken K (2013) Defending and attacking a network of two arcs subject to traffic congestion. Reliab Eng Syst Saf 112:214–224CrossRef Bier VM, Hausken K (2013) Defending and attacking a network of two arcs subject to traffic congestion. Reliab Eng Syst Saf 112:214–224CrossRef
4.
go back to reference Bompard E, Correia P, Gross G, Amelin M (2003) Congestion-management schemes: a comparative analysis under a unified framework. IEEE Trans Power Syst 18(1):346–352 Bompard E, Correia P, Gross G, Amelin M (2003) Congestion-management schemes: a comparative analysis under a unified framework. IEEE Trans Power Syst 18(1):346–352
5.
go back to reference Borenstein S, Bushnell J (2000) Electricity restructuring: deregulation or reregulation. Regulation 23:46–52 Borenstein S, Bushnell J (2000) Electricity restructuring: deregulation or reregulation. Regulation 23:46–52
6.
go back to reference Chaturvedi KT, Pandit M, Srivastava L (2008) Hybrid neuro-fuzzy system for power generation control with environmental constraints. Energy Convers Manage 49(11):2997–3005CrossRef Chaturvedi KT, Pandit M, Srivastava L (2008) Hybrid neuro-fuzzy system for power generation control with environmental constraints. Energy Convers Manage 49(11):2997–3005CrossRef
7.
go back to reference Chen CT (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH Chen CT (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH
8.
go back to reference Conejo AJ, Castillo E, Mínguez R, Milano F (2005) Locational marginal price sensitivities. IEEE Trans Power Syst 20(4):2026–2033CrossRef Conejo AJ, Castillo E, Mínguez R, Milano F (2005) Locational marginal price sensitivities. IEEE Trans Power Syst 20(4):2026–2033CrossRef
9.
go back to reference Conejo AJ, Milano F, García-Bertrand R (2008) Congestion management ensuring voltage stability. In: Proceedings of IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st century, 2008 IEEE Conejo AJ, Milano F, García-Bertrand R (2008) Congestion management ensuring voltage stability. In: Proceedings of IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st century, 2008 IEEE
10.
go back to reference de la Torre S, Contreras J, Conejo AJ (2004) Finding multiperiod Nash equilibria in pool-based electricity markets. IEEE Trans Power Syst 19(1):643–651CrossRef de la Torre S, Contreras J, Conejo AJ (2004) Finding multiperiod Nash equilibria in pool-based electricity markets. IEEE Trans Power Syst 19(1):643–651CrossRef
11.
go back to reference Dong S, Yang Q, Fu F, Kwak KS (2013) Distributed link scheduling for congestion control in multihop wireless network. In: Proceedings of international conference on IEEE wireless communications and signal processing (WCSP), pp 1–5 Dong S, Yang Q, Fu F, Kwak KS (2013) Distributed link scheduling for congestion control in multihop wireless network. In: Proceedings of international conference on IEEE wireless communications and signal processing (WCSP), pp 1–5
12.
go back to reference Grigg C, Wong P, Albrecht P, Allan R, Bhavaraju M, Billinton R, Singh C (1999) The IEEE reliability test system-1996. A report prepared by the reliability test system task force of the application of probability methods subcommittee. IEEE Trans Power Syst 14(3):1010–1020 Grigg C, Wong P, Albrecht P, Allan R, Bhavaraju M, Billinton R, Singh C (1999) The IEEE reliability test system-1996. A report prepared by the reliability test system task force of the application of probability methods subcommittee. IEEE Trans Power Syst 14(3):1010–1020
13.
go back to reference Hobbs BF (2001) Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans Power Syst on 16(2):194–202CrossRef Hobbs BF (2001) Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans Power Syst on 16(2):194–202CrossRef
14.
go back to reference Hobbs BF, Helman U, Pang JS (2001) Equilibrium market power modeling for large scale power systems. In: Proceedings of IEEE power engineering society summer meeting, vol 1, pp 558–563 Hobbs BF, Helman U, Pang JS (2001) Equilibrium market power modeling for large scale power systems. In: Proceedings of IEEE power engineering society summer meeting, vol 1, pp 558–563
15.
go back to reference Hobbs BF, Rothkopf MH, O’Neill RP, Hung-po C (ed) (2001) The next generation of electric power unit commitment models, vol 36. Springer, New York Hobbs BF, Rothkopf MH, O’Neill RP, Hung-po C (ed) (2001) The next generation of electric power unit commitment models, vol 36. Springer, New York
16.
go back to reference Kaplan SM (2009) Electric power transmission: background and policy issues. US Congressional Research Service, pp 4–5, 14 April 2009 Kaplan SM (2009) Electric power transmission: background and policy issues. US Congressional Research Service, pp 4–5, 14 April 2009
17.
go back to reference Kirschen D, Strbac G (2004) Fundamentals of power system economics. John Wiley and Sons, New York Kirschen D, Strbac G (2004) Fundamentals of power system economics. John Wiley and Sons, New York
18.
go back to reference Klemperer PD, Meyer MA (1989) Supply function equilibria in oligopoly under uncertainty. Econom J Econom Soci 57(6):1243–1277 Klemperer PD, Meyer MA (1989) Supply function equilibria in oligopoly under uncertainty. Econom J Econom Soci 57(6):1243–1277
19.
go back to reference Krause T, Andersson G (2006) Evaluating congestion management schemes in liberalized electricity markets using an agent-based simulator. In: Proceedings of IEEE power engineering society general meeting Krause T, Andersson G (2006) Evaluating congestion management schemes in liberalized electricity markets using an agent-based simulator. In: Proceedings of IEEE power engineering society general meeting
20.
go back to reference Kumar A, Sekhar C (2013) Comparison of Sen transformer and UPFC for congestion management in hybrid electricity markets. Int J Electr Power Energy Syst 47:295–304CrossRef Kumar A, Sekhar C (2013) Comparison of Sen transformer and UPFC for congestion management in hybrid electricity markets. Int J Electr Power Energy Syst 47:295–304CrossRef
21.
go back to reference Kumar A, Srivastava SC, Singh SN (2005) Congestion management in competitive power market: a bibliographical survey. Electric Power Syst Res 76(1):153–164CrossRef Kumar A, Srivastava SC, Singh SN (2005) Congestion management in competitive power market: a bibliographical survey. Electric Power Syst Res 76(1):153–164CrossRef
22.
go back to reference Kunz F (2013) Improving congestion management: how to facilitate the integration of renewable generation in Germany. Energy J 34(4):55–78CrossRefMathSciNet Kunz F (2013) Improving congestion management: how to facilitate the integration of renewable generation in Germany. Energy J 34(4):55–78CrossRefMathSciNet
23.
go back to reference Lai LL (ed) (2001) Power system restructuring and deregulation: trading, performance and information technology. John Wiley and Sons, Chichester Lai LL (ed) (2001) Power system restructuring and deregulation: trading, performance and information technology. John Wiley and Sons, Chichester
24.
go back to reference Lee KH (2014) Strategy equilibrium in Stackelberg model with transmission congestion in electricity market. J Electr Eng Technol 9(1):90–97CrossRef Lee KH (2014) Strategy equilibrium in Stackelberg model with transmission congestion in electricity market. J Electr Eng Technol 9(1):90–97CrossRef
25.
go back to reference Lee AH, Yang CN, Lin CY (2012) Evaluation of children’s after-school programs in Taiwan: FAHP approach. Asia Pac Educ Rev 13(2):347–357CrossRef Lee AH, Yang CN, Lin CY (2012) Evaluation of children’s after-school programs in Taiwan: FAHP approach. Asia Pac Educ Rev 13(2):347–357CrossRef
26.
go back to reference Lin S, Fletcher BA, Luo M, Chinery R, Hwang SA (2011) Health impact in New York city during the northeastern blackout of 2003. Public Health Rep 126(3):384 Lin S, Fletcher BA, Luo M, Chinery R, Hwang SA (2011) Health impact in New York city during the northeastern blackout of 2003. Public Health Rep 126(3):384
27.
go back to reference Liu Y, Wu FF (2007) Impacts of network constraints on electricity market equilibrium. IEEE Trans Power Syst 22(1):126–135CrossRef Liu Y, Wu FF (2007) Impacts of network constraints on electricity market equilibrium. IEEE Trans Power Syst 22(1):126–135CrossRef
28.
go back to reference Liu Z, Tessema B, Papaefthymiou G, van der Sluis L (2011) Transmission expansion planning for congestion alleviation using constrained locational marginal price Liu Z, Tessema B, Papaefthymiou G, van der Sluis L (2011) Transmission expansion planning for congestion alleviation using constrained locational marginal price
29.
go back to reference Lise W, Linderhof V, Kuik O, Kemfert C, Östling R, Heinzow T (2006) A game theoretic model of the Nnrthwestern European electricity market—market power and the environment. Energy Policy 34(15):2123–2136CrossRef Lise W, Linderhof V, Kuik O, Kemfert C, Östling R, Heinzow T (2006) A game theoretic model of the Nnrthwestern European electricity market—market power and the environment. Energy Policy 34(15):2123–2136CrossRef
31.
go back to reference Muñoz A, Sánchez-Úbeda EF, Cruz A, Marín J (2010) Short-term forecasting in power systems: a guided tour. In: Proceedings of handbook of power systems II. Springer, Heidelberg, pp 129–160 Muñoz A, Sánchez-Úbeda EF, Cruz A, Marín J (2010) Short-term forecasting in power systems: a guided tour. In: Proceedings of handbook of power systems II. Springer, Heidelberg, pp 129–160
32.
go back to reference Orfanos GA, Georgilakis P, Hatziargyriou ND (2013) Transmission expansion planning of systems with increasing wind power integration. IEEE Trans Power Syst 28(2):1355–1362CrossRef Orfanos GA, Georgilakis P, Hatziargyriou ND (2013) Transmission expansion planning of systems with increasing wind power integration. IEEE Trans Power Syst 28(2):1355–1362CrossRef
33.
go back to reference Porter K (2002) The implications of regional transmission organization design for renewable energy technologies. National Renewable Energy Laboratory, USA Porter K (2002) The implications of regional transmission organization design for renewable energy technologies. National Renewable Energy Laboratory, USA
34.
go back to reference Saaty TL, Vargas LG (2001) Models, methods, concepts and applications of the analytic hierarchy process, vol 1. Kluwer Academic Publishers, Boston Saaty TL, Vargas LG (2001) Models, methods, concepts and applications of the analytic hierarchy process, vol 1. Kluwer Academic Publishers, Boston
35.
go back to reference Saber AY, Venayagamoorthy GK (2010) Intelligent unit commitment with vehicle-to-grid—a cost-emission optimization. J Power Sources 195(3):898–911CrossRef Saber AY, Venayagamoorthy GK (2010) Intelligent unit commitment with vehicle-to-grid—a cost-emission optimization. J Power Sources 195(3):898–911CrossRef
36.
go back to reference Saguan M, Keseric N, Dessante P, Glachant JM (2006) Market power in power markets: game theory vs. agent-based approach. In: Proceedings of IEEE/PES transmission and distribution conference and exposition, Latin America, 2006, TDC’06, pp 1–6 Saguan M, Keseric N, Dessante P, Glachant JM (2006) Market power in power markets: game theory vs. agent-based approach. In: Proceedings of IEEE/PES transmission and distribution conference and exposition, Latin America, 2006, TDC’06, pp 1–6
37.
go back to reference Sahraei-Ardakani M, Rahimi-Kian A (2009) A dynamic replicator model of the players’ bids in an oligopolistic electricity market. Electr Power Syst Res 79(5):781–788CrossRef Sahraei-Ardakani M, Rahimi-Kian A (2009) A dynamic replicator model of the players’ bids in an oligopolistic electricity market. Electr Power Syst Res 79(5):781–788CrossRef
38.
go back to reference Salehizadeh MR, Rahimi‐Kian A, Oloomi‐Buygi M (2014) A multi‐attribute congestion‐driven approach for evaluation of power generation plans. Int Trans Electr Energy Syst. doi:10.1002/etep.1861 Salehizadeh MR, Rahimi‐Kian A, Oloomi‐Buygi M (2014) A multi‐attribute congestion‐driven approach for evaluation of power generation plans. Int Trans Electr Energy Syst. doi:10.​1002/​etep.​1861
39.
go back to reference Shih HS, Shyur HJ, Lee ES (2007) An extension of TOPSIS for group decision making. Math Comput Model 45(7):801–813CrossRefMATH Shih HS, Shyur HJ, Lee ES (2007) An extension of TOPSIS for group decision making. Math Comput Model 45(7):801–813CrossRefMATH
40.
go back to reference Son YS, Baldick R (2004) Hybrid coevolutionary programming for Nash equilibrium search in games with local optima. IEEE Trans Evol Comput 8(4):305–315CrossRef Son YS, Baldick R (2004) Hybrid coevolutionary programming for Nash equilibrium search in games with local optima. IEEE Trans Evol Comput 8(4):305–315CrossRef
41.
go back to reference Sun H, Wu J, Ma D, Long J (2014) Spatial distribution complexities of traffic congestion and bottlenecks in different network topologies. Appl Math Model 38(2):496–505CrossRefMathSciNet Sun H, Wu J, Ma D, Long J (2014) Spatial distribution complexities of traffic congestion and bottlenecks in different network topologies. Appl Math Model 38(2):496–505CrossRefMathSciNet
42.
go back to reference Telang NG, Jordan KE, Supekar NS (2013) US Patent No. 8,516,121. US Patent and Trademark Office, Washington, DC Telang NG, Jordan KE, Supekar NS (2013) US Patent No. 8,516,121. US Patent and Trademark Office, Washington, DC
43.
go back to reference Veit DJ, Weidlich A, Krafft JA (2009) An agent-based analysis of the German electricity market with transmission capacity constraints. Energy Policy 37(10):4132–4144CrossRef Veit DJ, Weidlich A, Krafft JA (2009) An agent-based analysis of the German electricity market with transmission capacity constraints. Energy Policy 37(10):4132–4144CrossRef
44.
go back to reference Ventosa M, Baıllo A, Ramos A, Rivier M (2005) Electricity market modeling trends. Energy Policy 33(7):897–913CrossRef Ventosa M, Baıllo A, Ramos A, Rivier M (2005) Electricity market modeling trends. Energy Policy 33(7):897–913CrossRef
45.
go back to reference Visalakshi S, Baskar S (2011) Multiobjective decentralized congestion management using modified NSGA-II. Arab J Sci Eng 36(5):827–840CrossRef Visalakshi S, Baskar S (2011) Multiobjective decentralized congestion management using modified NSGA-II. Arab J Sci Eng 36(5):827–840CrossRef
46.
go back to reference Salehizadeh MR, Rahimi-Kian A, Oloomi-Buygi M (2015) Security-based multi-objective congestion management for emission reduction in power system. Int J Electr Power Energy Syst 65:124–135 Salehizadeh MR, Rahimi-Kian A, Oloomi-Buygi M (2015) Security-based multi-objective congestion management for emission reduction in power system. Int J Electr Power Energy Syst  65:124–135
47.
go back to reference Wang X, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212(1):100–111CrossRefMathSciNetMATH Wang X, Zhuang J (2011) Balancing congestion and security in the presence of strategic applicants with private information. Eur J Oper Res 212(1):100–111CrossRefMathSciNetMATH
48.
go back to reference Yoon KP, Hwang CL (eds) (1995) Multiple attribute decision making: an introduction. Sage 102–104 Yoon KP, Hwang CL (eds) (1995) Multiple attribute decision making: an introduction. Sage 102–104
49.
go back to reference Zhang YP, Jiao LW, Chen SS, Yan Z, Wen FS, Ni YX, Wu F (2003) A survey of transmission congestion management in electricity markets. Power Syst Technol 8:1–9MATH Zhang YP, Jiao LW, Chen SS, Yan Z, Wen FS, Ni YX, Wu F (2003) A survey of transmission congestion management in electricity markets. Power Syst Technol 8:1–9MATH
50.
go back to reference Zhang Y, Gong DW, Ding Z (2012) A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch. Inf Sci 192:213–227CrossRef Zhang Y, Gong DW, Ding Z (2012) A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch. Inf Sci 192:213–227CrossRef
51.
go back to reference Zeng M, Luan F, Zhang J, Liu B, Zhang Z (2006) Improved ant colony algorithm (ACA) and game theory for economic efficiency evaluation of electrical power market. In: Proceedings of international conference on IEEE computational intelligence and security, 2006, vol 1, pp 849–854 Zeng M, Luan F, Zhang J, Liu B, Zhang Z (2006) Improved ant colony algorithm (ACA) and game theory for economic efficiency evaluation of electrical power market. In: Proceedings of international conference on IEEE computational intelligence and security, 2006, vol 1, pp 849–854
53.
go back to reference Zou X, Luo X, Peng Z (2008) Congestion management ensuring voltage stability under multicontingency with preventive and corrective controls. In: Proceedings of IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st century, 2008, pp 1–8 Zou X, Luo X, Peng Z (2008) Congestion management ensuring voltage stability under multicontingency with preventive and corrective controls. In: Proceedings of IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st century, 2008, pp 1–8
Metadata
Title
A Leader–Follower Game on Congestion Management in Power Systems
Authors
Mohammad Reza Salehizadeh
Ashkan Rahimi-Kian
Kjell Hausken
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-13009-5_4