https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Verifying ROS-Based Applications Using Timed and Stochastic Timed Automata
Mälardalen University, School of Innovation, Design and Engineering, Innovation and Product Realisation.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-2870-2680
2025 (English)In: Lecture Notes in Computer Science, Springer Nature , 2025, Vol. 15560 LNCS, p. 295-325Chapter in book (Other academic)
Abstract [en]

Robotic systems often operate under real-time constraints, requiring timely responses to sensor inputs. Early consideration of such requirements during design is advantageous. The Robot Operating System (ROS) provides a mature framework for system setup and communication, with ROS 2 offering real-time capabilities. However, determining the maximum reaction time within a ROS-based application is intricate due to complex variable processing and scheduling, especially with periodic and event-triggered tasks. In this paper, we propose a model of ROS-based designs with timed automata semantics, facilitating exhaustive real-time model checking of system behavior. We extend this model to stochastic timed automata, thus incorporating non-deterministic execution time and probabilistic loads, employing statistical model checking for scalability and accuracy. We compare against previous work to confirm the validity of our approach, and show its applicability on a real-world robotic system example. 

Place, publisher, year, edition, pages
Springer Nature , 2025. Vol. 15560 LNCS, p. 295-325
Series
Lecture Notes in Computer Science, ISSN 03029743
Keywords [en]
Automata theory, Intelligent robots, Model checking, Real time systems, Robot applications, Robot Operating System, Structural dynamics, Complex variable, Event-triggered, Real time capability, Real time constraints, Robotic systems, Sensor inputs, Stochastics, System communications, System-setup, Timed Automata, Stochastic systems
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-70937DOI: 10.1007/978-3-031-85134-6_13Scopus ID: 2-s2.0-105001251820ISBN: 9789819698936 (print)OAI: oai:DiVA.org:mdh-70937DiVA, id: diva2:1950906
Available from: 2025-04-09 Created: 2025-04-09 Last updated: 2026-02-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Backeman, PeterSeceleanu, Cristina

Search in DiVA

By author/editor
Backeman, PeterSeceleanu, Cristina
By organisation
Innovation and Product RealisationEmbedded Systems
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 138 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf