Development of an Eco-Cruise Control System Based on Digital Topographical Data

Rapid growth in economies and a sharp increase in the present quantity of vehicles have contributed to congested cities, traffic accidents, energy crises and air pollution, which not only cause serious economic damage but also affect human life and safety. According to the Kyoto Protocol international standards and consensus, the trend in the automotive industry is to develop more ecological vehicles in order to reduce fuel consumption and air pollution. Recently, a number of modern premium cars have been equipped with advanced driver assistance systems (ADAS), especially an adaptive cruise control (ACC) system, which was found to be one of the most widely and successful ADAS systems to date. However, the road topography on highways affects fuel consumption of vehicles. Rapid acceleration, rapid deceleration, and unreasonable gear use can all result in increasing fuel consumption. Therefore, an eco-cruise control (ECC) system on roads with up-down slopes is critical for improving vehicle fuel economy in coordination with the Global Positioning System (GPS) and Geographic Information System (GIS). This proposed approach combines the road elevation profile of digital road maps with nonlinear optimal predictive control (NOPC) algorithms to handle the vehicle velocity control; it is aimed at providing the most economical speed according to road grade. The developed algorithms not only provide ecological driving guidance for the driver, but also contribute to driving safety. Finally, extensive simulations demonstrate that the proposed controller can significantly reduce fuel consumption of a vehicle while ensuring driving comfort and safety.


Introduction
Spurred on by the oil crisis and global warming as well as considerations about traffic congestion and aging societies, most countries have started to promote renewable energy and energy efficiency in recent years, especially focusing on energy conservation and environmental protection.According to the Energy Technology Perspective 2014 [1] published by the International Energy Agency (IEA), the transport sector is responsible for around 19% of total energy consumption.The report also indicates that the fuel efficiency of vehicles should be increased once to offset the transportation needs of doubling the impact when increasing warming by two degrees; therefore, energy efficiency and low-carbon transport systems have become priority for transport policy in the future.In addition, the Organization of the Petroleum Exporting Countries (OPEC) has increased oil production causing continuous decrease in crude oil prices to avoid losing their advantage.Although there are currently sufficient oil reserves, these will be exhausted eventually.In order to slow down oil consumption and the greenhouse effect, energy-saving technology and alternative energy has become the focus of research and development in the automotive industry, such as electric vehicles, hybrid/Plug-in it needs to know all of the traffic sign information on the planned route before the trip.Unlike previous publications, the main contribution of this paper presents an efficient and simple ECC system by using rolling horizon dynamic programming and taking a penalty function as the soft constraints for the design of a nonlinear optimal predictive controller for ecological driving on hilly roads.The ECC system can significantly improve the total fuel efficiency of driving, while also guaranteeing the driving safety and comfort.Additionally, the actuator and the vehicle propulsion system can be modeled as a time delay in cascade with a first order and a lag, so that simulation results are closer to the actual dynamic situation.
A comparison diagram of cruising speed in normal cruise control system and eco-cruise control system on the road with up-down slopes is shown in Figure 1.The proposed ECC system utilizes the vehicle dynamics model, fuel consumption model and information on road gradients from GPS/GIS.In Figure 1, the red line represents the testing vehicle speed using the traditional cruise control strategy; the green line represents the testing vehicle speed using our proposed eco-cruise control strategy, respectively.
Inventions 2016, 1, 19 3 of 16 perceived road elevation information; in addition, it needs to know all of the traffic sign information on the planned route before the trip.Unlike previous publications, the main contribution of this paper presents an efficient and simple ECC system by using rolling horizon dynamic programming and taking a penalty function as the soft constraints for the design of a nonlinear optimal predictive controller for ecological driving on hilly roads.The ECC system can significantly improve the total fuel efficiency of driving, while also guaranteeing the driving safety and comfort.Additionally, the actuator and the vehicle propulsion system can be modeled as a time delay in cascade with a first order and a lag, so that simulation results are closer to the actual dynamic situation.
A comparison diagram of cruising speed in normal cruise control system and eco-cruise control system on the road with up-down slopes is shown in Figure 1.The proposed ECC system utilizes the vehicle dynamics model, fuel consumption model and information on road gradients from GPS/GIS.In Figure 1, the red line represents the testing vehicle speed using the traditional cruise control strategy; the green line represents the testing vehicle speed using our proposed eco-cruise control strategy, respectively.The main purpose of normal cruise control is to maintain a set cruising speed in all free driving conditions.Although normal cruise control strategy is convenient for the driver, it often leads to high fuel consumption and driver discomfort on hill roads.The vehicle will use a low gear, allowing the engine to operate at a higher RPM, to avoid losing speed when climbing a hill.In addition, the vehicle may be subject to unwanted braking to prevent unnecessary acceleration when driving downhill.In view of this, we know that excessive hard braking and over-accelerating behavior means a waste of fuel.Therefore, an eco-cruise control system based on digital topographical information and GPS is proposed.Thus, the position of the vehicle and altitude data of the road ahead can be determined, and then they can be used to calculate the most fuel-efficient speed profile on the planned route.Knowing the route, an eco-cruise controller for the vehicle will increase some extra speed before entering a hill.The vehicle speed is raised slightly the set cruising speed (normal cruising speed) when approaching an ascent, as shown in Figure 1.Moreover, before the start of a descent, the vehicle can ease off the throttle shortly to allow gravity to help the vehicle to slow down, with the help of momentum and weight, and ease down the hill.This strategy can save the most fuel.Consequently, an ecological driving system using the nonlinear optimal predictive control strategy is proposed in this paper.Based on the topographical information, GPS data, vehicle dynamic The main purpose of normal cruise control is to maintain a set cruising speed in all free driving conditions.Although normal cruise control strategy is convenient for the driver, it often leads to high fuel consumption and driver discomfort on hill roads.The vehicle will use a low gear, allowing the engine to operate at a higher RPM, to avoid losing speed when climbing a hill.In addition, the vehicle may be subject to unwanted braking to prevent unnecessary acceleration when driving downhill.In view of this, we know that excessive hard braking and over-accelerating behavior means a waste of fuel.Therefore, an eco-cruise control system based on digital topographical information and GPS is proposed.Thus, the position of the vehicle and altitude data of the road ahead can be determined, and then they can be used to calculate the most fuel-efficient speed profile on the planned route.Knowing the route, an eco-cruise controller for the vehicle will increase some extra speed before entering a hill.The vehicle speed is raised slightly the set cruising speed (normal cruising speed) when approaching an ascent, as shown in Figure 1.Moreover, before the start of a descent, the vehicle can ease off the throttle shortly to allow gravity to help the vehicle to slow down, with the help of momentum and weight, and ease down the hill.This strategy can save the most fuel.
Consequently, an ecological driving system using the nonlinear optimal predictive control strategy is proposed in this paper.Based on the topographical information, GPS data, vehicle dynamic model, and fuel consumption model, a nonlinear optimal predictive control algorithm is implemented to generate appropriate control inputs (throttle and breaking) required for ecological driving on hilly roads.Not only does the proposed approach increases the fuel economy for ecological driving, which means avoiding frequent acceleration and deceleration behavior, but the resulting feedback control law also guarantees asymptotic stability for eco-cruise controller design.Finally, effectiveness of the proposed NOPC strategy is demonstrated by extensive numerical verifications of the proposed eco-cruise control system.

