Skip to main content
SpringerLink
Log in

Hybrid Acyclic and Spillback-Aware Scheduling Protocol for Intelligent Traffic Lights Control

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

Abstract

Traffic jam is a major issue in modern cities. By increasing delay and pollution, road congestions restrict mobility and are proving to be a menace to public health. Particularly, at closely spaced intersections they are reflected in queue spillbacks between upstream and downstream lanes. In this paper, we address their mitigation as a variation of the well-known capacitated facility location problem. We suggest an integer programming formulation along with a delay-and-queue-based traffic lights control heuristic. Unlike solutions commonly found in the literature, the proposed protocol is simultaneously acyclic, fully decentralized, traffic type independent, and able to handle emergency vehicles. Simulation results show that it outperforms two recent related state-of-the-art schemes in terms of minimising delay and queue length especially in a urban network scenario.

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

Access this article

Log in via an institution

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
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Qadri, S.S.S.M., Gökçe, M.A., Öner, E.: State-of-art review of traffic signal control methods: challenges and opportunities. Eur. Transp. Res. Rev. 12(1). https://doi.org/10.1186/s12544-020-00439-1

  2. Eom, M., Kim, B.-I.: The traffic signal control problem for intersections: a review. Eur. Transp. Res. Rev. 12(1):. https://doi.org/10.1186/s12544-020-00440-8

  3. Qiao, Z., Ke, L., Zhang, G., Wang, X.: Adaptive collaborative optimization of traffic network signal timing based on immune-fireworks algorithm and hierarchical strategy. Appl. Intell. 51(10), 6951–6967 (2021). https://doi.org/10.1007/s10489-021-02256-y

    Article  Google Scholar 

  4. Tomar, I., Sreedevi, I., Pandey, N.: State-of-art review of traffic light synchronization for intelligent vehicles: current status, challenges, and emerging trends. Electronics 11(3), 465 (2022). https://doi.org/10.3390/electronics11030465

    Article  Google Scholar 

  5. Agrawal, A., Paulus, R.: Intelligent traffic light design and control in smart cities: a survey on techniques and methodologies. Int. J. Veh. Inf. Commun. Syst. 5(4), 436 (2020). https://doi.org/10.1504/ijvics.2020.111456

    Google Scholar 

  6. Gettman, D., Abbas, M., Liu, H., Skabardonis, A.: Operation of traffic signal systems in oversaturated conditions, volume 2—final report transportation research board. https://doi.org/10.17226/22289 (2014)

  7. Mohajerpoor, R., Cai, C.: A traffic signal control strategy to avoid spillback on short links. In: 2020 American Control Conference (ACC). https://doi.org/10.23919/ACC45564.2020.9147494, pp 1167–1172. IEEE (2020)

  8. Mohajerpoor, R., Saberi, M., Ramezani, M.: Analytical derivation of the optimal traffic signal timing: minimizing delay variability and spillback probability for undersaturated intersections. Transp. Res. B: Methodol. 119, 45–68 (2019). https://doi.org/10.1016/j.trb.2018.11.004

    Article  Google Scholar 

  9. Noaeen, M., Mohajerpoor, R., Far, B.H., Ramezani, M.: Real-time decentralized traffic signal control for congested urban networks considering queue spillbacks. Transp. Res. Part C Emerg. Technol. 133, 103407 (2021). https://doi.org/10.1016/j.trc.2021.103407

    Article  Google Scholar 

  10. Parihar, A. S., Chakraborty, S. K.: Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research. J. Supercomput. 77(12), 14305–14355 (2021). https://doi.org/10.1007/s11227-021-03802-8

    Article  Google Scholar 

  11. Li, L., Okoth, V., Jabari, S. E.: Backpressure control with estimated queue lengths for urban network traffic. IET Intell. Transp. Syst. 15(2), 320–330 (2021). https://doi.org/10.1049/itr2.12027

    Article  Google Scholar 

  12. Wu, J., Ghosal, D., Zhang, M., Chuah, C. -N.: Delay-based traffic signal control for throughput optimality and fairness at an isolated intersection. IEEE Trans. Veh. Technol. 67(2), 896–909 (2018). https://doi.org/10.1109/TVT.2017.2760820

    Article  Google Scholar 

  13. Li, L., Jabari, S. E.: Position weighted backpressure intersection control for urban networks. Transp. Res. B: Methodol. 128, 435–461 (2019). https://doi.org/10.1016/j.trb.2019.08.005

    Article  Google Scholar 

  14. Younes, M. B., Boukerche, A.: An efficient dynamic traffic light scheduling algorithm considering emergency vehicles for intelligent transportation systems. Wirel. Netw 24(7), 2451–2463 (2017). https://doi.org/10.1007/s11276-017-1482-5

    Article  Google Scholar 

  15. Gao, K., Zhang, Y., Zhang, Y., Su, R., Suganthan, P. N.: Meta-heuristics for bi-objective urban traffic light scheduling problems. IEEE Trans. Intell. Transp. Syst. 20(7), 2618–2629 (2019). https://doi.org/10.1109/TITS.2018.2868728

    Article  Google Scholar 

  16. Grandinetti, P., de Wit, C. C., Garin, F.: Distributed optimal traffic lights design for large-scale urban networks. IEEE Trans. Control Syst. Technol. 27(3), 950–963 (2019). https://doi.org/10.1109/TCST.2018.2807792

    Article  Google Scholar 

  17. Soon, K.L., Lim, J.M.-Y., Parthiban, R.: Coordinated traffic light control in cooperative green vehicle routing for pheromone-based multi-agent systems. Appl. Soft Comput. 81, 105486 (2019). https://doi.org/10.1016/j.asoc.2019.105486

    Article  Google Scholar 

  18. Zhang, L., Zhao, Q., Wang, L., Zhang, L.: Urban intersection signal control based on time-space resource scheduling. IEEE Access 9, 49281–49291 (2021). https://doi.org/10.1109/ACCESS.2021.3059496

    Article  Google Scholar 

  19. Liu, W. -L., Gong, Y. -J., Chen, W. -N., Zhang, J., Dou, Z.: An agile vehicle-based dynamic user equilibrium scheme for urban traffic signal control. IET Intell. Transp. Syst. 15(5), 619–634 (2021). https://doi.org/10.1049/itr2.12049

    Article  Google Scholar 

  20. Yousef, K. M. A., Shatnawi, A., Latayfeh, M.: Intelligent traffic light scheduling technique using calendar-based history information. Futur. Gener. Comput. Syst. 91, 124–135 (2019). https://doi.org/10.1016/j.future.2018.08.037

    Article  Google Scholar 

  21. Kumar, N., Rahman, S. S., Dhakad, N.: Fuzzy inference enabled deep reinforcement learning-based traffic light control for intelligent transportation system. IEEE Trans. Intell. Transp. Syst. 22(8), 4919–4928 (2021). https://doi.org/10.1109/TITS.2020.2984033

    Article  Google Scholar 

  22. Oza, P., Chantem, T.: A real-time server based approach for safe and timely intersection crossings. In: 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). https://doi.org/10.1109/RTCSA.2019.8864584, pp 1–12. IEEE (2019)

  23. Oza, P., Chantem, T., Murray-Tuite, P.: A coordinated spillback-aware traffic optimization and recovery at multiple intersections. In: 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). https://doi.org/10.1109/RTCSA50079.2020.9203582, pp 1–10. IEEE (2020)

  24. Zhang, X., Fan, X., Yu, S., Shan, A., Fan, S., Xiao, Y., Dang, F.: Intersection signal timing optimization: a multi-objective evolutionary algorithm. Sustainability 14(3), 1506 (2022). https://doi.org/10.3390/su14031506

    Article  Google Scholar 

  25. Bai, S., Bai, X.: A general framework for intersection traffic control with backpressure routing. IEEE Access 9, 102125–102136 (2021). https://doi.org/10.1109/access.2021.3096827

    Article  Google Scholar 

  26. Kumar, S., Baliyan, A., Tiwari, A., Tripathi, A.K., Jaiswal, B.: Intelligent traffic controller. Int. J. Inf. Technol. https://doi.org/10.1007/s41870-019-00405-8

  27. Jian, L.: Multi-objective optimisation of traffic signal control based on particle swarm optimisation. Int. J. Grid Utility Comput. 11(4), 547 (2020). https://doi.org/10.1504/IJGUC.2020.108464

    Article  Google Scholar 

  28. Tunc, I., Soylemez, M. T.: State feedback control for intelligent traffic light systems. In: 2020 28th Mediterranean Conference on Control and Automation (MED). https://doi.org/10.1109/med48518.2020.9183224. IEEE (2020)

  29. Pirkul, H., Jayaraman, V.: A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution. Comput. Oper. Res. 25(10), 869–878 (1998). https://doi.org/10.1016/s0305-0548(97)00096-8

    Article  MathSciNet  MATH  Google Scholar 

  30. Farahani, R. Z., SteadieSeifi, M., Asgari, N.: Multiple criteria facility location problems: a survey. Appl. Math. Model. 34(7), 1689–1709 (2010). https://doi.org/10.1016/j.apm.2009.10.005

    Article  MathSciNet  MATH  Google Scholar 

  31. Melkote, S., Daskin, M. S.: Capacitated facility location/network design problems. Eur. J. Oper. Res. 129(3), 481–495 (2001). https://doi.org/10.1016/s0377-2217(99)00464-6

    Article  MathSciNet  MATH  Google Scholar 

  32. Lawler, E. L., Lenstra, J. K., Kan, A. H. G. R.: Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. SIAM J. Comput. 9(3), 558–565 (1980). https://doi.org/10.1137/0209042

    Article  MathSciNet  MATH  Google Scholar 

  33. Moon, J. W., Moser, L.: On cliques in graphs. Isr. J. Math. 3(1), 23–28 (1965). https://doi.org/10.1007/bf02760024

    Article  MathSciNet  MATH  Google Scholar 

  34. Mishra, N., Pitt, L.: Generating all maximal independent sets of bounded-degree hypergraphs. In: Proceedings of the Tenth Annual Conference on Computational Learning Theory—COLT ’97. https://doi.org/10.1145/267460.267500. ACM Press (1997)

  35. Eppstein, D.: All maximal independent sets and dynamic dominance for sparse graphs. ACM Trans. Algorithms 5(4), 1–14 (2009). https://doi.org/10.1145/1597036.1597042

    Article  MathSciNet  MATH  Google Scholar 

  36. Conte, A., Grossi, R., Marino, A., Uno, T., Versari, L.: Listing maximal independent sets with minimal space and bounded delay. In: String Processing and Information Retrieval. https://doi.org/10.1007/978-3-319-67428-5_13, pp 144–160. Springer International Publishing (2017)

  37. Fowler, R. J., Paterson, M. S., Tanimoto, S. L.: Optimal packing and covering in the plane are NP-complete. Inf. Process. Lett. 12(3), 133–137 (1981). https://doi.org/10.1016/0020-0190(81)90111-3

    Article  MathSciNet  MATH  Google Scholar 

  38. Megiddo, N., Tamir, A.: On the complexity of locating linear facilities in the plane. Oper. Res. Lett. 1(5), 194–197 (1982). https://doi.org/10.1016/0167-6377(82)90039-6

    Article  MathSciNet  MATH  Google Scholar 

  39. Lopez, P. A., Wiessner, E., Behrisch, M.: Microscopic Traffic Simulation Using SUMO. In: 2018 21st International Conference on Intelligent Transportation Systems (ITSC). https://doi.org/10.1109/itsc.2018.8569938. IEEE (2018)

  40. Omnet++: a public-source, component-based, modular and open-architecture discrete event simulation environment. Official homepage: http://www.omnetpp.org/ accessed on July 2022

Download references

Author information

Authors and Affiliations

  1. Université Peleforo Gon Coulibaly, Korhogo, Ivory Coast

    Gokou Hervé Fabrice Diédié

  2. Université Virtuelle de Côte d’Ivoire, Abidjan, Ivory Coast

    Nogbou Georges Anoh

  3. Institut National Polytechnique Houphouët-Boigny, Yamoussoukro, Ivory Coast

    Souleymane Oumtanaga

Authors
  1. Gokou Hervé Fabrice Diédié
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nogbou Georges Anoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Souleymane Oumtanaga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gokou Hervé Fabrice Diédié.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Diédié, G.H.F., Anoh, N.G. & Oumtanaga, S. Hybrid Acyclic and Spillback-Aware Scheduling Protocol for Intelligent Traffic Lights Control. Int. J. ITS Res. 21, 178–191 (2023). https://doi.org/10.1007/s13177-023-00344-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-023-00344-6

Keywords

Search

Navigation