Platoon-based self-scheduling for real-time traffic signal control

In this paper, we take a self-scheduling approach to solving the traffic signal control problem, where each intersection is controlled by a self-interested agent operating with a limited (fixed horizon) view of incoming traffic. Central to the approach is a representation that aggregates incoming vehicles into critical clusters, based on the non-uniformly distributed nature of road traffic flows. Starting from a recently developed signal timing strategy based on clearing anticipated queues, we propose extended real-time decision policies that also incorporate look-ahead of approaching vehicle platoons, and thus focus attention more on keeping vehicles moving than on simply clearing queues. We present simulation results that demonstrate the benefit of our approach over simple queue clearing, both in promoting the establishment of “green waves” where vehicles move through the road network without stopping and in improving overall traffic flows.

[1]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

[2]  John N. Tsitsiklis,et al.  The Complexity of Optimal Queuing Network Control , 1999, Math. Oper. Res..

[3]  Isaac Porche Adaptive Look-Ahead Optimization of Traffic signals , 1999, J. Intell. Transp. Syst..

[4]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[5]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[6]  Steven G Shelby Single-Intersection Evaluation of Real-Time Adaptive Traffic Signal Control Algorithms , 2004 .

[7]  Stephen F. Smith,et al.  Is Scheduling a Solved Problem , 2005 .

[8]  Carlos Gershenson,et al.  Self-organizing Traffic Lights , 2004, Complex Syst..

[9]  Yu-Fai Fung,et al.  Coordinated road-junction traffic control by dynamic programming , 2005, IEEE Trans. Intell. Transp. Syst..

[10]  Robert L. Smith,et al.  CoSIGN: A Parallel Algorithm for Coordinated Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[11]  Takashi Nagatani,et al.  Vehicular traffic through a sequence of green-wave lights , 2007 .

[12]  Darcy M. Bullock,et al.  Input–Output and Hybrid Techniques for Real-Time Prediction of Delay and Maximum Queue Length at Signalized Intersections , 2007 .

[13]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[14]  Dirk Helbing,et al.  Operation regimes and slower-is-faster effect in the controlof traffic intersections , 2009, 0903.0926.

[15]  Baher Abdulhai,et al.  An agent-based learning towards decentralized and coordinated traffic signal control , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[16]  Michela Milano,et al.  Urban Traffic Control system using self-organization , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.