Skip to main content
Top

2017 | OriginalPaper | Chapter

3. Hybrid Systems and Hybrid Optimal Control

Authors : Thomas J. Böhme, Benjamin Frank

Published in: Hybrid Systems, Optimal Control and Hybrid Vehicles

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Whenever a dynamic system has continuous-valued control inputs and states, but can switch between multiple subsystems with different dynamical behaviors, different numbers of active inputs and states, etc., then the dynamic system can be modeled as a hybrid system. Hybrid systems occur naturally in many technical applications as well as in applications from natural sciences as biology or chemistry. A simple example of a discrete decision may be the on/off command of a heating system. More complex decisions are gear choices or different operation modes of the internal combustion engine in automotive applications. In this book, the focus is on switched systems, a subclass of hybrid systems that switch between subsystems only in response to a command. This subclass already covers a great range of technical problems. This chapter provides the basic definitions for switched systems necessary to formulate optimal control problems.

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!

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!

Literature
1.
go back to reference Acary V, Brogliato B (2008) Numerical methods for nonsmooth dynamical systems. Applications in mechanics and electronics. Lecture notes in applied and computational mechanics, vol 35. Springer, Berlin Acary V, Brogliato B (2008) Numerical methods for nonsmooth dynamical systems. Applications in mechanics and electronics. Lecture notes in applied and computational mechanics, vol 35. Springer, Berlin
2.
go back to reference Adams RA, Fournier JJ (2003) Sobolev spaces, vol 140, 2nd edn. Academic Press Adams RA, Fournier JJ (2003) Sobolev spaces, vol 140, 2nd edn. Academic Press
3.
go back to reference Alamir M, Attia S (2004) On solving optimal control problems for switched hybrid nonlinear systems by strong variations algorithms. In: 6th IFAC symposium on nonlinear control systems (NOLCOS), Stuttgart, Germany, pp 558–563 Alamir M, Attia S (2004) On solving optimal control problems for switched hybrid nonlinear systems by strong variations algorithms. In: 6th IFAC symposium on nonlinear control systems (NOLCOS), Stuttgart, Germany, pp 558–563
4.
go back to reference Attia SA, Azhmyakov VZ Jr (2007) State jump optimization for a class of hybrid autonomous systems. In: Proceedings of the 16th IEEE international conference on control applications, pp 1408–1413 Attia SA, Azhmyakov VZ Jr (2007) State jump optimization for a class of hybrid autonomous systems. In: Proceedings of the 16th IEEE international conference on control applications, pp 1408–1413
5.
go back to reference Avraam M, Shah N, Pantelides C (1998) Modelling and optimisation of general hybrid systems in the continuous time domain. Comput Chem Eng 22:S221–S228CrossRef Avraam M, Shah N, Pantelides C (1998) Modelling and optimisation of general hybrid systems in the continuous time domain. Comput Chem Eng 22:S221–S228CrossRef
6.
go back to reference Balluchi A, Di Benedetto M, Pinello C, Rossi C, Sangiovanni-Vincentelli A (1997) Cut-off in engine control: a hybrid system approach. In: Proceedings of the 36th IEEE conference on decision and control, 1997, vol 5. IEEE, pp 4720–4725 Balluchi A, Di Benedetto M, Pinello C, Rossi C, Sangiovanni-Vincentelli A (1997) Cut-off in engine control: a hybrid system approach. In: Proceedings of the 36th IEEE conference on decision and control, 1997, vol 5. IEEE, pp 4720–4725
7.
go back to reference Balluchi A, Bicchi A, Caterini C, Rossi C, Sangiovanni-Vincentelli AL (2000) Hybrid tracking control for spark-ignition engines. In: Proceedings of the 39th IEEE conference on decision and control, 2000, vol 4. IEEE, pp 3126–3131 Balluchi A, Bicchi A, Caterini C, Rossi C, Sangiovanni-Vincentelli AL (2000) Hybrid tracking control for spark-ignition engines. In: Proceedings of the 39th IEEE conference on decision and control, 2000, vol 4. IEEE, pp 3126–3131
8.
go back to reference Balluchi A, Benvenuti L, Lemma C, Murrieri P, Sangiovanni-Vincentelli AL (2004a) Hybrid models of an automotive driveline. Technical report, PARADES, Rome, I Balluchi A, Benvenuti L, Lemma C, Murrieri P, Sangiovanni-Vincentelli AL (2004a) Hybrid models of an automotive driveline. Technical report, PARADES, Rome, I
9.
go back to reference Balluchi A, Di Natale F, Sangiovanni-Vincentelli A, Van Schuppen JH (2004b) Synthesis for idle speed control of an automotive engine. In: Hybrid systems: computation and control. Springer, pp 80–94 Balluchi A, Di Natale F, Sangiovanni-Vincentelli A, Van Schuppen JH (2004b) Synthesis for idle speed control of an automotive engine. In: Hybrid systems: computation and control. Springer, pp 80–94
10.
go back to reference Balluchi A, Zoncu M, Villa T, Sangiovanni-Vincentelli AL (2004c) A nonlinear hybrid model of a 4-cylinder engine for idle speed control. Test case for the computation and control European project Balluchi A, Zoncu M, Villa T, Sangiovanni-Vincentelli AL (2004c) A nonlinear hybrid model of a 4-cylinder engine for idle speed control. Test case for the computation and control European project
11.
go back to reference Balluchi A, Benvenuti L, Ferrari A, Sangiovanni-Vincentelli A (2006) Hybrid systems in automotive electronics design. Int J Control 79(05):375–394MathSciNetCrossRefMATH Balluchi A, Benvenuti L, Ferrari A, Sangiovanni-Vincentelli A (2006) Hybrid systems in automotive electronics design. Int J Control 79(05):375–394MathSciNetCrossRefMATH
12.
go back to reference Baotic M, Christophersen FJ, Morari M (2006) Constrained optimal control of hybrid systems with a linear performance index. IEEE Trans Autom Control 51(12):1903–1919MathSciNetCrossRef Baotic M, Christophersen FJ, Morari M (2006) Constrained optimal control of hybrid systems with a linear performance index. IEEE Trans Autom Control 51(12):1903–1919MathSciNetCrossRef
13.
14.
go back to reference Bengea S, Uthaichana K, Žefran M, DeCarlo RA (2011) The control system handbook optimal control of switching systems via embedding into continuous optimal control problems, 2nd edn. CRC Press Bengea S, Uthaichana K, Žefran M, DeCarlo RA (2011) The control system handbook optimal control of switching systems via embedding into continuous optimal control problems, 2nd edn. CRC Press
15.
go back to reference Branicky M, Borkar V, Mitter S (1998) A unified framework for hybrid control: model and optimal control theory. IEEE Trans Autom Control 43(1):31–45MathSciNetCrossRefMATH Branicky M, Borkar V, Mitter S (1998) A unified framework for hybrid control: model and optimal control theory. IEEE Trans Autom Control 43(1):31–45MathSciNetCrossRefMATH
16.
go back to reference Branicky MS (1995) Studies in hybrid systems: modeling, analysis, and control. PhD thesis, Massachusetts Institute of Technology Branicky MS (1995) Studies in hybrid systems: modeling, analysis, and control. PhD thesis, Massachusetts Institute of Technology
17.
go back to reference Branicky MS, Borkar VS, Mitter SK (1994) A unified framework for hybrid control. Proceedings of the 33rd conference on decision and control (CDC), Lake Buena Vista. IEEE, pp 4228–4234 Branicky MS, Borkar VS, Mitter SK (1994) A unified framework for hybrid control. Proceedings of the 33rd conference on decision and control (CDC), Lake Buena Vista. IEEE, pp 4228–4234
18.
go back to reference Bryson A, Ho YC (1975) Applied optimal control—optimization, estimation and control. Taylor & Francis Inc., New York Bryson A, Ho YC (1975) Applied optimal control—optimization, estimation and control. Taylor & Francis Inc., New York
19.
go back to reference Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, vol 2. Springer Science & Business Media Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, vol 2. Springer Science & Business Media
20.
21.
go back to reference Cesari L (2012) Optimization theory and applications: problems with ordinary differential equations, vol 17. Springer Science & Business Media Cesari L (2012) Optimization theory and applications: problems with ordinary differential equations, vol 17. Springer Science & Business Media
22.
go back to reference Clarke F (2013) Functional analysis, calculus of variations and optimal control, vol 264. Springer Science & Business Media Clarke F (2013) Functional analysis, calculus of variations and optimal control, vol 264. Springer Science & Business Media
23.
go back to reference Coddington EA, Levinson N (1955) Theory of ordinary differential equations. Tata McGraw-Hill Education Coddington EA, Levinson N (1955) Theory of ordinary differential equations. Tata McGraw-Hill Education
24.
go back to reference De Schutter B, De Moor B (1999) The extended linear complementarity problem and the modeling and analysis of hybrid systems. In: Hybrid systems V. Springer, pp 70–85 De Schutter B, De Moor B (1999) The extended linear complementarity problem and the modeling and analysis of hybrid systems. In: Hybrid systems V. Springer, pp 70–85
25.
go back to reference Ding J, Gillulay JH, Huang H, Vitus MP, Zhang W, Tomlin CJ (2011) Hybrid systems in robotics. IEEE Robot Autom Mag 18(3):33–43CrossRef Ding J, Gillulay JH, Huang H, Vitus MP, Zhang W, Tomlin CJ (2011) Hybrid systems in robotics. IEEE Robot Autom Mag 18(3):33–43CrossRef
26.
go back to reference Dmitruk A, Kaganovich A (2008) The hybrid maximum principle is a consequence of Pontryagin maximum principle. Syst Control Lett 57(11):964–970MathSciNetCrossRefMATH Dmitruk A, Kaganovich A (2008) The hybrid maximum principle is a consequence of Pontryagin maximum principle. Syst Control Lett 57(11):964–970MathSciNetCrossRefMATH
27.
go back to reference Donkers M (2011) Networked and event-triggered control systems. PhD thesis, Eindhoven: Technische Universiteit Eindhoven Donkers M (2011) Networked and event-triggered control systems. PhD thesis, Eindhoven: Technische Universiteit Eindhoven
28.
go back to reference Egerstedt M (2000) Behavior based robotics using hybrid automata. In: Hybrid systems: computation and control. Springer, pp 103–116 Egerstedt M (2000) Behavior based robotics using hybrid automata. In: Hybrid systems: computation and control. Springer, pp 103–116
29.
go back to reference Eqtami A, Dimarogonas DV, Kyriakopoulos KJ (2011) Novel event-triggered strategies for model predictive controllers. In: Proceedings of the 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, Florida, pp 3392–3397. doi:10.1109/CDC.2011.6161348 Eqtami A, Dimarogonas DV, Kyriakopoulos KJ (2011) Novel event-triggered strategies for model predictive controllers. In: Proceedings of the 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, Florida, pp 3392–3397. doi:10.​1109/​CDC.​2011.​6161348
30.
go back to reference Gerdts M (2012) Optimal control of ordinary differential equations and differential-algebraic equations. de Gruyter, BerlinMATH Gerdts M (2012) Optimal control of ordinary differential equations and differential-algebraic equations. de Gruyter, BerlinMATH
32.
go back to reference Heemels WP, De Schutter B, Bemporad A (2001) Equivalence of hybrid dynamical models. Automatica 37(7):1085–1091CrossRefMATH Heemels WP, De Schutter B, Bemporad A (2001) Equivalence of hybrid dynamical models. Automatica 37(7):1085–1091CrossRefMATH
33.
go back to reference Ioffe AD, Tihomirov VM (1979) Theory of extremal problems. North-Holland Ioffe AD, Tihomirov VM (1979) Theory of extremal problems. North-Holland
34.
go back to reference Johansson M (2003) Piecewise linear control systems. Springer Johansson M (2003) Piecewise linear control systems. Springer
35.
go back to reference Kirches C (2011) Fast numerical methods for mixed-integer nonlinear model-predictive control. Springer Kirches C (2011) Fast numerical methods for mixed-integer nonlinear model-predictive control. Springer
37.
go back to reference Kirk D (1970) Optimal control theory: an introduction. Englewood Cliffs, Prentice-Hall Kirk D (1970) Optimal control theory: an introduction. Englewood Cliffs, Prentice-Hall
38.
go back to reference Labinaz G, Bayoumi MM, Rudie K (1997) A survey of modeling and control of hybrid systems. Annu Rev Control 21:79–92CrossRef Labinaz G, Bayoumi MM, Rudie K (1997) A survey of modeling and control of hybrid systems. Annu Rev Control 21:79–92CrossRef
39.
go back to reference Lin H, Antsaklis PJ (2009) Stability and stabilizability of switched linear systems: a survey of recent results. IEEE Trans Autom control 54(2):308–322MathSciNetCrossRef Lin H, Antsaklis PJ (2009) Stability and stabilizability of switched linear systems: a survey of recent results. IEEE Trans Autom control 54(2):308–322MathSciNetCrossRef
40.
go back to reference Liu Z, Fan G, Chen H (2011) Idle speed control of a 4-cylinder automotive engine using hybrid system method. In: Proceedings of 2011 international conference on modelling, identification and control (ICMIC). IEEE, pp 331–336 Liu Z, Fan G, Chen H (2011) Idle speed control of a 4-cylinder automotive engine using hybrid system method. In: Proceedings of 2011 international conference on modelling, identification and control (ICMIC). IEEE, pp 331–336
41.
go back to reference Lunze J, Lamnabhi-Lagarrigue F (2009) Handbook of hybrid systems control: theory, tools, applications. Cambridge University Press, CambridgeCrossRefMATH Lunze J, Lamnabhi-Lagarrigue F (2009) Handbook of hybrid systems control: theory, tools, applications. Cambridge University Press, CambridgeCrossRefMATH
42.
go back to reference Lygeros J, Johansson KH, Simic SN, Zhang J, Sastry SS (2003) Dynamical properties of hybrid automata. IEEE Trans Autom Control 48(1):2–17MathSciNetCrossRef Lygeros J, Johansson KH, Simic SN, Zhang J, Sastry SS (2003) Dynamical properties of hybrid automata. IEEE Trans Autom Control 48(1):2–17MathSciNetCrossRef
43.
go back to reference Morari M, Baotic M, Borrelli F (2003) Hybrid systems modeling and control. Eur J Control 9(2):177–189CrossRefMATH Morari M, Baotic M, Borrelli F (2003) Hybrid systems modeling and control. Eur J Control 9(2):177–189CrossRefMATH
44.
go back to reference Passenberg B (2012) Theory and algorithms for indirect methods in optimal control of hybrid systems. PhD thesis, Technischen Universität München Passenberg B (2012) Theory and algorithms for indirect methods in optimal control of hybrid systems. PhD thesis, Technischen Universität München
45.
go back to reference Passenberg B, Leibold M, Stursberg O, M Buss PC (2011) The minimum principle for time-varying hybrid systems with state switching and jumps. In: Proceedings of the IEEE conference on decision and control, pp 6723–6729 Passenberg B, Leibold M, Stursberg O, M Buss PC (2011) The minimum principle for time-varying hybrid systems with state switching and jumps. In: Proceedings of the IEEE conference on decision and control, pp 6723–6729
46.
go back to reference Piccoli B (1999) Necessary conditions for hybrid optimization. In: Proceedings of the 38th IEEE conference on decision and control, Phoenix, vol 1. IEEE, pp 410–415 Piccoli B (1999) Necessary conditions for hybrid optimization. In: Proceedings of the 38th IEEE conference on decision and control, Phoenix, vol 1. IEEE, pp 410–415
48.
go back to reference Riedinger P, Kratz F (2003) An optimal control approach for hybrid systems. Eur J Control 9:449–458CrossRefMATH Riedinger P, Kratz F (2003) An optimal control approach for hybrid systems. Eur J Control 9:449–458CrossRefMATH
49.
go back to reference Riedinger P, Kratz F, Iung C, Zannes C (1999) Linear quadratic optimization for hybrid systems. In: Proceedings of the 38th IEEE conference on decision and control, pp 3059–3064 Riedinger P, Kratz F, Iung C, Zannes C (1999) Linear quadratic optimization for hybrid systems. In: Proceedings of the 38th IEEE conference on decision and control, pp 3059–3064
50.
go back to reference Schori M (2015) Solution of optimal control problems for switched systems. Algorithms and applications for hybrid vehicles. PhD thesis, Universität Rostock Schori M (2015) Solution of optimal control problems for switched systems. Algorithms and applications for hybrid vehicles. PhD thesis, Universität Rostock
51.
go back to reference Seidman T (1987) Optimal control for switching systems. In: Proceedings of the 21st annual conference on information science and systems, pp 485–489 Seidman T (1987) Optimal control for switching systems. In: Proceedings of the 21st annual conference on information science and systems, pp 485–489
52.
go back to reference Sethi S, Thompson GL (2006) optimal control theory: applications to management science and economics. Springer Sethi S, Thompson GL (2006) optimal control theory: applications to management science and economics. Springer
53.
go back to reference Shaikh MS (2004) Optimal control of hybrid systems: theory and algorithms. PhD thesis, Department of Electrical and Computer Engineering, McGill University, Montreal Shaikh MS (2004) Optimal control of hybrid systems: theory and algorithms. PhD thesis, Department of Electrical and Computer Engineering, McGill University, Montreal
54.
go back to reference Sontag ED (1998) Mathematical control theory: deterministic finite dimensional systems, 2nd edn. Springer Science & Business Media Sontag ED (1998) Mathematical control theory: deterministic finite dimensional systems, 2nd edn. Springer Science & Business Media
55.
go back to reference Stauner T (2001) Systematic development of hybrid systems. PhD thesis, TU München Stauner T (2001) Systematic development of hybrid systems. PhD thesis, TU München
56.
go back to reference Sun Z, Ge SS (2005) Switched linear systems: control and design. Springer Science & Business Media Sun Z, Ge SS (2005) Switched linear systems: control and design. Springer Science & Business Media
57.
go back to reference Sussmann HJ (1999) A maximum principle for hybrid optimal control problems. In: Proceedings of the 38th IEEE conference on decision and control, Phoenix, vol 1. IEEE, pp 425–430 Sussmann HJ (1999) A maximum principle for hybrid optimal control problems. In: Proceedings of the 38th IEEE conference on decision and control, Phoenix, vol 1. IEEE, pp 425–430
58.
go back to reference Van Der Schaft AJ, Schumacher JM, van der Schaft AJ, van der Schaft AJ (2000) An introduction to hybrid dynamical systems, vol 251. Lecture notes in control and information science. Springer, London Van Der Schaft AJ, Schumacher JM, van der Schaft AJ, van der Schaft AJ (2000) An introduction to hybrid dynamical systems, vol 251. Lecture notes in control and information science. Springer, London
59.
go back to reference Varutti P (2013) Model predictive control for nonlinear networked control systems. PhD thesis, Otto-von-Guericke-Universität Magdeburg Varutti P (2013) Model predictive control for nonlinear networked control systems. PhD thesis, Otto-von-Guericke-Universität Magdeburg
60.
go back to reference Vasak M, Baotic M, Petrovic I, Peric N (2007) Hybrid theory-based time-optimal control of an electronic throttle. IEEE Trans Ind Electron 54(3):1483–1494CrossRefMATH Vasak M, Baotic M, Petrovic I, Peric N (2007) Hybrid theory-based time-optimal control of an electronic throttle. IEEE Trans Ind Electron 54(3):1483–1494CrossRefMATH
61.
go back to reference Witsenhausen H (1966) A class of hybrid-state continuous-time dynamic systems. IEEE Trans Autom Control 11:161–167CrossRef Witsenhausen H (1966) A class of hybrid-state continuous-time dynamic systems. IEEE Trans Autom Control 11:161–167CrossRef
62.
go back to reference Xu X (2001) Analysis and design of switched systems. PhD thesis, University of Notre Dame Xu X (2001) Analysis and design of switched systems. PhD thesis, University of Notre Dame
63.
go back to reference Xu X, Antsaklis PJ (2000a) A dynamic programming approach for optimal control of switched systems. In: Proceedings of the 39th IEEE conference on decision and control, 2000, vol 2. IEEE, pp 1822–1827 Xu X, Antsaklis PJ (2000a) A dynamic programming approach for optimal control of switched systems. In: Proceedings of the 39th IEEE conference on decision and control, 2000, vol 2. IEEE, pp 1822–1827
64.
go back to reference Xu X, Antsaklis PJ (2000b) Optimal control of switched systems: new results and open problems. In: Proceedings of the American control conference, 2000, vol 4. IEEE, pp 2683–2687 Xu X, Antsaklis PJ (2000b) Optimal control of switched systems: new results and open problems. In: Proceedings of the American control conference, 2000, vol 4. IEEE, pp 2683–2687
65.
go back to reference Xu X, Antsaklis PJ (2003) Results and perspectives on computational methods for optimal control of switched systems. In: Hybrid systems: computation and control. Springer, pp 540–555 Xu X, Antsaklis PJ (2003) Results and perspectives on computational methods for optimal control of switched systems. In: Hybrid systems: computation and control. Springer, pp 540–555
66.
67.
go back to reference Zhu F, Antsaklis PJ (2011) Optimal control of switched hybrid systems: a brief survey. Technical report, ISIS-2013-007, ISIS Group at the University of Notre Dame Zhu F, Antsaklis PJ (2011) Optimal control of switched hybrid systems: a brief survey. Technical report, ISIS-2013-007, ISIS Group at the University of Notre Dame
Metadata
Title
Hybrid Systems and Hybrid Optimal Control
Authors
Thomas J. Böhme
Benjamin Frank
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-51317-1_3