Abstract
In order to improve the comprehensive performance of adaptive cruise control system in the car-following process and take the safety into account, an improved model predictive control algorithm considering multi-performance objective optimization is designed. In the prediction model part, the grey Verhulst model with saturation state is introduced to predict the acceleration disturbance of the preceding vehicle, and the particle swarm optimization algorithm is used to estimate the parameters, which is then applied to the car following model. The control problem is transformed into a quadratic programming problem with multiple constraints through multi-objective quadratic performance index, and the vector constraint management method is introduced to solve the problem of no feasible solution caused by hard constraints. The emergency acceleration, deceleration and stable following are simulated. Finally, the Worldwide Harmonized Light Vehicles Test Cycle is co-simulated. The results show that the improved model predictive control algorithm can improve the tracking capability, fuel economy and comfort of adaptive cruise system.
Keywords
Introduction
As an advanced driver assistance system (ADAS), adaptive cruise control (ACC) system determines the expected longitudinal acceleration of the vehicle and automatically adjusts the safe inter-vehicle distance according to the driving environment detected by on-board sensors such as camera, millimeter wave radar and lidar, It has the advantages of improving safety, ride comfort and traffic flow [1]. At present, most ACC systems adopt hierarchical control structure. The upper controller acts as the decision-making mechanism and the lower controller acts as the actuator [2].
Adaptive cruise control is divided into cruise control and following cruise. Traditional control methods such as PID control [3], fuzzy logic [4] and LQR control [5] have been widely used. Model predictive control (MPC) has become the more mainstream control algorithm in ACC because it can solve the contradictory control objectives by weighting [6]. In the design of traditional MPC prediction model, the acceleration disturbance of the preceding vehicle in the prediction horizon is simplified, and it is considered that the acceleration data of the preceding vehicle in the prediction horizon is the same as the current sampling time [7]. In practice, however, acceleration is not constant as the preceding vehicle accelerates and decelerates, which will lead to the optimization result of the rolling optimization is not optimal, thus reducing the comprehensive performance of ACC system. In order to improve the prediction accuracy of MPC algorithm, aiming at the problem of system disturbance, Luo [8] proposed to introduce the acceleration disturbance of preceding vehicle, which improved the prospective and anti-interference capability of distance control. Within the framework of model predictive control, Chao et al. [9] applied Markov chain based on neural network to estimate the vehicle speed, but data is huge and computational. Dai et al. [10] proposed a linear least squares estimator, which improves the fuel economy of ACC system and reduces the peak jerk. Wu et al. [11] combined the traditional grey prediction model GM (1,1) and model predictive control algorithm to improve the tracking capability and safety of ACC system under the condition of emergency acceleration and deceleration. Considering the disturbance of preceding vehicle acceleration, Li et al. [12] proposed an on-line prediction method of preceding vehicle acceleration based on Gaussian process, which improved the comfort of ACC system.
Based on the above prediction models, grey prediction is a method to predict the system with uncertain factors. Compared with other prediction algorithms, it is best to deal with the prediction objects with small samples and has high real-time performance. Considering that when the MPC algorithm has a large prediction horizon, the linear least squares (LS) prediction and the traditional Grey Prediction GM (1,1) model mainly solve the prediction problem of monotonic change sequence. The prediction ability of nonlinear data is not strong and is only suitable for short-term prediction. In this paper, grey Verhulst model (GVM) prediction [13], which is more suitable for car following model, is used to improve the prediction model link. The basic idea of Verhulst model [14] is that the data grows exponentially at the beginning, then the growth rate slows down gradually, and finally stabilizes at a fixed value. It is mainly used to describe the process with saturation state, that is, the “s” process. In order to improve the prediction accuracy and practical application of Verhulst model, Ding et al. [15] corrected the background value of the model to make the optimized model have the minimum error. He et al. [16] used the linear programming method to estimate the parameters in Verhulst model and solved it by genetic algorithm to improve the prediction accuracy. Deng et al. [17] used unbiased model to eliminate the self-deviation of grey model, and further improved the prediction accuracy by collecting the latest two data to compensate the error.
In order to improve the adaptability of the prediction model and solve the problem of large error in the solution result when the acceleration sequence fluctuates violently, the particle swarm optimization algorithm is used to estimate the parameters of GVM prediction. The fitness function is designed to make full use of the latest data and the saturation function is introduced to make the predicted value of acceleration more reasonable. The penalty function and vector constraint management method are used to solve the problem of no feasible solution caused by algorithm hard constraints. Finally, the ACC longitudinal motion control problem is transformed into an on-line quadratic programming problem.
Establishment of model predictive control algorithm
Longitudinal kinematic model
As shown in Fig. 1, the longitudinal kinematic relationship between ACC vehicle and target vehicle is given, and the definition is as follows.

