Developments in Stochastic Fuel Efficient Cruise Control and Constrained Control with Applications to Aircraft.

This dissertation presents contributions to fuel-efficient control of vehicle speed and constrained control with applications to aircraft. In the first part of this dissertation a stochastic approach to fuel-efficient vehicle speed control is developed. This approach encompasses stochastic modeling of road grade and traffic speed and uses the application of stochastic dynamic programming to generate vehicle speed control policies that are optimized for the trade-off between fuel consumption and travel time. It is shown that the policies lead to the emergence of time-varying vehicle speed patterns, often referred to as pulse and glide (PnG). Through simulations and experiments it is confirmed that these time-varying vehicle speed profiles are more fuel-efficient than driving at a comparable constant speed. A practical implementation strategy of these patterns is then developed and demonstrated. Also, several additional contributions are made to approaches for stochastic modeling of road grade and vehicle speed that include the use of Kullback-Liebler divergence and divergence rate and a stochastic jump-like model for the behavior of the road grade. In the second part of the dissertation, contributions to constrained control with applications to aircraft are described. Recoverable sets and integral safe sets of initial states of constrained closed-loop systems are introduced first and computational procedures of such sets based on linear discrete-time models are given. An approach to constrained flight planning based on chaining recoverable sets or integral safe sets is described and illustrated with a simulation example. Finally, two control schemes that exploit integral safe sets are proposed. The first scheme, referred to as the controller state governor (CSG), resets the controller state (typically an integrator) to enforce the constraints and enlarge the set of plant states that can be recovered without constraint violation. The second scheme, referred to as the controller state and reference governor (CSRG), combines the controller state governor with the reference governor control architecture and provides the capability of simultaneously modifying the reference command and the controller state to enforce the constraints. Theoretical results that characterize the response properties of both schemes are presented. Examples are reported that illustrate the operation of these schemes.PhDAerospace EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/111399/1/kevinmcd_1.pd

Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Platooning connected and autonomous vehicles (CAVs) can improve traffic and fuel efficiency. However, scalable platooning operations require junction-level coordination, which has not been well studied. In this paper, we study the coordination of vehicle platooning at highway junctions. We consider a setting where CAVs randomly arrive at a highway junction according to a general renewal process. When a CAV approaches the junction, a system operator determines whether the CAV will merge into the platoon ahead according to the positions and speeds of the CAV and the platoon. We formulate a Markov decision process to minimize the discounted cumulative travel cost, i.e. fuel consumption plus travel delay, over an infinite time horizon. We show that the optimal policy is threshold-based: the CAV will merge with the platoon if and only if the difference between the CAV's and the platoon's predicted times of arrival at the junction is less than a constant threshold. We also propose two ready-to-implement algorithms to derive the optimal policy. Comparison with the classical value iteration algorithm implies that our approach explicitly incorporating the characteristics of the optimal policy is significantly more efficient in terms of computation. Importantly, we show that the optimal policy under Poisson arrivals can be obtained by solving a system of integral equations. We also validate our results in simulation with Real-time Strategy (RTS) using real traffic data. The simulation results indicate that the proposed method yields better performance compared with the conventional method

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Predictive Energy Management in Connected Vehicles: Utilizing Route Information Preview for Energy Saving

This dissertation formulates algorithms that use preview information of road terrain and traffic flow for reducing energy use and emissions of modern vehicles with conventional or hybrid powertrains. Energy crisis, long term energy deficit, and more restrictive environmental protection policies require developing more efficient and cleaner vehicle powertrain systems. An alternative to making advanced technology engines or electrifying the vehicle powertrain is utilizing ambient terrain and traffic information in the energy management of vehicles, a topic which has not been emphasized in the past. Today\u27s advances in vehicular telematics and advances in GIS (Geographic Information System), GPS (Global Positioning Systems), ITS (Intelligent Transportation Systems), V2V (Vehicle to Vehicle) communication, and VII (Vehicle Infrastructure Integration ) create more opportunities for predicting a vehicle\u27s trip information with details such as the future road grade, the distance to the destination, speed constraints imposed by the traffic flow, which all can be utilized for better vehicle energy management. Optimal or near optimal decision-making based on this available information requires optimal control methods, whose fundamental theories were well studied in the past but are not directly applicable due to the complexity of real problems and uncertainty in the available preview information. This dissertation proposes the use of optimal control theories and tools including Pontryagin minimum principle, Dynamic Programming (DP) which is a numerical realization of Bellman\u27s principle of optimality, and Model Predictive Control (MPC) in the optimization-based control of hybrid electric vehicles (HEVs), plug-in hybrid electric vehicles (PHEVs), and conventional vehicles based on preview of future route information. The dissertation includes three parts introduced as follows: First, the energy saving benefit in HEV energy management by previewing future terrain information and applying optimal control methods is explored. The potential gain in fuel economy is evaluated, if road grade information is integrated in energy management of hybrid vehicles. Real-world road geometry information is taken into account in power management decisions by using both Dynamic Programming (DP) and a standard Equivalent Consumption Minimization Strategy (ECMS), derived using Pontryagin minimum principle. Secondly, the contribution of different levels of preview to energy management of plug-in hybrid vehicles (PHEVs) is studied. The gains to fuel economy of plug-in hybrid vehicles with availability of velocity and terrain preview and knowledge of distance to the next charging station are investigated. Access to future driving information is classified into full, partial, or no future information and energy management strategies for real-time implementation with partial future preview are proposed. ECMS as well as Dynamic Programming (DP) is systematically utilized to handle the resulting optimal control problems with different levels of preview. We also study the benefit of future traffic flow information preview in improving the fuel economy of conventional vehicles by predictive control methods. According to the time-scale of the preview information and its importance to the driver, the energy optimization problem is decomposed into different levels. In the microscopic level, a model predictive controller as well as a car following model is employed for predictive adaptive cruise control by stochastically forecasting the driving behavior of the lead car. In the macroscopic level, we propose to incorporate the estimated macroscopic future traffic flow information and optimize the cost-to-go by utilizing a two-dimension Dynamic Programming (2D-DP). The algorithm yields the optimal trip velocity as the reference velocity for the driver or a low level controller to follow. Through the study, we show that energy use and emissions can be reduced considerably by using preview route information. The methodologies discussed in this dissertation provide an alternative mean for the automotive industry to develop more efficient and environmentally friendly vehicles by relying mostly on software and information and with minimal hardware investments