Abstract
In this paper, the adaptive cruise control problem of autonomous vehicles is considered and we propose a novel predictive cruise control approach to improve driving safety and comfort of the host vehicle. The main idea of the approach is that the predicted acceleration commands of the host vehicle are stair-likely pre-planned to satisfy their changes along the same direction within the prediction horizon. The predictive cruise controller is then computed by online solving a finite horizon constrained optimal control problem with a decision variable. Besides explicitly handling safety constraints of vehicles, the obtained controller has abilities to efficiently attenuate peaks of the cruise commands while reducing computational load of online solving the optimization problem. Hence, the ride comfort and safety performances of vehicles are improved in terms of softening acceleration response and constraint satisfaction. Moreover, the ride comfort, following and safety performances of vehicles are summed with varying weights to cope with various traffic scenarios. Some classical cases are adopted to evaluate the proposed adaptive cruise control algorithm in terms of ride comfort, car-following ability and computational demand.
Introduction
The adaptive cruise control (ACC) technology has been adopted by many road vehicles, for example, passenger cars and heavy trucks. The advantages of ACC are to lessen drivers’ burden and raise driving safety by adjusting the velocity and/or a safe inter-vehicle distance (i.e. spacing) between the host vehicle and its preceding vehicle. 1 Due to the increasing strict environment and ride comfort concerns, the ACC systems are required to be able to achieve more functionality (objectives) including safety, following, ride comfort and fuel economy.2–4 In general, the multiple objectives of the ACC system are conflicting with each other. Many efforts have been made to deal with these conflicting objectives in the last decades.
In view of the car-following performance, the authors in Zhang and Ioannou 5 employed the proportional–integral–derivative (PID) method to evaluate the performance by taking into account different spacing polices. Moreover, the particle swarm optimization, genetic algorithm, sliding mode control and back-stepping control were used to maintain the spacing of two adjacent vehicles.5–8 By the invariant-time headway strategy, a fuzzy neural cruise controller was trained to imitate human spacing adjustment behaviors. 9 Moreover, it is known that the smooth responses of cars are benefit to improve fuel saving and ride comfort of cars. 5 Hence, Naus et al. 10 and Ahmed and Svaricek 11 limited the vehicle’s acceleration level and then developed filter-based ACC and offline dynamic programming–based ACC methods to satisfy fuel saving and ride comfort concerns. In Kim et al., 12 the virtual leading vehicle strategy was used to achieve smoother responses compared with the traditional mode switching schemes. These methods efficiently improve ride comfort of the host vehicle at the sacrifice of car-following ability. Because the quick car-following ability generally implies some drastic changes in the acceleration profile and its derivative (jerk) of the host vehicle.
Model predictive control (MPC) provides an alternative framework to reconcile the contradictory of the multiple objectives of ACC,3–4,10–13 which forms the so-called predictive cruise control (PCC) method. In general, MPC actions are determined by online solving a finite horizon optimization problem where the cost function penalizes deviations of evolutions of a system with respect to its target behavior. Then the first action of the control sequence calculated is applied to the system and the procedure is repeated at the next time in a receding horizon manner.14,15 Due to its ability to explicitly handling constraints and optimization, MPC has been attracting great attention in automotive applications in recent years.16–20
In PCC, the multiple objectives are generally summed as an optimization objective by selecting a set of appropriate weights. Then a finite horizon open-loop optimal control problem is solved online to minimize the resulted objective function within the vehicle dynamics and driving safety constraints. For example, the authors in Sancar and Huissoon 21 adopted MPC to replace PID structure to satisfy ACC functionalities and avoid rear-end collisions. In Sina and Wahde, 22 the velocity of heavy-duty vehicles was optimized to reduce the fuel consumption in the MPC framework and in Bijan et al., 23 the authors presented an ecological PCC system by taking account of traffic-light-to-vehicle to predict the future trajectories of the host vehicle. 24 In Moser et al., 25 a stochastic PCC algorithm was presented to minimize the fuel consumption, together with a short-term predicting the predecessor’s speed. Liu et al. 26 and Shakouri et al. 27 used PCC to minimize the energy consumption of hybrid electric cars. To achieve safety and satisfied car-following ability, Kohut et al. 28 presented a hybrid PCC method and Lin et al. 29 proposed a neuro-fuzzy PCC algorithm to minimize car-following errors. Moreover, Hellström et al. 30 presented the PCC strategy to compromise fuel efficiency and trip time within a given speed range by optimizing the engine torque. By the weighted-sum method, previous studies3–4,12 presented multi-objective PCC to make a trade-off between ride comfort, fuel economy, safety and car-following ability. Rather than using the invariant weights, 4 a multi-objective PCC algorithm with varying weights was proposed by Zhao et al. 31 to accommodate various traffic scenarios. The main merit of PCC is its ability to explicitly tackle various constraints of ACC in the optimization control framework. In available PCC applications, the ranges of acceleration commands of the host vehicle are often bounded in prior in order to improve ride comfort and fuel efficiency. However, these limitations are not necessary to yield smooth responses of the ACC system as changes in vehicular acceleration commands may be drastic. As a result, vehicles ride comfort cannot be improved by bounded acceleration commands. In addition, the available PCC algorithms have not considered the computational burden of online solving the optimization problem of PCC yet during design of the vehicular ACC systems.
It is well known that a dynamic system yields smoother responses when it is driven by a smooth control input. 32 Moreover, the computational demand of MPC increases exponentially to the number of degrees of freedom in the predicted control sequences. 33 In this paper, we focus on the PCC problem as well as the computational burden of the PCC controller. Based on some constrained incremental models of vehicular ACC systems, we propose a new PCC algorithm to the ACC system. The predicted acceleration commands of the host vehicle are parameterized to the geometric proportion function on the acceleration command at the current time. This implies that the changes of the planned command profile are along the same direction within the prediction horizon of the PCC algorithm. With respect to the available PCC approaches, the advantages of the new algorithm are its abilities to produce the smoother acceleration profiles and responses of the vehicular ACC system and to reduce the computational load of the PCC controller as the decision variables of the optimization problem are reduced to the acceleration action at the current time. Consequently, ride comfort, car-following capability and safety of vehicles can be efficiently satisfied in the proposed PCC approach. Some classical traffic scenarios are adopted to verify the effectiveness of the proposed PCC approach and to evaluate its effectiveness by some comparisons in terms of ride comfort, car-following capability and computational demand.
The remainder of this paper is organized as follows. The ACC problem is described in section “Problem description.” Section “PCC controller design” presents the proposed PCC algorithm for improving vehicles ride comfort and safety. The simulation results are given and discussed in section “Numerical simulations,” and section “ Conclusion” concludes this paper.
Problem description
Throughout this paper, the position, velocity and acceleration of the preceding car are denoted as
Car-following models
The architecture of an ACC system is typically hierarchical with a vehicle-independent upper controller and a vehicle-dependent lower controller as shown in Figure 1.34,35 Once the inter-vehicle distance or relative velocity is online read, the upper controller calculates a desired acceleration command profile

