Entropy-like Lyapunov functions for the stability analysis of adaptive traffic signal controls

Stability of some decentralized traffic signal control policies for urban traffic networks is studied. It is proven that, whenever the arrival rates belong to a certain region - which is the largest where stability is possible- the resulting traffic network dynamics admit a globally asymptotically stable equilibrium. The results rely on the use of some entropy-like Lyapunov functions previously considered in the context of stochastic queuing networks.

[1]  Aleksandar Stevanovic,et al.  Adaptive Traffic Control Systems: Domestic and Foreign State of Practice , 2010 .

[2]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[3]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[4]  Dennis Robertson The TRANSYT method of co-ordinating traffic signals , 1997 .

[5]  R. D. Bretherton,et al.  SCOOT VERSION 4 , 1998 .

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

[7]  Chen Cai,et al.  Adaptive traffic signal control using approximate dynamic programming , 2009 .

[8]  Giacomo Como,et al.  On Maximally Stabilizing Adaptive Signal Control for Urban Traffic Networks under Multi-movement Phase Architecture , 2014 .

[9]  L. Massouli'e Structural properties of proportional fairness: Stability and insensitivity , 2007, 0707.4542.

[10]  Tung Le,et al.  Decentralized signal control for urban road networks , 2013, 1310.0491.

[11]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks , 2008 .

[12]  Pravin Varaiya,et al.  The Max-Pressure Controller for Arbitrary Networks of Signalized Intersections , 2013 .

[13]  Neil S. Walton,et al.  Concave switching in single and multihop networks , 2014, SIGMETRICS '14.

[14]  Markos Papageorgiou,et al.  Chapter 11 ITS and Traffic Management , 2007, Transportation.

[15]  Giacomo Como,et al.  On maximally stabilizing adaptive traffic signal control , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).