Skip to main content

2016 | OriginalPaper | Buchkapitel

Testing, Verification and Improvements of Timeliness in ROS Processes

verfasst von : Mohammed Y. Hazim, Hongyang Qu, Sandor M. Veres

Erschienen in: Towards Autonomous Robotic Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper addresses the problem improving response times of robots implemented in the Robotic Operating System (ROS) using formal verification of computational-time feasibility. In order to verify the real time behaviour of a robot under uncertain signal processing times, methods of formal verification of timeliness properties are proposed for data flows in a ROS-based control system using Probabilistic Timed Programs (PTPs). To calculate the probability of success under certain time limits, and to demonstrate the strength of our approach, a case study is implemented for a robotic agent in terms of operational times verification using the PRISM model checker, which points to possible enhancements to the operation of the robotic agent.

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
1.
Zurück zum Zitat Aitken, J.M., Veres, S.M., Judge, M.: Adaptation of system configuration under the robot operating system. In: Proceedings of the 19th World Congress of the International Federation of Automatic Control (2014) Aitken, J.M., Veres, S.M., Judge, M.: Adaptation of system configuration under the robot operating system. In: Proceedings of the 19th World Congress of the International Federation of Automatic Control (2014)
2.
Zurück zum Zitat Dräger, K., Kwiatkowska, M.Z., Parker, D., Qu, H.: Local abstraction refinement for probabilistic timed programs. Theor. Comput. Sci. 538, 37–53 (2014)MathSciNetCrossRefMATH Dräger, K., Kwiatkowska, M.Z., Parker, D., Qu, H.: Local abstraction refinement for probabilistic timed programs. Theor. Comput. Sci. 538, 37–53 (2014)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Forouher, D., Hartmann, J., Maehle, E.: Data flow analysis in ROS. In: Proceedings of the 41st International Symposium on Robotics, pp. 1–6. VDE (2014) Forouher, D., Hartmann, J., Maehle, E.: Data flow analysis in ROS. In: Proceedings of the 41st International Symposium on Robotics, pp. 1–6. VDE (2014)
4.
Zurück zum Zitat Huang, J., Erdogan, C., Zhang, Y., Moore, B., Luo, Q., Sundaresan, A., Rosu, G.: ROSRV: runtime verification for robots. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 247–254. Springer, Heidelberg (2014) Huang, J., Erdogan, C., Zhang, Y., Moore, B., Luo, Q., Sundaresan, A., Rosu, G.: ROSRV: runtime verification for robots. In: Bonakdarpour, B., Smolka, S.A. (eds.) RV 2014. LNCS, vol. 8734, pp. 247–254. Springer, Heidelberg (2014)
5.
Zurück zum Zitat Izzo, P., Qu, H., Veres, S.M.: Reducing complexity of autonomous control agents for verifiability. arXiv:1603.01202 [cs.SY], March 2016 Izzo, P., Qu, H., Veres, S.M.: Reducing complexity of autonomous control agents for verifiability. arXiv:​1603.​01202 [cs.SY], March 2016
6.
Zurück zum Zitat Kwiatkowska, M., Norman, G., Parker, D.: A framework for verification of software with time and probabilities. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 25–45. Springer, Heidelberg (2010)CrossRef Kwiatkowska, M., Norman, G., Parker, D.: A framework for verification of software with time and probabilities. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 25–45. Springer, Heidelberg (2010)CrossRef
7.
Zurück zum Zitat Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011)CrossRef Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011)CrossRef
8.
Zurück zum Zitat Lincoln, N.K., Veres, S.M.: Natural language programming of complex robotic BDI agents. Intell. Robotic Syst. 71(2), 211–230 (2013)CrossRef Lincoln, N.K., Veres, S.M.: Natural language programming of complex robotic BDI agents. Intell. Robotic Syst. 71(2), 211–230 (2013)CrossRef
9.
Zurück zum Zitat Meng, W., Park, J., Sokolsky, O., Weirich, S., Lee, I.: Verified ROS-based deployment of platform-independent control systems. In: Havelund, K., Holzmann, G., Joshi, R. (eds.) NFM 2015. LNCS, vol. 9058, pp. 248–262. Springer, Heidelberg (2015) Meng, W., Park, J., Sokolsky, O., Weirich, S., Lee, I.: Verified ROS-based deployment of platform-independent control systems. In: Havelund, K., Holzmann, G., Joshi, R. (eds.) NFM 2015. LNCS, vol. 9058, pp. 248–262. Springer, Heidelberg (2015)
10.
Zurück zum Zitat Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In ICRA Workshop on Open Source Software, vol. 3 (2009) Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In ICRA Workshop on Open Source Software, vol. 3 (2009)
11.
Zurück zum Zitat Webster, M., Dixon, C., Fisher, M., Salem, M., Saunders, J., Koay, K., Dautenhahn, K.: Formal verification of an autonomous personal robotic assistant, pp. 74–79. AAAI (2014) Webster, M., Dixon, C., Fisher, M., Salem, M., Saunders, J., Koay, K., Dautenhahn, K.: Formal verification of an autonomous personal robotic assistant, pp. 74–79. AAAI (2014)
12.
Zurück zum Zitat Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley, Chichester (2002) Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley, Chichester (2002)
Metadaten
Titel
Testing, Verification and Improvements of Timeliness in ROS Processes
verfasst von
Mohammed Y. Hazim
Hongyang Qu
Sandor M. Veres
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40379-3_15