Nonconvex, Fully Distributed Optimization Based CAV Platooning Control Under Nonlinear Vehicle Dynamics

CAV platooning technology has received considerable attention in the past few years, driven by the next generation smart transportation systems. Unlike most of the existing platooning methods that focus on linear vehicle dynamics of CAVs, this paper considers nonlinear vehicle dynamics and develops fully distributed optimization based CAV platooning control schemes via the model predictive control (MPC) approach for a possibly heterogeneous CAV platoon. The nonlinear vehicle dynamics leads to several major difficulties in distributed algorithm development and control analysis and design. Specifically, the underlying MPC optimization problem is nonconvex and densely coupled. Further, the closed loop dynamics becomes a time-varying nonlinear system subject to external perturbations, making closed loop stability analysis rather complicated. To overcome these difficulties, we formulate the underlying MPC optimization problem as a locally coupled, albeit nonconvex, optimization problem and develop a sequential convex programming based fully distributed scheme for a general MPC horizon. Such a scheme can be effectively implemented for real-time computing using operator splitting methods. To analyze the closed loop stability, we apply various tools from global implicit function theorems, stability of linear time-varying systems, and Lyapunov theory for input-to-state stability to show that the closed loop system is locally input-to-state stable uniformly in all small coefficients pertaining to the nonlinear dynamics. Numerical tests on homogeneous and heterogeneous CAV platoons demonstrate the effectiveness of the proposed fully distributed schemes and CAV platooning control.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  Bin Zhou,et al.  On Asymptotic Stability of Discrete-Time Linear Time-Varying Systems , 2017, IEEE Transactions on Automatic Control.

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

[4]  Soyoung Ahn,et al.  Receding Horizon Stochastic Optimal Control Strategy for ACC and CACC under Uncertainty , 2017 .

[5]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[6]  I. Sandberg,et al.  Global implicit function theorems , 1981 .

[7]  Mike McDonald,et al.  Towards an understanding of adaptive cruise control , 2001 .

[8]  Lili Du,et al.  Constrained optimization and distributed computation based car following control of a connected and autonomous vehicle platoon , 2016 .

[9]  Steven E Shladover,et al.  OVERVIEW OF PLATOONING SYSTEMS , 2012 .

[10]  Jianghai Hu,et al.  Distributed Algorithms for Solving Locally Coupled Optimization Problems on Agent Networks , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[11]  P. Olver Nonlinear Systems , 2013 .

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

[13]  S. Ichiraku,et al.  A note on global implicit function theorems , 1985 .

[14]  Benjamin Pfaff,et al.  Perturbation Analysis Of Optimization Problems , 2016 .

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

[16]  Jian Wang,et al.  A real-time deployable model predictive control-based cooperative platooning approach for connected and autonomous vehicles , 2019, Transportation Research Part B: Methodological.

[17]  Zhong-Ping Jiang,et al.  A converse Lyapunov theorem for discrete-time systems with disturbances , 2002, Syst. Control. Lett..

[18]  Meng Wang,et al.  Cooperative Car-Following Control: Distributed Algorithm and Impact on Moving Jam Features , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[20]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[21]  Jianghai Hu,et al.  Generalized Input-to-State ℓ2-Gains of Discrete-Time Switched Linear Control Systems , 2016, SIAM J. Control. Optim..

[22]  Zhong-Ping Jiang,et al.  Nonlinear small-gain theorems for discrete-time feedback systems and applications , 2004, Autom..

[23]  Lili Du,et al.  Cooperative platoon control for a mixed traffic flow including human drive vehicles and connected and autonomous vehicles , 2018, Transportation Research Part B: Methodological.

[24]  Soyoung Ahn,et al.  Distributed model predictive control approach for cooperative car-following with guaranteed local and string stability , 2019, Transportation Research Part B: Methodological.

[25]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

[26]  Roy M. Howard,et al.  Linear System Theory , 1992 .

[27]  Ying Xiong Nonlinear Optimization , 2014 .

[28]  Angelia Nedic,et al.  Multiuser Optimization: Distributed Algorithms and Error Analysis , 2011, SIAM J. Optim..

[29]  Kuilin Zhang,et al.  A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditions , 2020 .

[30]  Xiao-Yun Lu,et al.  COOPERATIVE ADAPTIVE CRUISE CONTROL (CACC) DEFINITIONS AND OPERATING CONCEPTS , 2015 .

[31]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[32]  Meng Wang,et al.  Rolling horizon control framework for driver assistance systems. Part II: Cooperative sensing and cooperative control , 2014 .

[33]  Zhaosong Lu,et al.  Sequential Convex Programming Methods for A Class of Structured Nonlinear Programming , 2012, ArXiv.

[34]  Jianghai Hu,et al.  Stability of Discrete-Time Switched Homogeneous Systems on Cones and Conewise Homogeneous Inclusions , 2012, SIAM J. Control. Optim..

[35]  Eduardo Sontag Input to State Stability: Basic Concepts and Results , 2008 .

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

[37]  YangQuan Chen,et al.  Vehicle Platooning: A Brief Survey and Categorization , 2011 .

[38]  Damek Davis,et al.  A Three-Operator Splitting Scheme and its Optimization Applications , 2015, 1504.01032.

[39]  Dirk Helbing,et al.  Adaptive cruise control design for active congestion avoidance , 2008 .