Hierarchical structure of the proposed ACC system.
When considering the throttle position and braking pressure signals transmitted to the host vehicle, time delays of responses of vehicle power train and braking systems are inevitable. In order to compensate the delays, first-order lag models are generally adopted in constructing the car-following dynamics of the host vehicle. The longitudinal dynamics of the host vehicle are then approximated as the following first-order lag model 8
where constant
For the controller in the upper layer, the tracking inter-vehicle distance error is defined as
with the minimal safe inter-vehicle distance
where the state vector
Constraints and objectives
One of the basic functionalities of ACC is to regulate the host car to approach to its predecessor while maintaining a desired vehicle inter-vehicle distance, that is
where
where
Due to the requirements of safe car-following and ride comfort, one should consider physical limits of vehicles. Namely, the ACC system is subject to constraints on the state and control variables given by
where constants
with the box
where constants
In ACC, there exist multiple cruise objectives of vehicles, for example, safety, car-following and ride comfort. The primary objective of ACC is typically to track the preceding vehicle keeping the safe spacing
PCC controller design
In this section, the PCC law computing the optimal acceleration commands is determined by solving a multi-objective MPC problem with varying weights in the receding horizon fashion. Considering the multiple objectives of ACC in equations (4) and (5), we adopt several stage cost criteria to represent the objectives of an ACC system. In terms of
where weights
where weights
where weight
Let an integer
where weight matrix
where
where
Remark 1
Similar to the available PCC algorithms, weights in the cost function (equation (11)) are not necessary to efficiently represent the requirements of the separate objective. For instance, increasing the value of
Motivated by the idea of stair-like piecewise input, here we parameterize the predicted incremental acceleration commands as the geometric proportion function on the incremental acceleration command at the current time with a ratio of

