Skip to main content

2016 | OriginalPaper | Buchkapitel

Can Evolutionary Algorithms Beat Dynamic Programming for Hybrid Car Control?

verfasst von : Tobias Rodemann, Ken Nishikawa

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Finding the best possible sequence of control actions for a hybrid car in order to minimize fuel consumption is a well-studied problem. A standard method is Dynamic Programming (DP) that is generally considered to provide solutions close to the global optimum in relatively short time. To our knowledge Evolutionary Algorithms (EAs) have so far not been used for this setting, due to the success of DP. In this work we compare DP and EA for a well-studied example and find that for the basic scenario EA is indeed clearly outperformed by DP in terms of calculation time and quality of solutions. But, we also find that when going beyond the standard scenario towards more realistic (and complex) scenarios, EAs can actually deliver a performance en par or in some cases even exceeding DP, making them useful in a number of relevant application scenarios.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
from the Matlab interp1 function.
 
Literatur
1.
Zurück zum Zitat Bacher, C., Krenek, T., Raidl, G.R.: Reducing the number of simulationsin operation strategy optimizationfor hybrid electric vehicles. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 553–564. Springer, Heidelberg (2014) Bacher, C., Krenek, T., Raidl, G.R.: Reducing the number of simulationsin operation strategy optimizationfor hybrid electric vehicles. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 553–564. Springer, Heidelberg (2014)
3.
Zurück zum Zitat Cassebaum, O., Bäker, B.: Predictive supervisory control strategy for parallel HEVs using former velocity trajectories. In: Vehicle Power and Propulsion Conference (VPPC), pp. 1–6. IEEE (2011) Cassebaum, O., Bäker, B.: Predictive supervisory control strategy for parallel HEVs using former velocity trajectories. In: Vehicle Power and Propulsion Conference (VPPC), pp. 1–6. IEEE (2011)
4.
Zurück zum Zitat Desai, C., Williamson, S.S.: Comparative study of hybrid electric vehicle control strategies for improved drivetrain efficiency analysis. In: Electrical Power and Energy Conference (EPEC), pp. 1–6. IEEE (2009) Desai, C., Williamson, S.S.: Comparative study of hybrid electric vehicle control strategies for improved drivetrain efficiency analysis. In: Electrical Power and Energy Conference (EPEC), pp. 1–6. IEEE (2009)
5.
Zurück zum Zitat Desai, C., Williamson, S.S.: Optimal design of a parallel hybrid electric vehicle using multi-objective genetic algorithms. In: Vehicle Power and Propulsion Conference, VPPC 2009, pp. 871–876. IEEE (2009) Desai, C., Williamson, S.S.: Optimal design of a parallel hybrid electric vehicle using multi-objective genetic algorithms. In: Vehicle Power and Propulsion Conference, VPPC 2009, pp. 871–876. IEEE (2009)
6.
Zurück zum Zitat Guemri, M., Neffati, A., Caux, S., Ngueveu, S.U.: Management of distributed power in hybrid vehicles based on DP or Fuzzy Logic. Optim. Eng. 15, 993–1012 (2013)MathSciNetCrossRef Guemri, M., Neffati, A., Caux, S., Ngueveu, S.U.: Management of distributed power in hybrid vehicles based on DP or Fuzzy Logic. Optim. Eng. 15, 993–1012 (2013)MathSciNetCrossRef
7.
Zurück zum Zitat Hansen, N., Kern, S.: Evaluating the CMA evolution strategy on multimodal test functions. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 282–291. Springer, Heidelberg (2004)CrossRef Hansen, N., Kern, S.: Evaluating the CMA evolution strategy on multimodal test functions. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 282–291. Springer, Heidelberg (2004)CrossRef
8.
Zurück zum Zitat Jacquin, S., Jourdan, L., Talbi, E.-G.: Dynamic programming based metaheuristicfor energy planning problems. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 165–176. Springer, Heidelberg (2014) Jacquin, S., Jourdan, L., Talbi, E.-G.: Dynamic programming based metaheuristicfor energy planning problems. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 165–176. Springer, Heidelberg (2014)
9.
Zurück zum Zitat Krenek, T., Ruthmair, M., Raidl, G.R., Planer, M.: Applying (hybrid) metaheuristics to fuel consumption optimization of hybrid electric vehicles. In: Di Chio, C., et al. (eds.) EvoApplications 2012. LNCS, vol. 7248, pp. 376–385. Springer, Heidelberg (2012)CrossRef Krenek, T., Ruthmair, M., Raidl, G.R., Planer, M.: Applying (hybrid) metaheuristics to fuel consumption optimization of hybrid electric vehicles. In: Di Chio, C., et al. (eds.) EvoApplications 2012. LNCS, vol. 7248, pp. 376–385. Springer, Heidelberg (2012)CrossRef
10.
Zurück zum Zitat Lin, C.C., Peng, H., Grizzle, J.: A stochastic control strategy for hybrid electric vehicles. In: Proceedings of the American Control Conference, vol. 5, pp. 4710–4715, June 2004 Lin, C.C., Peng, H., Grizzle, J.: A stochastic control strategy for hybrid electric vehicles. In: Proceedings of the American Control Conference, vol. 5, pp. 4710–4715, June 2004
11.
Zurück zum Zitat Millo, F., Rolando, L., Fuso, R., Mallamo, F.: Real CO2 emissions benefits and end users operating costs of a plug-in hybrid electric vehicle. Appl. Energy 114, 563–571 (2014)CrossRef Millo, F., Rolando, L., Fuso, R., Mallamo, F.: Real CO2 emissions benefits and end users operating costs of a plug-in hybrid electric vehicle. Appl. Energy 114, 563–571 (2014)CrossRef
12.
Zurück zum Zitat Montazeri-Gh, M., Poursamad, A., Ghalichi, B.: Application of genetic algorithm for optimization of control strategy in parallel hybrid electric vehicles. J. Franklin Inst. 343(4–5), 420–435 (2006)CrossRefMATH Montazeri-Gh, M., Poursamad, A., Ghalichi, B.: Application of genetic algorithm for optimization of control strategy in parallel hybrid electric vehicles. J. Franklin Inst. 343(4–5), 420–435 (2006)CrossRefMATH
13.
Zurück zum Zitat Piccolo, A., Ippolito, L., zo Galdi, V., Vaccaro, A.: Optimisation of energy flow management in hybrid electric vehicles via genetic algorithms. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics I, vol. 1, pp. 434–439 (2001) Piccolo, A., Ippolito, L., zo Galdi, V., Vaccaro, A.: Optimisation of energy flow management in hybrid electric vehicles via genetic algorithms. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics I, vol. 1, pp. 434–439 (2001)
14.
Zurück zum Zitat Rodemann, T., Narukawa, K., Fischer, M., Awada, M.: Many-objective optimization of a hybrid car controller. In: Mora, A.M., Squillero, G. (eds.) EvoApplications 2015. LNCS, vol. 9028, pp. 593–603. Springer, Switzerland (2015) Rodemann, T., Narukawa, K., Fischer, M., Awada, M.: Many-objective optimization of a hybrid car controller. In: Mora, A.M., Squillero, G. (eds.) EvoApplications 2015. LNCS, vol. 9028, pp. 593–603. Springer, Switzerland (2015)
15.
Zurück zum Zitat Schwefel, H.P.P.: Evolution and Optimum Seeking: The Sixth Generation. Wiley, New York (1993) Schwefel, H.P.P.: Evolution and Optimum Seeking: The Sixth Generation. Wiley, New York (1993)
16.
Zurück zum Zitat Sinoquet, D., Rousseau, G., Milhau, Y.: Design optimization and optimal control for hybrid vehicles. Optim. Eng. 12(1–2), 199–213 (2011)MathSciNetCrossRefMATH Sinoquet, D., Rousseau, G., Milhau, Y.: Design optimization and optimal control for hybrid vehicles. Optim. Eng. 12(1–2), 199–213 (2011)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Sundström, O., Guzzella, L.: A generic dynamic programming Matlab function. In: Control Applications, (CCA) Intelligent Control, (ISIC), pp. 1625–1630. IEEE (2009) Sundström, O., Guzzella, L.: A generic dynamic programming Matlab function. In: Control Applications, (CCA) Intelligent Control, (ISIC), pp. 1625–1630. IEEE (2009)
18.
Zurück zum Zitat Sundström, O., Guzzella, L., Soltic, P.: Optimal hybridization in two parallel hybrid electric vehicles using dynamic programming. In: Proceedings of the 17th IFAC World Congress vol. 17, no. 1, pp. 4642–4647, May 2013 Sundström, O., Guzzella, L., Soltic, P.: Optimal hybridization in two parallel hybrid electric vehicles using dynamic programming. In: Proceedings of the 17th IFAC World Congress vol. 17, no. 1, pp. 4642–4647, May 2013
Metadaten
Titel
Can Evolutionary Algorithms Beat Dynamic Programming for Hybrid Car Control?
verfasst von
Tobias Rodemann
Ken Nishikawa
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_50

Premium Partner