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
Analysis and Verification of Temporal Properties of Distributed ROS 2-Based Applications
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-9663-5972
2025 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Distributed robotic systems built on ROS 2 often operate under stringent timing constraints due to their potentially safety-critical nature. This thesis addresses the challenges of identifying and mitigating timing issues, aiming towards automated analysis and formal verification of temporal properties in ROS 2-based applications, which is scarcely investigated in the relevant literature. Therefore, we identify time-critical components and configurations, define relevant timing properties, and evaluate how design choices impact timing behavior. Building on these insights, we introduce a pattern-based formal modeling approach using UPPAAL, enabling reusable verification templates for key ROS 2 constructs. To support integration into the development process, we propose two frameworks: first, a model-based framework that transforms execution traces into formal models, bridging empirical observations with formal analysis; second, a framework for timing introspection that supports structured experimentation and analysis. Together, these contributions advance the systematic verification of temporal properties in ROS 2 systems, enabling early detection and mitigation of timing issues.

Place, publisher, year, edition, pages
Västerås: Mälardalens universitet, 2025.
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 448
National Category
Computer Sciences Robotics and automation Formal Methods
Research subject
Electronics
Identifiers
URN: urn:nbn:se:mdh:diva-73780ISBN: 978-91-7485-731-3 (print)OAI: oai:DiVA.org:mdh-73780DiVA, id: diva2:2008003
Public defence
2025-12-10, Gamma och digitalt, Mälardalens universitet, Västerås, 13:15 (English)
Opponent
Supervisors
Available from: 2025-10-24 Created: 2025-10-21 Last updated: 2025-11-19Bibliographically approved
List of papers
1. Quantitative analysis of communication handling for centralized multi-agent robot systems using ROS2
Open this publication in new window or tab >>Quantitative analysis of communication handling for centralized multi-agent robot systems using ROS2
Show others...
2022 (English)In: IEEE Conference on Industrial Informatics, ISSN 1935-4576, E-ISSN 2378-363X, Vol. 2022-July, p. 624-629Article in journal (Refereed) Published
Abstract [en]

Multi-agent robot systems, specifically mobile robots in dynamic environments interacting with humans, e.g., assisting in production environments, have seen an increased interest over the past years. To better understand the ROS2 communication in a network with a high load of nodes, this paper investigates the communication handling of multiple robots to a single tracking node for centralized multi-agent robot systems using ROS2. Thereore, a quantitative analysis of two publisher-subscriber communication architectures and a comparative study between DDS vendors (CycloneDDS, FastDDS and GurumDDS) using ROS2 Galactic is performed. The architectures of consideration are a many-to-one approach, where multiple robots communicate to a central node over one topic, and the one-to-one communication approach, where multiple robots communicate over particular topics to a central node. Throughout this work, the increase in the number of robots at different publishing rates is simulated on a single computer for the different DDS vendors. A further simulation is done using a distributed setup with CycloneDDS. The simulations show that with an increase in the number of nodes, the average data age and the data miss ratio in the one-to-one approach were significantly lower than in the many-to-one approach. CycloneDDS was shown as the most robust regarding crashes and response time under system launch, while FastDDS showed better results regarding the data ageing. © 2022 IEEE.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2022
Keywords
Autonomous agents; Industrial robots; Network architecture, Autonomous transport robot; Central nodes; Centralised; Dynamic environments; High load; Many-to-one; Multi-agent robots systems; Multiple-robots; Production environments; ROS2, Multi agent systems
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-61649 (URN)10.1109/INDIN51773.2022.9976160 (DOI)000907121600099 ()2-s2.0-85145775151 (Scopus ID)
Available from: 2023-01-25 Created: 2023-01-25 Last updated: 2025-10-21Bibliographically approved
2. Experimental Evaluation of Callback Behavior in ROS 2 Executors
Open this publication in new window or tab >>Experimental Evaluation of Callback Behavior in ROS 2 Executors
Show others...
2023 (English)In: IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA, Institute of Electrical and Electronics Engineers (IEEE) , 2023Conference paper, Published paper (Refereed)
Abstract [en]