Schematic diagram of the stair-like control strategy.
According to the idea of the stair-like control strategy, the incremental control actions of equation (3), Δ
which is equal to
where constant 0 <
Considering the ACC system (equation (3)) with the stair-like control actions (equation (13)), we have the predicted state evaluations over the prediction window
where
where
Moreover, considering the constraints (7) and (13), we have
with bounds
Now we consider the state constraints in equation (7). Let
with
Substituting equations (13)–(14) into the cost function (equation (11)), it is obtained that
where
where
Then it is derived that
Obviously, the optimal incremental control equation (21) is not necessarily to satisfy the constraints in equation (19). To this end, a numerical programming solver should be adopted to solve the optimization problem with the constraints. Denote Δ
Remark 2
Note that due to the stair-like control strategy, the decision variables of the PCC optimization problem defined in equation (19) are reduced to only one decision variable. Therefore, any efficient numerical programming algorithm can be used as one-dimensional search methods, such as Fibonacci method, golden section method.
In what follows, the proposed efficient PCC algorithm is summarized as follows:
3.1. Use 3.2. Update the constraints in equations (16) and (17) and solve equation (19) by the quadratic programming solver. 3.3. Apply Δ
Numerical simulations
In this section, three basic and classical scenarios are used to verify the effectiveness of the proposed PCC algorithm. In the first scenario, a preceding vehicle starts with a constant acceleration and then drives at a constant speed; in the second, a preceding vehicle normally accelerates and brakes; in the third, a preceding vehicle quickly accelerates and brakes. The actual traffic scenarios are often combinations of these basic scenarios. In this study, three PCC algorithms are compared to evaluate their performances, that is, traditional PCC algorithm 3 (denoted as T-PCC), the stair-like PCC algorithm with constant weights (denoted as constants weights predictive cruise control (CS-PCC)) and the stair-like PCC algorithm with varying weights (denoted as varying weights predictive cruise control (VS-PCC)). The parameters of the ACC system are listed in Table 1.
Parameters of the ACC system.
ACC: adaptive cruise control.
Scenario 1: accelerating and driving with constant speed
In this scenario, the green light comes before the preceding vehicle started. It is assumed that the preceding vehicle is accelerated with 2.5 m/s2 and then driven at a constant speed of

Simulation results of T-PCC, CS-PCC and VS-PCC in Scenario 1: (a) velocity of the preceding car, (b) inter-vehicle distance, (c) car’s acceleration, (d) acceleration command, (e) acceleration error and (f) car’s jerk.
On the other hand, one can see from Figure 3(e) that compared to the T-PCC algorithm, the CS-PCC algorithm has less tracking error in acceleration command and reduces the peak of acceleration and jerk of the host vehicle in Figure 3(f). This leads to the smoother responses of velocity or acceleration/deceleration command of the host vehicle (see Figure 3(d)). Moreover, the VS-PCC algorithm outperforms a little the CS-PCC algorithm in terms of tracking errors and jerk, as shown in Figure 3(e)–(f). Hence, the car-following ability and ride comfort can be improved obviously by the proposed PCC algorithms.
Scenario 2: preceding vehicle encountered a pedestrian
In this scenario, the preceding vehicle is assumed to be driven at speed

Simulation results of T-PCC, CS-PCC and VS-PCC in Scenario 2: (a) velocity of the preceding car, (b) inter-vehicle distance, (c) car’s acceleration, (d) acceleration command, (e) acceleration error and (f) car’s jerk.
Before the preceding vehicle quickly brakes, the host vehicle controlled by CS-PCC or VS-PCC has a smoother jerk profile to provide the more comfortable ride. When the preceding vehicle quickly brakes, the host vehicle has larger deceleration to avoid collision by ignoring the ride comfort as safety is the primary concern. As shown in Figure 4(d), the acceleration profiles of CS-PCC and VS-PCC have smaller fluctuations, and meanwhile, CS-PCC and VS-PCC performed better than T-PCC in tracking errors in acceleration command, as shown in Figure 4(e). The amplitudes of jerk of CS-PCC and VS-PCC are smaller than that of T-PCC, as shown in Figure 4(f). This implies that passengers feel more comfort than vehicles by T-PCC. At the same time, the smaller change of the accelerations can effectively reduce fuel consumption. Finally, the three PCC algorithms make the host vehicle to track the preceding with the similar speed and the error to the preceding vehicle’s velocity is 0.025, 0.388 and 0.248 m/s, respectively, which are within the scope permitted.
Scenario 3: rapid acceleration and deceleration
In this scenario, the preceding vehicle is accelerating to try to go across an intersection before the green light is turned off. Hence, it is possible to take an emergency deceleration due to the deficiency of time. The preceding vehicle accelerates from 0 m/s to

