Controllability Analysis and Optimal Controller Synthesis of Mixed Traffic Systems

Connected and automated vehicles (CAVs) have a great potential to actively influence traffic systems. This has been demonstrated by large-scale numerical simulations and small-scale real experiments, whereas a comprehensive theoretical analysis is still lacking. In this paper, we focus on mixed traffic systems with one single CAV and heterogeneous human-driven vehicles, and present rigorous controllability analysis and optimal controller synthesis. Using the PBH controllability criterion, we reveal controllability properties of a linearized mixed traffic system in a ring road. It is proved that the mixed traffic flow can be stabilized by one single CAV under a very mild condition. We formulate the problem of designing CAV control strategies under a pre-specified communication topology as structured optimal controller synthesis. This formulation considers a system-level performance index that allows the CAV to actively dampen undesired perturbations in traffic flow. Numerical experiments verify the effectiveness of our results.

[1]  Salima Hassas,et al.  How to assess the benefits of connected vehicles? A simulation framework for the design of cooperative traffic management strategies , 2016 .

[2]  Ian Postlethwaite,et al.  Multivariable Feedback Control: Analysis and Design , 1996 .

[3]  Huei Peng,et al.  Effect of Pulse‐and‐Glide Strategy on Traffic Flow for a Platoon of Mixed Automated and Manually Driven Vehicles , 2015, Comput. Aided Civ. Infrastructure Eng..

[4]  Mihailo R. Jovanovic,et al.  Controller architectures: Tradeoffs between performance and structure , 2016, Eur. J. Control.

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

[6]  Gábor Stépán,et al.  Traffic jams: dynamics and control , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

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

[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]  Maarten Steinbuch,et al.  String-Stable CACC Design and Experimental Validation: A Frequency-Domain Approach , 2010, IEEE Transactions on Vehicular Technology.

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

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

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

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

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

[16]  Giovanni Fiengo,et al.  Cooperative Shock Waves Mitigation in Mixed Traffic Flow Environment , 2019, IEEE Transactions on Intelligent Transportation Systems.

[17]  A. Papachristodoulou,et al.  Convex Design of Structured Controllers using Block-Diagonal Lyapunov Functions , 2017, 1709.00695.

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

[19]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[20]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

[21]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[23]  Maryam Kamgarpour,et al.  On Separable Quadratic Lyapunov Functions for Convex Design of Distributed Controllers , 2019, 2019 18th European Control Conference (ECC).

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

[25]  Benjamin Seibold,et al.  Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[26]  Alexandre M. Bayen,et al.  Flow: Architecture and Benchmarking for Reinforcement Learning in Traffic Control , 2017, ArXiv.

[27]  Alexandre M. Bayen,et al.  Stabilizing Traffic with Autonomous Vehicles , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

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

[29]  Xiao-Mei Zhao,et al.  Heterogeneous Traffic Mixing Regular and Connected Vehicles: Modeling and Stabilization , 2019, IEEE Transactions on Intelligent Transportation Systems.

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

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

[32]  Yang Zheng,et al.  Smoothing Traffic Flow via Control of Autonomous Vehicles , 2018, IEEE Internet of Things Journal.