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
Model-based development and formal verification of a ROS2 multi-robot system using Timed Rebeca
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-7586-0409
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-0401-1036
2023 (English)In: 40th Anniversary of the IEEE Conference on Robotics and Automation, 2023Conference paper, Oral presentation with published abstract (Refereed)
Abstract [en]

Model-based development allows faster prototyping, earlier experimentation and validation of design intents. For a multi-agent system with complex asynchronous interactions and concurrency, model checking is a stronger and automated mechanism for verifying desired system properties. Timed Rebeca is an actor-based modelling language supporting both concurrent and time semantics, accompanied with a model-checking compiler. These capabilities allow using Timed Rebeca to correctly model ROS2 node topography, recurring physical signals, motion primitives and other timed and time-convertible behaviours. In this work we modelled a multiple autonomous mobile robots system in Timed Rebeca then developed corresponding ROS2 simulation code, ensured semantic synchronization between the model and the code, and set up experiments to use the model for revealing problems that do not always show up in simulation and verifying different properties (goal reachability, collision freedom, deadlock freedom, arrival times). The biggest challenges lie in abstracting complex information in robotics, bridging the gap between a discrete model and a continuous system and minimizing the state space, while maintaining the model's accuracy. We devised different discretization strategies for different kinds of information, identifying the 'enough' thresholds of abstraction, and applying efficient optimization techniques to boost computations to reduce model checking time. The benefits of formal verification are clear, however applying them in practice is difficult; our approach is a well explained, easy to understand, working solution in a realistic context. 

Place, publisher, year, edition, pages
2023.
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-69526OAI: oai:DiVA.org:mdh-69526DiVA, id: diva2:1920658
Conference
40th Anniversary of the IEEE Conference on Robotics and Automation
Available from: 2024-12-12 Created: 2024-12-12 Last updated: 2025-10-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Hiep Hong, TrinhSirjani, MarjanSjödin, MikaelCiccozzi, Federico

Search in DiVA

By author/editor
Hiep Hong, TrinhSirjani, MarjanSjödin, MikaelCiccozzi, Federico
By organisation
Embedded Systems
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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