Trace-enabled Timing Model Synthesis for ROS2-based Autonomous Applications

Hazem Abaza, Debayan Roy, Shiqing Fan, Selma Saidi, Antonios Motakis
{"title":"Trace-enabled Timing Model Synthesis for ROS2-based Autonomous Applications","authors":"Hazem Abaza, Debayan Roy, Shiqing Fan, Selma Saidi, Antonios Motakis","doi":"arxiv-2311.13333","DOIUrl":null,"url":null,"abstract":"Autonomous applications are typically developed over Robot Operating System\n2.0 (ROS2) even in time-critical systems like automotive. Recent years have\nseen increased interest in developing model-based timing analysis and schedule\noptimization approaches for ROS2-based applications. To complement these\napproaches, we propose a tracing and measurement framework to \\emph{obtain\ntiming models} of ROS2-based applications. It offers a tracer based on\n\\emph{extended Berkeley Packet Filter} that probes different functions in ROS2\nmiddleware and reads their arguments or return values to reason about the data\nflow in applications. It combines event traces from ROS2 and the operating\nsystem to generate a \\emph{directed acyclic graph} showing ROS2 callbacks,\nprecedence relations between them, and their timing attributes. While being\ncompatible with existing analyses, we also show how to model (i)~message\nsynchronization, e.g., in sensor fusion, and (ii)~service requests from\nmultiple clients, e.g., in motion planning. Considering that, in real-world\nscenarios, the application code might be \\emph{confidential} and formal models\nare unavailable, our framework still enables the application of existing\nanalysis and optimization techniques.","PeriodicalId":501333,"journal":{"name":"arXiv - CS - Operating Systems","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Operating Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2311.13333","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Autonomous applications are typically developed over Robot Operating System 2.0 (ROS2) even in time-critical systems like automotive. Recent years have seen increased interest in developing model-based timing analysis and schedule optimization approaches for ROS2-based applications. To complement these approaches, we propose a tracing and measurement framework to \emph{obtain timing models} of ROS2-based applications. It offers a tracer based on \emph{extended Berkeley Packet Filter} that probes different functions in ROS2 middleware and reads their arguments or return values to reason about the data flow in applications. It combines event traces from ROS2 and the operating system to generate a \emph{directed acyclic graph} showing ROS2 callbacks, precedence relations between them, and their timing attributes. While being compatible with existing analyses, we also show how to model (i)~message synchronization, e.g., in sensor fusion, and (ii)~service requests from multiple clients, e.g., in motion planning. Considering that, in real-world scenarios, the application code might be \emph{confidential} and formal models are unavailable, our framework still enables the application of existing analysis and optimization techniques.
基于ros2的自治应用的启用跟踪的定时模型合成
自主应用程序通常是在机器人操作系统2.0 (ROS2)上开发的,即使在像汽车这样的时间关键系统中也是如此。近年来,人们对开发基于模型的时序分析和基于ros2的应用程序的调度优化方法越来越感兴趣。为了补充这些方法,我们提出了一个跟踪和测量框架来\emph{获得基于ros2的应用程序的时序模型}。它提供了一个基于\emph{扩展Berkeley包过滤器}的跟踪器,可以探测ros2中间件中的不同函数,并读取它们的参数或返回值来推断应用程序中的数据流。它将来自ROS2和操作系统的事件跟踪结合起来,生成一个有\emph{向无循环图},显示ROS2回调、它们之间的优先级关系以及它们的定时属性。在与现有分析兼容的同时,我们还展示了如何建模(i)消息同步,例如在传感器融合中,以及(ii)来自多个客户端的服务请求,例如在运动规划中。考虑到,在现实世界的场景中,应用程序代码可能是\emph{保密}的,并且没有正式的模型,我们的框架仍然支持现有分析和优化技术的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信