A ROS 2 Response-Time Analysis Exploiting Starvation Freedom and Execution-Time Variance
Tobias Blaß, Daniel Casini, Sergey Bozhko, Björn B. Brandenburg
Abstract
Robots are commonly subject to real-time constraints. To ensure that such constraints are met, recent work has analyzed the response times of processing chains under ROS 2, a popular robotics framework. However, prior work supports only scalar worst-case execution time bounds and does not exploit that the ROS 2 scheduling mechanism is starvation-free.
This paper proposes a novel response-time analysis for ROS 2 processing chains that accounts for both the high executiontime variance typically encountered in robotics workloads and the starvation freedom of the default ROS 2 callback scheduler. Experimental results from both synthetic callback graphs and a real ROS 2 workload empirically show the proposed analysis to be much more accurate (often by a factor of 2× or more).
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 581f4aeb-b3e1-478b-9605-3548f2fdd2e9Cited by top-tier papers8
- End-To-End Timing Analysis in ROS2Harun Teper, Mario Günzel, Niklas Ueter, Georg von der Brüggen et al.RTSS 2022 · 56 citations
- Response time analysis for dynamic priority scheduling in ROS2Abdullah Al Arafat, Sudharsan Vaidhun, Kurt M. Wilson, Jinghao Sun et al.DAC 2022 · 38 citations
- Worst-Case Time Disparity Analysis of Message Synchronization in ROSRuoxiang Li, Nan Guan, Xu Jiang, Zhishan Guo et al.RTSS 2022 · 23 citations
- Worst-Case Latency Analysis of Message Synchronization in ROSRuoxiang Li, Xu Jiang, Zheng Dong, Jen-Ming Wu et al.RTSS 2023 · 10 citations
- : On-Device Real-Time Deep Reinforcement Learning for Autonomous RoboticsZexin Li, Aritra Samanta, Yufei Li, Andrea Soltoggio et al.RTSS 2023 · 9 citations
Builds on1
Related papers
- Real-Time Scheduling and Analysis of Processing Chains on Multi-threaded Executor in ROS 2Xu Jiang, Dong Ji, Nan Guan, Ruoxiang Li et al.RTSS 2022 · 39 citations
- Modeling and Analysis of Inter-Process Communication Delay in ROS 2Xiantong Luo, Xu Jiang, Nan Guan, Haochun Liang et al.RTSS 2023 · 10 citations
- Jitter Propagation in Task ChainsShumo Wang, Enrico Bini, Qingxu Deng, Martina MaggioRTSS 2025 · 1 citation
- Ros : Enabling Flexible Scheduling in Ros 2Sizhe Liu, Rohan Wagle, Shareef Ahmed, Zelin Tong et al.RTSS 2025 · 2 citations
- SEAM: An Optimal Message Synchronizer in ROS with Well-Bounded Time DisparityJinghao Sun, Tianyi Wang, Yang Li, Nan Guan et al.RTSS 2023 · 8 citations