Materials and Methods
The aim of this paper is to present the eco-cruise control (ECC) system on roads with up-down slopes when there is no one in front of you the vehicle.In this paper, ride comfort and fuel economy are chosen as the main characteristics of the desired behavior of an eco-cruise control system.A nonlinear optimal predictive controller for ecological driving of using the dynamic programming with rolling horizon framework and taking a penalty function as the soft constraints with pre-specified hard limitations is proposed.It can efficiently provide superior fuel economy and ride comfort, simultaneously.The architecture of eco-cruise control system is illustrated in Figure 2. model, and fuel consumption model, a nonlinear optimal predictive control algorithm is implemented to generate appropriate control inputs (throttle and breaking) required for ecological driving on hilly roads.Not only does the proposed approach increases the fuel economy for ecological driving, which means avoiding frequent acceleration and deceleration behavior, but the resulting feedback control law also guarantees asymptotic stability for eco-cruise controller design.Finally, effectiveness of the proposed NOPC strategy is demonstrated by extensive numerical verifications of the proposed eco-cruise control system.

Materials and Methods
The aim of this paper is to present the eco-cruise control (ECC) system on roads with up-down slopes when there is no one in front of you the vehicle.In this paper, ride comfort and fuel economy are chosen as the main characteristics of the desired behavior of an eco-cruise control system.A nonlinear optimal predictive controller for ecological driving of using the dynamic programming with rolling horizon framework and taking a penalty function as the soft constraints with pre-specified hard limitations is proposed.It can efficiently provide superior fuel economy and ride comfort, simultaneously.The architecture of eco-cruise control system is illustrated in Figure 2.  First, the route planning and road gradient angle (elevation data) on the planned route are derived simultaneously from the Google Maps API.Here, this application uses the Google Directions API [16,17] to help us the route planning.Therefore, GPS coordinates (longitude and latitude) and elevation data for all locations on the planned route are obtained as the practical up-down road surface of vehicle dynamic model.Once the ACC forward-looking radar system detects that the forward vehicle is no longer in the host vehicle's path, the eco-cruise control system will start automatically.In practice, the latitude and longitude coordinates of cruise vehicle current location can be obtained by GPS receiver.Thus, the position of the cruise vehicle and road altitude data of the road ahead can be known, and then they can be used to calculate the most fuel-efficient speed profile on the planned route.Knowing the above information, the proposed ECC strategy for the vehicle can increase some extra speed before entering a hill.Similarly, the proposed ECC strategy can ease off the throttle shortly to allow gravity to help the vehicle slow down before the start of a descent.Thus, the proposed ECC strategy can save most fuel.
In this paper, we proposes an efficient way of using rolling horizon dynamic programming [19][20][21] and taking a penalty functions the soft constraints as well as pre-specified hard limitations for the design of nonlinear optimal predictive controller (NOPC).A quadratic cost function is developed that considers the cruising fuel consumption model, counteracting effect of gravitational First, the route planning and road gradient angle (elevation data) on the planned route are derived simultaneously from the Google Maps API.Here, this application uses the Google Directions API [16,17] to help us the route planning.Therefore, GPS coordinates (longitude and latitude) and elevation data for all locations on the planned route are obtained as the practical up-down road surface of vehicle dynamic model.Once the ACC forward-looking radar system detects that the forward vehicle is no longer in the host vehicle's path, the eco-cruise control system will start automatically.In practice, the latitude and longitude coordinates of cruise vehicle current location can be obtained by GPS receiver.Thus, the position of the cruise vehicle and road altitude data of the road ahead can be known, and then they can be used to calculate the most fuel-efficient speed profile on the planned route.Knowing the above information, the proposed ECC strategy for the vehicle can increase some extra speed before entering a hill.Similarly, the proposed ECC strategy can ease off the throttle shortly to allow gravity to help the vehicle slow down before the start of a descent.Thus, the proposed ECC strategy can save most fuel.
In this paper, we proposes an efficient way of using rolling horizon dynamic programming [19][20][21] and taking a penalty functions the soft constraints as well as pre-specified hard limitations for the design of nonlinear optimal predictive controller (NOPC).A quadratic cost function is developed that considers the cruising fuel consumption model, counteracting effect of gravitational force due to the road slope, transfer effect between driving force and mechanical coupling and a penalty function as the velocity compensation.Thus, the proposed ECC system not only ensures that acceleration and braking magnitudes are kept as minimum as possible for varying road environment, but also have a high level of ride quality.Finally, the estimated eco-cruise speed can be displayed through car dashboard, as it plays an important role in driver assistance system; in addition, we will be able to achieve true autonomous driving.Thus, the eco-cruise control system can exhibit the vehicle manipulations under the given topographical information and dynamic characteristics of the test vehicle.
The rest of this section derives a method of finding elevation for the planned route, vehicle dynamic model, fuel consumption model, and therefore develops an appropriate object function based on the input and states of the systems.

