Skip to main content

2016 | OriginalPaper | Buchkapitel

Distributed Synthesis of State-Dependent Switching Control

verfasst von : Adrien Le Coënt, Laurent Fribourg, Nicolas Markey, Florian De Vuyst, Ludovic Chamoin

Erschienen in: Reachability Problems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We present a correct-by-design method of state-dependent control synthesis for linear discrete-time switching systems. Given an objective region R of the state space, the method builds a capture set S and a control which steers any element of S into R. The method works by iterated backward reachability from R. More precisely, S is given as a parametric extension of R, and the maximum value of the parameter is solved by linear programming. The method can also be used to synthesize a stability control which maintains indefinitely within R all the states starting at R. We explain how the synthesis method can be performed in a distributed manner. The method has been implemented and successfully applied to the synthesis of a distributed control of a concrete floor heating system with 11 rooms and \(2^{11}=2048\) switching modes.

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
This separability technique is made possible by the fact that the difference equation \(x_1(t+1)=f_1(x_1(t),x_2(t),u_1)\) (see Sect. 2.1) does not involve the control mode \(u_2\).
 
2
Actually, we will consider in the examples that \((R_1+a)\) is a product of intervals of the form \([\ell -a,m]\) where the interval is extended only at its lower end, but the method is strictly identical.
 
3
If \(x(t)\in R\), then \(x(t)\in r_{i,j}\) for some \((i,j)\in I_1\times I_2\), hence \(x(t+k)=f(x,\pi _{i,j})\in R\) for some \(k\le K\).
 
Literatur
2.
Zurück zum Zitat Asarin, E., Bournez, O., Dang, T., Maler, O., Pnueli, A.: Effective synthesis of switching controllers for linear systems. Proc. IEEE 88(7), 1011–1025 (2000)CrossRef Asarin, E., Bournez, O., Dang, T., Maler, O., Pnueli, A.: Effective synthesis of switching controllers for linear systems. Proc. IEEE 88(7), 1011–1025 (2000)CrossRef
3.
Zurück zum Zitat Fribourg, L., Kühne, U., Markey, N.: Game-based synthesis of distributed controllers for sampled switched systems. In: SynCoP 2015, OASIcs 44, pp. 48–62 (2015) Fribourg, L., Kühne, U., Markey, N.: Game-based synthesis of distributed controllers for sampled switched systems. In: SynCoP 2015, OASIcs 44, pp. 48–62 (2015)
4.
Zurück zum Zitat Fribourg, L., Kühne, U., Soulat, R.: Finite controlled invariants for sampled switched systems. Formal Methods Syst. Des. 45(3), 303–329 (2014)CrossRefMATH Fribourg, L., Kühne, U., Soulat, R.: Finite controlled invariants for sampled switched systems. Formal Methods Syst. Des. 45(3), 303–329 (2014)CrossRefMATH
5.
Zurück zum Zitat Gillula, J.H., Hoffmann, G.M., Huang, H., Vitus, M.P., Tomlin, C.: Applications of hybrid reachability analysis to robotic aerial vehicles. Int. J. Rob. Res. 30(3), 335–354 (2011)CrossRef Gillula, J.H., Hoffmann, G.M., Huang, H., Vitus, M.P., Tomlin, C.: Applications of hybrid reachability analysis to robotic aerial vehicles. Int. J. Rob. Res. 30(3), 335–354 (2011)CrossRef
6.
Zurück zum Zitat Girard, A.: Low-complexity switching controllers for safety using symbolic models. In: ADHS 2012, pp. 82–87 (2012) Girard, A.: Low-complexity switching controllers for safety using symbolic models. In: ADHS 2012, pp. 82–87 (2012)
7.
Zurück zum Zitat Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, Berlin (2001)CrossRefMATH Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, Berlin (2001)CrossRefMATH
9.
Zurück zum Zitat Larsen, K.G., Mikučionis, M., Muñiz, M., Srba, J., Taankvist, J.H.: Online and compositional learning of controllers with application to floor heating. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 244–259. Springer, Heidelberg (2016). doi:10.1007/978-3-662-49674-9_14 CrossRef Larsen, K.G., Mikučionis, M., Muñiz, M., Srba, J., Taankvist, J.H.: Online and compositional learning of controllers with application to floor heating. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 244–259. Springer, Heidelberg (2016). doi:10.​1007/​978-3-662-49674-9_​14 CrossRef
11.
Zurück zum Zitat Le Coent, A., Alexandre Dit Sandretto, J., Chapoutot, A., Fribourg, L.: Control of nonlinear switched systems based on validated simulation. In: SNR 2016. IEEE (2016) Le Coent, A., Alexandre Dit Sandretto, J., Chapoutot, A., Fribourg, L.: Control of nonlinear switched systems based on validated simulation. In: SNR 2016. IEEE (2016)
12.
Zurück zum Zitat Liberzon, D.: Switching in Systems and Control. Springer, Berlin (2012)MATH Liberzon, D.: Switching in Systems and Control. Springer, Berlin (2012)MATH
13.
Zurück zum Zitat Meyer, P.-J., Girard, A., Witrant, E.: Safety control with performance guarantees of cooperative systems using compositional abstractions. In: ADHS 2015, pp. 317–322 (2015) Meyer, P.-J., Girard, A., Witrant, E.: Safety control with performance guarantees of cooperative systems using compositional abstractions. In: ADHS 2015, pp. 317–322 (2015)
14.
Zurück zum Zitat Mitchell, I.M.: Comparing forward and backward reachability as tools for safety analysis. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 428–443. Springer, Heidelberg (2007)CrossRef Mitchell, I.M.: Comparing forward and backward reachability as tools for safety analysis. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 428–443. Springer, Heidelberg (2007)CrossRef
Metadaten
Titel
Distributed Synthesis of State-Dependent Switching Control
verfasst von
Adrien Le Coënt
Laurent Fribourg
Nicolas Markey
Florian De Vuyst
Ludovic Chamoin
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45994-3_9