Optimal Charging Scheduling of Electric Vehicles in Micro Grids Using Priority Algorithms and Particle Swarm Optimization

Abstract

The large-scale integration of electric vehicles (EVs) into modern power grid brings both challenges and opportunities to the performance of the systems. This paper presents an optimal static (when EV is stationary) charging scheduling scheme of EVs to minimize the charging cost while complying with the constraints related to the status of the charging station. The proposed systematic charging scheme is based on “Particle Swarm Optimization (PSO)”. It is compared with well-established algorithms such as “Arrival Time-Based priority (ATP) algorithm” and “SOC-Based Priority (SBP) algorithm”. In addition, a microgrid scenario is further considered for reducing the consumption of energy from the grid and also, reducing the charging cost by properly shifting the EV load. Based on the study carried out for a sample test cases considered, it is found that the proposed scheme has better performance compared to the existing schemes.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. 1.

    OECD/IEA, IRENA (2017) Perspectives for the Energy Transition: Investment Needs for a Low-Carbon Energy System. Int Energy Agency

  2. 2.

    Boulanger AG, Chu AC, Maxx S, Waltz DL (Jun. 2011) Vehicle electrification: Status and issues. Proc IEEE 99(6):1116–1138. https://doi.org/10.1109/JPROC.2011.2112750

    Article  Google Scholar 

  3. 3.

    Un-Noor F, Padmanaban S, Mihet-Popa L, Mollah MN, Hossain E (2017) A comprehensive study of key electric vehicle (EV) components technologies challenges impacts and future direction of development. Energies 10(8):12–17. https://doi.org/10.3390/en10081217

    Article  Google Scholar 

  4. 4.

    Rastegarfar N, Kashanizadeh B, Vakilian M, Barband SA (2013) Optimal placement of fast charging station in a typical microgrid in Iran. International Conference on the European Energy Market EEM. https://doi.org/10.1109/EEM.2013.6607284

  5. 5.

    Elbasuony GS, Aleem SHEA, Ibrahim AM, Sharaf AM (2018) A unified index for power quality evaluation in distributed generation systems. Energy 149:607–622. https://doi.org/10.1016/j.energy.2018.02.088

    Article  Google Scholar 

  6. 6.

    Martinenas S, Knezovic K, Marinelli M (2016) Management of power quality issues in low voltage networks using electric vehicles: Experimental validation. IEEE Trans Power Del PP(99):1–9. https://doi.org/10.1109/TPWRD.2016.2614582

    Article  Google Scholar 

  7. 7.

    Guille C, Gross G (2008) Design of a conceptual framework for the v2g implementation. Proceedings of IEEE Energy 2030:17–18. https://doi.org/10.1109/ENERGY.2008.4781057

    Article  Google Scholar 

  8. 8.

    Li F, Qiao W, Sun H, Wan H, Wang J, Xia Y, Xu Z, Zhang P (2010) Smart transmission grid: Vision and framework. IEEE Trans SmartGrid 1(2):168–177. https://doi.org/10.1109/TSG.2010.2053726

    Article  Google Scholar 

  9. 9.

    Shrestha GB, Ang SG (2007) A study of electric vehicle battery charging demand in the context of Singapore. Proc Int Power Eng Conf:64–69

  10. 10.

    Ma Z, Callaway D, Hiskens I (2013) Decentralized charging control for large populations of plug-in electric vehicles. IEEE Trans Control Syst Technol 21(1):67–78. https://doi.org/10.1109/TCST.2011.2174059

    Article  Google Scholar 

  11. 11.

    Liu H, Hu Z, Song Y, Wang J, Xie X (2015) Vehicle-to-grid control for supplementary frequency regulation considering charging demands. IEEE Trans Power Syst 30(6):3110–3119. https://doi.org/10.1109/TPWRS.2014.2382979

    Article  Google Scholar 

  12. 12.

    Vagropoulos SI, Kyriazidis DK, Bakirtzis AG (2016) Realtime charging management framework for electric vehicle aggregator in a market environment. IEEE Trans Smart Grid 7(2):948–957. https://doi.org/10.1109/TSG.2015.2421299

    Article  Google Scholar 

  13. 13.

    Wang G, Xu Z, Wen F, Wong KP (2013) Traffic-Constrained Multiobjective Planning of Electric-Vehicle Charging Stations. IEEE Trans Power Deliv 28:2363–2372. https://doi.org/10.1109/TPWRD.2013.2269142

    Article  Google Scholar 

  14. 14.

    Yang J, He L, Fu S (2014) An improved PSO-based charging strategy of electric vehicles in electrical distribution grid. Appl Energy 128:82–92. https://doi.org/10.1016/j.apenergy.2014.04.047

    Article  Google Scholar 

  15. 15.

    Hua L, Wang J, Zhou C (2014) Adaptive Electric Vehicle Charging Coordination on Distribution Network. IEEE Trans Smart Grid 5:2666–2675. https://doi.org/10.1109/TSG.2014.2336623

    Article  Google Scholar 

  16. 16.

    Kristoffersen TK, Capion K, Meibom P (2011) Optimal charging of electric drive vehicles in a market environment. Appl Energy 88:1940–1948. https://doi.org/10.1016/j.apenergy.2010.12.015

    Article  Google Scholar 

  17. 17.

    Moeini-Aghtaie M, Abbaspour A, Fotuhi-Firuzabad M (2014) Online Multicriteria Framework for Charging Management of PHEVs. IEEE Trans Veh Technol 63:3028–3037. https://doi.org/10.1109/TVT.2014.2320963

    Article  Google Scholar 

  18. 18.

    Cao Y, Tang S, Li C, Zhang P, Tan Y, Zhang Z et al (2012) An Optimized EV Charging Model Considering TOU Price and SOC Curve. IEEE Trans Smart Grid 3:388–393. https://doi.org/10.1109/TSG.2011.2159630

    Article  Google Scholar 

  19. 19.

    Lopes JAP, Soares FJ, Almeida PMR (2011) Integration of Electric Vehicles in the Electric Power System. Proc IEEE 99:168–183. https://doi.org/10.1109/JPROC.2010.2066250

    Article  Google Scholar 

  20. 20.

    Flemish regulator for the energy and gas markets (VREG). Available: http://www.vreg.be. Accessed 2018, May

  21. 21.

    Tang Q, Xie M, Yang K et al (2018) A Decision Function Based Smart Charging and Discharging Strategy for Electric Vehicle in Smart Grid. Mobile Networks and Applications:1–10. https://doi.org/10.1007/s11036-018-1049-4

  22. 22.

    Leemput N, Van Roy J, Geth F, Tant P, Driesen J (2011) Comparativeanalysis of coordination strategies for electric vehicles,” in Proc. IEEE, PES Innovative Smart Grid Technologies (ISGT) Europe, Manchester. 10.1109/ISGTEurope.2011.6162778

  23. 23.

    Jian L, Xue H, Xu G, Zhu X, Zhao D, Shao Z (2013) Regulated chargingof plug-in hybrid electric vehicles for minimizing load variance in household smart micro-grid. IEEE Trans Ind Electron 60(8):3218–3226. https://doi.org/10.1109/TIE.2012.2198037

    Article  Google Scholar 

  24. 24.

    Derakhshandeh S, Masoum A, Deilami S, Masoum M, HamedaniGolshan M (2013) Coordination of generation scheduling with PEVs charging in industrial micro grids. IEEE Trans Power Syst 28(3):3451–3461. https://doi.org/10.1109/TPWRS.2013.2257184

    Article  Google Scholar 

  25. 25.

    Bozchalui M, Sharma R (2012) Analysis of electric vehicles asmobile energy storage in commercial buildings: Economic andenvironmental impacts. Proc. IEEE PES General Meeting, San Diego. https://doi.org/10.1109/PESGM.2012.6345703

    Book  Google Scholar 

  26. 26.

    Jerram L, Gartner J (2012) Electric vehicle charging equipment. Navigant Research, London, Tech. Rep.

    Google Scholar 

  27. 27.

    Morrowa K, Karnerb D, Francfort J (2008) Plug-in Hybrid Electric Vehicle Charging Infrastructure Review. U.S. Department of Energy Vehicle Technologies Program, Final Rep

  28. 28.

    (2013) Plug-In electric vehicle handbook for Public Charging Station Hosts. US Department of Energy, p. 1–20

  29. 29.

    Electric vehicle Chargers for your business. Available: https://www.evsolutions.com/ev-charging-products-for-business. Accessed: Sept. 13, 2018

  30. 30.

    Zheng J, Wang X, Men K, Zhu C, Zhu S (2013) Aggregation Model-Based Optimization for Electric Vehicle Charging Strategy. IEEE Trans Smart Grid 4:1058–1066. https://doi.org/10.1109/TSG.2013.2242207

    Article  Google Scholar 

  31. 31.

    De Schepper E, van Passel S, Lizin S (2015) Economicbenefits of combining clean energy technologies: the case of solar photovoltaic and battery electric vehicles. Int J Energy Res 39(8):1109–1119. https://doi.org/10.1002/er.3315

    Article  Google Scholar 

  32. 32.

    Zhou W, Wu J, Zhong W et al (2018) Optimal and Elastic Energy Trading for Green Microgrids: a two-Layer Game Approach. Mobile Networks and Applications:1–12. https://doi.org/10.1007/s11036-018-1027-x

  33. 33.

    Papathanassiou S, Hatziargyriou N, Strunz K (2005) A benchmark LV microgrid for steady state and transient analysis. CIGRE Symp. Power System Dispersed Generation, Athens

    Google Scholar 

  34. 34.

    Bhuvaneswari R Srivastava SK Edrington CS Cartes DA, Subramanian S (2010) Intelligent agent based auction by economic generation scheduling for microgrid operation. 2010 Innovative Smart Grid Technologies (ISGT) Gaithersburg MD USA pp. 1–6

  35. 35.

    https://www.epexspot.com/en/extras/download-center/market_data. Accessed: Sept. 13, 2018

  36. 36.

    Xu H, Nguyen HK, Zhou X et al (2018) Charging Control of Electric Vehicles in Smart Grid: a Stackelberg Differential Game Based Approach. Mobile Network and Applications:1–9. https://doi.org/10.1007/s11036-018-1125-9

  37. 37.

    del VY, Venayagamoorthy GK, Mohagheghi S, Hernandez J, Harley RG (2008) Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Trans Evol Comput 12:171–195. https://doi.org/10.1109/TEVC.2007.896686

    Article  Google Scholar 

  38. 38.

    Sharaf AM, Mavalizadeh H, Ahmadi A, Gandoman FH, Homaee O, Shayanfar HA (2018) Chapter 3 - Application of New Fast, Efficient-Self adjusting PSO-Search Algorithms in Power Systems’ Studies. In: Zobaa AF, Abdel Aleem She, Abdelaziz AYBT-C and RA of PSO, editors., Academic Press, p. 33–61. doi: https://doi.org/10.1016/B978-0-12-812441-3.00003-3

Download references

Acknowledgements

The authors would like to thank the respective editor and anonymous reviewers for theirconstructive comments and suggestions.

Author information

Affiliations

Authors

Corresponding author

Correspondence to George Fernandez Savari.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Hourly output power of the various DG sources

Table 12 Hourly output power of the various DG sources

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Savari, G.F., Krishnasamy, V., Sugavanam, V. et al. Optimal Charging Scheduling of Electric Vehicles in Micro Grids Using Priority Algorithms and Particle Swarm Optimization. Mobile Netw Appl 24, 1835–1847 (2019). https://doi.org/10.1007/s11036-019-01380-x

Download citation

Keywords

  • Charging stations
  • Electric vehicles
  • Microgrid
  • Optimization
  • Priority algorithms