Traffic Signal Control of a Road Network Using MILP in the MPC Framework

Abdus Samad Kamal1, Jun-ichi Imura2, Tomohisa Hayakawa2, Akira Ohata3, Kazuyuki Aihara4
1JST and Institute of Industrial Science, The University of Tokyo, Tokyo, Japan
2Dept. of Mechanical and Environmental Informatics, Tokyo Institute of Technology, Tokyo, Japan
3Toyota Motor Corporation, Sizuoka, Japan
4Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

Tóm tắt

Từ khóa


Tài liệu tham khảo

Garber, N., Hoel, L., 4th edn Traffic and highway engineering. Cengage Learning, Toronto (2009)

Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proc. IEEE 91(12), 2043–2067 (2003)

Zhao, D., Dai, Y., Zhang, Z.: Computational intelligence in urban traffic signal control: A survey. IEEE Trans. Syst. Man Cybern. 42(4), 485–494 (2012)

Hunt, P.B., Robertson, D.L., Bretherton, R.D.: The SCOOT on-line traffic signal optimisation technique. Traffic Eng. Control. 23(4), 190–192 (1982)

Lowrie, P.: The sydney coordinated adaptive traffic system: Principles, methodology, algorithms. Proc. Int. Conf. Road Traffic Signal., 67–70 (1982)

Robertson, D., Bretherton, R.: Optimizing networks of traffic signals in real time. IEEE Trans. Veh. Technol. 40(1), 11–15 (1991)

Diakaki, C., Papageorgiou, M., Aboudolas, K.: A multivariable regulator approach to traffic-responsive network-wide signal control. Control. Eng. Pract. 10(2), 183–195 (2002)

Farges, J., Henry, J., Tufal, J.: The prodyn real-time traffic algorithm. Proc. 4th IFAC Symp. Trans. Syst., 307–312 (1983)

Mirchandani, P., Wang, F.: Rhodes to intelligent transportation systems. IEEE Intell. Syst. 20(1), 10–15 (2005)

Gartner, N.: Opac: a demand-responsive strategy for traffic signal control. Transp. Res. Rec. 906, 75–84 (1983)

Kouvelas, A., Aboudolas, K., Kosmatopoulos, E., Papageorgiou, M.: Adaptive performance optimization for large-scale traffic control cystems. IEEE Trans. Intell. Trans. Syst. 12(4), 1434–145 (2011)

Prashanth, L., Bhatnagar, S.: Reinforcement learning with function approximation for traffic signal control. IEEE Trans. Intell. Trans. Syst. 12(2), 412–421 (2010)

Spall, J.C., Chin, D.C.: Traffic-responsive signal timing for system-wide traffic control. Trans. Res. C 5(3-4), 153–163 (1997)

Srinivasan, D., Choy, M., Cheu, R.: Neural networks for real-time traffic signal control. IEEE Trans. Intell. Trans. Syst. 7(3), 261–272 (2006)

Kim, K., Kato, T., Okuma, S., Narikiyo, T.: Traffic network control based on hybrid dynamical system modeling and mixed integer nonlinear programming with convexity analysis. IEEE Trans. Syst. Man Cybern. Part A 38(2), 346–357 (2008)

Gazis, D.: Optimum control of a system of oversaturated intersections. Oper. Res. 12, 815–831 (1964)

Aboudolas, K., Papageorgiou, M., Kosmatopoulos, E.: Store-and-forward based methods for the signal control problem in large-scale congested urban road networks. Transport. Res. Part C 17, 163–174 (2009)

Tettamanti, T., Varga, I., Peni, T.: MPC in urban traffic management. In: Zheng, T. (ed.) Model Predictive Control. Sciyo InTech (251)

Aboudolas, K., Papageorgiou, M., Kouvelas, A., Kosmatopoulos, E.: A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks. Transport. Res. Part C 18, 680–694 (2010)

Lin, S., Schutter, B.D., Xi, Y., Hellendoorn, H.: Fast model predictive control for urban road networks via milp. IEEE Trans. Intell. Trans. Syst. 12(3), 846–856 (2011)

Khasani, H., Saridis, G.: Intelligent control for urban traffic systems. Autom. 19(2), 191–197 (1983)

Berg, M., Hegyi, A., Schutter, B., Hellendoorn, J.: A macroscopic traffic flow model for integrated control of freeway and urban traffic networks. Proc. 42nd IEEE Conf. Decis. Control., 2774–2779 (2003)

van den Berg, M., Hegyi, A., De Schutter, B., Hellendoorn, J.: Integrated traffic control for mixed urban and freeway networks: A model predictive control approach. Eur. J. Transp. Infrastruct. Res. 7(3), 223–250 (2007)

Kamal, M. A. S., Imura, J., Ohata, A., Hayakawa, T., Aihara, K.: Control of traffic signals in a model predictive control framework, Proc. IFAC Symp. Control. Trans. Syst., 38–43 (2012)

Aimsun Dynamic Simulator User’s Manual, Version 8, Transport Simulation Systems, 2013. http://www.aimsun.com/

Kato, T., Kim, K., Okuma, S., Suzuki, T.: Model predictive control of traffic flow based on hybrid system modeling. IEICE Trans. Fundam. E88-A 2, 549–560 (2005)

Park, B., Lee, J.: Optimization of coordinated-actuated traffic signal system. Transp. Res. Rec. J. Transp. Res. Board 2128, 76–85 (2009)

Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics and constraints. Autom. 35(3), 407–427 (1999)

Atamturk, A., Savelsbergh, M.: Integer-programming software systems. Ann. Oper. Res. 140(1), 67–124 (2005)