Elevation Data Acquirement
In order to develop an eco-cruise control system, this approach uses the topographical data, such as road slope, by the GPS systems and digital map to control the vehicle velocity to optimize its fuel consumption.The Google Maps Elevation API [22,23] is utilized to provide elevation data for all locations on the planned route.In addition, the GPS systems can be used to obtain the current position of the vehicle and road in the case of real implementation.Figure 3 shows the flowchart of route planning and elevation data obtainment.force due to the road slope, transfer effect between driving force and mechanical coupling and a penalty function as the velocity compensation.Thus, the proposed ECC system not only ensures that acceleration and braking magnitudes are kept as minimum as possible for varying road environment, but also have a high level of ride quality.Finally, the estimated eco-cruise speed can be displayed through car dashboard, as it plays an important role in driver assistance system; in addition, we will be able to achieve true autonomous driving.Thus, the eco-cruise control system can exhibit the vehicle manipulations under the given topographical information and dynamic characteristics of the test vehicle.The rest of this section derives a method of finding elevation for the planned route, vehicle dynamic model, fuel consumption model, and therefore develops an appropriate object function based on the input and states of the systems.

Elevation Data Acquirement
In order to develop an eco-cruise control system, this approach uses the topographical data, such as road slope, by the GPS systems and digital map to control the vehicle velocity to optimize its fuel consumption.The Google Maps Elevation API [22,23] is utilized to provide elevation data for all locations on the planned route.In addition, the GPS systems can be used to obtain the current position of the vehicle and road in the case of real implementation.Figure 3 shows the flowchart of route planning and elevation data obtainment.For this flowchart, we first need to enter the name of an origin and a destination or the latitude and longitude of origin and destination in our designed user interface, please see Figure 4.Then, we utilize the "Google Maps Directions API" to plan routes and to get these geographical coordinates (latitude and longitude), simultaneously.Next, according to their latitude and longitude coordinates, we apply the "Google Maps Elevation API" to obtain the elevation data for a set of locations on the planned routes.Elevation values are expressed relative to local mean sea level, which also means that altitude profile of the road in this paper.Finally, we have the whole longitude and latitude coordinates and corresponding elevation data of each location for our planned route.For this flowchart, we first need to enter the name of an origin and a destination or the latitude and longitude of origin and destination in our designed user interface, please see Figure 4.Then, we utilize the "Google Maps Directions API" to plan routes and to get these geographical coordinates (latitude and longitude), simultaneously.Next, according to their latitude and longitude coordinates, we apply the "Google Maps Elevation API" to obtain the elevation data for a set of locations on the planned routes.Elevation values are expressed relative to local mean sea level, which also means that altitude profile of the road in this paper.Finally, we have the whole longitude and latitude coordinates and corresponding elevation data of each location for our planned route.
Moreover, the human-machine interaction (HMI) interface based on Google Maps is designed easily to get the topographical data and to achieve the route planning.We have also built apps for both Android and iOS devices, tablets.The user interface is shown in Figure 4.

