Autonomous vehicles: From vehicular control to traffic contro

This article provides an overview of the converging areas of control for autonomous vehicles, and control of the larger transportation system in which a small number of autonomous vehicles serve as actuators of traffic flow. The overview begins by describing the verification techniques and realistic sensor and control interfaces for safe real-time control of autonomous vehicles. Shifting towards a period when autonomous vehicles are present in large numbers, the article reviews classical traffic modeling, estimation, and control techniques, and then considers new methods available to model and use these autonomous vehicles to actuate bulk traffic flow composed primarily of human-piloted vehicles.

[1]  Huei Peng,et al.  Optimal Adaptive Cruise Control with Guaranteed String Stability , 1999 .

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

[3]  Huei Peng,et al.  Obstacle Avoidance for Low-Speed Autonomous Vehicles With Barrier Function , 2018, IEEE Transactions on Control Systems Technology.

[4]  Markos Papageorgiou,et al.  Parameter identification for a traffic flow model , 1979, Autom..

[5]  Jerome Le Ny,et al.  A differentially private ensemble Kalman Filter for road traffic estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Nathan van de Wouw,et al.  Design and experimental evaluation of cooperative adaptive cruise control , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[7]  Alireza Talebpour,et al.  Influence of connected and autonomous vehicles on traffic flow stability and throughput , 2016 .

[8]  R. Horowitz,et al.  Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application , 2004, Proceedings of the 2004 American Control Conference.

[9]  M R Flynn,et al.  Self-sustained nonlinear waves in traffic flow. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Petros A. Ioannou,et al.  Intelligent cruise control: theory and experiment , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[11]  Pravin Varaiya,et al.  Guaranteed prediction and estimation of the state of a road network , 2012 .

[12]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[13]  Nour-Eddin El Faouzi,et al.  Particle filter-based real-time estimation and prediction of traffic conditions , 2007 .

[14]  Swaroop Darbha,et al.  Intelligent Cruise Control Systems And Traffic Flow Stability , 1998 .

[15]  Benedetto Piccoli,et al.  A Fluid Dynamic Model for T-Junctions , 2008, SIAM J. Math. Anal..

[16]  Markos Papageorgiou,et al.  Highway Traffic State Estimation with Mixed Connected and Conventional Vehicles Using Speed Measurements , 2015, ITSC.

[17]  Jean-Patrick Lebacque,et al.  Introducing Buses into First-Order Macroscopic Traffic Flow Models , 1998 .

[18]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[19]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[20]  Alexandre M. Bayen,et al.  A PDE-ODE Model for a Junction with Ramp Buffer , 2014, SIAM J. Appl. Math..

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

[22]  Andreas Hegyi,et al.  Parallelized Particle and Gaussian Sum Particle Filters for Large-Scale Freeway Traffic Systems , 2012, IEEE Transactions on Intelligent Transportation Systems.

[23]  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.

[24]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[25]  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.

[26]  L. Mihaylova,et al.  A particle filter for freeway traffic estimation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[27]  Antonella Ferrara,et al.  Distributed consensus-based switched observers for freeway traffic density estimation , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[28]  Nicholas G. Polson,et al.  Bayesian analysis of traffic flow on interstate I-55: The LWR model , 2014, 1409.6034.

[29]  Matthias Althoff,et al.  Online Verification of Automated Road Vehicles Using Reachability Analysis , 2014, IEEE Transactions on Robotics.

[30]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[31]  Benjamin Seibold,et al.  Dissipation of Emergent Traffic Waves in Stop-and-Go Traffic Using a Supervisory Controller , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[32]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[33]  Bruce M. McMillin,et al.  Automated Highway Systems , 2010 .

[34]  Lina Kattan,et al.  Variable speed limit: A microscopic analysis in a connected vehicle environment , 2015 .

[35]  Carlos F. Daganzo,et al.  Moving Bottlenecks: A Numerical Method that Converges in Flows , 2003 .

[36]  Steven E Shladover,et al.  Impacts of Cooperative Adaptive Cruise Control on Freeway Traffic Flow , 2012 .

[37]  Markos Papageorgiou,et al.  Simulation of the penetration rate effects of ACC and CACC on macroscopic traffic dynamics , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[38]  Markos Papageorgiou,et al.  Macroscopic traffic flow modeling with adaptive cruise control: Development and numerical solution , 2015, Comput. Math. Appl..

[39]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[40]  H. P..  Annales de l'Institut Henri Poincaré , 1931, Nature.

[41]  Fred L. Hall,et al.  FREEWAY CAPACITY DROP AND THE DEFINITION OF CAPACITY , 1991 .

[42]  Markos Papageorgiou,et al.  An adaptive freeway traffic state estimator , 2009, Autom..

[43]  Ludovic Leclercq,et al.  A traffic Flow Model for Urban Traffic Analysis: Extensions of the LWR Model for Urban and Environmental Applications , 2002 .

[44]  Maarten Steinbuch,et al.  String-Stable CACC Design and Experimental Validation: A Frequency-Domain Approach , 2010, IEEE Transactions on Vehicular Technology.

