Delayed Lagrangian continuum models for on-board traffic prediction

Abstract In this paper we build Lagrangian continuum traffic flow models that are able to utilize trajectory information transmitted between connected vehicles via vehicle-to-everything (V2X) connectivity. These models capture three important features of traffic flow: (i) the propagation of congestions in time, (ii) the propagation of congestions in space, (iii) the string instability (or stability) of traffic that is related to the amplification (or decay) of traffic waves. The proposed models have only three tunable parameters to capture these three features. One of these parameters is the time delay that models the actuator lag in vehicle dynamics, the reaction time of human drivers, and the communication and feedback delays of connected and automated vehicles. The proposed Lagrangian continuum traffic models with delays establish a framework for traffic prediction and control. On one hand, connected vehicles may use predictions about the future motion of neighboring vehicles or their own. On the other hand, the continuum nature of these models allows one to study the large-scale impact of connected vehicles on the traffic flow. This opens the path for Lagrangian (vehicle-based) traffic control that supplements existing Eulerian (location-based) traffic control techniques.

[1]  Gábor Orosz,et al.  Application of Predictor Feedback to Compensate Time Delays in Connected Cruise Control , 2018, IEEE Transactions on Intelligent Transportation Systems.

[2]  Ardalan Vahidi,et al.  Efficient and Collision-Free Anticipative Cruise Control in Randomly Mixed Strings , 2018, IEEE Transactions on Intelligent Vehicles.

[3]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[4]  Karl Henrik Johansson,et al.  Modeling the Impact of Vehicle Platooning on Highway Congestion: A Fluid Queuing Approach , 2018, HSCC.

[5]  Ferenc Hartung,et al.  Linearized stability in functional differential equations with state-dependent delays , 2001 .

[6]  Simone Göttlich,et al.  Properties of the LWR model with time delay , 2020, Networks Heterog. Media.

[7]  Gábor Orosz,et al.  Experimental Validation on Connected Cruise Control With Flexible Connectivity Topologies , 2019, IEEE/ASME Transactions on Mechatronics.

[8]  Berg,et al.  Continuum approach to car-following models , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[9]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[10]  Tianchi Chen,et al.  Road traffic prediction based on base station location data by Random Forest , 2018, 2018 3rd International Conference on Communication and Electronics Systems (ICCES).

[11]  Alexandre M. Bayen,et al.  Dissipating stop-and-go waves in closed and open networks via deep reinforcement learning , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[12]  Yang Zheng,et al.  Smoothing Traffic Flow via Control of Autonomous Vehicles , 2018, IEEE Internet of Things Journal.

[13]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[14]  Ilya Kolmanovsky,et al.  Connected and automated road vehicles: state of the art and future challenges , 2020 .

[15]  Maria Laura Delle Monache,et al.  Traffic Reconstruction Using Autonomous Vehicles , 2019, SIAM J. Appl. Math..

[16]  Antonella Ferrara,et al.  Traffic control via moving bottleneck of coordinated vehicles , 2018 .

[17]  Alexandre M. Bayen,et al.  Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton–Jacobi Equation. Part I: Theory , 2010, IEEE Transactions on Automatic Control.

[18]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[19]  Jonathan Sprinkle,et al.  Autonomous vehicles: From vehicular control to traffic contro , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[20]  Gábor Stépán,et al.  Traffic jams: dynamics and control , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Serge P. Hoogendoorn,et al.  Network-Wide Traffic State Estimation Using Loop Detector and Floating Car Data , 2014, J. Intell. Transp. Syst..

[22]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[24]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[25]  G. Orosz,et al.  On the deployment of V2X roadside units for traffic prediction , 2021, Transportation Research Part C: Emerging Technologies.

[26]  Alexandre M. Bayen,et al.  Lagrangian sensing: traffic estimation with mobile devices , 2009, 2009 American Control Conference.

[27]  Simone Göttlich,et al.  Derivation of second order traffic flow models with time delays , 2019, Networks Heterog. Media.

[28]  S. Hoogendoorn,et al.  Lagrangian Formulation of Multiclass Kinematic Wave Model , 2010 .

[29]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.

[30]  Carlos F. Daganzo,et al.  On the variational theory of traffic flow: well-posedness, duality and applications , 2006, Networks Heterog. Media.

[31]  Gábor Orosz,et al.  Lagrangian Models for Controlling Large-Scale Heterogeneous Traffic , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[32]  Gábor Orosz,et al.  Optimal Control of Connected Vehicle Systems With Communication Delay and Driver Reaction Time , 2017, IEEE Transactions on Intelligent Transportation Systems.

[33]  Masao Kuwahara,et al.  Implementing kinematic wave theory to reconstruct vehicle trajectories from fixed and probe sensor data , 2011 .

[34]  Gábor Orosz,et al.  Experimental verification platform for connected vehicle networks , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[35]  Markos Papageorgiou,et al.  Adaptive Cruise Control Operation for Improved Motorway Traffic Flow , 2018 .

[36]  Li Li,et al.  String stability for vehicular platoon control: Definitions and analysis methods , 2019, Annu. Rev. Control..

[37]  Karl Henrik Johansson,et al.  Traffic regulation via individually controlled automated vehicles: a cell transmission model approach , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[38]  Benjamin Seibold,et al.  Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[39]  G. Bansal,et al.  Impacts of Connected Automated Vehicles on Freeway Traffic Patterns at Different Penetration Levels , 2022, IEEE Transactions on Intelligent Transportation Systems.