Vehicle Dynamic Modelling
In this paper, the vehicle dynamics are expressed by the longitudinal motion of the vehicle [14] using Newton's second law.The longitudinal forces acting on the vehicle are represented as acceleration, rolling resistance, aerodynamic drag and gravitational.These forces are shown in Figure 5.The velocity of the vehicle at any instant t is subjected to the total forces acting on it, which can be modeled as below: where , , , , are the equivalent mass of vehicle including its rotating parts, the traction force, the difference between the forward friction forces and the backward rolling resistances on the tyres, aerodynamic drag, and the gravitational resistances, respectively.The three resistances are described as: Moreover, the human-machine interaction (HMI) interface based on Google Maps is designed easily to get the topographical data and to achieve the route planning.We have also built apps for both Android and iOS devices, tablets.The user interface is shown in Figure 4.

Vehicle Dynamic Modelling
In this paper, the vehicle dynamics are expressed by the longitudinal motion of the vehicle [14] using Newton's second law.The longitudinal forces acting on the vehicle are represented as acceleration, rolling resistance, aerodynamic drag and gravitational.These forces are shown in Figure 5.The velocity of the vehicle at any instant t is subjected to the total forces acting on it, which can be modeled as below: where M, F T , F roll , F drg , F grav are the equivalent mass of vehicle including its rotating parts, the traction force, the difference between the forward friction forces and the backward rolling resistances on the tyres, aerodynamic drag, and the gravitational resistances, respectively.The three resistances are described as: where µ, C D , ρ a , A V , θ(x) are the rolling resistance coefficient, drag coefficient, air density, frontal area of the vehicle, and road slip angle as a function of position x from digital map.
where , , , , ( ) are the rolling resistance coefficient, drag coefficient, air density, frontal area of the vehicle, and road slip angle as a function of position x from digital map.The traction force T F is the propulsive force that drive tire apply to the road surface to move the vehicle along a path.Here, the traction force in the vehicle is supplied by internal combustion engine (ICE) or electrical traction motor (EM).In order to express the transfer relationship between the actuator and the drive force sources, a first order system with the constant time T of and delay are considered as follows: where u is control signal, 1200 C = and 1 T = s.Hence, a continuous-time nonlinear system for vehicle dynamic model is defined as: Here, u assuming that during the braking process, 0 u < so no fuel is consumed.
In order to be able to implement a following predictive control procedure, the corresponding state-space description of continuous vehicle dynamic model ( 4) is common to convert a model to discrete time based on a sampling time T .Then a nonlinear discrete time difference equation of the form can be updated at a fixed interval k by a digital computer.

(
) ( ) For simplicity, T is omitted in the rest of this paper.In addition, [ ] step k denotes the location and speed of the vehicle, and traction force, respectively.0,..., k N = indicates the respective values at the th k instance in the discretized prediction horizon.Furthermore, the road gradient angle ( ) x θ at location x can be calculated by road elevation profile ele R from the Google Maps as follows: The traction force F T is the propulsive force that drive tire apply to the road surface to move the vehicle along a path.Here, the traction force in the vehicle is supplied by internal combustion engine (ICE) or electrical traction motor (EM).In order to express the transfer relationship between the actuator and the drive force sources, a first order system with the constant time T of and delay are considered as follows:

