Intelligent Energy Management Algorithms for EV-charging Scheduling with Consideration of Multiple EV Charging Modes

Electric vehicles (EVs) are now attracting increasing interest from both industries and countries as an environmentally friendly and energy efficient mode of travel. Therefore, the EV charging and/or discharging issue has become an important challenge and research topic in power systems in recent years. An advanced and economic EV charging process, however, should employ smart scheduling, which depends on effective and robust algorithms. To that end, a comprehensive intelligent scatter search (ISS) algorithm within the frame of a basic scatter search has been designed with both unidirectional and bidirectional charging considered. The ISS structure also supports both a flexible and constant charging power rate by respectively employing filter-SQP (sequential quadratic programming) and mixed-integer SQP as local solvers with module control. The detailed design of ISS is presented and the objectives of smoothing the daily load profile and minimizing the charging cost have been tested. Compared with methods based on GS (global search), GA (genetic algorithm), and PSO (particle swarm optimization), the outcome-verified ISS can produce attractive results with a significantly short computational time. Moreover, to handle a large scale EV charging scenario, a hybrid method comprised of a GA and ISS approach has been further developed. Simulation results also verified its prominent performance, plus superbly low computational time.

[1]  Zita Vale,et al.  Evaluation of the electric vehicle impact in the power demand curve in a smart grid environment , 2014 .

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Chong Shum,et al.  A Regulation Policy of EV Discharging Price for Demand Scheduling , 2018, IEEE Transactions on Power Systems.

[4]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

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

[6]  Jing Yang,et al.  Optimal electric vehicle charging scheduling with time-varying profits , 2018, 2018 52nd Annual Conference on Information Sciences and Systems (CISS).

[7]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[8]  Camino R. Vela,et al.  Metaheuristics for solving a real-world electric vehicle charging scheduling problem , 2018, Appl. Soft Comput..

[9]  Soumaya Cherkaoui,et al.  Secure Optimal Itinerary Planning for Electric Vehicles in the Smart Grid , 2017, IEEE Transactions on Industrial Informatics.

[10]  Yu Zhang,et al.  A Novel Dispatching Control Strategy for EVs Intelligent Integrated Stations , 2017, IEEE Transactions on Smart Grid.

[11]  P. T. Krein,et al.  Review of the Impact of Vehicle-to-Grid Technologies on Distribution Systems and Utility Interfaces , 2013, IEEE Transactions on Power Electronics.

[12]  Peng Wang,et al.  Nodal Impact Assessment and Alleviation of Moving Electric Vehicle Loads: From Traffic Flow to Power Flow , 2016, IEEE Transactions on Power Systems.

[13]  Xin Zhang,et al.  Stabilization of Cascaded DC/DC Converters via Adaptive Series-Virtual-Impedance Control of the Load Converter , 2016, IEEE Transactions on Power Electronics.

[14]  Rajesh Kumar,et al.  Strategic Energy Management (SEM) in a micro grid with modern grid interactive electric vehicle , 2015 .

[15]  Samson Lasaulce,et al.  Reducing the Impact of EV Charging Operations on the Distribution Network , 2016, IEEE Transactions on Smart Grid.

[16]  M. Sheikhalishahi,et al.  A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem , 2013 .

[17]  F. Glover,et al.  Fundamentals of Scatter Search and Path Relinking , 2000 .

[18]  H. Morais,et al.  Day-Ahead Resource Scheduling Including Demand Response for Electric Vehicles , 2014, IEEE Transactions on Smart Grid.

[19]  Kashem M. Muttaqi,et al.  Technical challenges for electric power industries due to grid-integrated electric vehicles in low voltage distributions: A review , 2014 .

[20]  MengChu Zhou,et al.  Centralized Charging Strategy and Scheduling Algorithm for Electric Vehicles Under a Battery Swapping Scenario , 2016, IEEE Transactions on Intelligent Transportation Systems.

[21]  Visakan Kadirkamanathan,et al.  Source-Side Series-Virtual-Impedance Control to Improve the Cascaded System Stability and the Dynamic Performance of Its Source Converter , 2019, IEEE Transactions on Power Electronics.

[22]  Javier Contreras,et al.  Impact of Electric Vehicles on the Expansion Planning of Distribution Systems considering Renewable Energy, Storage and Charging Stations , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[23]  Xin Zhang,et al.  Improved Adaptive-Series-Virtual-Impedance Control Incorporating Minimum Ripple Point Tracking for Load Converters in DC Systems , 2016, IEEE Transactions on Power Electronics.

[24]  Shing-Chow Chan,et al.  Demand Response Optimization for Smart Home Scheduling Under Real-Time Pricing , 2012, IEEE Transactions on Smart Grid.

[25]  Shuangxia Niu,et al.  A scenario of vehicle-to-grid implementation and its double-layer optimal charging strategy for minimizing load variance within regional smart grids , 2014 .

[26]  Hortensia Amaris,et al.  Optimal Charging Scheduling of Electric Vehicles in Smart Grids by Heuristic Algorithms , 2014 .

[27]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[28]  Victor O. K. Li,et al.  Optimal V2G scheduling of electric vehicles and Unit Commitment using Chemical Reaction Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  Anastasios G. Bakirtzis,et al.  Optimal Bidding Strategy for Electric Vehicle Aggregators in Electricity Markets , 2013, IEEE Transactions on Power Systems.

[30]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[31]  Yue Yuan,et al.  Modeling of Load Demand Due to EV Battery Charging in Distribution Systems , 2011, IEEE Transactions on Power Systems.

[32]  Andreas A. Malikopoulos Supervisory Power Management Control Algorithms for Hybrid Electric Vehicles: A Survey , 2014, IEEE Transactions on Intelligent Transportation Systems.

[33]  Arye Nehorai,et al.  An Optimal and Distributed Demand Response Strategy With Electric Vehicles in the Smart Grid , 2014, IEEE Transactions on Smart Grid.

[34]  Jose A. Egea,et al.  Dynamic Optimization of Nonlinear Processes with an Enhanced Scatter Search Method , 2009 .

[35]  R. B. Kearfott Rigorous Global Search: Continuous Problems , 1996 .

[36]  Ronnie Belmans,et al.  A Flexible Stochastic Optimization Method for Wind Power Balancing With PHEVs , 2014, IEEE Transactions on Smart Grid.

[37]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[38]  D. Pu,et al.  A nonmonotone filter trust region method for nonlinear constrained optimization , 2009 .

[39]  Danny H. K. Tsang,et al.  Optimal Scheduling for Electric Vehicle Charging With Discrete Charging Levels in Distribution Grid , 2018, IEEE Transactions on Smart Grid.

[40]  Klaus Schittkowski,et al.  A trust region SQP algorithm for mixed-integer nonlinear programming , 2007, Optim. Lett..