Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Verification of Networks of Smart Energy Systems over the Cloud

verfasst von : Alessandro Abate

Erschienen in: Numerical Software Verification

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This contribution advocates the use of formal methods to verify and certifiably control the behaviour of computational devices interacting over a shared infrastructure. Formal techniques can provide compelling solutions not only when safety-critical goals are the target, but also to tackle verification and synthesis problems on populations of such devices: we argue that alternative solutions based on classical analytical techniques or on approximate computations are prone to errors with global repercussions, and instead propose an approach based on formal abstractions, error-based refinements, and the use of interface functions for the synthesis of abstract controllers and their concrete implementation. Two applicative areas are elucidated, dealing respectively with thermal loads and electricity-generating devices interacting over a smart energy network or over a local power grid. We discuss the aggregation of large populations of thermostatically-controlled loads and of photovoltaic panels, and the corresponding problems of energy management in smart buildings, of demand-response on smart grids, and respectively of frequency stabilisation and grid robustness.

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
In this context we do not distinguish between computations performed over the cloud (fog computing) or the edge of this platform.
 
Literatur
1.
Zurück zum Zitat Abate, A.: Approximation metrics based on probabilistic bisimulations for general state-space Markov processes: a survey. Electron. Notes Theor. Comput. Sci. 297, 3–25 (2012)CrossRefMATH Abate, A.: Approximation metrics based on probabilistic bisimulations for general state-space Markov processes: a survey. Electron. Notes Theor. Comput. Sci. 297, 3–25 (2012)CrossRefMATH
2.
Zurück zum Zitat Abate, A., D’Innocenzo, A., Di Benedetto, M.D.: Approximate abstractions of stochastic hybrid systems. IEEE Trans. Autom. Control 56(11), 2688–2694 (2011)MathSciNetCrossRef Abate, A., D’Innocenzo, A., Di Benedetto, M.D.: Approximate abstractions of stochastic hybrid systems. IEEE Trans. Autom. Control 56(11), 2688–2694 (2011)MathSciNetCrossRef
3.
Zurück zum Zitat Abate, A., Katoen, J.-P., Lygeros, J., Prandini, M.: Approximate model checking of stochastic hybrid systems. Eur. J. Control 6, 624–641 (2010)MathSciNetCrossRefMATH Abate, A., Katoen, J.-P., Lygeros, J., Prandini, M.: Approximate model checking of stochastic hybrid systems. Eur. J. Control 6, 624–641 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Abate, A., Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic model checking of labelled markov processes via finite approximate bisimulations. In: Breugel, F., Kashefi, E., Palamidessi, C., Rutten, J. (eds.) Horizons of the Mind. A Tribute to Prakash Panangaden. LNCS, vol. 8464, pp. 40–58. Springer, Heidelberg (2014). doi:10.1007/978-3-319-06880-0_2 CrossRef Abate, A., Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic model checking of labelled markov processes via finite approximate bisimulations. In: Breugel, F., Kashefi, E., Palamidessi, C., Rutten, J. (eds.) Horizons of the Mind. A Tribute to Prakash Panangaden. LNCS, vol. 8464, pp. 40–58. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-06880-0_​2 CrossRef
5.
Zurück zum Zitat Abate, A., Prandini, M., Lygeros, J., Sastry, S.: Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica 44(11), 2724–2734 (2008)MathSciNetCrossRefMATH Abate, A., Prandini, M., Lygeros, J., Sastry, S.: Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica 44(11), 2724–2734 (2008)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ding, J., Kamgarpour, M., Summers, S., Abate, A., Lygeros, J., Tomlin, C.J.: A stochastic games framework for verification and control of discrete-time stochastic hybrid systems. Automatica 49(9), 2665–2674 (2013)MathSciNetCrossRef Ding, J., Kamgarpour, M., Summers, S., Abate, A., Lygeros, J., Tomlin, C.J.: A stochastic games framework for verification and control of discrete-time stochastic hybrid systems. Automatica 49(9), 2665–2674 (2013)MathSciNetCrossRef
9.
Zurück zum Zitat Esmaeil Zadeh Soudjani, S., Abate, A.: Adaptive and sequential gridding procedures for the abstraction and verification of stochastic processes. SIAM J. Appl. Dyn. Syst. 12(2), 921–956 (2013)MathSciNetCrossRefMATH Esmaeil Zadeh Soudjani, S., Abate, A.: Adaptive and sequential gridding procedures for the abstraction and verification of stochastic processes. SIAM J. Appl. Dyn. Syst. 12(2), 921–956 (2013)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Esmaeil Zadeh Soudjani, S., Abate, A.: Aggregation of thermostatically controlled loads by formal abstractions. In: European Control Conference, Zurich, Switzerland, pp. 4232–4237, July 2013 Esmaeil Zadeh Soudjani, S., Abate, A.: Aggregation of thermostatically controlled loads by formal abstractions. In: European Control Conference, Zurich, Switzerland, pp. 4232–4237, July 2013
11.
Zurück zum Zitat Esmaeil Zadeh Soudjani, S., Abate, A.: Precise approximations of the probability distribution of a Markov process in time: an application to probabilistic invariance. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 547–561. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54862-8_45 CrossRef Esmaeil Zadeh Soudjani, S., Abate, A.: Precise approximations of the probability distribution of a Markov process in time: an application to probabilistic invariance. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 547–561. Springer, Heidelberg (2014). doi:10.​1007/​978-3-642-54862-8_​45 CrossRef
12.
Zurück zum Zitat Esmaeil Zadeh Soudjani, S., Abate, A.: Probabilistic reach-avoid computation for partially-degenerate stochastic processes. IEEE Trans. Autom. Control 59(2), 528–534 (2014)MathSciNetCrossRef Esmaeil Zadeh Soudjani, S., Abate, A.: Probabilistic reach-avoid computation for partially-degenerate stochastic processes. IEEE Trans. Autom. Control 59(2), 528–534 (2014)MathSciNetCrossRef
13.
Zurück zum Zitat Soudjani, S.E.Z., Gevaerts, C., Abate, A.: FAUST \(^{2}\): formal abstractions of uncountable-state stochastic processes. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 272–286. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46681-0_23 Soudjani, S.E.Z., Gevaerts, C., Abate, A.: FAUST \(^{2}\): formal abstractions of uncountable-state stochastic processes. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 272–286. Springer, Heidelberg (2015). doi:10.​1007/​978-3-662-46681-0_​23
14.
Zurück zum Zitat Haesaert, S., Abate, A., Van Den Hof, P.M.J.: Data-driven and model-based verification: a Bayesian identification approach. In: Proceedings of the IEEE Conference on Decision and Control, pp. 6830–6835 (2016) Haesaert, S., Abate, A., Van Den Hof, P.M.J.: Data-driven and model-based verification: a Bayesian identification approach. In: Proceedings of the IEEE Conference on Decision and Control, pp. 6830–6835 (2016)
15.
Zurück zum Zitat Haesaert, S., Abate, A., Hof, P.M.J.: Verification of general Markov decision processes by approximate similarity relations and policy refinement. In: Agha, G., Houdt, B. (eds.) QEST 2016. LNCS, vol. 9826, pp. 227–243. Springer, Heidelberg (2016). doi:10.1007/978-3-319-43425-4_16 CrossRef Haesaert, S., Abate, A., Hof, P.M.J.: Verification of general Markov decision processes by approximate similarity relations and policy refinement. In: Agha, G., Houdt, B. (eds.) QEST 2016. LNCS, vol. 9826, pp. 227–243. Springer, Heidelberg (2016). doi:10.​1007/​978-3-319-43425-4_​16 CrossRef
16.
Zurück zum Zitat Kamgarpour, M., Ellen, C., Esmaeil Zadeh Soudjani, S., Gerwinn, S., Mathieu, J.L., Mullner, N., Abate, A., Callaway, D.S., Fränzle, M., Lygeros, J.: Modeling options for demand side participation of thermostatically controlled loads. In: International Conference on Bulk Power System Dynamics and Control (IREP), pp. 1–15, August 2013 Kamgarpour, M., Ellen, C., Esmaeil Zadeh Soudjani, S., Gerwinn, S., Mathieu, J.L., Mullner, N., Abate, A., Callaway, D.S., Fränzle, M., Lygeros, J.: Modeling options for demand side participation of thermostatically controlled loads. In: International Conference on Bulk Power System Dynamics and Control (IREP), pp. 1–15, August 2013
17.
Zurück zum Zitat Esmaeil Zadeh Soudjani, S., Abate, A.: Quantitative approximation of the probability distribution of a Markov process by formal abstractions. Logical Methods Comput. Sci. 11(3), 1–29 (2015)MathSciNetCrossRefMATH Esmaeil Zadeh Soudjani, S., Abate, A.: Quantitative approximation of the probability distribution of a Markov process by formal abstractions. Logical Methods Comput. Sci. 11(3), 1–29 (2015)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Tkachev, I., Abate, A.: Characterization and computation of infinite-horizon specifications over Markov processes. Theoret. Comput. Sci. 515, 1–18 (2014)MathSciNetCrossRefMATH Tkachev, I., Abate, A.: Characterization and computation of infinite-horizon specifications over Markov processes. Theoret. Comput. Sci. 515, 1–18 (2014)MathSciNetCrossRefMATH
20.
21.
Zurück zum Zitat Zamani, M., Abate, A., Girard, A.: Symbolic models for stochastic switched systems: a discretization and a discretization-free approach. Automatica 55(5), 183–196 (2015)MathSciNetCrossRef Zamani, M., Abate, A., Girard, A.: Symbolic models for stochastic switched systems: a discretization and a discretization-free approach. Automatica 55(5), 183–196 (2015)MathSciNetCrossRef
22.
Zurück zum Zitat Zamani, M., Mohajerin Esfahani, P., Majumdar, R., Abate, A., Lygeros, J.: Symbolic control of stochastic systems via approximately bisimilar finite abstractions. IEEE Trans. Autom. Control 59(12), 2825–2830 (2014)MathSciNetCrossRef Zamani, M., Mohajerin Esfahani, P., Majumdar, R., Abate, A., Lygeros, J.: Symbolic control of stochastic systems via approximately bisimilar finite abstractions. IEEE Trans. Autom. Control 59(12), 2825–2830 (2014)MathSciNetCrossRef
23.
Zurück zum Zitat Zamani, M., Mazo, M., Abate, A.: Finite abstractions of networked control systems. In: Proceedings of the 53rd IEEE Conference on Decision and Control, pp. 95–100 (2014) Zamani, M., Mazo, M., Abate, A.: Finite abstractions of networked control systems. In: Proceedings of the 53rd IEEE Conference on Decision and Control, pp. 95–100 (2014)
Metadaten
Titel
Verification of Networks of Smart Energy Systems over the Cloud
verfasst von
Alessandro Abate
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-54292-8_1