Fuel Consumption Modelling
where u is control signal, C = 1200 and T = 1s.Hence, a continuous-time nonlinear system for vehicle dynamic model is defined as: Here, u assuming that during the braking process, u < 0 so no fuel is consumed.
In order to be able to implement a following predictive control procedure, the corresponding state-space description of continuous vehicle dynamic model ( 4) is common to convert a model to discrete time based on a sampling time T. Then a nonlinear discrete time difference equation of the form can be updated at a fixed interval k by a digital computer.
For simplicity, T is omitted in the rest of this paper.In addition, at time step k denotes the location and speed of the vehicle, and traction force, respectively.k = 0, ..., N indicates the respective values at the kth instance in the discretized prediction horizon.Furthermore, the road gradient angle θ(x) at location x can be calculated by road elevation profile R ele from the Google Maps as follows:

Fuel Consumption Modelling
In this paper, fuel consumption is a fairly accurate measure of a vehicle's performance.Key factors strongly affecting fuel consumption of a vehicle are the torque and the rotational speed of the engine.To formulate the fuel consumption model, we consider a typical vehicle.It includes an engine size of about 1.3 L and a fuel consumption rate of about 17.2 km/L as per 10-15 mode fuel tests from the model catalog of the vehicle.The fuel consumption [10] in the vehicle at any velocity and acceleration can be defined as: The fuel consumption value of a cruising vehicle is approximated by the curve-fitting process as the following polynomial [10] of the vehicle velocity: where â = a v + a θ is the total of the obvious acceleration of the vehicle a v and the acceleration internally required to balance the decelerating force due to the road gradient (a θ = gsinθ(x)).according to (4), the obvious acceleration of the vehicle can be easily described as At the idling condition, the vehicle velocity ν = 0 that means the vehicle is not controlled, but there exists a constant consumption f V = b 0 .By using the curve-fitting process that represents fuel consumption values at various velocities and accelerations and corresponding approximation curves, all coefficients in (7) are determined as [10] and c 2 = 1.075 × 10 −3 .Thereby the fuel consumption of the vehicle can be approximated according to (7).

Nonlinear Optimal Predictive Controller Design
Nonlinear optimal predictive control (NOPC) is based on the dynamic programming principle and rolling horizon strategy to obtain the optimal feedback control gain as evaluated by a cost function for a class of constrained discrete-time systems.The result of the optimization process is the optimal predictive control sequence U(k + j|k) = {u(k + j|k)} N−1 j=0 for the control horizon N at discrete time step k.Based on the rolling horizon strategy, only of the control sequence is applied to the (5).The rest of the control sequence is employed for plant behavior estimation by using the dynamic programming optimization.Thus, this dynamic program is repeated each time-step in a rolling horizon framework.
To consider the issue of ride comfort in eco-cruise control system, the vehicle acceleration and deceleration are directly concerned with the input force and variation of engine torque.Therefore, the control input is limited to both min-max constraints, and the formulation is: where u max and u min are the upper acceleration limit and lower acceleration limit for the vehicle, they will be assumed equal to 0.25 and −0.5 g [24], respectively.Once the control input is always varies in a bounded range, that means that the vehicle has maintained an acceptable ride quality.Applying NOPC on (4) and considering the input constraint (9), a constrained optimal control problem is solved over a prediction horizon N during each sampling period, which is using the current state x(k|k) ≡ x(k) at discrete time step k as the initial state.To find a sequence of control inputs, the following performance index must be minimized within a future horizon which minimizes the generalized quadratic cost function repeatedly over k + j|k: Subject to : Equation (5) where ω 1 , ω 2 , ω 3 , ω 4 denote the constant weights; Φ v re f (k + j|k) denotes the penalty function; N denotes the output and control horizon; v d denotes the a steady cruising speed as set by the driver; v re f denotes the cruising speed form the nominal cruise control system on hilly roads (without considering the penalty function).In (10), the cost function includes of three parts.First expresses the cost in relation to the cruising fuel consumption, which is derived from (7) and setting â = 0.The cost function of second part means that corresponds to the acceleration effect of the vehicle, which including acceleration force and gravitational counteracting force due to the road slope.Third part is the cost for cruising speed compensation with regard to the road slope, where Φ(v re f (k + j|k)) is a penalty function, it can be represented as The penalty function Φ(v re f (k + j|k)), enforcing as the soft constraints, is penalized along with the cruising speed limit when driving the uphill or downhill.The last part is the cost of that corresponds to the transfer effect between the actuator and the driving force.Note that the proper weight selection, it can be slightly tuned by direct observation of the simulation results to minimize the fuel consumption when driving on roads with up-down slopes.
From (10), it is essential to derive an optimal control law with the initial state x(k|k).In order to solve the optimal control input at discrete time step k, the Hamiltonian function is formulated using ( 5) and (10) for the j = 0, ...N − 1 as follows: where According to stationarity condition, the solution of the rolling horizon optimal control problem exists and the feedback control is given by The control law is implemented in a rolling horizon manner, meaning that at every step k, an optimal future control input sequence U * k+j|k = {u * (k + j|k)} N−1 j=0 by applying dynamic programming strategy can be derived in the sense of the minimization cost function (10).Note that since the road slope angle θ(x) is the function of only x, to solve this optimal control input, we need to computer the co-state equations previously.According to (13), the terminal term of λ (k + j|k) can reasonable to assume λ (k + N|k) = 0 when j = N − 1 for discrete time step k.By using the iteration method, the co-state sequence λ (k + j|k) and control input sequence U * (k + j|k) for j = 0, ...N − 1 can be obtained by the optimization process.Therefore, a state feedback control sequence by using ( 14) at discrete time step k can be written as According to the receding horizon implementation, only the first element of the optimal predicted input sequence U * (k + j|k) is input to the systems plant ( 5), as where u * (k|k) = u * (k + 0|k).Note that since the optimal control law u * (k + j|k) is constrained to lie in an admissible region; therefore, the hard constraints (9) have to be satisfied.if u * (k + j|k) is larger than u max , we should select u * (k + j|k) = u max as a largest possible optimal control input.On the other hand, if u * (k + j|k) is less than u min , we should select u * (k + j|k) as its minimum admissible value of That is the minimum energy constrained-input control expressed as a co-state feedback.Thus, the vehicle can enhance ride comfort, even have better fuel economy.

