用时序建模语言验证ROS2多机器人系统,提升设计可靠性。
Modelling and Model-Checking a ROS2 Multi-Robot System using Timed Rebeca
- 用时序Rebeca建模机器人节点拓扑与时间行为
- 通过离散化策略压缩状态空间,实现高效模型检验
- 提供从模型到代码的闭环开发流程,适合机器人系统开发者
基于模型的开发可加速原型设计与早期验证。针对具有复杂异步交互和并发性的多智能体系统,形式化验证尤其是模型检验提供了自动化验证机制。时序Rebeca是一种支持反应式、并发与时间语义的面向演员的建模语言,并配有模型检验编译器。其能力使我们能够准确建模ROS2节点拓扑、周期性物理信号、运动基元及其他时序与可时序化行为。多机器人系统建模与验证的最大挑战在于复杂信息的抽象、离散模型与连续系统间的衔接,以及状态空间的紧凑性,同时保持模型准确性。我们为不同信息类型设计了多种离散化策略,确定了抽象的‘足够’阈值,并应用高效的优化技术以提升计算效率。本工作展示了如何使用模型设计与验证多机器人系统,如何离散化连续系统以实现高效模型检验,以及模型与实现之间的双向工程流程。发布的Rebeca与ROS2代码可作为构建多个自主机器人系统的建模基础。
原文摘要 · Abstract (English)
Model-based development enables quicker prototyping, earlier experimentation and validation of design intents. For a multi-agent system with complex asynchronous interactions and concurrency, formal verification, model-checking in particular, offers an automated mechanism for verifying desired properties. Timed Rebeca is an actor-based modelling language supporting reactive, concurrent and time semantics, accompanied with a model-checking compiler. These capabilities allow using Timed Rebeca to correctly model ROS2 node topographies, recurring physical signals, motion primitives and other timed and time-convertible behaviors. The biggest challenges in modelling and verifying a multi-robot system lie in abstracting complex information, bridging the gap between a discrete model and a continuous system and compacting the state space, while maintaining the model's accuracy. We develop different discretization strategies for different kinds of information, identifying the 'enough' thresholds of abstraction, and applying efficient optimization techniques to boost computations. With this work we demonstrate how to use models to design and verify a multi-robot system, how to discretely model a continuous system to do model-checking efficiently, and the round-trip engineering flow between the model and the implementation. The released Rebeca and ROS2 codes can serve as a foundation for modelling multiple autonomous robots systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。