Longitudinal kinematics diagram of ACC system.
where Δd is the inter-vehicle distance error; Δv is the relative velocity of the car and the car in front; d and d des are the actual and expected inter-vehicle distance, respectively; v f and v p are the velocity of the velocity of the ACC vehicle and the preceding vehicle, respectively.
In this paper, we adopted a constant time headway strategy[18],
The relationship between the actual acceleration and the expected acceleration can be considered as a first-order inertial link,
Where a f is the acceleration of ACC vehicle, a des is the expected acceleration, K L is the system gain and T L is the time constant.
According to the longitudinal kinematic relationship between the ACC vehicle and the preceding vehicle, the state vector is defined as x(k) = [Δd(k) , Δv(k) , af(k)]
T
, the longitudinal kinematics state equation is obtained as follows.
Safety, tracking capability, comfort and fuel economy are important indexes for evaluating ACC vehicles. y(k) = [d(k) , Δv(k) , a(k)]
T
is defined as system output, i.e.,
Corresponding coefficient matrix:
P is the prediction horizon, N is the control time domain, P ⩾ N, assuming the current moment is k, the prediction horizon is [k, k + P - 1], To improve the accuracy of the car-following prediction model and the robustness of the MPC algorithm, an error correction term is introduced. formula (4) and formula (5) Gradually iterate and we can obtain
For the traditional MPC algorithm of the ACC longitudinal control model, the acceleration disturbance sequence of the front vehicle is set as the same at every moment in the prediction time domain, i.e., a p (k) = a p (k + 1) = a p (k + P - 1), the acceleration of the vehicle is not constant during actual acceleration and deceleration driving, which will lead to the control sequence obtained by the rolling optimization link not being optimal, thus affecting the comprehensive performance of the ACC system.
Acceleration prediction based on Grey Verhulst model
Assume that the original acceleration sequence is:
Z(1) is the sequence of mean generation of consecutive neighbors from X(1)
Time response function is defined as
Estimates of parameters in definition formula can be obtained as
here,
The predicted value of the original sequence is
Through the study of traditional GVM, it is found that the new data of actual acceleration sequence are more closely related to future prediction, older data contributes less to future projections, especially the first value is not cumulative and is not regular. Therefore, in order to reduce the impact of historical data on prediction results and make full use of new data, improve the fitness function, the weight matrix is introduced to increase the importance of new data, and the fitness function is
Considering that the actual acceleration and deceleration of vehicles are bounded, the saturation function is introduced to ensure the rationality of the predicted values.
Particle swarm optimization algorithm consists of the following four basic steps.
Initialize random particle swarm (i = 1, 2, ⋯ , N)
X i =(xi1, xi2, …, x id ) , V i =(vi1, vi2, …, v id ) are the d-dimensional position vector and velocity vector of the i-th particle in the swarm respectively, N is the number of particle swarm.
T he personal best and global best
The optimum value so far sought by the i-th particle is the personal best pbest =(pi1, pi2, …, p id ).
Select the minimum from the pbest and compare with historical extremes to choose the minimum as the current global best gbest =(pg1, pg2, …, p gd ).
Velocity and position iteration formulas
The termination condition (maximum number of iterations or deviation between adjacent generations) is reached.
The improved model predictive control (IMPC) algorithm process is as follows.
With the mass production and popularization of ACC, the index to measure the quality of ACC is no longer just a single performance index, but also takes into account the fuel economy and ride comfort under the premise of ensuring safety. However, these optimization objectives have constraints and conflicts. In order to make the ACC system take into account the above multiple optimization objectives in the following process, the quadratic performance index and linear inequality constraints are used to convert the upper-level expected acceleration problem into a constrained quadratic programming problem.
Tracking capability
The tracking capability of ACC vehicle is evaluated by distance error and relative velocity [19].
According to the quantitative analysis of fuel economy [3], the fluctuation range of acceleration and acceleration change rate affects the fuel economy index.
The ride comfort is related to the inter-vehicle distance error, the acceleration and jerk, and the driver reference acceleration is introduced [20].
In order to avoid collision, hard constraints are applied to the vehicle distance.
In summary, the linear inequality constraints are as follows.
The hard constraints are relaxed by relaxation factors and relaxation coefficients to expand the feasible region, so as to solve the problem that the MPC algorithm adopts hard constraints and has no feasible solution in the rolling optimization process.
A quadratic penalty term is added to avoid the constraint inequality losing its restriction due to the infinite increase of relaxation factor, Finally, the performance cost function with predictive horizon [k + 1, k + P] and control horizon [k, k + N - 1] is established as follows.
The simultaneous (17)–(21) converts the rolling optimization into an online quadratic programming problem with constraints, i.e.,
The numerical simulation analysis is carried out by MATLAB, and the IMPC algorithm is compared with the ordinary model predictive control (OMPC) algorithm, the traditional grey prediction improved algorithm (MPC_GM(1,1)) and the least squares prediction improved algorithm (MPC_LS). The parameter setting is shown in Table 1.
Simulation parameters
Simulation parameters
In case of the condition of emergency deceleration and acceleration, it is assumed that the ACC vehicle and the preceding vehicle are driving with the same initial velocity, both are 20 m/s, The acceleration of the preceding vehicle decreases linearly in the first 10 seconds to –1 m/ s2, at the time t = 10–16 s, the preceding vehicle accelerates with an acceleration 3m/s2, then decelerates with -2m/s2 at t = 25 - 30s. The simulation results are shown in Fig. 2.