Stability Analysis
For stability analysis, it should be noted that the NOPC controller is locally stabilizing the discrete-time systems in (5).We shall utilize the Lyapunov function theory to analyze the asymptotic stability criteria for our proposed the Eco-cruise control system.Theorem 1.Consider the discrete-time closed-loop systems (5) with the Lyapunov functional.
Suppose there exist ω i ≥ 0 for i = 1, ..., 4 for each discrete time step such that satisfying the following where ∇V T k+j|k (x) is the gradient vector for each x (k|k), then systems (5) subjected to the optimal control law described by ( 14) would be asymptotically stable.
Proof.Assume that V (x(k|k)) > 0 exist and is continuously differentiable.Then As we know, ∆V(x(k + j|k)) = V (x(k + j + 1|k)) − V (x(k + j|k)) can be expressed as the first difference.Since V (x(k|k)) is assumed a continuously differentiable function; therefore, V (x(k|k)) can be expanded by using Taylor series about the operating point of x (k|k) renders where Therefore, we can know that Observing ( 23) and ( 20), the ( 23) can rewritten as Adding ( 24) on both sides of ( 10) such that Thus, according to (18) and (24), one may conclude the existence of the above (19), it can easily obtain that It is clear to prove that (19) satisfies the assumption of Theorem 1.This implies that the difference of V (x(k|k)) along the systems trajectory is negative.Thus, the systems (5) controlled by ( 14) is asymptotically stability.This proof is ultimately complete.

Results and Discussion
The objective of this section is to evaluate the performance of the proposed NOPC approach for eco-cruise control system.The three traffic scenarios are carried out with a discrete-time longitudinal vehicle model, whose simulation results are shown below.The vehicle dynamic model is defined by (4), which has the following parameters: M is 1200 kg; ρ a is 1.184 kg/m 3 ; A V is 2.5 m 2 ; C D is 0.32, and µ is 0.015.To further evaluate the energy-saving performance of the proposed eco-cruise control system, the fuel consumption model is also considered.For comparison of performance, a traditional cruise control system, meaning the fixed speed driver strategy (FSD), is also designed based on the same control plant.In this paper, a notation eco-cruise control (ECC) strategy is used to indicate a vehicle, which is designed by the proposed NOPC algorithm for eco-driving.

