Optimizing In-Motion Wireless Charging Service Efficiency for Electric Vehicles: A Game Theoretic Approach

With the application of Wireless Power Transfer (WPT) techniques for Electric Vehicles (EVs), public transportation EVs are expected to be continuously operable without recharging downtime. A road segment equipped with an inmotion wireless charger is called a charger lane. To maximize the service efficiency of deployed in-motion wireless chargers without suffering from traffic congestion, we must properly manage the traffic of the EVs and coordinate their arrivals at the charger lanes to avoid the generation of traffic congestion at the charger lanes and on the road segments to them. In this paper, we propose WPT-Opt, a game theoretic approach for Optimizing in-motion wireless charging service efficiency, minimizing EVs' time spent on the way to the charger, and avoiding traffic congestion at the charger lanes, to fulfill this task. We studied a metropolitan-scale dataset of public transportation EVs, and observed the EVs' spatial and temporal preference in selecting chargers, competition for chargers during busy charging times, and the relationship between vehicle density and driving velocity on a road segment. Then, we formulate a non-cooperative Stackelberg game between all the EVs and a central controller, in which each EV aims at minimizing its charging time cost to its selected target charger, while the central controller tries to maximally avoid the generation of congestion on the in-motion wireless chargers and the road segments to them in the near future. Our tracedriven experiments on SUMO demonstrate that WPT-Opt can maximally reduce the average charging time cost of the EVs by approximately 200% during different hours of a day.

[1]  Lai Tu,et al.  Real-Time Charging Station Recommendation System for Electric-Vehicle Taxis , 2016, IEEE Transactions on Intelligent Transportation Systems.

[2]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  Carl Binding,et al.  Planning electric-drive vehicle charging under constrained grid conditions , 2010, 2010 International Conference on Power System Technology.

[4]  Chengzhong Xu,et al.  Employing Opportunistic Charging for Electric Taxicabs to Reduce Idle Time , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[5]  Jaehoon Jeong,et al.  Trajectory-Based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data Delivery , 2012, IEEE Transactions on Mobile Computing.

[6]  Kevin Curran,et al.  OpenStreetMap , 2012, Int. J. Interact. Commun. Syst. Technol..

[7]  Haiying Shen,et al.  TOP: Vehicle Trajectory Based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[8]  Ufuk Topcu,et al.  Optimal decentralized protocol for electric vehicle charging , 2011, IEEE Transactions on Power Systems.

[9]  Hye-Jin Kim,et al.  An Efficient Scheduling Scheme on Charging Stations for Smart Transportation , 2010, SUComS.

[10]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[11]  Ken Binmore,et al.  Mathematical analysis : a straightforward approach , 1982 .

[12]  Yan Xu,et al.  A Multi-Objective Collaborative Planning Strategy for Integrated Power Distribution and Electric Vehicle Charging Systems , 2014, IEEE Transactions on Power Systems.

[13]  Shu Lin,et al.  Urban traffic flow prediction based on road network model , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

[14]  Claudio Casetti,et al.  A Holistic View of ITS-Enhanced Charging Markets , 2015, IEEE Transactions on Intelligent Transportation Systems.

[15]  Bart De Schutter,et al.  Toward System-Optimal Routing in Traffic Networks: A Reverse Stackelberg Game Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[16]  Alexis Kwasinski,et al.  Spatial and Temporal Model of Electric Vehicle Charging Demand , 2012, IEEE Transactions on Smart Grid.

[17]  Chao Wei,et al.  Efficient Traffic State Estimation for Large-Scale Urban Road Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Zhao Yang Dong,et al.  Electric Vehicle Battery Charging/Swap Stations in Distribution Systems: Comparison Study and Optimal Planning , 2014, IEEE Transactions on Power Systems.

[19]  Ming-Syan Chen,et al.  Operating electric taxi fleets: A new dispatching strategy with charging plans , 2012, 2012 IEEE International Electric Vehicle Conference.

[20]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[21]  Hua Qin,et al.  Charging scheduling with minimal waiting in a network of electric vehicles and charging stations , 2011, VANET '11.

[22]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[23]  Feng Luo,et al.  CatCharger: Deploying wireless charging lanes in a metropolitan road network through categorization and clustering of vehicle traffic , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[24]  Bo Li,et al.  Trajectory improves data delivery in vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Ruimin Li,et al.  Using Automatic Vehicle Identification Data to Gain Insight into Travel Time Variability and Its Causes , 2006 .

[26]  M. Soljačić,et al.  Efficient wireless non-radiative mid-range energy transfer , 2006, physics/0611063.

[27]  Ruimin Li,et al.  Empirical Study of Travel Time Estimation and Reliability , 2013 .

[28]  Jaehoon Jeong,et al.  Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[29]  Jaehoon Jeong,et al.  Utilizing shared vehicle trajectories for data forwarding in vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[30]  Eun Suk Suh,et al.  System Architecture and Mathematical Models of Electric Transit Bus System Utilizing Wireless Power Transfer Technology , 2016, IEEE Systems Journal.