Design, Analysis, and Experimental Validation of a Distributed Protocol for Platooning in the Presence of Time-Varying Heterogeneous Delays

This paper presents a novel control design framework for vehicle platooning together with its experimental validation. The problem of controlling the vehicles within a platoon, so that they converge to their desired velocities and intervehicle distances, is formulated as a high-order network consensus problem. By means of Lyapunov-Razumikhin functions, convergence is proven of the platoon to the desired consensus speed and intervehicle spacing under both fixed and switching communication network topologies, thus confirming the capability of the proposed approach to cope with maneuvers where vehicles join or leave the platoon and communication failures. Tuning criteria for the control gains are provided to guarantee string stability under the proposed control law. Finally, results of numerical simulations and in-vehicle experiments demonstrate the effectiveness of the proposed approach in a three-vehicle platoon.

[1]  K. Stromberg.  Introduction to classical real analysis , 1981 .

[2]  Qiang Ye,et al.  On Two-Sided Bounds Related to Weakly Diagonally Dominant M-Matrices with Application to Digital Circuit Dynamics , 1996, SIAM J. Matrix Anal. Appl..

[3]  Antonio Pescapè,et al.  Quality of service statistics over heterogeneous networks: Analysis and applications , 2008, Eur. J. Oper. Res..

[4]  Richard H. Middleton,et al.  Time headway requirements for string stability of homogeneous linear unidirectionally connected systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[5]  Bakhtiar Litkouhi,et al.  The rise of the crash-proof car , 2014, IEEE Spectrum.

[6]  F. Lewis,et al.  Leader‐following control for multiple inertial agents , 2011 .

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

[8]  Philip Ross,et al.  Robot, you can drive my car , 2014, IEEE Spectrum.

[9]  Huirong Fu,et al.  Measuring the performance of IEEE 802.11p using ns-2 simulator for vehicular networks , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[10]  Le Yi Wang,et al.  Control of vehicle platoons for highway safety and efficient utility: Consensus with communications and vehicle dynamics , 2014, Journal of Systems Science and Complexity.

[11]  K. Chu.  Decentralized Control of High-Speed Vehicular Strings , 1974 .

[12]  Jiangping Hu,et al.  Brief paper: Leader-following consensus for multi-agent systems via sampled-data control , 2011 .

[13]  Ting-Zhu Huang,et al.  Estimation of ‖A-1‖∞ for weakly chained diagonally dominant M-matrices☆ , 2010 .

[14]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[15]  Karl Henrik Johansson,et al.  Finite-time road grade computation for a vehicle platoon , 2014, 53rd IEEE Conference on Decision and Control.

[16]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[17]  Rajesh Rajamani,et al.  On spacing policies for highway vehicle automation , 2003, IEEE Trans. Intell. Transp. Syst..

[18]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[19]  Steven E. Shladover,et al.  PATH at 20—History and Major Milestones , 2007, IEEE Transactions on Intelligent Transportation Systems.

[20]  Tianping Chen,et al.  Consensus of Multi-Agent Systems With Unbounded Time-Varying Delays , 2010, IEEE Transactions on Automatic Control.

[21]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[22]  Andrea L. Bertozzi,et al.  Stability of a second order consensus algorithm with time delay , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  Daizhan Cheng,et al.  Leader-following consensus of second-order agents with multiple time-varying delays , 2010, Autom..

[24]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[25]  Weihua Zhuang,et al.  Mobility impact in IEEE 802.11p infrastructureless vehicular networks , 2012, Ad Hoc Networks.

[26]  Henk Wymeersch,et al.  Design and Experimental Validation of a Cooperative Driving System in the Grand Cooperative Driving Challenge , 2012, IEEE Transactions on Intelligent Transportation Systems.

[27]  Fu Lin,et al.  Optimal Control of Vehicular Formations With Nearest Neighbor Interactions , 2011, IEEE Transactions on Automatic Control.

[28]  S. Solyom,et al.  All aboard the robotic road train , 2012, IEEE Spectrum.

[29]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[30]  Gábor Orosz,et al.  Decomposing the dynamics of heterogeneous delayed networks with applications to connected vehicle systems. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Daniel Hershkowitz,et al.  Recent directions in matrix stability , 1992 .

[32]  Frank Allgöwer,et al.  Consensus in Multi-Agent Systems With Coupling Delays and Switching Topology , 2011, IEEE Transactions on Automatic Control.

[33]  Rajesh Rajamani,et al.  Design and Experimental Implementation of Longitudinal Control for a Platoon of Automated Vehicles , 2000 .

[34]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[35]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[36]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[37]  Wei-Bin Zhang,et al.  Demonstration of integrated longitudinal and lateral control for the operation of automated vehicles in platoons , 2000, IEEE Trans. Control. Syst. Technol..

[38]  Guangming Xie,et al.  Consensus for multi‐agent systems under double integrator dynamics with time‐varying communication delays , 2012 .

[39]  Zhigang Zeng,et al.  Dynamic analysis of memristive neural system with unbounded time-varying delays , 2014, J. Frankl. Inst..

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

[41]  Urbano Nunes,et al.  Platooning With IVC-Enabled Autonomous Vehicles: Strategies to Mitigate Communication Delays, Improve Safety and Traffic Flow , 2012, IEEE Transactions on Intelligent Transportation Systems.

[42]  Farhad Farokhi,et al.  Decentralized Control of Networked Systems : Information Asymmetries and Limitations , 2014 .

[43]  J.K. Hedrick,et al.  String Stability Analysis for Heterogeneous Vehicle Strings , 2007, 2007 American Control Conference.

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

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

[46]  P. Barooah,et al.  Error Amplification and Disturbance Propagation in Vehicle Strings with Decentralized Linear Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[47]  Steven E Shladover,et al.  Longitudinal Control of Automated Guideway Transit Vehicles Within Platoons , 1978 .

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