Capacity-aware backpressure traffic signal control

IEEE Transactions on Control of Network Systems

Volumn 2, Issue 2, 2015, Pages 164-173

  Gregoire, Jean ^a   Qian, Xiangjun ^a   Frazzoli, Emilio ^b   De La Fortelle, Arnaud ^a   Wongpiromsarn, Tichakorn ^c  

^a PSL RESEARCH UNIVERSITY   (France)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Thailand Center of Excellence for Life Sciences   (Thailand)

Author keywords

Back pressure; capacity; traffic signal control

Indexed keywords

STREET TRAFFIC CONTROL; TRAFFIC SIGNALS;

BACK PRESSURES; CAPACITY; CONGESTION PROPAGATION; FINITE CAPACITY; IMPROVING PERFORMANCE; SIGNALIZED INTERSECTION; TRAFFIC DENSITIES; TRAFFIC SIGNAL CONTROL;

TRAFFIC CONGESTION;

EID: 84933046332     PISSN: None     EISSN: 23255870     Source Type: Journal    
DOI: 10.1109/TCNS.2014.2378871     Document Type: Article

References (28)

1. K. Dresner and P. Stone, "A multiagent approach to autonomous intersection management, " J. Artif. Intell. Res., vol. 31, pp. 591-656, Mar. 2008.
2. M. Papageorgiou, C. Diakaki, V. Dinopoulou, A. Kotsialos, and Y. Wang, "Review of road traffic control strategies, " Proc. IEEE, vol. 91, no. 12, pp. 2043-2067, Dec. 2003.
3. P. Hunt, D. Robertson, R. Bretherton, and M. Royle, "The scoot on-line traffic signal optimisation technique, " Traffic Eng. Control, vol. 23, no. 4, 1982.
4. P. Lowrie, SCATS, Sydney Co-ordinated Adaptive Traffic System: A Traffic Responsive Method of Controlling Urban Traffic, Roads Traffic Authority, Sydney, NSW, Australia, 1990.
5. J.-J. Henry, J.-L. Farges, and J. Tuffal, "The prodyn real time traffic algorithm, " in Proc. 4th IFAC/IFORS Conf. Control Transport. Syst., 1984, pp. 305-310.
6. P. Mirchandani and L. Head, "A real-time traffic signal control system: Architecture, algorithms, analysis, " Transport. Res. C: Emerg. Technol., vol. 9, no. 6, pp. 415-432, 2001.
7. N. H. Gartner, "Opac: A demand-responsive strategy for traffic signal control, " Transport. Res. Rec., no. 906, 1983.
8. C. Diakaki, M. Papageorgiou, and K. Aboudolas, "A multivariable regulator approach to traffic-responsive network-wide signal control, " Control Eng. Practice, vol. 10, no. 2, pp. 183-195, 2002.
9. C. Osorio and M. Bierlaire, "A surrogate model for traffic optimization of congested networks: An analytic queueing network approach, " pp. 1-23, 2009, vol. 90825.
10. H. K. Lo, E. Chang, and Y. C. Chan, "Dynamic network traffic control, " Transport. Res. A: Policy and Practice, vol. 35, no. 8, pp. 721-744, 2001.
11. K. Aboudolas, M. Papageorgiou, and E. Kosmatopoulos, "Store-andforward based methods for the signal control problem in large-scale congested urban road networks, " Transport. Res. C: Emerg. Technol., vol. 17, no. 2, pp. 163-174, 2009.
12. A. Di Febbraro, D. Giglio, and N. Sacco, "On applying petri nets to determine optimal offsets for coordinated traffic light timings, " in Proc. IEEE 5th Int. Conf. Intell. Transport. Syst., 2002, pp. 773-778.
13. S. Shepherd, Rev. Traffic Signal Control, 1992.
14. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, " IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
15. P. Varaiya, "The max-pressure controller for arbitrary networks of signalized intersections, " in Advances in Dynamic Network Modeling in Complex Transportation Systems. New York, USA: Springer, 2013, pp. 27-66.
16. P. Varaiya, "A universal feedback control policy for arbitrary networks of signalized intersections, " 2009.
17. T. Wongpiromsarn, T. Uthaicharoenpong, Y. Wang, E. Frazzoli, and D. Wang, "Distributed traffic signal control for maximum network throughput, " in Proc. IEEE 15th Int. Conf. Intell. Transport. Syst., 2012, pp. 588-595.
18. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels, " Ph.D. dissertation, LIDS, Massachusetts Institute of Technology, Cambridge, MA, USA, 2003.
19. M. J. Neely, E.Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks, " IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
20. H. G. Perros, Queueing Networks With Blocking. New York: Oxford University Press, 1994.
21. S. Kundu and I. F. Akyildiz, "Deadlock free buffer allocation in closed queueing networks, " Queueing Syst., vol. 4, no. 1, pp. 47-56, 1989.
22. J. Gregoire, S. Bonnabel, and A. De La Fortelle, "Priority-based coordination of robots, " CoRR, Jun. 2013. [Online]. Available: http://arxiv.org/abs/1306.0785
23. C. Osorio and M. Bierlaire, "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking, " Eur. J. Oper. Res., vol. 196, no. 3, pp. 996-1007, 2009.
24. P. Bocharov, C. D'Apice, and A. Pechinkin, Queueing Theory. Berlin, Germany: Walter de Gruyter, 2011. [Online]. Available: http://www.degruyter.com/view/product/175787
25. P. Giaccone, E. Leonardi, and D. Shah, "Throughput region of finitebuffered networks, " IEEE Trans. Parallel Distrib. Syst. , vol. 18, no. 2, pp. 251-263, Feb. 2007.
26. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker, "Recent development and applications of SUMO-Simulation of urban mObility, " Int. J. Adv. Syst. Meas., vol. 5, pp. 128-138, Dec. 2012.
27. B. Ji, C. Joo, and N. B. Shroff, "Delay-based back-pressure scheduling in multihop wireless networks, " IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1539-1552, Oct. 2013.
28. T. Le, P. Kovacs, N. Walton, H. L. Vu, L. L. Andrew, and S. S. Hoogendoorn, "Decentralized signal control for urban road networks, " Transport. Res. C: Emerg. Technol., 2013.