Exponentially convergent decentralized charging control for large populations of plug-in electric vehicles

We address the problem to control the charging schedules in a large population of plug-in electric vehicles, considered as heterogeneous noncooperative agents, with different strongly convex quadratic cost functions weakly coupled by a common pricing signal, and convex charging constraints, e.g. plug-in times, deadlines and capacity limits. We assume a minimal information structure through which a central controller can broadcast incentive signals to coordinate the decentralized optimal responses of the agents. We propose a dynamic controller that, based on fixed point operator theory arguments, ensures global exponential convergence to an aggregative Nash equilibrium for large population size. We build upon the recent literature, further address general convex quadratic cost functions and convex constraints, and show exponential convergence without imposing technical assumptions. Finally, we illustrate the benefits of the proposed control law via numerical simulations, where the aggregate charging demand tends to fill the overnight demand valley.

[1]  Sergio Grammatico,et al.  Dynamic control of agents playing aggregative games , 2016, ArXiv.

[2]  Francesca Parise,et al.  Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control , 2014, IEEE Transactions on Automatic Control.

[3]  M. K. Jensen Aggregative games and best-reply potentials , 2010 .

[4]  Suli Zou,et al.  A Distributed Charging Coordination for Large-Scale Plug-In Electric Vehicles Considering Battery Degradation Cost , 2015, IEEE Transactions on Control Systems Technology.

[5]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

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

[7]  Iven M. Y. Mareels,et al.  A Market Mechanism for Electric Vehicle Charging Under Network Constraints , 2016, IEEE Transactions on Smart Grid.

[8]  Guoqiang Hu,et al.  Distributed Energy Consumption Control via Real-Time Pricing Feedback in Smart Grid , 2014, IEEE Transactions on Control Systems Technology.

[9]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[10]  Sergio Grammatico,et al.  On the price of being selfish in large populations of plug-in electric vehicles , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[11]  Francesca Parise,et al.  On constrained mean field control for large populations of heterogeneous agents: Decentralized convergence to Nash equilibria , 2015, 2015 European Control Conference (ECC).

[12]  Robert Shorten,et al.  Cooperative control and smart procurement of naturally generated energy (SPONGE) for PHEVs , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[13]  Claudio Mezzetti,et al.  Better-reply dynamics and global convergence to Nash equilibrium in aggregative games , 2006, Games Econ. Behav..

[14]  Pradeep Dubey,et al.  Strategic complements and substitutes, and potential games , 2006, Games Econ. Behav..

[15]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[16]  Francesca Parise,et al.  Mean field constrained charging policy for large populations of Plug-in Electric Vehicles , 2014, 53rd IEEE Conference on Decision and Control.

[17]  He Chen,et al.  Autonomous Demand Side Management Based on Energy Consumption Scheduling and Instantaneous Load Billing: An Aggregative Game Approach , 2013, IEEE Transactions on Smart Grid.

[18]  Sergio Grammatico,et al.  Aggregative control of competitive agents with coupled quadratic costs and shared constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[19]  Hamed Mohsenian Rad,et al.  Vehicle-to-Aggregator Interaction Game , 2012, IEEE Transactions on Smart Grid.

[20]  Ian A. Hiskens,et al.  Efficient decentralized coordination of large-scale plug-in electric vehicle charging , 2016, Autom..

[21]  Jorge Barrera,et al.  Dynamic Incentives for Congestion Control , 2015, IEEE Transactions on Automatic Control.

[22]  Sergio Grammatico,et al.  Aggregative control of large populations of noncooperative agents , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[23]  Koushik Kar,et al.  Price-driven charging of Plug-in Electric Vehicles: Nash equilibrium, social optimality and best-response convergence , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[24]  Nikolai S. Kukushkin,et al.  Best response dynamics in finite games with additive aggregation , 2004, Games Econ. Behav..

[25]  Francesca Parise,et al.  Constrained linear quadratic deterministic mean field control: Decentralized convergence to Nash equilibria in large populations of heterogeneous agents , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[26]  Jiming Chen,et al.  Fast Distributed Demand Response With Spatially and Temporally Coupled Constraints in Smart Grid , 2015, IEEE Transactions on Industrial Informatics.