Robot operating system 2 (ROS 2) is increasingly popular both in research and commercial robotic systems. ROS 2 is designed to allow real-time execution and data communication, enabling rapid prototyping and deployment of robotic systems. In order to predict and calculate execution times in ROS 2, one needs to analyze its internal scheduler, called executor. The executor has been updated in various distributions of ROS 2, which is shown to impact significantly the periodic execution invoked by the underlying operating system's timers, potentially causing unexpected latencies. To expose the mentioned impact due to executor differences, in this paper, we present an experimental evaluation of the execution behavior of ROS 2's schedulable entities, namely callbacks, among the existing versions of the executor. We visualize the differences of callback execution order via simulation, and we create design-level scenarios that impact the execution of periodically scheduled callbacks, negatively. Moreover, we show how such negative impact can be mitigated by using multi-threaded executors. Finally, we illustrate the observed behavior on a real-world centralized multi-agent robot system. Our work aims to raise awareness within the ROS 2 developer community, regarding possible problems of timer blocking, and propose a mitigation solution of the latter.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
Series
IEEE Conference on Emerging Technologies and Factory Automation, ISSN 1946-0740
Keywords
Multi agent systems, Real time systems, Data-communication, Design levels, Experimental evaluation, Multithreaded, Rapid deployments, Rapid-prototyping, Real time execution, Real-time data, Real-world, Robotic systems, Robot Operating System
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-64706 (URN)10.1109/ETFA54631.2023.10275668 (DOI)2-s2.0-85175439932 (Scopus ID)9798350339918 (ISBN)
Conference
IEEE International Conference on Emerging Technologies and Factory Automation, ETFA
Available from: 2023-11-09 Created: 2023-11-09 Last updated: 2026-02-26Bibliographically approved
3. Pattern-based verification of ROS 2 applications using UPPAAL
Open this publication in new window or tab >>Pattern-based verification of ROS 2 applications using UPPAAL
Show others...
2025 (English)In: International Journal on Software Tools for Technology Transfer, ISSN 1433-2779, E-ISSN 1433-2787, Vol. 27, p. 313-332Article in journal (Refereed) Published
Abstract [en]

This paper proposes an approach to pattern-based modeling and Uppaal-based verification for ROS 2 applications. The proposed verification focuses on callback execution latencies and buffer overflow. We propose formal model templates to model the execution of ROS 2 system components, created using a pattern-based approach. The model templates simplify the formal modeling of an ROS 2 application. Using Uppaal, we model in Uppaal timed automata, allowing the description of computation chains of ROS 2-based applications. Our focus is on execution behavior, including two versions of the mainline single-threaded executor of ROS 2. System traces generated using the formal models are validated in multiple experiments. Furthermore, we compare two approaches to modeling the execution of nodes that are typically the core units of computation of ROS 2. The first approach is a holistic approach to model ROS 2 applications, including communication and execution in computation chains. The second is an approach for individual nodes only, at a higher abstraction level. Additionally, we show the application of the verification by model checking in two ROS 2 system scenarios where we compare generated model traces to actual system executions. Overall, through formal modeling and verification, we showcase the potential for uncovering errors in the execution of distributed robotic systems.

Place, publisher, year, edition, pages
Springer Nature, 2025
Keywords
Robot operating system 2, Pattern-based modeling, Model checking, Uppaal
National Category
Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-71328 (URN)10.1007/s10009-025-00802-4 (DOI)001472807200001 ()2-s2.0-105003720720 (Scopus ID)
Note

Special Issue: FMICS 2023

Available from: 2025-05-07 Created: 2025-05-07 Last updated: 2026-04-30Bibliographically approved
4. UPPAAL-Based Modeling and Verification of ROS 2 Multi-threaded Execution and Operating System Reservations
Open this publication in new window or tab >>UPPAAL-Based Modeling and Verification of ROS 2 Multi-threaded Execution and Operating System Reservations
Show others...
2024 (English)In: Lect. Notes Comput. Sci., Springer Science and Business Media Deutschland GmbH , 2024, p. 40-59Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we propose a formal modeling approach in Uppaal to simulate and verify multi-threaded robotics middleware execution based on ROS 2. In the modeling process, we consider middleware-specific scheduling by creating formal models that simulate the execution behavior of a ROS 2-based system. Furthermore, we show how to model potential underlying operating system’s influences on execution, by modeling reservation servers. We propose timed automata templates to model the multi-threaded execution of ROS 2 systems and the reservations of the underlying operating system in Uppaal. We show how to use the created templates to simulate a ROS 2 application. We demonstrate the application of the formal models and model checking in various ROS 2 experiments. Furthermore, we validate the created models by comparing the observed execution traces in experiments on ROS 2 systems and the simulated traces of our models. Overall, this paper showcases the application and usefulness of model-based verification of distributed middleware applications, including internal scheduling and influences of underlying operating system actions.

Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH, 2024
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 14952 LNCS
Keywords
Model Checking, Pattern-Based Modeling, Robot Operating System 2, Multipurpose robots, Reservation systems, Robot Operating System, Based modelling, Formal modeling, Modeling and verifications, Modeling approach, Modeling process, Models checking, Multithreaded, Pattern-based models, Robotic middlewares, Middleware
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-68428 (URN)10.1007/978-3-031-68150-9_3 (DOI)001308668900003 ()2-s2.0-85202641490 (Scopus ID)9783031681493 (ISBN)
Conference
29th International Conference on Formal Methods for Industrial Critical Systems, FMICS 2024. Milan. 9 September 2024 through 11 September 2024. Code 317649. Notes in Bioinformatics)
Available from: 2024-09-11 Created: 2024-09-11 Last updated: 2025-10-21Bibliographically approved
5. A model-based approach to automation of formal verification of ROS 2-based systems
Open this publication in new window or tab >>A model-based approach to automation of formal verification of ROS 2-based systems
Show others...
2025 (English)In: Frontiers in Robotics and AI, E-ISSN 2296-9144, Vol. 12, article id 1592523Article in journal (Refereed) Published
Abstract [en]

