Fast model predictive control for urban road networks via MILP

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 3, 2011, Pages 846-856

  Lin, Shu ^a,b   De Schutter, Bart ^a   Xi, Yugeng ^b,c   Hellendoorn, Hans ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Model predictive control (MPC); urban traffic modeling; urban traffic network control

Indexed keywords

ADVANCED CONTROL STRATEGY; CONTROL STRATEGIES; GLOBAL OPTIMUM; MIXED-INTEGER LINEAR PROGRAMMING; NON-LINEARITY; NONCONVEX OPTIMIZATION PROBLEM; ONLINE OPTIMIZATION; OPTIMIZATION PROBLEMS; PREDICTION MODEL; SIMULATION RESULT; TRAFFIC NETWORKS; URBAN ROAD NETWORKS; URBAN TRAFFIC; URBAN TRAFFIC NETWORKS;

COMPUTATIONAL COMPLEXITY; CONTROLLERS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MODEL PREDICTIVE CONTROL; MOTOR TRANSPORTATION; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

PREDICTIVE CONTROL SYSTEMS;

EID: 80052359740     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2114652     Document Type: Article

References (35)

1. D. Robertson and R. Bretherton, "Optimizing networks of traffic signals in real time-The SCOOT method", IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 11-15, Feb. 1991.
2. D. Bretherton, M. Bodger, N. Baber, and S. Controls, "SCOOT-The future [urban traffic control]", in Proc. 12th IEEE Int. Conf. Road Transp. Inf. Control, Apr. 2004, pp. 301-306.
3. P. Lowrie, "The Sydney coordinated adaptive traffic system: Principles, methodology, algorithms", in Proc. Int. Conf. Road Traffic Signalling, Mar. 1982, pp. 67-70. (Pubitemid 12547118)
4. 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.
5. N. Gartner, "Simulation study of OPAC: A demand-responsive strategy for traffic signal control", in Transportation and Traffic Theory. New York: Elsevier, 1983, pp. 233-250.
6. J. Farges, J. Henry, and J. Tufal, "The PRODYN real-time traffic algorithm", in Proc. 4th IFAC Symp. Transp. Syst., Baden Baden, Germany, Jun. 1983, pp. 307-312.
7. F. Boillot, J. Blosseville, J. Lesort, V. Motyka, M. Papageorgiou, and S. Sellam, "Optimal signal control of urban traffic networks", in Proc. Conf. Road Traffic Monit. Control, Apr. 1992, pp. 75-79. (Pubitemid 23572470)
8. S. Sen and K. Head, "Controlled optimization of phases at an intersection", Transp. Sci., vol. 31, no. 1, pp. 5-17, Feb. 1997. (Pubitemid 127623154)
9. C. Bielefeldt and F. Busch, "MOTION-A new on-line traffic signal network control system", in Proc. 7th Int. Conf. Road Traffic Monit. Control, London, U. K., Apr. 1994, pp. 55-59.
10. V. Mauro and C. Di Taranto, "Utopia", in Proc. 2nd IFAC-IFIP-IFORS Symp. Traffic Control Transp. Syst., 1989, pp. 575-597.
11. C. Diakaki, M. Papageorgiou, and K. Aboudolas, "A multivariable regulator approach to traffic-responsive network-wide signal control", Control Eng. Pract., vol. 10, no. 2, pp. 183-195, Feb. 2002. (Pubitemid 34143790)
12. K. Aboudolas, M. Papageorgiou, and E. Kosmatopoulos, "Store- andforward based methods for the signal control problem in large-scale congested urban road networks", Transp. Res. Part C: Emerging Technol., vol. 17, no. 2, pp. 163-174, Apr. 2009.
13. J. Sanchez-Medina, M. Galan-Moreno, and E. Rubio-Royo, "Traffic signal optimization in 'La Almozara' district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 132-141, Mar. 2010.
14. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: Concepts, architectures, and applications", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
15. M. Dotoli, M. P. Fanti, and C. Meloni, "A signal timing plan formulation for urban traffic control", Control Eng. Pract., vol. 14, no. 11, pp. 1297-1311, Nov. 2006. (Pubitemid 43906184)
16. M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoorn, "Integrated traffic control for mixed urban and freeway networks: A model predictive control approach", Eur. J. Transp. Infrastruct. Res., vol. 7, no. 3, pp. 223-250, 2007.
17. A. Hegyi, B. De Schutter, and J. Hellendoorn, "Optimal coordination of variable speed limits to suppress shock waves", IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 102-112, Mar. 2005. (Pubitemid 40384792)
18. N. H. Gartner, F. J. Pooran, and C. M. Andrews, "Implementation of the OPAC adaptive control strategy in a traffic signal network", in Proc. IEEE Int. Intell. Transp. Syst. Conf., Oakland, CA, Aug. 2001, pp. 195-200. (Pubitemid 32936338)
19. F. Boillot, S. Midenet, and J. C. Pierrelee, "The real-time urban traffic control system CRONOS: Algorithm and experiments", Transp. Res. Part C: Emerging Technol., vol. 14, no. 1, pp. 18-38, Feb. 2006. (Pubitemid 43971346)
20. P. Mirchandani and L. Head, "A real-time traffic signal control system: Architecture, algorithm, and analysis", Transp. Res. Part C: Emerging Technol., vol. 9, no. 6, pp. 415-432, Dec. 2001. (Pubitemid 32782100)
21. A. Di Febbraro, D. Giglio, and N. Sacco, "Urban traffic control structure based on hybrid petri nets", IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 224-237, Dec. 2004.
22. A. Kotsialos and M. Papageorgiou, "Efficiency and equity properties of freeway network-wide ramp metering with AMOC", Transp. Res. Part C: Emerging Technol., vol. 12, no. 6, pp. 401-420, Dec. 2004. (Pubitemid 40058842)
23. S. Lin, B. De Schutter, Y. Xi, and H. Hellendoorn, "Study on fast model predictive controllers for large urban traffic networks", in Proc. 12th Int. IEEE Conf. Intell. Transp. Syst., St. Louis, MO, Oct. 2009, pp. 691-696.
24. H. Kashani and G. Saridis, "Intelligent control for urban traffic systems", Automatica, vol. 19, no. 2, pp. 191-197, Mar. 1983. (Pubitemid 13528192)
25. M. van den Berg, A. Hegyi, B. De Schutter, and J. Hellendoorn, "A macroscopic traffic flow model for integrated control of freeway and urban traffic networks", in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 2774-2779.
26. S. Lin and Y. Xi, "An efficient model for urban traffic network control", in Proc. 17th World Congr. Int. Fed. Autom. Control, Seoul, Korea, Jul. 2008, pp. 14 066-14 071.
27. S. Lin, B. De Schutter, Y. Xi, and J. Hellendoorn, "A simplified macroscopic urban traffic network model for model-based predictive control", in Proc. 12th IFAC Symp. Control Transp. Syst., Redondo Beach, CA, Sep. 2009, pp. 286-291.
28. E. Camacho and C. Bordons, Model Predictive Control in the Process Industry. Berlin, Germany: Springer-Verlag, 1995.
29. S. Lin, B. De Schutter, Y. Xi, and H. Hellendoorn, "Model predictive control for urban traffic networks via MILP", in Proc. Amer. Control Conf., Baltimore, MD, Jun. 2010, pp. 2272-2277.
30. R. Fletcher and S. Leyffer, "Numerical experience with lower bounds for MIQP branch-and-bound", SIAM J. Optim., vol. 8, no. 2, pp. 604-616, May 1998.
31. A. Atamtürk and M. Savelsbergh, "Integer-programming software systems", Ann. Oper. Res., vol. 140, no. 1, pp. 67-124, Nov. 2005. (Pubitemid 41705531)
32. J. Linderoth and T. Ralphs, "Noncommercial software for mixed-integer linear programming", Optim. Online, Jan. 2005.
33. D. Christiansen, Electronics Engineers' Handbook, 4th ed. New York: IEEE Press/McGraw-Hill, 1997.
34. Traffic Software Integrated System Version 5.1 User's Guide, Fed. Highway Admin., Washington, DC, 2001.
35. M. Garey and D. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. San Francisco, CA: Freeman, 1979.