Minimization of Fuel Consumption for Vehicle Trajectories

Eco-driving, a timely and well-known subject, aims at reducing fuel consumption by appropriately maneuvering a vehicle with a human or automated driver. In this work, the eco-driving problem is cast in an optimal control framework. State equations reflect the simple vehicle kinematics for position and speed, with the acceleration acting as a control input. Initial and final states (position and speed) are fixed. For the fuel consumption estimation, a number of alternatives are employed. To start with, a realistic, but nonlinear and non-smooth formula from the literature is considered. Simple smoothing procedures are then applied to enable the application of powerful numerical algorithms for the efficient solution of the resulting nonlinear optimal control problem. Furthermore, simpler quadratic approximations of the nonlinear formula are also considered, which enable analytical problem solutions. A comprehensive comparison on the basis of various driving scenarios demonstrates that the often utilized, but sometimes strongly questioned, square-of-acceleration term delivers excellent approximations for fuel minimizing trajectories in the present setting. A GLOSA (Green Light Optimal Speed Advisory) approach, based on the analytical solution of an optimal control problem is also presented.

[1]  John N. Hooker,et al.  Optimal driving for single-vehicle fuel economy , 1988 .

[2]  Andreas A. Malikopoulos,et al.  Development and Evaluation of Speed Harmonization Using Optimal Control Theory , 2016 .

[3]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[4]  J. B. Rosen The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[5]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[6]  Elmer G. Gilbert,et al.  Vehicle cruise: Improved fuel economy by periodic control , 1976, Autom..

[7]  J Van Mierlo,et al.  Driving style and traffic measures-influence on vehicle emissions and fuel consumption , 2004 .

[8]  Martin Buss,et al.  Energy optimal control to approach traffic lights , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Chunming Qiao,et al.  Vehicle speed control algorithms for eco-driving , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[10]  N. Petit,et al.  Optimal drive of electric vehicles using an inversion-based trajectory generation approach , 2011 .

[11]  Simona Onori,et al.  Analytical Solution to the Minimum Fuel Consumption Optimization Problem With the Existence of a Traffic Light , 2012 .

[12]  R Akcelik,et al.  GUIDE TO FUEL CONSUMPTION ANALYSES FOR URBAN TRAFFIC MANAGEMENT , 1984 .

[13]  Edward K. Morlok,et al.  Vehicle Speed Profiles to Minimize Work and Fuel Consumption , 2005 .

[14]  V. Monastyrsky,et al.  Rapid computation of optimal control for vehicles , 1993 .

[15]  Reinhard German,et al.  Technical evaluation of GLOSA systems and results from the field , 2016, 2016 IEEE Vehicular Networking Conference (VNC).

[16]  Markos Papageorgiou,et al.  Citation for Published Item: Use Policy Nonlinear Optimal Control Applied to Coordinated Ramp Metering , 2022 .

[17]  Hao Yang,et al.  Eco-Cooperative Adaptive Cruise Control at Signalized Intersections Considering Queue Effects , 2017, IEEE Transactions on Intelligent Transportation Systems.

[18]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[19]  K Post,et al.  Fuel consumption and emission modelling by power demand and a comparison with other models , 1984 .

[20]  Markos Papageorgiou,et al.  Optimal vehicle trajectory planning in the context of cooperative merging on highways , 2016 .

[21]  R. Akcelik,et al.  Acceleration Profile Models for Vehicles in Road Traffic , 1987, Transp. Sci..

[22]  Dimitar Filev,et al.  Analytical Solution to the Minimum Energy Consumption Based Velocity Profile Optimization Problem With Variable Road Grade , 2014 .

[23]  R. Fletcher Practical Methods of Optimization , 1988 .

[24]  Lei Yu,et al.  MICROSCALE EMISSION MODELS INCORPORATING ACCELERATION AND DECELERATION , 2004 .

[25]  Qi Cheng,et al.  A new eco-driving assistance system for a light vehicle: Energy management and speed optimization , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[26]  Bo Cheng,et al.  Legendre Pseudospectral Computation of Optimal Speed Profiles for Vehicle Eco-Driving System * , 2014 .

[27]  Olvi L. Mangasarian,et al.  Smoothing methods for convex inequalities and linear complementarity problems , 1995, Math. Program..

[28]  Junichi Murata,et al.  Ecological Vehicle Control on Roads With Up-Down Slopes , 2011, IEEE Transactions on Intelligent Transportation Systems.

[29]  Hesham Rakha,et al.  Vehicle fuel consumption and emission modelling: an in-depth literature review , 2011 .

[30]  R. Sridhar,et al.  A discrete optimal control problem , 1966 .

[31]  M. Papageorgiou Certainty equivalent open-loop feedback control applied to multireservoir networks , 1988 .

[32]  Yadollah Saboohi,et al.  Model for developing an eco-driving strategy of a passenger vehicle based on the least fuel consumption , 2009 .

[33]  Rochdi Trigui,et al.  Vehicle trajectory optimization for application in ECO-driving , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

[34]  A. B. Schwarzkopf,et al.  Control of highway vehicles for minimum fuel consumption over varying terrain , 1977 .

[35]  J. B. Rosen,et al.  Theory of optimum discrete time systems. , 1966 .

[36]  Erik Hellström,et al.  Look-ahead control for heavy trucks to minimize trip time and fuel consumption , 2007 .

[37]  Christos G. Cassandras,et al.  A decentralized energy-optimal control framework for connected automated vehicles at signal-free intersections , 2016, Autom..

[38]  R. Akcelik,et al.  An energy-related model of instantaneous fuel consumption , 1986 .

[39]  Imed Ben Dhaou,et al.  Fuel estimation model for ECO-driving and ECO-routing , 2011, Intelligent Vehicles Symposium.

[40]  Bart De Schutter,et al.  Smoothening for Efficient Solution of Model Predictive Control for Urban Traffic Networks Considering Endpoint Penalties , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[41]  J. Barkenbus Eco-driving: An overlooked climate change initiative , 2010 .

[42]  Hesham A. Rakha,et al.  Multi-stage dynamic programming algorithm for eco-speed control at traffic signalized intersections , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[43]  Huei Peng,et al.  Optimal Control of Hybrid Electric Vehicles Based on Pontryagin's Minimum Principle , 2011, IEEE Transactions on Control Systems Technology.