A real-time deployable model predictive control-based cooperative platooning approach for connected and autonomous vehicles

Abstract Recently, model predictive control (MPC)-based platooning strategies have been developed for connected and autonomous vehicles (CAVs) to enhance traffic performance by enabling cooperation among vehicles in the platoon. However, they are not deployable in practice as they require the embedded optimal control problem to be solved instantaneously, with platoon size and prediction horizon duration compounding the intractability. Ignoring the computational requirements leads to control delays that can deteriorate platoon performance and cause collisions between vehicles. To address this critical gap, this study first proposes an idealized MPC-based cooperative control strategy for CAV platooning based on the strong assumption that the problem can be solved instantaneously. It also proposes a solution algorithm for the embedded optimal control problem to maximize platoon performance. It then develops two approaches to deploy the idealized strategy, labeled the deployable MPC (DMPC) and the DMPC with first-order approximation (DMPC-FOA). The DMPC approach reserves certain amount of time before each sampling time instant to estimate the optimal control decisions. Thereby, the estimated optimal control decisions can be executed by all the following vehicles at each sampling time instant to control their behavior. However, under the DMPC approach, the estimated optimal control decisions may deviate significantly from those of the idealized MPC strategy due to prediction error of the leading vehicle's state at the sampling time instant. The DMPC-FOA approach can significantly improve the estimation performance of the DMPC approach by capturing the impacts of the prediction error of the leading vehicle's state on the optimal control decisions. An analytical method is derived for the sensitivity analysis of the optimal control decisions. Further, stability analysis is performed for the idealized MPC strategy, and a sufficient condition is derived to ensure its asymptotic stability under certain conditions. Numerical experiments illustrate that the control decisions estimated by the DMPC-FOA approach are very close to those of the idealized MPC strategy under different traffic flow scenarios. Hence, DMPC-FOA can address the issue of control delay of the idealized MPC strategy effectively and can efficiently coordinate car-following behaviors of all CAVs in the platoon to dampen traffic oscillations. Thereby, it can be applied for real-time cooperative control of a CAV platoon.

[1]  Akihiro Nakayama,et al.  Effect of looking at the car that follows in an optimal velocity model of traffic flow. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Meng Wang,et al.  Rolling horizon control framework for driver assistance systems. Part I: Mathematical formulation and non-cooperative systems , 2014 .

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

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

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

[6]  K. Malanowski,et al.  Sensitivity analysis for state constrained optimal control problems , 1998 .

[7]  Xiaobo Liu,et al.  Trajectory-based traffic management inside an autonomous vehicle zone , 2019, Transportation Research Part B: Methodological.

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

[9]  Jian Wang,et al.  Analytical model for information flow propagation wave under an information relay control strategy in a congested vehicle-to-vehicle communication environment , 2018, Transportation Research Part C: Emerging Technologies.

[10]  Kazimierz Malanowski,et al.  Differential stability of solutions to convex, control constrained optimal control problems , 1984 .

[11]  Rajesh Rajamani,et al.  An Experimental Comparative Study of Autonomous and Co-operative Vehicle-follower Control Systems , 2001 .

[12]  Gábor Orosz,et al.  Dynamics of connected vehicle systems with delayed acceleration feedback , 2014 .

[13]  Dong Ngoduy,et al.  Platoon based cooperative driving model with consideration of realistic inter-vehicle communication , 2016 .

[14]  Min Zhang,et al.  Modeling and simulation for microscopic traffic flow based on multiple headway, velocity and acceleration difference , 2011 .

[15]  R. Happee,et al.  Delay-compensating strategy to enhance string stability of adaptive cruise controlled vehicles , 2018 .

[16]  Mark D. Miller,et al.  Modeling Effects of Driver Control Assistance Systems on Traffic , 2001 .

[17]  Swaroop Darbha,et al.  Intelligent Cruise Control Systems And Traffic Flow Stability , 1998 .

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

[19]  Yu Wang,et al.  Review of trajectory optimisation for connected automated vehicles , 2019 .

[20]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[21]  Xuesong Zhou,et al.  Dynamic programming-based multi-vehicle longitudinal trajectory optimization with simplified car following models , 2017 .

[22]  Charles Desjardins,et al.  Cooperative Adaptive Cruise Control: A Reinforcement Learning Approach , 2011, IEEE Transactions on Intelligent Transportation Systems.

[23]  Hans Josef Pesch,et al.  Solution Differentiability for Nonlinear Parametric Control Problems , 1994 .

[24]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

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

[26]  Jian Wang,et al.  Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles , 2019, Transportation Research Part B: Methodological.

[27]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[28]  D. Naidu,et al.  Optimal Control Systems , 2018 .

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

[30]  Hans Josef Pesch,et al.  Solution differentiability for parametric nonlinear control problems with control-state constraints , 1995 .

[31]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

[32]  Helmut Maurer,et al.  Sensitivity analysis for parametric control problems with control-state constraints , 1996, Comput. Optim. Appl..

[33]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

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

[35]  Akihiro Nakayama,et al.  Dynamical model of a cooperative driving system for freeway traffic. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Kazimierz Malanowski,et al.  Stability and sensitivity of solutions to optimal control problems for systems with control appearing linearly , 1987 .

[37]  P. Dorato On sensitivity in optimal control systems , 1963 .

[38]  Helmut Maurer,et al.  Second order sufficient conditions and sensitivity analysis for the optimal control of a container crane under state constraints , 2001 .