Stability and Scalability of Homogeneous Vehicular Platoon: Study on the Influence of Information Flow Topologies

In addition to decentralized controllers, the information flow among vehicles can significantly affect the dynamics of a platoon. This paper studies the influence of information flow topology on the internal stability and scalability of homogeneous vehicular platoons moving in a rigid formation. A linearized vehicle longitudinal dynamic model is derived using the exact feedback linearization technique, which accommodates the inertial delay of powertrain dynamics. Directed graphs are adopted to describe different types of allowable information flow interconnecting vehicles, including both radar-based sensors and vehicle-to-vehicle (V2V) communications. Under linear feedback controllers, a unified internal stability theorem is proved by using the algebraic graph theory and Routh-Hurwitz stability criterion. The theorem explicitly establishes the stabilizing thresholds of linear controller gains for platoons, under a large class of different information flow topologies. Using matrix eigenvalue analysis, the scalability is investigated for platoons under two typical information flow topologies, i.e., 1) the stability margin of platoon decays to zero as 0(1/N2) for bidirectional topology; and 2) the stability margin is always bounded and independent of the platoon size for bidirectional-leader topology. Numerical simulations are used to illustrate the results.

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

[2]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Vehicle Platoons: Stability and String Stability , 2012, IEEE Transactions on Automatic Control.

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  Prashant G. Mehta,et al.  Stability Margin Scaling Laws for Distributed Formation Control as a Function of Network Structure , 2010, IEEE Transactions on Automatic Control.

[5]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[6]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

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

[8]  Shahram Azadi,et al.  Stability analysis of bidirectional adaptive cruise control with asymmetric information flow , 2015 .

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

[10]  Shahram Azadi,et al.  Stable Decentralized Control of a Platoon of Vehicles With Heterogeneous Information Feedback , 2013, IEEE Transactions on Vehicular Technology.

[11]  K. H. Chew,et al.  A sufficient condition for nonvanishing of determinants , 1974 .

[12]  Frank L. Lewis,et al.  Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches , 2013 .

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

[14]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[15]  K. R. Rajagopal,et al.  Information flow and its relation to the stability of the motion of vehicles in a rigid formation , 2006, Proceedings of the 2005, American Control Conference, 2005..

[16]  Petros A. Ioannou,et al.  A Comparision of Spacing and Headway Control Laws for Automatically Controlled Vehicles1 , 1994 .

[17]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

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

[19]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[21]  Swaroop Darbha,et al.  Limitations of employing undirected information flow graphs for the maintenance of rigid formations for heterogeneous vehicles , 2010 .

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

[23]  Prabir Barooah,et al.  Stability and robustness of large platoons of vehicles with double‐integrator models and nearest neighbor interaction , 2013 .

[24]  Petros A. Ioannou,et al.  Using front and back information for tight vehicle following maneuvers , 1999 .

[25]  Geert J. Heijenk,et al.  Connect & Drive: design and evaluation of cooperative adaptive cruise control for congestion reduction , 2011 .

[26]  Birgit Dietrich.  Integers Polynomials And Rings A Course In Algebra , 2016 .

[27]  S. Shladover.  Advanced Vehicle Control Systems (AVCS) , 1990, Vehicle Electronics in the 90's: Proceedings of the International Congress on Transportation Electronics.

[28]  Prabir Barooah,et al.  Control of large 1D networks of double integrator agents: Role of heterogeneity and asymmetry on stability margin , 2010, 49th IEEE Conference on Decision and Control (CDC).

[29]  Jianqiang Wang,et al.  Economy-oriented vehicle adaptive cruise control with coordinating multiple objectives function , 2013 .

[30]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[31]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

[32]  Jianqiang Wang,et al.  Model Predictive Multi-Objective Vehicular Adaptive Cruise Control , 2011, IEEE Transactions on Control Systems Technology.

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

[34]  Kiyohito Tokuda,et al.  Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications , 2002, IEEE Trans. Intell. Transp. Syst..

[35]  Liuqing Yang,et al.  Intelligent transportation spaces: vehicles, traffic, communications, and beyond , 2010, IEEE Communications Magazine.

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

[37]  YangQuan Chen,et al.  DRAFT: VEHICLE PLATOONING: A BRIEF SURVEY AND CATEGORIZATION , 2011 .

[38]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[40]  M.E. Khatir,et al.  Bounded stability and eventual string stability of a large platoon of vehicles using non-identical controllers , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[41]  Abhijit Das,et al.  Cooperative Control of Multi-Agent Systems , 2014 .

[42]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[43]  J. K. Hedrick,et al.  Constant Spacing Strategies for Platooning in Automated Highway Systems , 1999 .

[44]  S. Darbha,et al.  Information flow and its relation to stability of the motion of vehicles in a rigid formation , 2005, IEEE Transactions on Automatic Control.

[45]  Feng Gao,et al.  Practical String Stability of Platoon of Adaptive Cruise Control Vehicles , 2011, IEEE Transactions on Intelligent Transportation Systems.