Participation of electric vehicles in electricity markets through a decentralized mechanism

In the emerging power systems setting, the realization of the demand flexibility potential needs to be coupled with its integration in electricity markets. Decentralization of market mechanisms constitutes a major challenge towards the achievement of such integration. In this paper, a decentralized day-ahead pool market mechanism is proposed, based on Lagrangian Relaxation (LR) principles. Issues related to demand participation through the proposed mechanism are addressed from the perspective of electric vehicles (EV) due to their significant flexibility potential. Their local, surplus maximization bidding problems are formulated taking into account their detailed, inter-temporal characteristics. Discontinuities in their market behaviour and their impacts on equilibrium existence are identified and a suitable LR-heuristic method is proposed to reach a satisfactory feasible market clearing solution when such discontinuities make an equilibrium solution unattainable. Benefits realized through the proposed approaches are quantified and analyzed through suitable case studies.

[1]  Christof Weinhardt,et al.  Economic benchmark of charging strategies for battery electric vehicles , 2011, 2011 IEEE Trondheim PowerTech.

[2]  N. Yamashita,et al.  New Local Search Methods for Improving the Lagrangian-Relaxation-Based Unit Commitment Solution , 2010, IEEE Transactions on Power Systems.

[3]  Goran Strbac,et al.  Demand side management: Benefits and challenges ☆ , 2008 .

[4]  F. Schweppe Spot Pricing of Electricity , 1988 .

[5]  A. Conejo,et al.  On Walrasian Equilibrium for Pool-Based Electricity Markets , 2002, IEEE Power Engineering Review.

[6]  Francisco D. Galiana,et al.  Reconciling social welfare, agent profits, and consumer payments in electricity pools , 2003 .

[7]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

[8]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

[9]  D. Kirschen Demand-side view of electricity markets , 2003 .

[10]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[11]  S. Kennedy,et al.  A new wholesale bidding mechanism for enhanced demand response in smart grids , 2010, 2010 Innovative Smart Grid Technologies (ISGT).

[12]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[13]  Willett Kempton,et al.  Vehicle-to-grid power fundamentals: Calculating capacity and net revenue , 2005 .

[14]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[15]  D. Kirschen,et al.  Factoring the elasticity of demand in electricity prices , 2000 .

[16]  George Gross,et al.  OPF tools for optimal pricing and congestion management in a two sided auction market structure , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[17]  C. G. Broyden A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[18]  D. Kirschen,et al.  Quantifying the Effect of Demand Response on Electricity Markets , 2007, IEEE Transactions on Power Systems.

[19]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[20]  Antonio J. Conejo,et al.  Auction implementation problems using Lagrangian relaxation , 1999 .