Skip to main content
Log in

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

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

This paper investigates the significance of a traffic signal control scheme that simultaneously adjusts all signal parameters, i.e., cycle time, split time and offset, in a road network. A novel framework of model predictive control (MPC) is designed that overcomes the limitations of other MPC based traffic signal control strategies, which are mostly restricted to control only split or green time in a fixed cycle ignoring signal offset. A simple macroscopic model of traffic tailored to MPC is formulated that describes traffic dynamics in the network at a short sampling interval. The proposed framework is demonstrated using a small road network with dynamically changing traffic flows. The parameters of the proposed model are calibrated by using data obtained from detailed microscopic simulation that yields realistic statistics. The model is transformed into a mixed logical dynamical system that is suitable to a finite horizon, and traffic signals are optimized using mixed integer linear programming (MILP) for a given performance index. The framework makes the signals flexibly turn to red and green by adapting quickly to any changes in traffic conditions. Results are also verified by microscopic traffic simulation and compared with other signal control schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

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

    Google Scholar 

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

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

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

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

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Google Scholar 

  11. 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)

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  17. 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)

    Article  Google Scholar 

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

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. 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)

  23. 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)

    Google Scholar 

  24. 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)

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

  26. 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research is supported by the Aihara Innovative Mathematical Modeling Project, the Japan Society for the Promotion of Science (JSPS) through the “Funding Program for World-Leading Innovative R&D on Science and Technology (FIRST Program),” initiated by the Council for Science and Technology Policy (CSTP).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Md. Abdus Samad Kamal.

Appendix

Appendix

1.1 6 Mixed Logical Dynamical Systems

Many real world problems, such as traffic control of an urban network considered in this paper, fall in the class of hybrid dynamical systems that involve the interaction of continuous dynamics and discrete dynamics. The nonlinear nature of the prediction model of hybrid systems, due to inclusion of discrete dynamics as finite state machines, makes most optimization problems difficult to solve in real-time. The framework of MLD systems is effective to transform dynamics, logic and constraints of such a system into an integrated model [28]. The transformation into the MLD systems allows us to develop numerically tractable solution schemes for hybrid dynamic optimization problems as mixed-integer linear and quadratic programs, which can be efficiently solved by the existing solvers [29].

In general, there are three basic steps to derive the MLD form of a hybrid system, as proposed in [28]. The first step is to associate a binary variable, say δ∈{0,1}, with a logical statement, say f(x) ≤ 0, that can be either true or false, in such a way that δ = 1 if and only if the statement holds true. The association \([f(x) \le 0]\Leftrightarrow [\delta =1]\) can be equivalently stated by the following inequalities

$$ \begin{cases} f(x) \le f_{max}(1-\delta),\\ f(x) \ge \varepsilon + (f_{min}-\varepsilon)\delta, \\ \end{cases} $$
(16)

where f max , f min and ε are the upper or maximum bound of f, the lower or minimum bound of f and a small positive number expressing machine tolerance, respectively. The second step is to replace the product of a linear function and a binary variable by introducing an auxiliary real variable z = δf(x), which satisfies \([\delta = 0]\Rightarrow [z=0]\) and \([\delta = 1]\Rightarrow [z = f(x)]\). Equivalently, z = δf(x) is uniquely specified through the four mixed integer linear inequalities given by

$$ \begin{cases} z \le f_{max} \delta ,~~~~~\\ z \ge f_{min} \delta,\\ z \le f(x)-f_{min} (1-\delta) ,~~~~~\\ z \ge f(x) -f_{max} (1-\delta). \end{cases} $$
(17)

The final step is to obtain the MLD system by including binary and auxiliary variables in a linear time-invariant (LTI) discrete time dynamic system and combining equalities and inequalities derived from the hybrid system, which in general can be expressed as

$$\begin{array}{@{}rcl@{}} x(k+1)=\mathbf{A}x(k)+\mathbf{B}_{1}u(k)+\mathbf{B}_{2}\delta(k)+\mathbf{B}_{3}z(k), \end{array} $$
(18)
$$\begin{array}{@{}rcl@{}} \mathbf{E}_{2}\delta(k)+\mathbf{E}_{3}z(k)\le \mathbf{E}_{1}u(k)+\mathbf{E}_{4}x(k)+\mathbf{E}_{5},~~~~~ \end{array} $$
(19)

where \(x \in \mathbb {R}^{n_{c}} \times \{0,1\}^{n_{l}}\) is a vector of continuous and binary states, \(u \in \mathbb {R}^{m_{c}} \times \{0,1\}^{m_{l}}\) is an input vector, δ∈{0,1}r l is an auxiliary binary vector and \(z \in \mathbb {R}^{r_{c}}\) is a auxiliary continuous variable, and A, B 1, B 2, B 3, E 1, E 2, E 3, E 4, and E 5 are matrices and a vector of suitable dimensions.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kamal, M.A., Imura, Ji., Hayakawa, T. et al. Traffic Signal Control of a Road Network Using MILP in the MPC Framework. Int. J. ITS Res. 13, 107–118 (2015). https://doi.org/10.1007/s13177-014-0090-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-014-0090-3

Keywords

Navigation