Simulation comparison of emergency deceleration and acceleration condition (a). Distance errorΔd. (b). Velocity v f . (c). Acceleration a f .
It can be seen from Fig. 2 that compared with other prediction model algorithms, the IMPC algorithm has better prediction effect. The vehicle velocity response is faster when the vehicle changes from deceleration to acceleration in the 10th second, and it also converges fastest when the preceding vehicle velocity tends to be stable from rapid deceleration in the 30th second. In the deceleration phase of the 25th second, the distance error of IMPC algorithm always maintains positive value, which ensures the safety under the condition of rapid deceleration, and has less fluctuation than other algorithms, and converges faster to 0. In the acceleration diagram, the acceleration curve and the overall fluctuation is more stable, and the acceleration amplitude is minimum. Finally, there is no obvious overshoot in the acceleration from rapid deceleration to uniform velocity, and the fastest stabilized, which is better comfort for the driver. In summary, IMPC improves the ability of vehicles to coordinate multiple targets in emergency situations.
The tracking index is defined as follows [19].
The fuel economy is calculated according to the EMIT consumption model [21]; During driving, the smaller the jerk, the higher the comfort [22], the comfort is calculated by means of the average jerk. The smaller the value, the higher the comfort.
Quantify the performance indicators and draw bar diagrams as shown in Fig. 3. Compared with OMPC, IMPC improves 15.2%, 5.9%, and 10.3% in terms of tracking capability, fuel economy and comfort under the emergency condition.

