Skip to main content

2015 | OriginalPaper | Buchkapitel

Towards Formal Modelling of Autonomous Systems

verfasst von : Maria Spichkova, Milan Simic

Erschienen in: Intelligent Interactive Multimedia Systems and Services

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Autonomous systems perform decision making without human intervention. They collect the data from the environment, process it to build the awareness and perform the actions. Consequently, the adaptivity functions can be seen as the core parts of these systems. In this paper we introduce a formal framework for modelling and analysis of autonomous systems and their compositions, especially focusing on the adaptivity modelling aspects and reasoning about adaptive behaviour.

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
We distinguish here the terms user (human being) and environment (environment exempt humans) to have a clear separation between autonomous and non-autonomous systems.
 
Literatur
1.
Zurück zum Zitat Bauer, V., Broy, M., Irlbeck, M., Leuxner, C., Spichkova, M., Dahlweid, M., Santen, T.: Survey of modeling and engineering aspects of self-adapting & self-optimizing systems. Technical Report TUM-I1324, TU München (2011) Bauer, V., Broy, M., Irlbeck, M., Leuxner, C., Spichkova, M., Dahlweid, M., Santen, T.: Survey of modeling and engineering aspects of self-adapting & self-optimizing systems. Technical Report TUM-I1324, TU München (2011)
2.
Zurück zum Zitat Blanchette, J.C., Böhme, S., Paulson, L.C.: Extending Sledgehammer with SMT solvers. In: Børner, N., Sofronie-Stokkermans, V.: Automated Deduction, vol. 6803, pp. 116–130. LNCS. Springer (2011) Blanchette, J.C., Böhme, S., Paulson, L.C.: Extending Sledgehammer with SMT solvers. In: Børner, N., Sofronie-Stokkermans, V.: Automated Deduction, vol. 6803, pp. 116–130. LNCS. Springer (2011)
3.
Zurück zum Zitat Bonczek, R.H., Holsapple, C.W., Whinston, A.B.: Foundations of Decision Support Systems. Academic Press, Oakland (1981) Bonczek, R.H., Holsapple, C.W., Whinston, A.B.: Foundations of Decision Support Systems. Academic Press, Oakland (1981)
4.
Zurück zum Zitat Broy, M., Leuxner, C., Sitou, W., Spanfelner, B., Winter, S.: Formalizing the notion of adaptive system behavior. In: Proceedings of the 2009 ACM Symposium on Applied Computing, pp. 1029–1033. ACM (2009) Broy, M., Leuxner, C., Sitou, W., Spanfelner, B., Winter, S.: Formalizing the notion of adaptive system behavior. In: Proceedings of the 2009 ACM Symposium on Applied Computing, pp. 1029–1033. ACM (2009)
5.
Zurück zum Zitat Broy, M., Stølen, K.: Specification and Development of Interactive Systems: Focus on Streams, Interfaces, and Refinement. Springer, New York (2001) Broy, M., Stølen, K.: Specification and Development of Interactive Systems: Focus on Streams, Interfaces, and Refinement. Springer, New York (2001)
6.
Zurück zum Zitat Cheng, B.H.C., de Lemos, R., Giese, H., Inverardi, P., Magee, J.: Software Engineering for Self-Adaptive Systems: A Research Roadmap. LNCS (2009) Cheng, B.H.C., de Lemos, R., Giese, H., Inverardi, P., Magee, J.: Software Engineering for Self-Adaptive Systems: A Research Roadmap. LNCS (2009)
7.
Zurück zum Zitat Elbanhawai, M., Simic, M.: Continuous-curvature bounded trajectory planning Uusing parametric splines. Frontiers in Artificial Intelligence and Applications (2014) Elbanhawai, M., Simic, M.: Continuous-curvature bounded trajectory planning Uusing parametric splines. Frontiers in Artificial Intelligence and Applications (2014)
8.
Zurück zum Zitat Elbanhawai, M., Simic, M.: Examining the use of B-splines in parking assist systems. Applied Mechanics and Materials 490491, 1025–1029 (2014) Elbanhawai, M., Simic, M.: Examining the use of B-splines in parking assist systems. Applied Mechanics and Materials 490491, 1025–1029 (2014)
9.
Zurück zum Zitat Elbanhawai, M., Simic, M.: Randomised kinodynamic motion planning for an autonomous vehicle in semi-structured agricultural areas. Biosystems Engineering (2014) Elbanhawai, M., Simic, M.: Randomised kinodynamic motion planning for an autonomous vehicle in semi-structured agricultural areas. Biosystems Engineering (2014)
10.
Zurück zum Zitat Elbanhawai, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 30(99), (2014) Elbanhawai, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 30(99), (2014)
11.
Zurück zum Zitat Elbanhawai, M., Simic, M., Jazar, R.N.: Continuous path smoothing for car-like robots using B-spline curves. J. Intell. Robotic Syste. 77, (2015) Elbanhawai, M., Simic, M., Jazar, R.N.: Continuous path smoothing for car-like robots using B-spline curves. J. Intell. Robotic Syste. 77, (2015)
12.
Zurück zum Zitat Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 2, 56–77 (2014)CrossRef Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 2, 56–77 (2014)CrossRef
13.
Zurück zum Zitat Feilkas, M., Hölzl, F., Pfaller, C., Rittmann, S., Schätz, B., Schwitzer, W., Sitou, W., Spichkova, M., Trachtenherz, D.: A refined top-down methodology for the development of automotive software systems - The Keyless Entry System Case Study. Technical Report TUM-I1103, TU München (2011) Feilkas, M., Hölzl, F., Pfaller, C., Rittmann, S., Schätz, B., Schwitzer, W., Sitou, W., Spichkova, M., Trachtenherz, D.: A refined top-down methodology for the development of automotive software systems - The Keyless Entry System Case Study. Technical Report TUM-I1103, TU München (2011)
14.
Zurück zum Zitat Fick, G., Sprague, R.H.: Decision Support Systems: Issues and Challenges. Pergamon Press, Oxford (1980) Fick, G., Sprague, R.H.: Decision Support Systems: Issues and Challenges. Pergamon Press, Oxford (1980)
15.
Zurück zum Zitat Kühnel, C., Spichkova, M.: Upcoming automotive standards for fault-tolerant communication: FlexRay and OSEKtime FTCom. In: Proceedings of EFTS (2006) Kühnel, C., Spichkova, M.: Upcoming automotive standards for fault-tolerant communication: FlexRay and OSEKtime FTCom. In: Proceedings of EFTS (2006)
16.
Zurück zum Zitat Kühnel, C., Spichkova, M.: Fault-tolerant communication for distributed embedded systems. In: Software Engineering and Fault Tolerance, Series on Software Engineering and Knowledge Engineering (2007) Kühnel, C., Spichkova, M.: Fault-tolerant communication for distributed embedded systems. In: Software Engineering and Fault Tolerance, Series on Software Engineering and Knowledge Engineering (2007)
17.
Zurück zum Zitat Lu, K., Li, Q., Cheng, N.: An autonomous carrier landing system design and simulation for unmanned aerial vehicle. In: IEEE Chinese on Guidance, Navigation and Control Conference (CGNCC), pp. 1352–1356 (2014) Lu, K., Li, Q., Cheng, N.: An autonomous carrier landing system design and simulation for unmanned aerial vehicle. In: IEEE Chinese on Guidance, Navigation and Control Conference (CGNCC), pp. 1352–1356 (2014)
18.
Zurück zum Zitat Marakas, G.M.: Decision Support Systems, 2nd edn. Prentice-Hall, Upper Saddle River (2003) Marakas, G.M.: Decision Support Systems, 2nd edn. Prentice-Hall, Upper Saddle River (2003)
19.
Zurück zum Zitat Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL—a proof assistant for higher-order logic, vol. 2283. LNCS, Springer (2002) Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL—a proof assistant for higher-order logic, vol. 2283. LNCS, Springer (2002)
20.
Zurück zum Zitat Redmill, F., Rajan, J.: Human Factors in Safety-Critical Systems. Butterworth-Heinemann, Oxford (1997) Redmill, F., Rajan, J.: Human Factors in Safety-Critical Systems. Butterworth-Heinemann, Oxford (1997)
21.
Zurück zum Zitat Simic, M.: Vehicle and public safety through driver assistance applications. In: Proceedings of the 2nd International Conference Sustainable Automotive Technologies (ICSAT 2010), vol. 490491, pp. 281–288 (2010) Simic, M.: Vehicle and public safety through driver assistance applications. In: Proceedings of the 2nd International Conference Sustainable Automotive Technologies (ICSAT 2010), vol. 490491, pp. 281–288 (2010)
22.
Zurück zum Zitat Simic, M.N.: Vehicular ad hoc networks. In: 11th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS), vol. 02, pp. 613–618 (2013) Simic, M.N.: Vehicular ad hoc networks. In: 11th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS), vol. 02, pp. 613–618 (2013)
23.
Zurück zum Zitat Spichkova, M.: FlexRay: verification of the FOCUS specification in Isabelle/HOL. A Case Study. Technical Report TUM-I0602, TU München (2006) Spichkova, M.: FlexRay: verification of the FOCUS specification in Isabelle/HOL. A Case Study. Technical Report TUM-I0602, TU München (2006)
24.
Zurück zum Zitat Spichkova, M.: Specification and seamless verification of embedded real-time systems: FOCUS on Isabelle. PhD thesis, TU München (2007) Spichkova, M.: Specification and seamless verification of embedded real-time systems: FOCUS on Isabelle. PhD thesis, TU München (2007)
25.
Zurück zum Zitat Spichkova, M.: Focus on processes. Technical Report TUM-I1115, TU München (2011) Spichkova, M.: Focus on processes. Technical Report TUM-I1115, TU München (2011)
26.
Zurück zum Zitat Spichkova, M.: Human factors of formal methods. In: In IADIS Interfaces and Human Computer Interaction 2012, IHCI 2012 (2012) Spichkova, M.: Human factors of formal methods. In: In IADIS Interfaces and Human Computer Interaction 2012, IHCI 2012 (2012)
27.
Zurück zum Zitat Spichkova, M.: Design of formal languages and interfaces: “Formal” does not mean “unreadable”. IGI Global (2013) Spichkova, M.: Design of formal languages and interfaces: “Formal” does not mean “unreadable”. IGI Global (2013)
28.
Zurück zum Zitat Spichkova, M.: Stream processing components: Isabelle/HOL formalisation and case studies. Archive of Formal Proofs, 2013. Formal proof development Spichkova, M.: Stream processing components: Isabelle/HOL formalisation and case studies. Archive of Formal Proofs, 2013. Formal proof development
29.
Zurück zum Zitat Spichkova, M., Blech, J., Herrmann, P., Schmidt, H.: Modeling spatial aspects of safety-critical systems with focus ST. In: 11th Workshop on Model Driven Engineering, Verification and Validation (MoDeVVa) (2014) Spichkova, M., Blech, J., Herrmann, P., Schmidt, H.: Modeling spatial aspects of safety-critical systems with focus ST. In: 11th Workshop on Model Driven Engineering, Verification and Validation (MoDeVVa) (2014)
30.
Zurück zum Zitat Spichkova, M., Schmidt, H.: Towards logical architecture and formal analysis of dependencies between services. In: APSCC’14: Proceedings of the 2014 IEEE Asia-Pacific Services Computing Conference, CPS (2014) Spichkova, M., Schmidt, H.: Towards logical architecture and formal analysis of dependencies between services. In: APSCC’14: Proceedings of the 2014 IEEE Asia-Pacific Services Computing Conference, CPS (2014)
31.
Zurück zum Zitat Spichkova, M., Zhu, X., Mou, D.: Do we really need to write documentation for a system? In: International Conference on Model-Driven Engineering and Software Development (MODELSWARD’13) (2013) Spichkova, M., Zhu, X., Mou, D.: Do we really need to write documentation for a system? In: International Conference on Model-Driven Engineering and Software Development (MODELSWARD’13) (2013)
Metadaten
Titel
Towards Formal Modelling of Autonomous Systems
verfasst von
Maria Spichkova
Milan Simic
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19830-9_25

Premium Partner