Model Predictive Traffic Control by Bi-Level Optimization
Source abstract
Abstract
A bi-level model for traffic signal optimization is developed. The model predictive framework is applied for traffic control in an urban traffic network. The potential of the bi-level formalization is used to increase the space of control influences with simultaneous evaluation of the green light and cycle durations. Thus, the increased control space allows more traffic parameters to be considered, such as vehicles queues and traffic flows. A particular modification of the bi-level control is applied for the synchronization of the traffic lights in the network. The model predictive approach is used for the real-time management of the traffic in the network. The control implementations are constrained by the shortest evaluated cycle. Thus, a synchronization of the traffic lights is applied for the minimization of the queues and maximization of the outgoing flows from the network. The bi-level model has been numerically tested on a set of intensive crossroads in Sofia. The numerical simulations prove the superiority of the developed bi-level control in comparison with the classical optimization of queue lengths.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Traffic control and management · Transportation Planning and Optimization · Traffic Prediction and Management Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 1113 Sofia, Bulgaria
Funding
Bulgarian National Science Fund
References (51)
Show source-provided references
1. Kachroo, P., and Özbay, K. (1999). Feedback Control Theory for Dynamic Traffic Assignment. Advances in Industrial Control, Springer.10.1007/978-1-4471-0815-3 ↗
2. Papageorgiou, M. (1983). Applications of Automatic Control Concepts to Traffic Flow Modeling and Control. Lecture Notes in Control and Information Sciences, Springer.10.1007/BFb0044049 ↗
3. Childress, S. (2022, March 01). Notes on Traffic Flow. Available online: https://www.math.nyu.edu/~childres/traffic2.pdf.
4. Goel, S., Bush, S.F., and Gershenson, C. (2022, March 01). Self-Organization in Traffic Lights: Evolution of Signal Control with Advances in Sensors and Communications. Available online: https://www.researchgate.net/publication/319271996_Self-Organization_in_Traffic_Lights_Evolution_of_Signal_Control_with_Advances_in_Sensors_and_Communications.
5. Two Traffic-Responsive Area Traffic Control Methods: SCATS and SCOOT
6. OPAC: A demand-responsive strategy for traffic signal control
7. Optimizing networks of traffic signals in real time-the SCOOT method10.1109/25.69966 ↗
8. RHODES to Intelligent Transportation Systems
9. The Prodyn Real Time Traffic Algorithm10.1016/S1474-6670(17)62577-1 ↗
10. Mauro, V., and Di Taranto, C. (1989, January 19–21). Utopia. Proceedings of the 6th IFAC/IFIP/IFORS Symposium on Control Computers and communication in Transportation, Paris, France.
11. Extensions and new applications of the traffic signal control strategy TUC10.3141/1856-22 ↗
12. Musabbir, S.R., Shah, O., Hasnat, M.M., and Haque, N. (2016, January 10–12). A new stochastic macroscopic model for heterogeneous traffic considering variable fundamental diagram. Proceedings of the Transportation Research Board 95th Annual Meeting, Washington, DC, USA. Available online: https://www.academia.edu/16768469/A_NEW_STOCHASTIC_MACROSCOPIC_MODEL_FOR_HETEROGENEOUS_TRAFFIC_CONSIDERING_VARIABLE_FUNDAMENTAL_DIAGRAM.
13. Galvan-Correa, R., Olguin-Carbajal, M., Herrera-Lozada, J.C., Sandoval-Gutierrez, J., Serrano-Talamantes, J.F., Cadena-Martinez, R., and Aquino-Ruíz, C. (2020). Micro Artificial Immune System for Traffic Light Control. Appl. Sci., 10.10.3390/app10217933 ↗
14. Olayode, I.O., Tartibu, L.K., Okwu, M.O., and Ukaegbu, U.F. (2021). Development of a Hybrid Artificial Neural Network-Particle Swarm Optimization Model for the Modelling of Traffic Flow of Vehicles at Signalized Road Intersections. Appl. Sci., 11.10.3390/app11188387 ↗
15. A global optimization approach to solve the traffic signal synchronization problem10.1016/j.sbspro.2012.09.841 ↗
16. Multi-objective optimization of traffic signal timing for oversaturated intersection10.1155/2013/182643 ↗
17. Group-based hierarchical adaptive traffic-signal control part I: Formulation10.1016/j.trb.2017.08.008 ↗
18. The traffic signal control problem for intersections: A review10.1186/s12544-020-00440-8 ↗
19. Event-triggered model predictive schemes for freeway traffic control10.1016/j.trc.2015.01.020 ↗
20. Traffic Flow and Control: Theory and Applications: The Car Increases Man’s Mobility, until All Decide to Exercise This Mobility Simultaneously in Space and Time; Then We Must Call Traffic Science to the Rescue
21. Store-and-forward based methods for the signal control problem in large-scale congested urban road networks10.1016/j.trc.2008.10.002 ↗
22. Integrated Ramp Metering and Variable Speed Limit Control of Motorway Traffic Flow10.3182/20080706-5-KR-1001.02384 ↗
23. Decentralized store-and-forward based strategies for the signal control problem in large-scale congested urban road networks10.1016/j.trc.2021.103412 ↗
24. Distributed Optimal Traffic Lights Design for Large-Scale Urban Networks10.1109/TCST.2018.2807792 ↗
25. Majid, H., Hajiahmadi, R., De Schutter, B., Abouaissa, H., and Daniel, J. (2014, January 8–11). Distributed model predictive control of freeway traffic networks: A serial partially cooperative approach. Proceedings of the 17th IEEE International Conference on Intelligent Transportation Systems, Qingdao, China.10.1109/ITSC.2014.6957966 ↗
26. Warberg, A., Larsen, J., and Jørgensen, R.M. (2022, March 01). Green Wave Traffic Optimization—A Survey. Available online: https://orbit.dtu.dk/en/publications/green-wave-traffic-optimization-a-survey.
27. Traffic signal coordination control along oversaturated two-way arterials
28. Lin, S., De Schutter, B., Xi, Y., and Hellendoorn, J. (2009, January 2–4). A simplified macroscopic urban traffic network model for model-based predictive control. Proceedings of the 12th IFAC Symposium on Transportation Systems, Redondo Beach, CA, USA. Available online: https://www.dcsc.tudelft.nl/~bdeschutter/pub/rep/09_028.pdf.
29. Wei, H., Zheng, G., Gayah, V., and Li, Z. (2022, March 01). A Survey on Traffic Signal Control Methods. Available online: https://arxiv.org/abs/1904.08117v3.
30. Ye, B.-L., Wu, W., Gao, H., Lu, Y., Cao, Q., and Zhu, L. (2017). Stochastic Model Predictive Control for Urban Traffic Networks. Appl. Sci., 7.10.3390/app7060588 ↗
31. Stoilova, K., and Stoilov, T. (2020, January 1–3). Integrated management of transportation by bi-level optimization. Proceedings of the International Conference Automatics and Informatic—ICAI, Varna, Bulgaria.10.1109/ICAI50593.2020.9311360 ↗
32. Optimal Cycle Program of Traffic Lights with Particle Swarm Optimization10.1109/TEVC.2013.2260755 ↗
33. Wu, Y., Lu, J., Chen, H., and Yang, H. (2015). Development of an Optimization Traffic Signal Cycle Length Model for Signalized Intersections in China. Mathematical Problems in Engineering, Hindawi Publishing Corporation.10.1155/2015/954295 ↗
34. Daganzo, C. (2022, March 01). The Cell Transmission Model. Part I: A Simple Dynamic Representation of Highway Traffic. UC Berkeley: California Partners for Advanced Transportation Technology. Available online: https://escholarship.org/uc/item/0b6612tk.
35. The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory10.1016/0191-2615(94)90002-7 ↗
36. The cell transmission model, part II: Network traffic10.1016/0191-2615(94)00022-R ↗
37. Daganzo, C.F. (2022, March 01). On the Variational Theory of Traffic Flow: Well-Posedness, Duality and Applications. Available online: https://escholarship.org/uc/item/61v1r1qq.
38. On Kinematic Waves: I: Flow Movement in Long Rivers, II: A Theory of Traffic Flow on Long Crowded Roads
39. Shock Waves on the Highway10.1287/opre.4.1.42 ↗
40. Djukic, T., Masip, D., Breen, M., and Casas, J. (2017, January 27–29). Modified bi-level optimization framework for dynamic OD demand estimation in the congested networks. Proceedings of the Australasian Transport Research Forum, Auckland, New Zealand. Available online: https://www.australasiantransportresearchforum.org.au/sites/default/files/ATRF2017_055.pdf.
41. Bakibillah, A.S.M., Kamal, M.A.S., Tan, C.P., Susilawati, S., Hayakawa, T., and Imura, J.-I. (2021). Bi-Level Coordinated Merging of Connected and Automated Vehicles at Roundabouts. Sensors, 21.10.3390/s21196533 ↗
42. Bilevel Programming for Traffic Signal Coordinated Control considering Pedestrian Crossing. Hindawi
43. A bilevel optimization program with equilibrium constraints for an urban network dependent on time
44. Bi-level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization10.1111/j.1467-8667.2006.00439.x ↗
45. Wang, D., Zhou, L., Zhang, H., and Liang, X. (2021). A Bi-Level Model for Green Freight Transportation Pricing Strategy Considering Enterprise Profit and Carbon Emissions. Sustainability, 13.10.3390/su13126514 ↗
46. Sinha, A., Malo, P., and Deb, K. (2015). Transportation policy formulation as a multi-objective bi-level optimization problem. IEEE Congress on Evolutionary Computation (CEC), IEEE.10.1109/CEC.2015.7257085 ↗
47. A bilevel approach to enhance prefixed traffic signal optimization10.1016/j.engappai.2019.05.017 ↗
48. A bi-objective bi-level signal control policy for transport of hazardous materials in urban road networks10.1016/j.trd.2015.09.003 ↗
49. An Overview of Model Predictive Control
50. Jafari, S., Shahbazi, Z., and Byun, Y.-C. (2022). Designing the Controller-Based Urban Traffic Evaluation and Prediction Using Model Predictive Approach. Appl. Sci., 12.10.3390/app12041992 ↗
51. (2022, March 01). Available online: https://yalmip.github.io/command/solvebilevel/.