Robust Optimization of EV Charging Schedules in Unregulated Electricity Markets
- 7 September 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Smart Grid
- Vol. 8 (1), 149-157
- https://doi.org/10.1109/tsg.2015.2472597
Abstract
In this paper, we address the problem of optimal electric vehicle (EV) charging in an unregulated electricity market. This problem is known to be highly nonlinear even in the case of fixed electricity prices due to a nonlinear state-of-charge curve representing physical battery limitations. We design tractable formulations for single and multiple EV charging frameworks. In the first part of this paper, we develop a new efficient cutting plane method, that can be used for solving charging optimization problem for both scenarios of known and uncertain electricity prices. The latter scenario with real-time electricity rates is considered in the second part of this paper. We obtain robust optimization counterparts of the nominal charging problems that are particularly important from an economic perspective when budget constraints are strictly enforced. New robust formulations are proven to be tractable. Moreover, computational experiments illustrate that a decision maker can find solutions that are close to optimal in terms of the corresponding objective values, and robust with respect to uncertain electricity prices.Keywords
This publication has 14 references indexed in Scilit:
- Robust optimization based EV chargingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Optimal Bidding Strategy of a Plug-In Electric Vehicle Aggregator in Day-Ahead Electricity Markets Under UncertaintyIEEE Transactions on Power Systems, 2014
- Cost optimization of energy purchase for EV fleets based on a Markovian EV charging modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Optimal decentralized protocol for electric vehicle chargingIEEE Transactions on Power Systems, 2012
- An Optimized EV Charging Model Considering TOU Price and SOC CurveIEEE Transactions on Smart Grid, 2011
- Optimal charging of electric drive vehicles in a market environmentApplied Energy, 2011
- Theory and Applications of Robust OptimizationSIAM Review, 2011
- Modeling of Load Demand Due to EV Battery Charging in Distribution SystemsIEEE Transactions on Power Systems, 2010
- Robust OptimizationPublished by Walter de Gruyter GmbH ,2009
- Power requirements for batteries in hybrid electric vehiclesJournal of Power Sources, 2000