[45]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[46]  Peter Seiler,et al.  Disturbance propagation in vehicle strings , 2004, IEEE Transactions on Automatic Control.

[47]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

[48]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

[49]  Denos C. Gazis,et al.  Application of Kalman Filtering to the Surveillance and Control of Traffic Systems , 1972 .

[50]  Ye Sun,et al.  Scaling the Kalman Filter for Large-Scale Traffic Estimation , 2018, IEEE Transactions on Control of Network Systems.

[51]  Wen-Long Jin,et al.  Kinematic Wave Traffic Flow Model for Mixed Traffic , 2002 .

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

[53]  Matthias Althoff,et al.  Set-based computation of vehicle behaviors for the online verification of autonomous vehicles , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[54]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[55]  E. Montroll,et al.  Traffic Dynamics: Studies in Car Following , 1958 .

[56]  Ren Wang,et al.  Comparing traffic state estimators for mixed human and automated traffic flows , 2017 .

[57]  Stewart Worrall,et al.  Towards Provably Not-at-Fault Control of Autonomous Robots in Arbitrary Dynamic Environments , 2019, Robotics: Science and Systems.

[58]  R. E. Fenton,et al.  Automated highway studies at the Ohio State University-an overview , 1991 .

[59]  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.

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

[61]  Maria Laura Delle Monache,et al.  Are Commercially Implemented Adaptive Cruise Control Systems String Stable? , 2019, IEEE Transactions on Intelligent Transportation Systems.

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

[63]  Denos C. Gazis,et al.  On-Line Estimation of Traffic Densities from Time-Series of Flow and Speed Data , 1971 .

[64]  Markos Papageorgiou,et al.  Overview and analysis of Vehicle Automation and Communication Systems from a motorway traffic management perspective , 2015 .

[65]  Soyoung Ahn,et al.  Variable Speed Limit Control at Fixed Freeway Bottlenecks Using Connected Vehicles , 2017 .

[66]  Mo Chen,et al.  FaSTrack: A modular framework for fast and guaranteed safe motion planning , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[67]  Victor L. Knoop,et al.  Platoon of SAE Level-2 Automated Vehicles on Public Roads: Setup, Traffic Interactions, and Stability , 2019, Transportation Research Record: Journal of the Transportation Research Board.

[68]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..

[69]  Russ Tedrake,et al.  Funnel libraries for real-time robust feedback motion planning , 2016, Int. J. Robotics Res..

[70]  M. Garavello,et al.  The Cauchy problem at a node with buffer , 2012 .

[71]  Rajesh Rajamani,et al.  Design and experimental implementation of control for a platoon of automated vehicles , 1998 .

[72]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

[73]  A. Bayen,et al.  On sequential data assimilation for scalar macroscopic traffic flow models , 2012 .

[74]  Hani S. Mahmassani,et al.  Influence of Autonomous and Connected Vehicles on Stability of Traffic Flow , 2015 .

[75]  Vicente Milanés Montero,et al.  Cooperative Adaptive Cruise Control in Real Traffic Situations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[76]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[77]  A. Schadschneider,et al.  Cellular automation models and traffic flow , 1993, cond-mat/9306017.

[78]  Mo Chen,et al.  Robust Tracking with Model Mismatch for Fast and Safe Planning: an SOS Optimization Approach , 2018, WAFR.

[79]  Henry X. Liu,et al.  A stochastic model of traffic flow: Gaussian approximation and estimation , 2013 .

[80]  Paola Goatin,et al.  Scalar conservation laws with moving constraints arising in traffic flow modeling: an existence result , 2014 .

[81]  Benedetto Piccoli,et al.  Traffic circles and timing of traffic lights for cars flow , 2005 .

[82]  Paulo Tabuada,et al.  Control Barrier Functions: Theory and Applications , 2019, 2019 18th European Control Conference (ECC).

[83]  Kun Li,et al.  Modeling of traffic flow of automated vehicles , 2004, IEEE Transactions on Intelligent Transportation Systems.

[84]  Mihailo R. Jovanovic,et al.  On the ill-posedness of certain vehicular platoon control problems , 2005, IEEE Transactions on Automatic Control.

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

[86]  Mike McDonald,et al.  Car-following: a historical review , 1999 .

[87]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[88]  Petros A. Ioannou,et al.  Analysis of traffic flow with mixed manual and semiautomated vehicles , 2003, IEEE Trans. Intell. Transp. Syst..

[89]  Steven E Schladover.  Review of the State of Development of Advanced Vehicle Control Systems (AVCS) , 1995 .

[90]  Ye Sun,et al.  A distributed local Kalman consensus filter for traffic estimation , 2015, 53rd IEEE Conference on Decision and Control.

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

[92]  Paulo Tabuada,et al.  Correct-by-Construction Adaptive Cruise Control: Two Approaches , 2016, IEEE Transactions on Control Systems Technology.

[93]  John Lygeros,et al.  Real-Time Control for Autonomous Racing Based on Viability Theory , 2017, IEEE Transactions on Control Systems Technology.