Case 1. Road with Up-down Slope Scenario
The first scenario considers that the typical driving scenarios on the road with up-down slope.The total length of road is 1200 m, the maximum altitude is 8 m and the cruising speed is initially set at a velocity of 50 km/h.
As seen in Figure 6c, the vehicle of ECC strategy slightly increases the cruising speed before entering a hill.Similarly, the vehicle of ECC strategy can ease off the throttle shortly to allow gravity to help the vehicle slow down, with the help of momentum and weight, and without any braking.In addition, Figure 6d shows that the ECC strategy superior ride comfort than FSD strategy.Figure 6e illustrates that the total fuel consumption of ECC strategy and FSD strategy are 44.24mL and 45.55 mL; the FSD strategy required precisely 2.96% of extra fuel, compared with the ECC strategy, respectively.Moreover, the average fuel consumption of ECC strategy can reduce 2.98% than FSD strategy.The first scenario considers that the typical driving scenarios on the road with up-down slope.The total length of road is 1200 m, the maximum altitude is 8 m and the cruising speed is initially set at a velocity of 50 km/h.
As seen in Figure 6c, the vehicle of ECC strategy slightly increases the cruising speed before entering a hill.Similarly, the vehicle of ECC strategy can ease off the throttle shortly to allow gravity to help the vehicle slow down, with the help of momentum and weight, and without any braking.In addition, Figure 6d shows that the ECC strategy superior ride comfort than FSD strategy.Figure 6e illustrates that the total fuel consumption of ECC strategy and FSD strategy are 44.24mL and 45.55 mL; the FSD strategy required precisely 2.96% of extra fuel, compared with the ECC strategy, respectively.Moreover, the average fuel consumption of ECC strategy can reduce 2.98% than FSD strategy.

Case 2. Road with Down-up Slope Scenario
In this case, the vehicle travels on the roads with down-up slopes.The cruising speed of the vehicle is initially set at a velocity of 50 km/h, and the total length of road and maximum altitude are 1200 m and −8 m, respectively.The simulation and comparison results for this scenario are presented in Figure 7.
As observed in Figure 7e, the total fuel consumption and average fuel consumption in case 2 have better than case 1 because there is no necessity of braking when the vehicle starts in a descent, which means that it can substantially reduce fuel wastage.It is found that the total fuel consumption of ECC strategy and FSD strategy are 43.46 mL and 45.54 mL; precisely, the FSD strategy required

Case 2. Road with Down-up Slope Scenario
In this case, the vehicle travels on the roads with down-up slopes.The cruising speed of the vehicle is initially set at a velocity of 50 km/h, and the total length of road and maximum altitude are 1200 m and −8 m, respectively.The simulation and comparison results for this scenario are presented in Figure 7. Inventions strategy.Therefore, it can be concluded that the ECC strategy is able to maintain an ecological speed and ride comfort while improving the performance of the vehicle.

Case 3. Virtually Real Road Scenario
Finally, a virtually real road is utilized to evaluate the effectiveness of the proposed eco-cruise control system.The testing route is a Taiwan's highway, which is located in Sanyi Township, Miaoli County, Taiwan, R.O.C., and the length about 25 km, which testing route can be described as Figure 4.Moreover, the road elevation profile is derived by Google Maps, and the road profile is illustrated in Figure 8a.There are up-down hilly areas with different shapes in the proposed real route.
In the case of driving in the real road scenario, the results show that the total fuel consumption of ECC strategy and FSD strategy are 1631 and 1682 mL, respectively.The proposed eco-cruise control system has saved 3.13% fuel consumption in comparison with the conventional cruise control system.In addition, the average fuel consumption has also reduced by 4.1% for the drives with NOPC, compared with the FSD strategy, respectively.
The above simulation results for two different control strategies under different driving scenarios are shown in following Table 1.The results show that the ECC system can provide better fuel economy than traditional cruise control system, up to 2%-4% better fuel economy.These results in fuel saving reveals the creditability of such ecological driving based on ECC design strategy.As observed in Figure 7e, the total fuel consumption and average fuel consumption in case 2 have better than case 1 because there is no necessity of braking when the vehicle starts in a descent, which means that it can substantially reduce fuel wastage.It is found that the total fuel consumption of ECC strategy and FSD strategy are 43.46 mL and 45.54 mL; precisely, the FSD strategy required 4.78% of extra fuel, compared with the ECC strategy, respectively.Overall, the average fuel consumption is reduced by 4.1% for the drives with NOPC recommendation, compared to the FSD strategy.Therefore, it can be concluded that the ECC strategy is able to maintain an ecological speed and ride comfort while improving the performance of the vehicle.

