Stability and Frequency Response Under Stochastic Communication Delays With Applications to Connected Cruise Control Design

In this paper we investigate connected cruise control in which vehicles rely on ad hoc wireless vehicle-to-vehicle communication to control their longitudinal motion. Intermittencies and packet drops in communication channels are shown to introduce stochastic delays in the feedback loops. Sufficient conditions for almost sure stability of equilibria are derived by analyzing the mean and covariance dynamics. In addition, the concept of $n\sigma$ string stability is proposed to characterize the input–output response in steady state. The stability results are summarized using stability charts in the plane of the control gains and we demonstrate that the stable regimes shrink when the sampling time or the packet drop ratio increases. The mathematical tools developed allow us to design controllers that can achieve plant stability and string stability in connected vehicle systems despite the presence of stochastically varying delays in the control loop.

[1]  Tim Lomax,et al.  TTI's 2010 URBAN MOBILITY REPORT Powered by INRIX Traffic Data , 2010 .

[2]  Dong Yue,et al.  Delay-Distribution-Dependent Exponential Stability Criteria for Discrete-Time Recurrent Neural Networks With Stochastic Delay , 2008, IEEE Transactions on Neural Networks.

[3]  Gábor Stépán,et al.  Vibrations of machines subjected to digital force control , 2001 .

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

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

[6]  Fan Bai,et al.  Reliability Analysis of DSRC Wireless Communication for Vehicle Safety Applications , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[7]  PooGyeon Park,et al.  A delay-dependent stability criterion for systems with uncertain time-invariant delays , 1999, IEEE Trans. Autom. Control..

[8]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

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

[10]  Wim Michiels,et al.  Stability analysis of systems with stochastically varying delays , 2009, Syst. Control. Lett..

[11]  Derek Caveney,et al.  Cooperative Vehicular Safety Applications , 2010, IEEE Control Systems.

[12]  Steven E Shladover LONGITUDINAL CONTROL OF AUTOMOTIVE VEHICLES IN CLOSE-FORMATION PLATOONS , 1989 .

[13]  Gábor Orosz,et al.  Stability of discrete-time systems with stochastically delayed feedback , 2013, 2013 European Control Conference (ECC).

[14]  Petr Krejci,et al.  Cooperative Control of SARTRE Automated Platoon Vehicles , 2012 .

[15]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[16]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[17]  Gábor Orosz,et al.  Dynamics of connected vehicle systems with delayed acceleration feedback , 2014 .

[18]  Huijun Gao,et al.  New Results on Stability of Discrete-Time Systems With Time-Varying State Delay , 2007, IEEE Transactions on Automatic Control.

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

[20]  Gábor Stépán,et al.  Semi-Discretization for Time-Delay Systems: Stability and Engineering Applications , 2011 .

[21]  Jianqiang Wang,et al.  Stability and Scalability of Homogeneous Vehicular Platoon: Study on the Influence of Information Flow Topologies , 2016, IEEE Transactions on Intelligent Transportation Systems.

[22]  I. V. Kolmanovsky,et al.  Stochastic stability of a class of nonlinear systems with randomly varying time-delay , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[23]  Davis Lc Effect of adaptive cruise control systems on traffic flow. , 2004 .

[24]  Leonid Shaikhet Lyapunov Functionals and Stability of Stochastic Functional Differential Equations , 2013 .

[25]  Doreen Meier,et al.  Introduction To Stochastic Control Theory , 2016 .

[26]  Mario di Bernardo,et al.  Distributed Consensus Strategy for Platooning of Vehicles in the Presence of Time-Varying Heterogeneous Communication Delays , 2015, IEEE Transactions on Intelligent Transportation Systems.

[27]  R. Khasminskii Stochastic Stability of Differential Equations , 1980 .

[28]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[29]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[30]  D. Sworder,et al.  Introduction to stochastic control , 1972 .

[31]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[32]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

[33]  Rajesh Rajamani,et al.  An Experimental Comparative Study of Autonomous and Co-operative Vehicle-follower Control Systems , 2001 .

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

[35]  Nathan van de Wouw,et al.  Cooperative Adaptive Cruise Control: Network-Aware Analysis of String Stability , 2014, IEEE Transactions on Intelligent Transportation Systems.

[36]  Nathan van de Wouw,et al.  Controller Synthesis for String Stability of Vehicle Platoons , 2014, IEEE Transactions on Intelligent Transportation Systems.

[37]  Gábor Orosz,et al.  Digital Effects and Delays in Connected Vehicles: Linear Stability and Simulations , 2013 .

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

[39]  D. Bachrathy,et al.  Bisection method in higher dimensions and the efficiency number , 2012 .

[40]  Gábor Orosz,et al.  Connected cruise control: modelling, delay effects, and nonlinear behaviour , 2016 .

[41]  Steven E. Shladover,et al.  Effects of Adaptive Cruise Control Systems on Highway Traffic Flow Capacity , 2002 .

[42]  Rajesh Rajamani,et al.  Semi-autonomous adaptive cruise control systems , 2002, IEEE Trans. Veh. Technol..

[43]  Meng Wang,et al.  Rolling horizon control framework for driver assistance systems. Part I: Mathematical formulation and non-cooperative systems , 2014 .

[44]  Charles Desjardins,et al.  Cooperative Adaptive Cruise Control: A Reinforcement Learning Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[45]  Henk Nijmeijer,et al.  Introduction to the Special Issue on the 2011 Grand Cooperative Driving Challenge , 2012 .

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

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

[48]  Ellen van Nunen,et al.  Cooperative Competition for Future Mobility , 2012, IEEE Transactions on Intelligent Transportation Systems.

[49]  U. Ozguner,et al.  Stability of Linear Feedback Systems with Random Communication Delays , 1991, 1991 American Control Conference.

[50]  Gábor Orosz,et al.  Exciting traffic jams: nonlinear phenomena behind traffic jam formation on highways. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.