GENETIC ALGORITHM-BASED ADMISSION TEST FORVEHICLE-TO-GRID ELECTRICITY TRADE SERVICES
DOI:
https://doi.org/10.11113/jt.v78.8775Keywords:
Electric vehicle, vehicle-to-grid, trade coordination, genetic algorithm, unmet demand reductionAbstract
This paper designs and evaluates a vehicle-to-grid (V2G) electricity trader capable of selecting an appropriate subset out of a large number of electric vehicles (EVs) which want to sell their energy to a microgrid. A genetic algorithm, tailored for this trade coordination, reduces the amount of unmet demand forecasted one day advance in the microgrid. Each subset is encoded to an integer r vector whose element has either 1 or 0 according to whether the associated EV is included in the subset or not. The evaluation function estimates the fitness of a feasible solution, employing a fast heuristic-based unit scheduler. Its lightweight-ness allows the genetic algorithm to calculate the fitness of the massive number of feasible subsets, each of which has a fixed number of EVs. This admission test gives a chance for EVs to contact with other microgrids when they are not accepted to the final trade schedule. The performance measurement result obtained from a prototype implementation reveals that the proposed scheme achieves up to 20.8 % performance improvement over the random selection scheme in terms of unmet demand. Moreover, the proposed scheme can efficiently cope with overload condition, that is, many EVs are concentrated in a single microgrid, judging from its stable performance curve.
References
Ramchrun, S., Vytelingum, R., Rogers, A. and Jennings, N. 2012.Putting The ’Smarts’ Into The Smart Grid: A Grand Challenge For Artificial Intelligence. 55(4): 89-97.
Lund, H. And Kempton, W. 2008. Integration Of Renewable Energy Into The Transport And Electricity Sectors Through V2G. Energy Policy. 36:3578- 3587.
Soares, J., Morais, H., Sousa, T., Vale, Z. and Faria, P. 2013. Day-Ahead Resource Scheduling Including Demand Response For Electric Vehicles. IEEE Transactions on Smart Grid. 4(1): 596-605.
Liu, H., Hu, Z., Song, Y. and Lin, J. 2013. Decentralized Vehicle-To-Grid Control For Primary Frequency Regulation Considering Charging Demands. IEEE Transactions on Power Systems, 28(3): 3480-3489.
Bhattarai, B., Levesque, M., B. Maier, Bak-Jensen, B. and Pllai, J. 2015. Optimizing Electric Vehicle Coordination Over A Heterogeneous Mesh Network In Scaled-Down Smart Grid Testbed. IEEE Transactions on Smart Grid. 6(2): 784-794.
Bayram, I., Shakir, M., Abdallah, M. and Qaraqe, K. 2014. A Survey On Energy Trading In Smart Grid. IEEE Global Conference on Signal and Information Processing, 258-262.
Lee, J. and Park, G. 2014. Design of a greedy V2G Coordinator Achieving Microgrid-Level Load Shift. Lecture Notes in Computer Sciences. 8866: 584-593.
Lee, J. and Park, G. 2015. A Heuristic-Based Electricity Trade Coordination ForMicrogrid-Level V2G Services. International Journal of Vehicle Design. 69(4): 1-6.
Simmhan, Y., Aman, A., Kumbhare, A., Rongyang, R., Stevens, S., Qunzhi, Z. and Prasanna, V. 2013. Cloud-Based Software Platform For Big Data Analytics In Smart Grids. Computing in Science & Engineering. 15(4): 38-47.
Sivanandam, S. and Deepa. S. 2008. Introduction to Genetic Algorithms, Berlin, Heidelberg, Springer-Verlag.
Kumar, L., Sivaneasan, B. Cheah, P., So, P. and Wang, D. 2014. V2G capacity estimation using dynamic EV scheduling. IEEE Transactions on Smart Grid. 5(2):1051-1060.
Vandael, S., Holvoet, T., Deconinck, G., Kamboj, S. and Kempton, W. 2013. A Comparison Of Two GIV Mechanisms For Providing Ancillary Services At The University Of Delaware. IEEE International Conference on Smart Grid Communications. 211-216.
He, L., Gu, Y., Zhu, T., Liu, C. and Shin, K. 2015. SHARE: So Haware Reconfiguration To Enhance Deliverable Capacity Of Large-Scale Battery Packs. 6th ACM/IEEE International Conference on Cyber-Physical Systems. 169-178.
Vagropoulo, S. and Bakirtzis, A. 2013. Optimal Bidding Strategy Of A Plug-In Electric Vehicle Aggregator In Electricity Markets. IEEE Transactions on Power Systems. 28(4): 4031-4041.
Mohsenian-Rad, A. and Leon-Garcia, A. 2010. Optimal Residential Load Control with Price Prediction In Real-Time Electricity Pricing Environment. IEEE Transactions on Smart Grid. 1(1): 120-133.
Lee, J. and Park, G. 2014. A Brokering Service Design For Vehicle-To-Grid Electricity Trade. Lecture Notes in Electrical Engineering. 330: 961-965.
Ansari, M., Al-Awami, A., Sortmme, E. and Abido, M. 2015. Coordinated Bidding Of Ancillary Services For Vehicle-To-Grid Using Fuzzy Optimization. IEEE Transactions on Smart Grid. 6(1): 261-270.
Lee, J., Park, G., Cho, Y., Kim, S. and Jung, J. 2015. Spatiotemporal Analysis of State-Of-Charge Streams for Electric Vehicles. In14th ACM/IEEE International Conference on Information Processing in Sensor Networks. 368-369
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