Case 3. Virtually Real Road Scenario
Finally, a virtually real road is utilized to evaluate the effectiveness of the proposed eco-cruise control system.The testing route is a Taiwan's highway, which is located in Sanyi Township, Miaoli County, Taiwan, R.O.C., and the length about 25 km, which testing route can be described as Figure 4.Moreover, the road elevation profile is derived by Google Maps, and the road profile is illustrated in Figure 8a.There are up-down hilly areas with different shapes in the proposed real route.
In the case of driving in the real road scenario, the results show that the total fuel consumption of ECC strategy and FSD strategy are 1631 and 1682 mL, respectively.The proposed eco-cruise control system has saved 3.13% fuel consumption in comparison with the conventional cruise control system.In addition, the average fuel consumption has also reduced by 4.1% for the drives with NOPC, compared with the FSD strategy, respectively.
The above simulation results for two different control strategies under different driving scenarios are shown in following Table 1.The results show that the ECC system can provide better fuel economy than traditional cruise control system, up to 2%-4% better fuel economy.These results in fuel saving reveals the creditability of such ecological driving based on ECC design strategy.

Conclusions
This paper proposes a nonlinear optimal predictive control (NOPC) law for design of an eco-cruise control system based on GPS and digital topographical data.Considering the longitude vehicle dynamics and fuel consumption model, theoretical development and numerical verification show that the proposed discrete-time NOPC strategy is feasible for implemented to generate appropriate control inputs to get the comfortable driving, better fuel economy and increase the cruising stability, simultaneously.For the proposed eco-cruise control system, the updating NOPC law trends to an improved control force which renders a suboptimal control.Based on the Lyapunov stability theory, a guaranteed cost control law is also developed to ensure systems stability when state and control constraints are simultaneously considered.
Simulation results illustrate that for the vehicle driving over a hill, the proposed ECC strategy takes advantage of the elevation data through Google Maps to increase the vehicle speed before the uphill.On the other hand, before the downhill, the vehicle can ease off the throttle shortly to allow gravity to help the vehicle slow down, with the help of momentum and weight, and ease down the hill.Therefore, the ECC strategy can save most fuel.In the future, we believe that the approach holds great promise to a wide range of realistic problems.

Conclusions
This paper proposes a nonlinear optimal predictive control (NOPC) law for design of an eco-cruise control system based on GPS and digital topographical data.Considering the longitude vehicle dynamics and fuel consumption model, theoretical development and numerical verification show that the proposed discrete-time NOPC strategy is feasible for implemented to generate appropriate control inputs to get the comfortable driving, better fuel economy and increase the cruising stability, simultaneously.For the proposed eco-cruise control system, the updating NOPC law trends to an improved control force which renders a suboptimal control.Based on the Lyapunov stability theory, a guaranteed cost control law is also developed to ensure systems stability when state and control constraints are simultaneously considered.
Simulation results illustrate that for the vehicle driving over a hill, the proposed ECC strategy takes advantage of the elevation data through Google Maps to increase the vehicle speed before the uphill.On the other hand, before the downhill, the vehicle can ease off the throttle shortly to allow gravity to help the vehicle slow down, with the help of momentum and weight, and ease down the hill.Therefore, the ECC strategy can save most fuel.In the future, we believe that the approach holds great promise to a wide range of realistic problems.

Figure 1 .
Figure 1.Conceptual diagram of normal cruise system and eco-cruise system.

Figure 1 .
Figure 1.Conceptual diagram of normal cruise system and eco-cruise system.

Figure 3 .
Figure 3. Flowchart of route planning and elevation data obtainment.

Figure 3 .
Figure 3. Flowchart of route planning and elevation data obtainment.

Figure 4 .
Figure 4. User interface design in Google Maps.

Figure 4 .
Figure 4. User interface design in Google Maps.

Figure 5 .
Figure 5. Longitudinal dynamic model of the vehicle.

Figure 5 .
Figure 5. Longitudinal dynamic model of the vehicle.
a Lagrange multiplier vector sequence.Therefore, stationarity condition and co-state equations for state x(k) = x v F k are thus respective given by

Figure 6 .
Figure 6.Simulated responses when the vehicle on the roads with up-down slopes: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Figure 6 .
Figure 6.Simulated responses when the vehicle on the roads with up-down slopes: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Figure 7 .
Figure 7. Simulated responses when the vehicle on the roads with down-up slopes: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Figure 7 .
Figure 7. Simulated responses when the vehicle on the roads with down-up slopes: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Figure 8 .
Figure 8. Simulated responses when the vehicle on the virtually real road scenario: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Figure 8 .
Figure 8. Simulated responses when the vehicle on the virtually real road scenario: (a) road surface; (b) percentage of road gradient; (c) cruising velocity; (d) control input; (e) total fuel consumption and average fuel consumption.

Table 1 .
Comparison of the fuel economy for two control strategies.

Table 1 .
Comparison of the fuel economy for two control strategies.