Competitive energy consumption under transmission constraints in a multi-supplier power grid system

ABSTRACT Power grid architectures need to be revised in order to manage the increasing number of producers and, more generally, the decentralisation of energy production and distribution. In this work, we describe a multi-supplier multi-consumer congestion model of a power grid, where the costs of consumers depend on the congestion in nodes and arcs of the power supply network. The consumer goal is both to meet their energy demand and to minimise the costs. We show that the methods of non-atomic routing can be applied in this model in order to describe current distribution in the network. We formulate a consumer cost minimisation game for this setting, and discuss the challenges arising in equilibrium search for this game.

[1]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[2]  G. Kirchhoff Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[3]  F. Schweppe,et al.  Optimal Pricing in Electrical Networks over Space and Time , 1984 .

[4]  Pu-yan Nie,et al.  Discrete time dynamic multi-leader-follower games with feedback perfect information , 2007, Int. J. Syst. Sci..

[5]  T Sasaki,et al.  TRAFFIC ASSIGNMENT BY ANALOGY TO ELECTRIC CIRCUIT , 1974 .

[6]  Kai Ma,et al.  Hierarchical dispatch using two-stage optimisation for electricity markets in smart grid , 2016, Int. J. Syst. Sci..

[7]  R. Duffin Nonlinear networks. IIb , 1946 .

[8]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[9]  Eitan Altman,et al.  Equilibria for Multiclass Routing Problems in Multi-Agent Networks , 2005 .

[10]  J. Maxwell A Treatise on Electricity and Magnetism , 1873, Nature.

[11]  Stephen C. Peck,et al.  A market mechanism for electric power transmission , 1996 .

[12]  J.K.A.H.P.J. Kok,et al.  The PowerMatcher: Smart Coordination for the Smart Electricity Grid , 2013 .

[13]  Sascha Ossowski,et al.  Dynamic Coalition Adaptation for Efficient Agent-Based Virtual Power Plants , 2011, MATES.

[14]  J. Carpentier,et al.  Optimal Power Flows , 1979, VSC-FACTS-HVDC.

[15]  William W. Hogan,et al.  MARKET-BASED TRANSMISSION INVESTMENTS AND COMPETITIVE ELECTRICITY MARKETS , 1999 .

[16]  Eitan Altman,et al.  Competitive routing in networks with polynomial costs , 2002, IEEE Trans. Autom. Control..

[17]  Daniel Pérez Palomar,et al.  Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart Grid , 2013, IEEE Transactions on Signal Processing.

[18]  R. Baldick,et al.  Dispatchable transmission in RTO markets , 2005, IEEE Transactions on Power Systems.

[19]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[20]  Alexander Y. Krylatov,et al.  Equilibrium Assignments in Competitive and Cooperative Traffic Flow Routing , 2014, PRO-VE.

[21]  Victor V. Zakharov,et al.  Competitive routing of traffic flows by navigation providers , 2016, Autom. Remote. Control..

[22]  K. Saishu,et al.  Optimal assignment of traffic flows , 1972 .

[23]  Dmitry A. Ivanov,et al.  Equilibrium Traffic Flow Assignment in Case of Two Navigation Providers , 2013, PRO-VE.

[24]  C. J. Ziser,et al.  Incorporating weather uncertainty in demand forecasts for electricity market planning , 2012, Int. J. Syst. Sci..

[25]  Katia P. Sycara,et al.  Multiagent Coordination for Energy Consumption Scheduling in Consumer Cooperatives , 2013, AAAI.

[26]  Pu-yan Nie Dynamic discrete-time multi-leader-follower games with leaders in turn , 2011, Comput. Math. Appl..

[27]  Eitan Altman,et al.  Routing games in the many players regime , 2011, VALUETOOLS.

[28]  Alexander Y. Krylatov,et al.  Transit Network Design for Green Vehicles Routing , 2015, MCO.

[29]  Allen. J. Wood and Bruce F. Wollenberg ‘Power Generation, Operation and Control’, John Wiley & Sons, Inc., 2003. , 2015 .

[30]  Marina Dolmatova Optimal Nodal Capacity Procurement , 2015, MCO.

[31]  D. Sibley Spot Pricing of Electricity , 1990 .

[32]  R. Duffin Nonlinear Networks , 2021, A Guide to Noise in Microwave Circuits.

[33]  M. Rothkopf,et al.  A Joint Energy and Transmission Rights Auction: Proposal and Properties , 2002, IEEE Power Engineering Review.

[34]  Hao Zhang,et al.  Multirate parallel distributed compensation of a cluster in wireless sensor and actor networks , 2016, Int. J. Syst. Sci..

[35]  Daniel Pérez Palomar,et al.  Demand-Side Management via Distributed Energy Generation and Storage Optimization , 2013, IEEE Transactions on Smart Grid.

[36]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[37]  Wallace F. Lovejoy,et al.  Public Utility Economics , 1963 .

[38]  Sarvapali D. Ramchurn,et al.  Cooperative energy exchange for the efficient use of energy and resources in remote communities , 2013, AAMAS.

[39]  W. Hogan Contract networks for electric power transmission , 1992 .