A Continuous-Time Optimal Control Approach to Congestion Control

Traffic congestion has become a nightmare to modern life in metropolitan cities. On average, a driver spending X hours a year stuck in traffic is one of most common sentences we often read regarding traffic congestion. Our aim in this article is to provide a method to control this seemingly ever-growing problem of traffic congestion. We model traffic dynamics using a continuous-time mass-flow conservation law, and apply optimal control techniques to control traffic congestion. First, we apply the mass-flow conservation law to specify traffic feasibility and present continuous-time dynamics for modeling traffic as a network problem by defining a network of interconnected roads (NOIR). The traffic congestion control is formulated as a boundary control problem and we use the concept of statetransition matrix to help with the optimization of boundary flow by solving a constrained optimal control problem using quadratic programming. Finally, we show that the proposed algorithm is successful by simulating on a NOIR.

[1]  S. Chand,et al.  Adaptive traffic signal control using fuzzy logic , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[2]  Calin Belta,et al.  Formal Methods for Control of Traffic Flow: Automated Control Synthesis from Finite-State Transition Models , 2017, IEEE Control Systems.

[3]  An Integrative Behavioral-Based Physics-Inspired Approach to Traffic Congestion Control , 2020 .

[4]  Saeid Jafari,et al.  A Decentralized Optimal Feedback Flow Control Approach for Transport Networks , 2018 .

[5]  Hossein Rastgoftar,et al.  An Integrative Data-Driven Physics-Inspired Approach to Traffic Congestion Control , 2019, ArXiv.

[6]  Hossein Rastgoftar,et al.  Conservation-Based Modeling and Boundary Control of Congestion with an Application to Traffic Management in Center City Philadelphia , 2021, 2021 Australian & New Zealand Control Conference (ANZCC).

[7]  Markos Papageorgiou,et al.  Sustainable Model-Predictive Control in Urban Traffic Networks: Efficient Solution Based on General Smoothening Methods , 2018, IEEE Transactions on Control Systems Technology.

[8]  A. Schadschneider,et al.  Ordering in bidirectional pedestrian flows and its influence on the fundamental diagram , 2011, 1107.5246.

[9]  Jan van der Wal,et al.  AN MDP DECOMPOSITION APPROACH FOR TRAFFIC CONTROL AT ISOLATED SIGNALIZED INTERSECTIONS , 2008, Probability in the Engineering and Informational Sciences.

[10]  Shamim Akhter,et al.  Neural Network (NN) Based Route Weight Computation for Bi-Directional Traffic Management System , 2016, Int. J. Appl. Evol. Comput..

[11]  Geetam Tiwari,et al.  Continuity Equation Validation for Nonhomogeneous Traffic , 2008 .

[12]  J H Wu,et al.  MODELLING THE SPILL-BACK OF CONGESTION IN LINK BASED DYNAMIC NETWORK LOADING MODELS: A SIMULATION MODEL WITH APPLICATION , 1999 .

[13]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[14]  Toshio Ito,et al.  Predicting traffic congestion using driver behavior , 2017, KES.

[15]  Xiao Zhang,et al.  Hierarchical fuzzy rule-based system optimized with genetic algorithms for short term traffic congestion prediction , 2014 .

[16]  Jun Zhang,et al.  Transitions in pedestrian fundamental diagrams of straight corridors and T-junctions , 2011, 1102.4766.

[17]  Dongyuan Yang,et al.  Road traffic congestion measurement considering impacts on travelers , 2013 .

[18]  Calin Belta,et al.  Traffic Network Control From Temporal Logic Specifications , 2014, IEEE Transactions on Control of Network Systems.

[19]  W. Y. Szeto,et al.  Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications , 2018 .

[20]  Dipti Srinivasan,et al.  Type-2 fuzzy logic based urban traffic management , 2011, Eng. Appl. Artif. Intell..

[21]  W. Y. Szeto,et al.  Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness , 2012, 1208.5141.

[22]  Lorenzo Meschini,et al.  Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks , 2007 .

[23]  Hossein Rastgoftar,et al.  Boundary Control of Traffic Congestion Modeled as a Non-stationary Stochastic Process , 2021, ArXiv.

[24]  Alexander Skabardonis,et al.  Person-Based Traffic Responsive Signal Control Optimization , 2013, IEEE Transactions on Intelligent Transportation Systems.

[25]  J Y Luk,et al.  TRANSYT: traffic network study tool , 1990 .

[26]  Anouck Girard,et al.  Resilient Physics-Based Traffic Congestion Control , 2020, 2020 American Control Conference (ACC).

[27]  Hugh Finlay,et al.  Impact of Traffic Congestion on Trade and Strategies for Mitigation , 2004 .

[28]  Manoranjan Parida,et al.  Short term traffic flow prediction in heterogeneous condition using artificial neural network , 2013 .

[29]  Stefano Panzieri,et al.  Urban traffic flow forecasting through statistical and neural network bagging ensemble hybrid modeling , 2015, Neurocomputing.