Skip to main content

2019 | OriginalPaper | Buchkapitel

Introspective Environment Modeling

verfasst von : Sanjit A. Seshia

Erschienen in: Runtime Verification

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Autonomous systems often operate in complex environments which can beextremely difficult to model manually at design time. The set of agents and objects in the environment can be hard to predict, let alone their behavior. We present the idea of introspective environment modeling, in which one algorithmically synthesizes, by introspecting on the system, assumptions on the environment under which the system can guarantee correct operation and which can be efficiently monitored at run time. We formalize the problem, illustrate it with examples, and describe an approach to solving a simplified version of the problem in the context of temporal logic planning. We conclude with an outlook to future work.

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!

Literatur
3.
Zurück zum Zitat Alur, R., Moarref, S., Topcu, U.: Counter-strategy guided refinement of GR(1) temporal logic specifications. In: Proceedings of the 13th Conference on Formal Methods in Computer-Aided Design (FMCAD2013), pp. 26–33 (2013) Alur, R., Moarref, S., Topcu, U.: Counter-strategy guided refinement of GR(1) temporal logic specifications. In: Proceedings of the 13th Conference on Formal Methods in Computer-Aided Design (FMCAD2013), pp. 26–33 (2013)
6.
Zurück zum Zitat Desai, A., Ghosh, S., Seshia, S.A., Shankar, N., Tiwari, A:. A runtime assurance framework for programming safe robotics systems. In: IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2019 Desai, A., Ghosh, S., Seshia, S.A., Shankar, N., Tiwari, A:. A runtime assurance framework for programming safe robotics systems. In: IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2019
7.
Zurück zum Zitat Fremont, D.J., Dreossi, T., Ghosh, S., Yue, X., Sangiovanni-Vincentelli, A.L., Seshia, S.A.: Scenic: a language for scenario specification and scene generation. In: Proceedings of the 40th annual ACM SIGPLAN conference on Programming Language Design and Implementation (PLDI), June 2019 Fremont, D.J., Dreossi, T., Ghosh, S., Yue, X., Sangiovanni-Vincentelli, A.L., Seshia, S.A.: Scenic: a language for scenario specification and scene generation. In: Proceedings of the 40th annual ACM SIGPLAN conference on Programming Language Design and Implementation (PLDI), June 2019
8.
Zurück zum Zitat Ghosh, S., Bansal, S., Sangiovanni-Vincentelli, A., Seshia, S.A., Tomlin, C.J.: A new simulation metric to determine safe environments and controllers for systems with unknown dynamics. In: Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control (HSCC), pp. 185–196, April 2019 Ghosh, S., Bansal, S., Sangiovanni-Vincentelli, A., Seshia, S.A., Tomlin, C.J.: A new simulation metric to determine safe environments and controllers for systems with unknown dynamics. In: Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control (HSCC), pp. 185–196, April 2019
9.
Zurück zum Zitat Ghosh, S., et al.: Diagnosis and repair for synthesis from signal temporal logic specifications. In: Proceedings of the 9th International Conference on Hybrid Systems: Computation and Control (HSCC), April 2016 Ghosh, S., et al.: Diagnosis and repair for synthesis from signal temporal logic specifications. In: Proceedings of the 9th International Conference on Hybrid Systems: Computation and Control (HSCC), April 2016
10.
Zurück zum Zitat Li, W., Dworkin, L., Seshia, S.A.: Mining assumptions for synthesis. In: Proceedings of the Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE), pp. 43–50, July 2011 Li, W., Dworkin, L., Seshia, S.A.: Mining assumptions for synthesis. In: Proceedings of the Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE), pp. 43–50, July 2011
11.
Zurück zum Zitat Li, W., Sadigh, D., Shankar Sastry, S., Seshia, S.A.: Synthesis for human-in-the-loop control systems. In: Proceedings of the 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pp. 470–484, April 2014CrossRef Li, W., Sadigh, D., Shankar Sastry, S., Seshia, S.A.: Synthesis for human-in-the-loop control systems. In: Proceedings of the 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pp. 470–484, April 2014CrossRef
13.
Zurück zum Zitat Seshia, S.A., Sadigh, D., Shankar Sastry, S.: Towards Verified Artificial Intelligence. ArXiv e-prints, July 2016 Seshia, S.A., Sadigh, D., Shankar Sastry, S.: Towards Verified Artificial Intelligence. ArXiv e-prints, July 2016
14.
Zurück zum Zitat Urmson, C., Baker, C., Dolan, J., Rybski, P., Salesky, B., Whittaker, W., Ferguson, D., Darms, M.: Autonomous driving in traffic: boss and the urban challenge. AI Magazi 30(2), 17–17 (2009)CrossRef Urmson, C., Baker, C., Dolan, J., Rybski, P., Salesky, B., Whittaker, W., Ferguson, D., Darms, M.: Autonomous driving in traffic: boss and the urban challenge. AI Magazi 30(2), 17–17 (2009)CrossRef
15.
Zurück zum Zitat Wongpiromsarn, T., et al.: Receding horizon temporal logic planning. IEEE Trans. Autom. Control 57(11), 2817–2830 (2012)MathSciNetCrossRef Wongpiromsarn, T., et al.: Receding horizon temporal logic planning. IEEE Trans. Autom. Control 57(11), 2817–2830 (2012)MathSciNetCrossRef
Metadaten
Titel
Introspective Environment Modeling
verfasst von
Sanjit A. Seshia
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-32079-9_2

Premium Partner