Edge Computing for Interconnected Intersections in Internet of Vehicles

To improve the traffic flow in the interconnected intersections, the vehicles and infrastructure such as road side units (RSUs) need to collaboratively determine vehicle scheduling while exchanging information via vehicle-to-everything (V2X) communications. However, due to a large number of vehicles and their mobility, scheduling in the interconnected intersection is a challenging problem. Moreover, since low-latency information exchange and real-time decision making process are required, it becomes more challenging to design a holistic framework incorporating traffic control and V2X communications. In this paper, an edge computing framework is proposed to solve a travel time minimization problem at the interconnected intersections. The proposed framework enables each RSU to decide intersection scheduling while the vehicles individually determine travel trajectory by controlling their dynamics. To this end, a V2X communications protocol is designed to exchange information among vehicles and RSUs. Then, the road segments around intersection are partitioned into sequence, control, and crossing zones. In the sequence zone, optimal time is scheduled for vehicles to pass the intersection with a minimum delay. In the control zone, the location and velocity of each vehicle are controlled to arrive the crossing zone at the scheduled time by using a control algorithm designed to effectively increase driving comfort and reduce fuel consumption. Thus, the proposed framework enables the vehicles to safely pass the crossing zone without collision. Simulation results show that the proposed edge computing can successfully reduce the total travel time by up to 14.3% based on optimal scheduling for the interconnected intersections.

[1]  Daniele Munaretto,et al.  Multi-Access Edge Computing: The Driver Behind the Wheel of 5G-Connected Cars , 2018, IEEE Communications Standards Magazine.

[2]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[3]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  James C. Williams,et al.  MACROSCOPIC FLOW MODELS , 1997 .

[5]  Stefano Di Cairano,et al.  Bi-level Optimal Edge Computing Model for On-ramp Merging in Connected Vehicle Environment , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[6]  Dario Sabella,et al.  MEC-Assisted End-to-End Latency Evaluations for C-V2X Communications , 2018, 2018 European Conference on Networks and Communications (EuCNC).

[7]  Domitilla Del Vecchio,et al.  Safety Verification and Control for Collision Avoidance at Road Intersections , 2016, IEEE Transactions on Automatic Control.

[8]  Yunzhou Li,et al.  A Novel Mobile Edge Computing-Based Architecture for Future Cellular Vehicular Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Florent Altché,et al.  An Algorithm for Supervised Driving of Cooperative Semi-Autonomous Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[10]  Jun-ichi Imura,et al.  A Vehicle-Intersection Coordination Scheme for Smooth Flows of Traffic Without Using Traffic Lights , 2015, IEEE Transactions on Intelligent Transportation Systems.

[11]  Lei Chen,et al.  Cooperative Intersection Management: A Survey , 2016, IEEE Transactions on Intelligent Transportation Systems.