, Volume 12, Issue 3, pp 261–283 | Cite as

A Branch and Bound algorithm for minimizing the energy consumption of an electrical vehicle

  • Abdelkader Merakeb
  • Frédéric Messine
  • Mohamed Aidène
Research paper


The problem we address in this paper, is the minimization of the energy consumption of an electrical vehicle achievable on a given driving cycle. This can be formulated as an optimal control problem with a discrete switch control. In this paper, we present a new formulation of this problem by taking into account the electrical and mechanical parts of the vehicle. By using prototype optimal control shooting techniques, we did not provide efficient solutions. Consequently, we focused on an operational method based on a Branch and Bound algorithm to solve this optimal switching control problem. Some numerical experiments validate our methodology.


Discretization techniques Optimal control Discrete switch control Branch-and-Bound Electrical vehicle Energy consumption 

Mathematics Subject Classification

49J15 80M50 65K10 90C26 


  1. Bernard J, Delprat S, Guerra TM, Buechi F (2006) Fuel cell hybrid vehicles: global optimisation based on optimal control theory. Int Rev Electr Eng 1(3):352–362Google Scholar
  2. Bonal J, (1997) Entrainements électriques vitesse variable. ISBN 2-7430-0138-0, TEC &DOCGoogle Scholar
  3. Bonnans JF (2013) The shooting approach to optimal control problems. INRIA, Ecole Polytechnique, France (Preprint)Google Scholar
  4. Esposito WR, Floudas CA (2000) Deterministic global optimization in nonlinear optimal control problems. J Glob Optim 17:97–126CrossRefGoogle Scholar
  5. Hellstrom E, Ivarsson M, Aslund J, Nielsen L (2009) Look-ahead zcontrol for heavy trucks to minimize trip time and fuel consumption. Control Eng Pract 17:245–254CrossRefGoogle Scholar
  6. Howlett P (2000) The optimal control of a train. Ann Oper Res 98:65–87CrossRefGoogle Scholar
  7. Howlett PG, Leizarowitz A (2001) Optimal strategies for vehicle control problems with finite control sets. Dyn Contin Discret Impuls Syst Ser B Appl Algorithms 8:41–69Google Scholar
  8. Lacroux G (1985) Les Actionneurs électriques pour la robotique et les asservissements. ISBN 2-85206-270-4, TEC &DOC LavoisierGoogle Scholar
  9. Merakeb A, Messine F (2010) Toward global minimum solutions for the problem of energy consumption of an electrical vehicle. In: Proceedings of the global optimization workshop, GOW-TOGO’10, Toulouse, France, pp 85–88Google Scholar
  10. Musardo C, Rizzoni G, Guezennec Y, Staccia B (2005) A-ECMS: an adaptive algorithm for hybrid electric vehicle energy management. Eur J Control 11(4–5):509–524CrossRefGoogle Scholar
  11. Nasar SA (1987) Handbook of electric machines. ISBN 0-07-045888-X, McGraw-Hill Book Company, New YorkGoogle Scholar
  12. Pudney P, Howlett P (2002) Critical speed control of a solar car. Optim Eng 3:97–107CrossRefGoogle Scholar
  13. Pudney P (2000) Optimal energy management strategies for solar-powered cars. Ph-D Thesis, University of South AustraliaGoogle Scholar
  14. Sager S, Bock HG, Reinelt G (2009) Direct methods with maximal lower bound for mixed-integer optimal control problems. Math Program Ser A 118:109–149CrossRefGoogle Scholar
  15. Sager S, Bock HG, Diehl M (2011) The integer approximation error in mixed-integer optimal control. Math Program Ser A. doi: 10.1007/s10107-010-0405-3
  16. Sciarreta A, Guzzella L (2007) Control of hybrid electric vehicles—a survey of optimal energy-management strategies. IEEE Control Syst Mag 27(2):60–70CrossRefGoogle Scholar
  17. Trélat E (2005) Contrôle optimal : théorie et applications. Vuibert, Collection “Mathématiques Concrètes”Google Scholar
  18. Vinter R (2000) Optimal control, systems and control: foundations and applications. Birkhuser Boston Inc., Boston, MAGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Abdelkader Merakeb
    • 1
  • Frédéric Messine
    • 2
  • Mohamed Aidène
    • 1
  1. 1.Université Mouloud Mammeri de Tizi-OuzouTizi OuzouAlgeria
  2. 2.ENSEEIHT, IRIT, LAPLACEUniversité ToulouseToulouseFrance

Personalised recommendations