[40]  D. Ngoduy.  Generalized macroscopic traffic model with time delay , 2014 .

[41]  Nikolaos Bekiaris-Liberis,et al.  PDE-Based Feedback Control of Freeway Traffic Flow via Time-Gap Manipulation of ACC-Equipped Vehicles , 2018, IEEE Transactions on Control Systems Technology.

[42]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[43]  Jun-ichi Imura,et al.  Road-Speed Profile for Enhanced Perception of Traffic Conditions in a Partially Connected Vehicle Environment , 2018, IEEE Transactions on Vehicular Technology.

[44]  Miroslav Krstic,et al.  PDE Traffic Observer Validated on Freeway Data , 2019, IEEE Transactions on Control Systems Technology.

[45]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[46]  Simona Sacone,et al.  Closed-loop stability of freeway traffic systems with ramp metering control , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[47]  Karl Henrik Johansson,et al.  String Stability and a Delay-Based Spacing Policy for Vehicle Platoons Subject to Disturbances , 2017, IEEE Transactions on Automatic Control.

[48]  Simone Göttlich,et al.  Derivation of a first order traffic flow model of Lighthill-Whitham-Richards type , 2018 .

[49]  Ludovic Leclercq,et al.  The Lagrangian Coordinates and What it Means for First Order Traffic Flow Models , 2007 .

[50]  Alexandre M. Bayen,et al.  Stabilizing Traffic with Autonomous Vehicles , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[51]  Konstantinos Demestichas,et al.  Road Traffic Prediction Using Artificial Neural Networks , 2018, 2018 South-Eastern European Design Automation, Computer Engineering, Computer Networks and Society Media Conference (SEEDA_CECNSM).

[52]  Miroslav Krstic,et al.  Stabilization of Traffic Flow With a Leading Autonomous Vehicle , 2018 .

[53]  Chaozhe R. He,et al.  Experimental validation of connected automated vehicle design among human-driven vehicles , 2018, Transportation Research Part C: Emerging Technologies.

[54]  K. Nakanishi,et al.  Bifurcation phenomena in the optimal velocity model for traffic flow. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  J. Hedrick,et al.  String stability of interconnected systems , 1996, IEEE Trans. Autom. Control..

[56]  Axel Klar,et al.  Derivation of Continuum Traffic Flow Models from Microscopic Follow-the-Leader Models , 2002, SIAM J. Appl. Math..

[57]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[58]  B. Piccoli,et al.  Traffic Flow on a Road Network Using the Aw–Rascle Model , 2006 .

[59]  Alexandre M. Bayen,et al.  Flow: Architecture and Benchmarking for Reinforcement Learning in Traffic Control , 2017, ArXiv.

[60]  Gordon F. Newell,et al.  A simplified car-following theory: a lower order model , 2002 .

[61]  Maria Laura Delle Monache,et al.  Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments , 2017, ArXiv.

[62]  B. De Schutter,et al.  Estimation of the generalised average traffic speed based on microscopic measurements , 2015 .

[63]  Nathan van de Wouw,et al.  Lp String Stability of Cascaded Systems: Application to Vehicle Platooning , 2014, IEEE Transactions on Control Systems Technology.

[64]  Chaozhe R. He,et al.  Seeing Beyond the Line of Site – Controlling Connected Automated Vehicles , 2017 .

[65]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[66]  Ludovic Leclercq,et al.  A Multiclass Car-Following Rule Based on the LWR Model , 2009 .

[67]  Ludovic Leclercq,et al.  The Hamilton-Jacobi Partial Differential Equation and the Three Representations of Traffic Flow , 2013 .

[68]  Karl Henrik Johansson,et al.  VACS equipped vehicles for congestion dissipation in multi-class CTM framework , 2019, 2019 18th European Control Conference (ECC).

[69]  Michael Herty,et al.  From Traffic and Pedestrian Follow-the-Leader Models with Reaction Time to First Order Convection-Diffusion Flow Models , 2016, SIAM J. Appl. Math..

[70]  H. M. Zhang.  A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[71]  Miroslav Krstic,et al.  Traffic congestion control for Aw-Rascle-Zhang model , 2019, Autom..

[72]  Alexandre M. Bayen,et al.  Lax–Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods , 2010, IEEE Transactions on Automatic Control.

[73]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[74]  W. Jin.  On the equivalence between continuum and car-following models of traffic flow , 2014, 1501.05889.

[75]  Mark R. Greenstreet,et al.  Hybrid Systems: Computation and Control , 2002, Lecture Notes in Computer Science.

[76]  Serge P. Hoogendoorn,et al.  Discontinuities in the Lagrangian formulation of the kinematic wave model , 2013 .

[77]  Gábor Orosz,et al.  Motif-Based Design for Connected Vehicle Systems in Presence of Heterogeneous Connectivity Structures and Time Delays , 2016, IEEE Transactions on Intelligent Transportation Systems.

[78]  Iasson Karafyllis,et al.  Feedback Control of Scalar Conservation Laws with Application to Density Control in Freeways by Means of Variable Speed Limits , 2018, Autom..

[79]  G. F. Newell.  Nonlinear Effects in the Dynamics of Car Following , 1961 .