Charging Strategies of EV Aggregator Under Renewable Generation and Congestion: A Normalized Nash Equilibrium Approach

This paper proposes a two-stage charging scheme for the electric vehicle aggregator to minimize the charging cost of each individual participator, while taking uncertain renewable generation and aggregator's capacity into account. The charging problem is formulated as a generalized Nash game with shared global constraints, where the congestion constraint and renewable energy utility constraint that couple all participators' strategies serve as the global constraints and should be satisfied for all possible outcomes of uncertainty. The normalized Nash equilibrium (NNE) is used to characterize a fair charging decision among the participants. It is shown that when the commission fee charged by the aggregator is a convex function and proportionally shared by the consumers, the NNE can be efficiently computed from a particular convex optimization problem, and is noninferior if the commission fee function is separable in players. An adaptive scenario generation algorithm is developed to solve the proposed model in a tractable manner. A dynamic real-time bidding scheme is suggested for practical implementations in a receding horizon fashion, accounting for tackling various kinds of uncertainties. Numerical results are presented to corroborate the proposed technique.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  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.

[3]  Changsun Ahn,et al.  Optimal decentralized charging control algorithm for electrified vehicles connected to smart grid , 2011 .

[4]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[5]  James E. Falk,et al.  A linear max—min problem , 1973, Math. Program..

[6]  Walid Saad,et al.  Economics of Electric Vehicle Charging: A Game Theoretic Approach , 2012, IEEE Transactions on Smart Grid.

[7]  Amit Kumar Tamang Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses , 2013 .

[8]  Masao Fukushima,et al.  Restricted generalized Nash equilibria and controlled penalty algorithm , 2011, Comput. Manag. Sci..

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

[10]  Masao Fukushima An Outer Approximation Algorithm for Solving General Convex Programs , 1983, Oper. Res..

[11]  Olle Sundström,et al.  Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints , 2012, IEEE Transactions on Smart Grid.

[12]  Yan Zhou,et al.  Assessment of Impacts of PHEV Charging Patterns on Wind-Thermal Scheduling by Stochastic Unit Commitment , 2012, IEEE Transactions on Smart Grid.

[13]  A. Keane,et al.  Optimal Charging of Electric Vehicles in Low-Voltage Distribution Systems , 2012, IEEE Transactions on Power Systems.

[14]  Canbing Li,et al.  An Optimized EV Charging Model Considering TOU Price and SOC Curve , 2012, IEEE Transactions on Smart Grid.

[15]  Karsten Emil Capion,et al.  Optimal charging of electric drive vehicles in a market environment , 2011 .

[16]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.

[17]  Mohamed A. El-Sharkawi,et al.  Optimal Scheduling of Vehicle-to-Grid Energy and Ancillary Services , 2012, IEEE Transactions on Smart Grid.

[18]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[19]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[20]  Zhi Chen,et al.  Real-Time Price-Based Demand Response Management for Residential Appliances via Stochastic Optimization and Robust Optimization , 2012, IEEE Transactions on Smart Grid.

[21]  Mohamed A. El-Sharkawi,et al.  Optimal Charging Strategies for Unidirectional Vehicle-to-Grid , 2011, IEEE Transactions on Smart Grid.

[22]  Sekyung Han,et al.  Development of an Optimal Vehicle-to-Grid Aggregator for Frequency Regulation , 2010, IEEE Transactions on Smart Grid.

[23]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[24]  Mohammad Shahidehpour,et al.  Hourly Coordination of Electric Vehicle Operation and Volatile Wind Power Generation in SCUC , 2012, IEEE Transactions on Smart Grid.

[25]  Hanif D. Sherali,et al.  A new reformulation-linearization technique for bilinear programming problems , 1992, J. Glob. Optim..

[26]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

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

[28]  Francois Bouffard,et al.  Electric vehicle aggregator/system operator coordination for charging scheduling and services procurement , 2013, 2013 IEEE Power & Energy Society General Meeting.

[29]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[30]  Dionysios Aliprantis,et al.  Load Scheduling and Dispatch for Aggregators of Plug-In Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

[31]  Shi You,et al.  Coordinated Charging of Electric Vehicles for Congestion Prevention in the Distribution Grid , 2014, IEEE Transactions on Smart Grid.

[32]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[33]  Yu An,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015 .

[34]  L. Shapley,et al.  Potential Games , 1994 .

[35]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .