Top

4OR

Published in:

01-09-2014 | Research paper

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

Authors: Abdelkader Merakeb, Frédéric Messine, Mohamed Aidène

Published in: 4OR | Issue 3/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

next article On the sufficient descent condition of the Hager-Zhang conjugate gradient methods

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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

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–126CrossRef

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

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

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

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

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–107CrossRef

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

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–70CrossRef

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

Title: A Branch and Bound algorithm for minimizing the energy consumption of an electrical vehicle
Authors: Abdelkader Merakeb
Frédéric Messine
Mohamed Aidène
Publication date: 01-09-2014
Publisher: Springer Berlin Heidelberg
Published in: 4OR / Issue 3/2014
Print ISSN: 1619-4500
Electronic ISSN: 1614-2411
DOI: https://doi.org/10.1007/s10288-013-0247-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 3/2014

Generalized Bin Packing Problems

Deriving compact extended formulations via LP-based separation techniques

A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

Reconstructing binary and colored matrices in discrete tomography

Hybrid heuristics for the inventory-location-routing problem

A multicriteria sectorization problem in cartography

Premium Partners