An evolutionary game theoretic charging mechanism aimed at incentivizing charge sharing without any change in infrastructure

Kabir, MD Rizwanul; Muhaimin, Muhammad Mutiul; Mahir, Md. Abrar

IUT Repository Home
→
Electrical and Electronics Engineering (EEE)
→
Thesis
→
Undergraduate
→
2022
→
View Item

dc.contributor.author	Kabir, MD Rizwanul
dc.contributor.author	Muhaimin, Muhammad Mutiul
dc.contributor.author	Mahir, Md. Abrar
dc.date.accessioned	2023-04-07T09:16:45Z
dc.date.available	2023-04-07T09:16:45Z
dc.date.issued	2022-05-31
dc.identifier.citation	[1] “World energy consumption since 1820 in charts,” Investing.com, Last accessed 21 April 2022. [Online]. Available: https://www.investing.com/ analysis/world-energy-consumption-since-1820-in-charts-116764 [2] “International energy agency releases its world energy outlook,” Global Energy Institute, Last accessed 21 April 2022. [Online]. Available: https://www.globalenergyinstitute.org/ international-energy-agency-releases-its-world-energy-outlook [3] M. R. Kabir, M. M. Muhaimin, M. A. Mahir, and K. H. Kabir, “Design and analysis of an efficient energy sharing system among electric vehicles using evolutionary game theory,” International Conference on Artificial Intelligence in Information and Communication (ICAIIC), pp. 411–416, 2022. [4] G. Fontaras, N. G. Zacharof, and B. Ciuffo, “Fuel consumption and CO2 emissions from passenger cars in Europe – Laboratory versus real-world emissions,” Progress in Energy and Combustion Science, vol. 60, pp. 97–131, 2017. [5] M. F. M. Sabri, K. A. Danapalasingam, and M. F. Rahmat, “A review on hybrid electric vehicles architecture and energy management strategies,” Renewable and Sustainable Energy Reviews, vol. 53, pp. 1433–1442, 2016. [6] R. Kawamoto, H. Mochizuki, Y. Moriguchi, T. Nakano, M. Motohashi, Y. Sakai, and A. Inaba, “Estimation of CO2 emissions of internal combustion engine vehicle and battery electric vehicle using LCA,” Sustainability (Switzerland), vol. 11, 2019. [7] V. Bobanac, H. Pandžic, and T. Capuder, “Survey on electric vehicles and battery ´ swapping stations: Expectations of existing and future EV owners,” IEEE International Energy Conference (ENERGYCON), 2018. [8] C. E. Thomas, “Fuel cell and battery electric vehicles compared,” International Journal of Hydrogen Energy, vol. 34, pp. 6005–6020, 8 2009. 37 [9] B. C. Clinton and D. C. Steinberg, “Providing the spark: Impact of financial incentives on battery electric vehicle adoption,” Journal of Environmental Economics and Management, vol. 98, 2019. [10] S. K. Vempalli, K. Deepa, and G. Prabhakar, “A novel V2V charging method addressing the last mile connectivity,” IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES), pp. 1–6, 2018. [11] H. Ohtsuki and M. A. Nowak, “Evolutionary stability on graphs,” Journal of Theoretical Biology, vol. 251, pp. 698–707, 2008. [12] H. Ohtsuki and M. A. Nowak, “The replicator equation on graphs,” Journal of Theoretical Biology, vol. 243, pp. 86–97, 2006. [13] H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, “A simple rule for the evolution of cooperation on graphs and social networks,” Nature, vol. 441, pp. 502–505, 2006. [14] G. Szabó and G. Fáth, “Evolutionary games on graphs,” Physics Reports, vol. 446, pp. 97–216, 2007. [15] K. H. Kabir, M. Sasabe, and T. Takine, “Evolutionary game theoretic approach to self-organized data aggregation in delay tolerant networks,” IEICE Transactions on Communications, vol. E93-B, pp. 490–500, 2010. [16] M. Abdolmaleki, N. Masoud, and Y. Yin, “Vehicle-to-vehicle wireless power transfer: Paving the way toward an electrified transportation system,” Transportation Research Part C: Emerging Technologies, vol. 103, pp. 261–280, 2019. [17] P. Dutta, “Coordinating rendezvous points for inductive power transfer between electric vehicles to increase effective driving distance,” International Conference on Connected Vehicles and Expo (ICCVE), pp. 649–653, 2013. [18] P. Dutta, “Use of inductive power transfer sharing to increase the driving range of electric vehicles.” IEEE, 2013. [19] M. Shurrab, S. Singh, H. Otrok, R. Mizouni, V. Khadkikar, and H. Zeineldin, “An efficient vehicle to vehicle (V2V) energy sharing framework,” IEEE Internet of Things Journal, 2021. [20] G. Sun, M. Dai, F. Zhang, H. Yu, X. Du, and M. Guizani, “Blockchain-enhanced high-confidence energy sharing in internet of electric vehicles,” IEEE Internet of Things Journal, vol. 7, no. 9, pp. 7868–7882, 2020. [21] S. Lee, J. Huh, C. Park, N.-S. Choi, G.-H. Cho, and C.-T. Rim, “On-line electric vehicle using inductive power transfer system,” IEEE Energy Conversion Congress and Exposition, pp. 1598–1601, 2010. 38 [22] “The history of the electric car,” Department of Energy, Last accessed 25 April 2022. [Online]. Available: https://www.energy.gov/articles/history-electric-car [23] Y. Zhou, J. Wu, C. Long, M. Cheng, and C. Zhang, “Performance evaluation of peer-to-peer energy sharing models,” Energy procedia, vol. 143, pp. 817–822, 2017. [24] C. Long, J. Wu, C. Zhang, L. Thomas, M. Cheng, and N. Jenkins, “Peer-topeer energy trading in a community microgrid,” in IEEE power & energy society general meeting. IEEE, 2017, pp. 1–5. [25] K. Sigmund and M. A. Nowak, “Evolutionary game theory,” Current Biology, vol. 9, no. 14, pp. R503–R505, 1999. [26] “Lecture notes on non-cooperative game theory,” Last accessed 25 April 2022. [Online]. Available: https://hassan.kharazi.net/blog/wp-content/uploads/2012/ 12/T10-H7-Lecture-Notes-on-Non-Cooperative-Game-Theory-Tamer-Ba% C2%B8sar.pdf [27] M. A. Nowak, Evolutionary dynamics: exploring the equations of life. Harvard university press, 2006. [28] M. J. Osborne and A. Rubinstein, A course in game theory. MIT press, 1994. [29] “Netlogo,” Last accessed 20 April 2022. [Online]. Available: http://ccl. northwestern.edu/netlogo/ [30] U. Wilensky and M. Resnick, “Thinking in levels: A dynamic systems perspective to making sense of the world,” Journal of Science Education and Technology, vol. 8, no. 1, pp. 594–604, 1999. [31] M. A. Hoque, J. Rios-Torres, R. Arvin, A. Khattak, and S. Ahmed, “The extent of reliability for vehicle-to-vehicle communication in safety critical applications: an experimental study,” Journal of Intelligent Transportation Systems, vol. 24, no. 3, pp. 264–278, 2020. [32] “Does the scale-free topology favor the emergence of cooperation?” Last accessed 20 April 2022. [Online]. Available: http://arxiv.org/abs/physics/ 0508220 [33] C. Hauert and M. Doebeli, “Spatial structure often inhibits the evolution of cooperation in the snowdrift game,” Nature, vol. 428, no. 6983, pp. 643–646, 2004. [34] B. N. Clark, C. J. Colbourn, and D. S. Johnson, “Unit disk graphs,” Discrete Mathematics, vol. 86, no. 1, pp. 165–177, 1990. [35] J. W. Weibull, Evolutionary game theory. MIT Press, 1995. 39 [36] J. Hofbauer, K. Sigmund et al., Evolutionary games and population dynamics. Cambridge university press, 1998. [37] J. M. Smith, Evolution and the Theory of Games. Cambridge university press, 1982. [38] P. D. Taylor and L. B. Jonker, “Evolutionary stable strategies and game dynamics,” Mathematical biosciences, vol. 40, no. 1-2, pp. 145–156, 1978. [39] H. Ohtsuki, J. M. Pacheco, and M. A. Nowak, “Evolutionary graph theory: Breaking the symmetry between interaction and replacement,” Journal of Theoretical Biology, vol. 246, no. 4, pp. 681–694, 2007. [40] E. Lieberman, C. Hauert, and M. A. Nowak, “Evolutionary dynamics on graphs,” Nature, vol. 433, no. 7023, pp. 312–316, 2005.	en_US
dc.identifier.uri	http://hdl.handle.net/123456789/1822
dc.description	Supervised by Prof. Dr. Khondokar Habibul Kabir, Department of Electrical and Electronic Engineering (EEE), Islamic University of Technology (IUT), Board Bazar, Gazipur-1704, Bangladesh. This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Electrical and Electronic Engineering, 2022.	en_US
dc.description.abstract	This thesis presents a novel mechanism for charge sharing in between Electric Vehicles or EVs. Electric vehicles face some obstacles in the face of adoption over conventional cars. Electric vehicles (EVs) have a limited driving range due to battery limits. EV charging stations are also sometimes rather far apart, and they are not widely available in many areas. Battery depletion entails traveling to remote places or even taking detours, both of which increase the total driving time of EVs. Under the proposed network design, an EV that does not have enough energy to finish its route can ask for energy. Other EVs close to it may respond. It is to be kept in mind that every EV is selfish about its own charge. The model utilizes Evolutionary Game Theory (EGT) and replicator equation on graphs. The EV that needs extra energy and makes the initiative to ask for such is the receiver. The respondents may either be givers or non-givers. Givers choose to share their energy, whereas non-givers don’t. Givers get a fixed incentive that topples the potential cost of driving to the receiver, whereas nongivers neither gain or lose anything. In the model proposed in this thesis, an attempt is made to control this incentive, thus controlling the total number of givers in the world. The results show that an equilibrium can be established in a system where givers are consistently created. This balance is achieved by altering the incentive provided by EVs with decreased energy levels. Thus, an effective energy sharing system is proved to be sustainable utilizing a theoretical and numerical approach as well as a simulation model to substantiate the theoretical model.	en_US
dc.language.iso	en	en_US
dc.publisher	Department of Electrical and Electronic Engineering, Islamic University of Technology (IUT) The Organization of Islamic Cooperation (OIC) Board Bazar, Gazipur-1704, Bangladesh	en_US
dc.subject	Electric vehicle, evolutionary game theory, replicator dynamics, bi-drectional DC-DC conversion	en_US
dc.title	An evolutionary game theoretic charging mechanism aimed at incentivizing charge sharing without any change in infrastructure	en_US
dc.type	Thesis	en_US