Energy-Efficient Driving in Dynamic Environment: Globally Optimal MPC-like Motion Planning Framework

  • Zlatan AjanovićEmail author
  • Michael Stolz
  • Martin Horn
Conference paper
Part of the Lecture Notes in Mobility book series (LNMOB)


Predictive motion planning is a key for achieving energy-efficient driving, which is one of the major visions of automated driving nowadays. Motion planning is a challenging task, especially in the presence of other dynamic traffic participants. Two main issues have to be addressed. First, for globally optimal driving, the entire trip has to be considered at once. Second, the movement of other traffic participants is usually not known in advance. Both issues lead to increased computational effort. The length of the prediction horizon is usually large and the problem of unknown future movement of other traffic participants usually requires frequent replanning. This work proposes a novel motion planning approach for vehicles operating in dynamic environments. The above-mentioned problems are addressed by splitting the planning into a strategic planning part and situation-dependent replanning part. Strategic planning is done without considering other dynamic participants and is reused later in order to lower the computational effort during replanning phase.


Eco-driving Optimal speed trajectory Dynamic environment Real-time capability Replanning 



The project leading to this study has received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No 675999, ITEAM project.

VIRTUAL VEHICLE Research Center is funded within the COMET—Competence Centers for Excellent Technologies—program by the Austrian Federal Ministry for Transport, Innovation and Technology (BMVIT), the Federal Ministry of Science, Research and Economy (BMWFW), the Austrian Research Promotion Agency (FFG), and the province of Styria and the Styrian Business Promotion Agency (SFG). The COMET program is administrated by FFG.


  1. Ajanović Z, Stolz M, Horn M (2017) Energy efficient driving in dynamic environment: considering other traffic participants and overtaking possibility. In: Comprehensive energy management—eco routing and velocity profiles. Springer International Publishing, pp 61–80Google Scholar
  2. Hellström E (2005) Explicit use of road topography for model predictive cruise control in heavy trucks. MS thesis, Linköping University, SwedenGoogle Scholar
  3. Hellström E (2010) Look-ahead control of heavy vehicles, PhD thesis, Linköping University, Linköping, SwedenGoogle Scholar
  4. Kamal MAS, Mukai M, Murata J, Kawabe T (2011) Ecological vehicle control on roads with up-down slopes. IEEE Trans Intell Transp Syst 12(3):783–794CrossRefGoogle Scholar
  5. Kamal MAS, Taguchi S, Yoshimura T (2016) Efficient vehicle driving on multilane roads using model predictive control under a connected vehicle environment. IEEE Trans Intell Transp Syst PP(99):1–11Google Scholar
  6. Kural E, Jones S, Parrilla AF, Grauers A (2014) Traffic light assistant system for optimized energy consumption in an electric vehicle. In: International conference on connected vehicles and expo (ICCVE)Google Scholar
  7. Mahler G, Vahidi A (2012) Reducing idling at red lights based on probabilistic prediction of traffic signal timings. In: 2012 american control conference (ACC), MontrealGoogle Scholar
  8. Mensing F, Bideaux E, Trigu R, Tattegrain H (2013) Trajectory optimization for eco-driving taking into account traffic constraints. Transp Res Part D Transp Environ 18:55–61Google Scholar
  9. Murgovski JSN (2015) Predictive cruise control with autonomous overtaking. In: 54th IEEE conference on decision and control (CDC), OsakaGoogle Scholar
  10. Nunzio GD, Wit CCD, Moulin P, Domenico DD (2013) Eco-driving in urban traffic networks using traffic signal information. In: 52nd IEEE conference on decision and control, Florence, Italy, 10–13 December 2013Google Scholar
  11. Saerens B (2012) Optimal control based eco-driving. PhD thesis, Katholieke Universiteit Leuven, BelgiumGoogle Scholar
  12. Schmied R, Waschl H, Re LD (2016) Comfort oriented robust adaptive cruise control in multi-lane traffic conditions. In: 8th IFAC international symposium on advances in automotive control, Norrköping, SwedenGoogle Scholar
  13. Sciarretta A, Nunzio GD, Ojeda L (2015) Optimal ecodriving control: energy-efficient driving of road vehicles as an optimal control problem. IEEE Control Syst Mag:71–90Google Scholar
  14. Shamir T (2004) How should an autonomous vehicle overtake a slower moving vehicle: design and analysis of an optimal trajectory. IEEE Trans Autom Control 49:607–610MathSciNetCrossRefzbMATHGoogle Scholar
  15. Vajedi M, Azad NL (2016) Ecological adaptive cruise controller for plug-in hybrid electric vehicles using nonlinear model predictive control. IEEE Trans Intell Transp Syst 17(1):113–122CrossRefGoogle Scholar
  16. Wang M, Hoogendoorn S, Daamen W, Arem BV, Happee R (2015) Game theoretic approach for predictive lane-changing and car-following control. Transp Res Part C Emerg Technol 58(Part A): 73–92Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Electrics/Electronics and SoftwareVirtual Vehicle Research CenterGrazAustria
  2. 2.Institute of Automation and ControlGraz University of TechnologyGrazAustria

Personalised recommendations