Simulation results of T-PCC, CS-PCC and VS-PCC in Scenario 3: (a) velocity of the preceding car, (b) inter-vehicle distance, (c) car’s acceleration, (d) acceleration command, (e) acceleration error and (f) car’s jerk.
Further discussions
In the proposed PCC algorithm, the decision variables over the prediction horizon are parameterized by the control action at the current time. Hence, the number of decision variables is merely determined by the number of control variable. This implies that the computational load of online solving the PCC optimization problem will be decreased considerably. 32 , 35 It can be seen from Figure 6–8 that the computing times at each time of CS-PCC and VS-PCC are shorter than that of T-PCC significantly. Table 2 lists that the average calculating times at one time of the three PCC algorithms, where the CS-PCC algorithm outperforms the T-PCC algorithm with improvements of 77.40%, 46.06% and 69.25% in the aforementioned three scenarios, respectively. Similarly, the VS-MPC algorithm improves 79.09%, 48.80% and 70.61% compared to the T-PCC algorithm in the aforementioned three scenarios, respectively. Thus, the proposed PCC algorithm saves the computing time required significantly.

Computing times at one time in scenario 1.

Computing times at one time in scenario 2.

Computing times at one time in scenario 3.
Average computing time at one time in three scenarios.
T-PCC: traditional predictive cruise control; CS-PCC: constants weights predictive cruise control; VS-MPC: varying weights model predictive control.
Now we further compare the peaks of the jerk profiles obtained by the three PCC algorithms. Table 3 lists the peaks by the three PCC algorithms in the aforementioned three scenarios and Figure 9 shows their variances of the jerk profiles. From Table 3, one can see that the CS-PCC and VS-PCC algorithms can attenuate the peaks of jerk more efficiently than the T-PCC algorithm by decreases of 65.6%, 30.0% and 0% and by 74.25%, 0% and 69.20%, respectively. Moreover, it is observed from Figure 9 that the variances of the jerk profiles obtained by the CS-PCC and VS-PCC algorithms are smaller than that by the T-PCC algorithm. These imply that the ACC system equipped with the proposed PCC algorithms gain smoother acceleration responses and more comfortable ride experiences. In addition, VS-PCC algorithm outperforms a little the CS-PCC algorithm in terms of acceleration and jerk. The reason is that the weights of the cost function in VS-PCC can be self-adjusted to response to the changes of its preceding vehicles’ driving behaviors. In this sense, the VS-PCC algorithm has ability to adapt more complex and changeable traffic scenarios than the CS-PCC algorithm.
Peak of jerk in three scenarios.
T-PCC: traditional predictive cruise control; CS-PCC: constant weights predictive cruise control; VS-PCC: varying weights predictive cruise control.

Variances of jerk in three scenarios.
Conclusion
In this paper, we proposed a novel PCC algorithm with slight computational burden for vehicular ACC systems. The changes of the planned command profile of the PCC were pre-planned to be along the same direction within the prediction horizon and the weights of its cost function were self-adjusted to response to changes of the preceding vehicles’ driving behaviors. The advantage of the new PCC algorithm is its ability to smooth the acceleration profiles and responses of the ACC system and reduce the online computational load of the PCC controller. As a result, the ride comfort, car-following capability and safety of vehicles can be efficiently satisfied in the proposed PCC controller. Some comparison results on three representative traffic scenarios demonstrated the proposed PCC approach and evaluated its effectiveness in terms of ride comfort, car-following capability and computational demand.
Footnotes
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship and/or publication of this article: The work was supported by the National Natural Science Foundation of China (Nos 61773345 and 61803336), Zhejiang Provincial Natural Science Foundation of China (No. LR17F030004) and Foundation of State Key Laboratory of Automotive Simulation and Control (No. 20171103).
