Cooperative Control of Heterogeneous Connected Vehicles with Directed Acyclic Interactions

Cooperation of multiple connected vehicles has the potential to benefit the road traffic greatly. In this paper, we consider analysis and synthesis problems of the cooperative control of a platoon of heterogeneous connected vehicles with directed acyclic interactions (characterized by directed acyclic graphs). In contrast to previous works that view heterogeneity as a type of uncertainty, this paper directly takes heterogeneity into account in the problem formulation, allowing us to develop a deeper understanding of the influence of heterogeneity on the collective behavior of a platoon of connected vehicles. Our major strategies include an application of the celebrated internal model principle and an exploitation of lower-triangular structures for platoons with directed acyclic interactions. The major findings include: 1) we explicitly highlight the tracking ability of heterogeneous platoons, showing that the followers can only track the leader's spacing and velocity; 2) we analytically derive a stability region of feedback gains for platoons with directed acyclic interactions; 3) and consequently we propose a synthesis method based on the solution to an algebraic Riccati equation that shares the dimension of single vehicle dynamics. Numerical experiments are carried out to validate the effectiveness of our results.

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

[2]  Martin S. Andersen,et al.  Chordal Graphs and Semidefinite Optimization , 2015, Found. Trends Optim..

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

[4]  Simone Baldi,et al.  An Adaptive Switched Control Approach to Heterogeneous Platooning With Intervehicle Communication Losses , 2018, IEEE Transactions on Control of Network Systems.

[5]  João Pedro Hespanha,et al.  Mistuning-Based Control Design to Improve Closed-Loop Stability Margin of Vehicular Platoons , 2008, IEEE Transactions on Automatic Control.

[6]  Le Yi Wang,et al.  Stability Margin Improvement of Vehicular Platoon Considering Undirected Topology and Asymmetric Control , 2016, IEEE Transactions on Control Systems Technology.

[7]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[8]  Karl Henrik Johansson,et al.  Cooperative Look-Ahead Control for Fuel-Efficient and Safe Heavy-Duty Vehicle Platooning , 2015, IEEE Transactions on Control Systems Technology.

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

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

[11]  Yang Zheng,et al.  Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies , 2016, IEEE Transactions on Control Systems Technology.

[12]  Gábor Orosz,et al.  Scalable stability analysis on large connected vehicle systems subject to stochastic communication delays , 2017 .

[13]  Lihua Xie,et al.  Distributed robust control of linear multi-agent systems with parameter uncertainties , 2011, Int. J. Control.

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

[15]  Simone Baldi,et al.  Adaptive synchronization of unknown heterogeneous agents: An adaptive virtual model reference approach , 2018, J. Frankl. Inst..

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

[17]  Jianqiang Wang,et al.  An overview of vehicular platoon control under the four-component framework , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[18]  Karl Henrik Johansson,et al.  On robust synchronization of heterogeneous linear multi-agent systems with static couplings , 2015, Autom..

[19]  Gábor Rödönyi,et al.  An Adaptive Spacing Policy Guaranteeing String Stability in Multi-Brand Ad Hoc Platoons , 2018, IEEE Transactions on Intelligent Transportation Systems.

[20]  Elham Semsar-Kazerooni,et al.  The Grand Cooperative Driving Challenge 2016: boosting the introduction of cooperative automated vehicles , 2016, IEEE Wireless Communications.

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

[22]  Yang Zheng,et al.  Dynamical Modeling and Distributed Control of Connected and Automated Vehicles: Challenges and Opportunities , 2017, IEEE Intelligent Transportation Systems Magazine.

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

[24]  Daniel J. Fagnant,et al.  Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations , 2015 .

[25]  Hyungbo Shim,et al.  Output Consensus of Heterogeneous Uncertain Linear Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

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

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

[28]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

[29]  Yang Zheng,et al.  Scalable Design of Structured Controllers Using Chordal Decomposition , 2018, IEEE Transactions on Automatic Control.

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

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

[32]  Hao-Chi Chang,et al.  Sliding mode control on electro-mechanical systems , 1999 .

[33]  Yang Zheng,et al.  Platooning of Connected Vehicles With Undirected Topologies: Robustness Analysis and Distributed H-infinity Controller Synthesis , 2016, IEEE Transactions on Intelligent Transportation Systems.

[34]  Jianliang Wang,et al.  Distributed Adaptive Integrated-Sliding-Mode Controller Synthesis for String Stability of Vehicle Platoons , 2016, IEEE Transactions on Intelligent Transportation Systems.

[35]  G. Vinnicombe,et al.  Scalability in heterogeneous vehicle platoons , 2007, 2007 American Control Conference.

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

[37]  Dan Martinec,et al.  Nonzero Bound on Fiedler Eigenvalue Causes Exponential Growth of H-Infinity Norm of Vehicular Platoon , 2014, IEEE Transactions on Automatic Control.

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

[39]  Yang Zheng,et al.  Robust control of heterogeneous vehicular platoon with uncertain dynamics and communication delay , 2016 .

[40]  Shin Kato,et al.  An automated truck platoon for energy saving , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.