[94]  Gábor Orosz,et al.  Connected cruise control among human-driven vehicles: Experiment-based parameter estimation and optimal control design , 2018, Transportation Research Part C: Emerging Technologies.

[95]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[96]  Karl H. Johansson,et al.  Heavy-Duty Vehicle Platooning for Sustainable Freight Transportation: A Cooperative Method to Enhance Safety and Efficiency , 2015, IEEE Control Systems.

[97]  Jaime F. Fisac,et al.  Planning, Fast and Slow: A Framework for Adaptive Real-Time Safe Trajectory Planning , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[98]  Benedetto Piccoli,et al.  Moving Bottlenecks in Car Traffic Flow: A PDE-ODE Coupled Model , 2011, SIAM J. Math. Anal..

[99]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[100]  Dong Ngoduy.  Application of gas-kinetic theory to modelling mixed traffic of manual and ACC vehicles , 2012 .

[101]  Bart De Schutter,et al.  Model predictive control for optimal coordination of ramp metering and variable speed limits , 2005 .

[102]  Paulo Tabuada,et al.  Control barrier function based quadratic programs with application to adaptive cruise control , 2014, 53rd IEEE Conference on Decision and Control.

[103]  Markos Papageorgiou,et al.  Freeway ramp metering: an overview , 2002, IEEE Trans. Intell. Transp. Syst..

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

[105]  M. Athans,et al.  On the optimal error regulation of a string of moving vehicles , 1966 .

[106]  Markos Papageorgiou,et al.  Highway traffic state estimation using speed measurements: case studies on NGSIM data and highway A20 in the Netherlands , 2015, ArXiv.

[107]  Matthew Johnson-Roberson,et al.  Guaranteed Safe Reachability-based Trajectory Design for a High-Fidelity Model of an Autonomous Passenger Vehicle , 2019, 2019 American Control Conference (ACC).

[108]  Ren Wang,et al.  Multiple Model Particle Filter for Traffic Estimation and Incident Detection , 2016, IEEE Transactions on Intelligent Transportation Systems.

[109]  Ye Sun,et al.  Error bounds for Kalman filters on traffic networks , 2018, Networks Heterog. Media.

[110]  Markos Papageorgiou,et al.  Freeway Traffic Modelling and Control , 1983 .

[111]  Paulo Tabuada,et al.  Correctness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control , 2016, IEEE Transactions on Automation Science and Engineering.

[112]  Feng Gao,et al.  A comprehensive review of the development of adaptive cruise control systems , 2010 .

[113]  Alex A. Kurzhanskiy,et al.  Set-Valued Estimation of Freeway Traffic Density , 2009, CTS 2009.

[114]  Dong Ngoduy,et al.  Instability of cooperative adaptive cruise control traffic flow: A macroscopic approach , 2013, Commun. Nonlinear Sci. Numer. Simul..

[115]  Ren Wang,et al.  Efficient multiple model particle filtering for joint traffic state estimation and incident detection , 2016 .

[116]  Florence Giorgi,et al.  Prise en compte des transports en commun de surface dans la modélisation macroscopique de l'écoulement du trafic , 2002 .

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

[118]  Matthias Althoff,et al.  Implementation of Interval Arithmetic in CORA 2016 , 2016, ARCH@CPSWeek.

[119]  Markos Papageorgiou,et al.  Applications of Automatic Control Concepts to Traffic Flow Modeling and Control , 1983 .

[120]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[121]  Rinaldo M. Colombo,et al.  A Hölder continuous ODE related to traffic flow , 2003, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[122]  INGENUIN GASSER,et al.  Vehicular Traffic Flow Dynamics on a Bus Route , 2013, Multiscale Model. Simul..

[123]  Pushkin Kachroo,et al.  Quality of Traffic Observability on Highways With Lagrangian Sensors , 2018, IEEE Transactions on Automation Science and Engineering.

[124]  Rinaldo M. Colombo,et al.  A well posed conservation law with a variable unilateral constraint , 2007 .

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

[126]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

[127]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[128]  Mauro Garavello,et al.  Conservation laws on complex networks , 2009 .

[129]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[130]  L. Davis.  Effect of adaptive cruise control systems on traffic flow. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[131]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[132]  Y. Sugiyama,et al.  Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam , 2008 .

[133]  Matthew Johnson-Roberson,et al.  Bridging the gap between safety and real-time performance in receding-horizon trajectory design for mobile robots , 2018, Int. J. Robotics Res..

[134]  Andreas Hegyi,et al.  An unscented Kalman filter for freeway traffic estimation , 2006 .

[135]  L. A. Pipes.  An Operational Analysis of Traffic Dynamics , 1953 .

[136]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

[137]  Russ Tedrake,et al.  Robust Online Motion Planning with Regions of Finite Time Invariance , 2012, WAFR.

[138]  Markos Papageorgiou,et al.  Highway Traffic State Estimation With Mixed Connected and Conventional Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[139]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

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

[141]  R. E. Wilson,et al.  Bifurcations and multiple traffic jams in a car-following model with reaction-time delay , 2005 .