paperbot · PL 论文追踪

全部论文 待读 收藏

P2 RoboSimVer: A Tool for RoboSim Modeling and Analysis

RoboSimVer:面向 RoboSim 建模与分析的工具
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 该论文是机器人仿真模型的形式化验证工具,属于领域特定建模与程序验证,与用户关注的LLM/Agent交叉、浮点程序分析、贝叶斯程序分析等方向无直接关联;虽涉及程序验证,但缺少AI/LLM元素。引用 0 inbox
Dehui Du, Ana Cavalcanti, Jihui Nie
crossref: 2026-09-12

AI 速览

一句话:提出 RoboSimVer 工具,将平台无关的机器人仿真模型转换为时间自动机网络及其随机版本以进行严格验证。

本文介绍 RoboSimVer,一个用于建模与分析 RoboSim 模型的工具。RoboSim 是一种图形化记法,用于描述平台无关的机器人系统仿真模型。为支持模型分析,作者实现了一种基于模式与映射规则的模型转换方法,将 RoboSim 模型翻译为时间自动机网络(NTA)及其随机版本。该工具以 RoboSim 仿真模型为输入,提供多种严格验证技术,检查仿真模型是否满足性质约束。实验以群体机器人中的 alpha 算法为例,使用抽象机器人平台模型描述不确定环境中的群体,展示工具对随机与混合系统验证的支持。演示视频见 youtu.be/mNe4q64GkmQ。

问题
如何为平台无关的机器人仿真模型提供严格的、可自动化的形式化验证支持,尤其是随机与混合系统。
方法
设计图形化 RoboSim 建模记法,并实现基于模式和映射规则的模型转换,将 RoboSim 模型翻译为时间自动机网络(NTA)及其随机版本,进而调用相应验证技术检查性质约束。
评估
以群体机器人 alpha 算法为案例,用抽象机器人平台模型刻画不确定环境中的群体,演示工具对随机与混合系统验证的支持,并提供演示视频。
原文摘要(Abstract)

We present RoboSimVer, a tool for modeling and analyzing RoboSim models. It uses a graphical notation called RoboSim to describe platform-independent simulation models of robotic systems. For model analysis, we have implemented a model-transformation approach to translate RoboSim models into NTA (Network of Timed Automata) and their stochastic version based on patterns and mapping rules. RoboSimVer takes a RoboSim simulation model as input and provides different rigorous verification techniques to check whether the simulation models satisfy property constraints. For experimental demonstrations, we adopt the alpha algorithm for swarm robotics as a case study. We use an abstract robotic-platform model to describe a swarm in an uncertain environment and illustrate how our tool supports the verification of stochastic and hybrid systems. The demonstration video is at youtu.be/mNe4q64GkmQ.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot7248,
  title = {RoboSimVer: A Tool for RoboSim Modeling and Analysis},
  author = {Dehui Du and Ana Cavalcanti and Jihui Nie},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3559533}
}