Spatio-Temporal Non-Intrusive Direct V2V Charge Sharing Coordination

Direct vehicle-to-vehicle (V2V) charge sharing system has the potential to provide more flexibility to electric vehicle (EV) charging without depending on the charging station infrastructure or building designated parking lots. It can also provide an opportunity to shift peak time utility load to off-peak times. However, the assignment between the EVs that demand energy and the EVs with surplus energy or existing charging stations is a challenging problem as it has to be performed in real time considering their spatio-temporal distribution, availability, and grid load. In this paper, we study this assignment problem specifically in a supplier non-intrusive scenario (without changing their mobility) and aim to understand the potential benefits of a direct V2V charge sharing system. To this end, we present two new algorithms to match the demander EVs to suppliers for charging. In the first one, the maximum system benefit is targeted under multiple system objectives with different priorities and considering the grid load. In the second one, individual EV priorities are taken into account and a stable matching process depending on predefined user preferences is provided. We conduct extensive simulations using real user commuting patterns and existing charging station locations in three different cities together with a newly developed probabilistic EV charging behavior model and EV mobility. Simulation results show that direct V2V charge sharing can reduce the energy consumption of EVs by 20%–35% by providing a closer charging facility compared to the charging station only case, offload grid charging power in peak times by 35%–55%, and help sustain up to 2.2× EV charging requests without building new charging infrastructure, while causing a marginal increase (i.e., 3%–9%) in the energy cycling of supplier EVs. The results also show that the proposed matching algorithms offer 80%–90% more energy consumption reduction compared to the intrusive V2V charging at designated parking lots.

[1]  Ryan Smith,et al.  Characterization of urban commuter driving profiles to optimize battery size in light-duty plug-in electric vehicles , 2011 .

[2]  Ryuichi Kitamura,et al.  Refueling behavior of automobile drivers , 1987 .

[3]  Youxian Sun,et al.  Optimal Cooperative Charging Strategy for a Smart Charging Station of Electric Vehicles , 2016, IEEE Transactions on Power Systems.

[4]  Yan Zhang,et al.  Enabling Localized Peer-to-Peer Electricity Trading Among Plug-in Hybrid Electric Vehicles Using Consortium Blockchains , 2017, IEEE Transactions on Industrial Informatics.

[5]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[6]  Yue Cao,et al.  Toward Efficient Electric-Vehicle Charging Using VANET-Based Information Dissemination , 2017, IEEE Transactions on Vehicular Technology.

[7]  Sarvapali D. Ramchurn,et al.  Towards an optimal EV charging scheduling scheme with V2G and V2V energy transfer , 2016, 2016 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[8]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[9]  Ke Zhang,et al.  Incentive-Driven Energy Trading in the Smart Grid , 2016, IEEE Access.

[10]  Khaled Abdelghany,et al.  Wireless Charging of Electric Vehicles in Electricity and Transportation Networks , 2018, IEEE Transactions on Smart Grid.

[11]  Erchin Serpedin,et al.  Spatio-Temporal Coordinated V2V Energy Swapping Strategy for Mobile PEVs , 2018, IEEE Transactions on Smart Grid.

[12]  Xiang Cheng,et al.  Stable Matching Based Cooperative V2V Charging Mechanism for Electric Vehicles , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[13]  Ryan Daley,et al.  Refueling Behavior of Flexible Fuel Vehicle Drivers in the Federal Fleet , 2014 .

[14]  Xiang Cheng,et al.  Flexible Energy Management Protocol for Cooperative EV-to-EV Charging , 2018, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jörg Hähner,et al.  A meta-model and framework for user mobility in mobile networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[16]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[17]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[18]  A. Hecker,et al.  Charging infrastructure for EVs in Beijing: A spatial analysis from real customer data at two districts , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[19]  Shuang Gao,et al.  Opportunities and Challenges of Vehicle-to-Home, Vehicle-to-Vehicle, and Vehicle-to-Grid Technologies , 2013, Proceedings of the IEEE.

[20]  Eyuphan Bulut,et al.  Mitigating Range Anxiety via Vehicle-to-Vehicle Social Charging System , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[21]  Yilmaz Sozer,et al.  A Flexible V2V Charger as a New Layer of Vehicle-Grid Integration Framework , 2019, 2019 IEEE Transportation Electrification Conference and Expo (ITEC).

[22]  Sarvapali D. Ramchurn,et al.  Congestion management for urban EV charging systems , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[23]  Fatih Erden,et al.  Distributed Control of PEV Charging Based on Energy Demand Forecast , 2018, IEEE Transactions on Industrial Informatics.

[24]  Carlos Couto,et al.  New Perspectives for Vehicle-to-Vehicle (V2V) Power Transfer , 2018, IECON 2018 - 44th Annual Conference of the IEEE Industrial Electronics Society.

[25]  L. B. Wilson,et al.  Stable marriage assignment for unequal sets , 1970 .

[26]  Pengcheng You,et al.  Efficient optimal scheduling of charging station with multiple electric vehicles via V2V , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[27]  Davy Janssens,et al.  Peer to Peer Energy Trading with Electric Vehicles , 2016, IEEE Intelligent Transportation Systems Magazine.

[28]  Lin Zhao,et al.  Direct Vehicle-to-Vehicle Charging Strategy in Vehicular Ad-Hoc Networks , 2018, 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[29]  Kun Li,et al.  Personalized Driving Behavior Monitoring and Analysis for Emerging Hybrid Vehicles , 2012, Pervasive.

[30]  Ching Chuen Chan,et al.  Integrated Energy Management of Plug-in Electric Vehicles in Power Grid With Renewables , 2014, IEEE Transactions on Vehicular Technology.

[31]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

[32]  Andrew Meintz,et al.  Modeling and Analysis of a Fast Charging Station and Evaluation of Service Quality for Electric Vehicles , 2019, IEEE Transactions on Transportation Electrification.