Skip to main content

Advertisement

SpringerLink
Log in

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

  • Research paper
  • Published:
4OR Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • 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–362

    Google Scholar 

  • Bonal J, (1997) Entrainements électriques vitesse variable. ISBN 2-7430-0138-0, TEC &DOC

  • Bonnans JF (2013) The shooting approach to optimal control problems. INRIA, Ecole Polytechnique, France (Preprint)

  • Esposito WR, Floudas CA (2000) Deterministic global optimization in nonlinear optimal control problems. J Glob Optim 17:97–126

    Article  Google Scholar 

  • 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–254

    Article  Google Scholar 

  • Howlett P (2000) The optimal control of a train. Ann Oper Res 98:65–87

    Article  Google Scholar 

  • 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–69

    Google Scholar 

  • Lacroux G (1985) Les Actionneurs électriques pour la robotique et les asservissements. ISBN 2-85206-270-4, TEC &DOC Lavoisier

  • 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–88

  • 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–524

    Article  Google Scholar 

  • Nasar SA (1987) Handbook of electric machines. ISBN 0-07-045888-X, McGraw-Hill Book Company, New York

  • Pudney P, Howlett P (2002) Critical speed control of a solar car. Optim Eng 3:97–107

    Article  Google Scholar 

  • Pudney P (2000) Optimal energy management strategies for solar-powered cars. Ph-D Thesis, University of South Australia

  • 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–149

    Article  Google Scholar 

  • 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

  • Sciarreta A, Guzzella L (2007) Control of hybrid electric vehicles—a survey of optimal energy-management strategies. IEEE Control Syst Mag 27(2):60–70

    Article  Google Scholar 

  • Trélat E (2005) Contrôle optimal : théorie et applications. Vuibert, Collection “Mathématiques Concrètes”

  • Vinter R (2000) Optimal control, systems and control: foundations and applications. Birkhuser Boston Inc., Boston, MA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Mouloud Mammeri de Tizi-Ouzou, Tizi Ouzou, Algeria

    Abdelkader Merakeb & Mohamed Aidène

  2. ENSEEIHT, IRIT, LAPLACE, Université Toulouse, Toulouse, France

    Frédéric Messine

Authors
  1. Abdelkader Merakeb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Messine
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Aidène
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Messine.

Additional information

F. Messine gratefully acknowledges financial support under grant ANR 12-JS02-009-01 “ATOMIC”.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Merakeb, A., Messine, F. & Aidène, M. A Branch and Bound algorithm for minimizing the energy consumption of an electrical vehicle. 4OR-Q J Oper Res 12, 261–283 (2014). https://doi.org/10.1007/s10288-013-0247-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-013-0247-y

Keywords

Mathematics Subject Classification

Search

Navigation