Formal verification of robotic applications, particularly those based on ROS 2, is desirable for ensuring correctness and safety. However, the complexity of formal methods and the manual effort required for model creation and parameter extraction often hinder their adoption. This paper addresses these challenges by proposing a model-based methodology that automates the formal verification process using model-driven engineering techniques. We introduce a methodology which can be applied as a toolchain that automates the initialization of formal model templates in UPPAAL using system parameters derived from ROS 2 execution traces generated by the ROS2_tracing tool. The toolchain employs four model representations based on custom Eclipse Ecore metamodels to capture both structural and verification aspects of ROS 2 systems. The methodology supports both implemented and conceptual systems and enables iterative verification of timing and scheduling parameters through model-to-model and model-to-text transformations. A proof-of-concept implementation demonstrates the feasibility of the proposed approach. The designed toolchain supports verification using two types of UPPAAL models: one for individual node verification (e.g., callback latency and buffer overflow) and another for end-to-end latency analysis of ROS 2 processing chains. Experiments conducted on two implemented and one conceptual ROS 2 systems validate the correctness and adaptability of the toolchain. The results show that the toolchain can automate parameter extraction and model generation. The proposed methodology modularizes the verification process, allowing domain experts to focus on their areas of expertise. It targets to enhances traceability and reusability across different verification scenarios and formal models. The approach aims to make formal verification more accessible and practical to robotics developers.

Place, publisher, year, edition, pages
Frontiers Media SA, 2025
National Category
Computer Sciences Robotics and automation
Identifiers
urn:nbn:se:mdh:diva-73778 (URN)10.3389/frobt.2025.1592523 (DOI)001539390800001 ()40740586 (PubMedID)2-s2.0-105012437361 (Scopus ID)
Available from: 2025-10-20 Created: 2025-10-20 Last updated: 2026-03-17Bibliographically approved
6. AROSpect: A ROS 2 Timing Introspection Framework
Open this publication in new window or tab >>AROSpect: A ROS 2 Timing Introspection Framework
(English)Manuscript (preprint) (Other academic)
Abstract [en]

This paper introduces AROSpect, a framework for timing introspection and controlled experimentation for ROS 2-based applications.AROSpect enables developers to model system components using standardized templates, inject synthetic delays, and measure end-to-end latencies across message paths.Through instrumentation, the framework supports iterative refinement of timing parameters and identification of misconfigurations.A case study using a multi-agent turtlesim system demonstrates how AROSpect can guide developers to understand the effects of adapting timing parameters, contributing toward more predictable robotic systems.

National Category
Robotics and automation Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-73779 (URN)
Available from: 2025-10-20 Created: 2025-10-20 Last updated: 2025-10-21Bibliographically approved

Open Access in DiVA

fulltext(2453 kB)261 downloads
File information
File name FULLTEXT02.pdfFile size 2453 kBChecksum SHA-512
1f4a362f41015df3fa46971ac887b8eb7ec55ce8f447fe50b3d70ebc036a3ff14749b8c023474049360197b817d6d5ebeb74230b12cbe1ee84f9b43c5b84b21d
Type fulltextMimetype application/pdf

Authority records

Dust, Lukas

Search in DiVA

By author/editor
Dust, Lukas
By organisation
School of Innovation, Design and Engineering
Computer SciencesRobotics and automationFormal Methods

Search outside of DiVA

GoogleGoogle Scholar
Total: 262 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2153 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