Distributed Long-Horizon Vehicle Scheduling for Traffic Intersection with Delayed Information

Intersection vehicle scheduling is a core issue influencing urban traffic fluency, and the development of the intelligent transportation system (ITS) provides novel potential for developing more appealing scheduling frameworks. Under most current approaches, the speed of vehicles passing the intersection is lower than the normal speed, which reduces the time-efficiency of the intersection. In this paper, we propose a distributed framework of long-horizon vehicle scheduling to eliminate potential conflicts among vehicles before they approach the intersection. Specifically, an algorithm for vehicles to select communication links and adjust their own positions based on the obtained delayed information is presented. The convergence guarantee of the algorithm is also provided for any finite vehicle flow. Furthermore, the influence of parameter selections on the algorithm performance is illustrated by numerical simulations, which also verify that the proposed algorithm better maintains traffic fluency than the heuristic approach. The proposed framework and algorithm provide a novel solution to improve traffic efficiency for intersections with enough preparation distances.