Electric Vehicles aggregator optimization: a fast and solver-free solution method
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 5027-5032
Abstract
The increased presence of Electric Vehicles (EVs) within electricity distribution systems introduces new challenges to their reliability, since uncoordinated charging of large numbers of EV can result in overload of distribution lines or transformers. In order to manage this difficulty, entities called EV aggregators are introduced whose task is to schedule charging of the EV fleet while ensuring that network constraints are respected. In this paper we propose a solution method for the type of constrained optimization problems such aggregators must solve. Our method is simple to implement and is guaranteed to produce good and feasible solutions, while performing only lightweight centralized computations which do not require the use of additional - and often expensive - constrained optimization solvers. We show that the quality of solutions produced by our method improves as the number of EVs to be controlled is increased. In addition, the computation times remain very short even for large problem instances entailing several thousands EVs.Keywords
This publication has 11 references indexed in Scilit:
- OR Forum—Modeling the Impacts of Electricity Tariffs on Plug-In Hybrid Electric Vehicle Charging, Costs, and EmissionsOperations Research, 2012
- Achieving Controllability of Electric LoadsProceedings of the IEEE, 2010
- Evaluations of plug-in electric vehicle distribution system impacts2010
- The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution GridIEEE Transactions on Power Systems, 2009
- A Direct Load Control Model for Virtual Power Plant ManagementIEEE Transactions on Power Systems, 2009
- Two “well-known” properties of subgradient optimizationMathematical Programming, 2007
- The search for better batteriesIEEE Spectrum, 1995
- Optimal short-term scheduling of large-scale power systemsIEEE Transactions on Automatic Control, 1983
- Uniqueness of solution in linear programmingLinear Algebra and its Applications, 1979
- Estimates of the Duality Gap in Nonconvex OptimizationMathematics of Operations Research, 1976