Performance index analysis bar chart of emergency deceleration and acceleration condition.
In case of the condition of stable following, it is assumed that the ACC vehicle and the preceding vehicle are driving with the same initial velocity, both are 35 m/s, In the 10th s, the preceding vehicle decelerates slowly with an acceleration of –0.6 m/s2 and then drives at a constant velocity. In the 20th s, the preceding vehicle decelerates slowly again with an acceleration of –0.8 m/s2 and then maintains a constant velocity. The simulation results are shown in Fig. 4.

Simulation comparison of stable following condition. (a). Distance errorΔd. (b). Velocity v f . (c). Acceleration a f .
As shown in Fig. 4, compared with other prediction model algorithms, IMPC algorithm has smaller vehicle distance error and converges to 0 fastest, which improves the dynamic tracking capability. The velocity response is the fastest and tends to be stable first when the preceding vehicle decelerates slowly twice and then drives at a constant speed. The acceleration fluctuation is smaller without overshoot, and converges to 0 fastest, ensuring the ride comfort.
Quantify the performance indicators and draw the bar chart Fig. 5. Under this stable following condition, the IMPC algorithm achieves an 11.8% improvement in tracking performance, 11.7% improvement in fuel economy and 23.1% improvement in comfort over the OMPC.

Performance index analysis bar chart of stable following condition.
Longitudinal motion control model, inverse longitudinal dynamic model and vehicle dynamic model controlled by IMPC algorithm are established by MATLAB/Simulink, and co-simulated with Prescan as shown in Fig. 6. Some simulation parameters are set according to Table 1.

Co-simulation model of ACC system.
In order to simulate the real road conditions, the simulation verification is carried out under Worldwide Harmonized Light Vehicles Test Cycle (WLTC) conditions [23]. the IMPC algorithm is compared with OMPC, MPC_GM(1,1) and MPC_LS by quantifying performance indicators, Verify the correctness and validity of the algorithm. The condition of WLTC is more complex, with the highest speed of 131 km/h. It pays more attention to the instantaneous working conditions and hardly drives uniformly. It can accurately simulate the urban and highways conditions. The simulation results are shown in Fig. 7.

Co-simulation comparison of WLTC condition. (a). Distance errorΔd. (b). Velocity v f . (c). Acceleration a f .
As shown in Fig. 7 (a), the fluctuation range of the distance error curve is the smallest under the control of IMPC algorithm, which improves the dynamic tracking capability of ACC vehicles. The local amplification diagrams of (b) and (c) show that the velocity and acceleration fluctuations are the smallest, the response is the fastest and the convergence is greatly improved, thus improving the comfort and fuel economy.
Through the quantitative calculation of each performance index and drawing the histogram as shown in Fig. 8, the IMPC algorithm can be obtained to improve the tracking capability by 16.8 %, the fuel economy by 2.86 %, and the comfort by 8.9 % on the basis of OMPC.

Performance index analysis bar chart of WLTC condition.
Based on the MPC control algorithm, by introducing the preceding vehicle acceleration disturbance estimator, an improved GVM prediction is proposed to improve the performance of MPC. A fitness function that makes full use of new data is designed, and the particle swarm optimization algorithm is used to estimate the parameters of GVM prediction. Through numerical simulation comparison, it is verified that the model has better adaptability to acceleration sequence, and the IMPC algorithm improves the comprehensive performance of ACC system under emergency acceleration and deceleration conditions and soothing conditions. The WLTC condition is co-simulated to simulate the driving conditions of real cities, suburbs and highways. The results show that compared with the OMPC, MPC_GM(1,1) and MPC_GLS algorithms, the IMPC algorithm proposed in this paper improves the dynamic tracking capability, fuel economy and comfort of the ACC system under the premise of ensuring traffic safety.
Funding
This work was supported in part by the National Natural Science Foundation of China under Grant 61701397 and Grant 51705419, and supported by the Fundamental Research Funds for the Central Universities, CHD (Grant no. 300102211513, 300102210512, 300102210511, 300102211514, 300102211521).
