Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles
Top Cited Papers
- 15 November 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 21 (1), 67-78
- https://doi.org/10.1109/tcst.2011.2174059
Abstract
This paper develops a strategy to coordinate the charging of autonomous plug-in electric vehicles (PEVs) using concepts from non-cooperative games. The foundation of the paper is a model that assumes PEVs are cost-minimizing and weakly coupled via a common electricity price. At a Nash equilibrium, each PEV reacts optimally with respect to a commonly observed charging trajectory that is the average of all PEV strategies. This average is given by the solution of a fixed point problem in the limit of infinite population size. The ideal solution minimizes electricity generation costs by scheduling PEV demand to fill the overnight non-PEV demand “valley”. The paper's central theoretical result is a proof of the existence of a unique Nash equilibrium that almost satisfies that ideal. This result is accompanied by a decentralized computational algorithm and a proof that the algorithm converges to the Nash equilibrium in the infinite system limit. Several numerical examples are used to illustrate the performance of the solution strategy for finite populations. The examples demonstrate that convergence to the Nash equilibrium occurs very quickly over a broad range of parameters, and suggest this method could be useful in situations where frequent communication with PEVs is not possible. The method is useful in applications where fully centralized control is not possible, but where optimal or near-optimal charging patterns are essential to system operation.Keywords
This publication has 21 references indexed in Scilit:
- Approximating Wardrop equilibria with finitely many agentsDistributed Computing, 2008
- Vertical Arrangements, Market Structure, and Competition: An Analysis of Restructured US Electricity MarketsAmerican Economic Review, 2008
- Convergence time to Nash equilibrium in load balancingACM Transactions on Algorithms, 2007
- Fast convergence to Wardrop equilibria by adaptive sampling methodsPublished by Association for Computing Machinery (ACM) ,2006
- A survey on networking games in telecommunicationsComputers & Operations Research, 2006
- Distributed selfish load balancingPublished by Association for Computing Machinery (ACM) ,2006
- Measuring Market Inefficiencies in California's Restructured Wholesale Electricity MarketAmerican Economic Review, 2002
- An investigation into the impact of electric vehicle load on the electric utility distribution systemIEEE Transactions on Power Delivery, 1993
- Fixed Point Theorems with Applications to Economics and Game TheoryPublished by Cambridge University Press (CUP) ,1985
- CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952