Timing Analysis and Priority-driven Enhancements of ROS 2 Multi-threaded Executors

被引:11
|
作者
Sobhani, Hoora [1 ]
Choi, Hyunjong [2 ]
Kim, Hyoseung [1 ]
机构
[1] Univ Calif Riverside, Riverside, CA 92521 USA
[2] San Diego State Univ, San Diego, CA 92182 USA
来源
2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS | 2023年
基金
美国国家科学基金会;
关键词
SCHEDULABILITY; LATENCY;
D O I
10.1109/RTAS58335.2023.00016
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The second generation of Robotic Operating System, ROS 2, has gained much attention for its potential to be used for safety-critical robotic applications. The need to provide a solid foundation for timing correctness and scheduling mechanisms is therefore growing rapidly. Although there are some pioneering studies conducted on formally analyzing the response time of processing chains in ROS 2, the focus has been limited to single-threaded executors, and multi-threaded executors, despite their advantages, have not been studied well. To fill this knowledge gap, in this paper, we propose a comprehensive response-time analysis framework for chains running on ROS 2 multi-threaded executors. We first analyze the timing behavior of the default scheduling scheme in ROS 2 multi-threaded executors, and then present priority-driven scheduling enhancements to address the limitations of the default scheme. Our framework can analyze chains with both arbitrary and constrained deadlines and also the effect of mutually-exclusive callback groups. Evaluation is conducted by a case study on NVIDIA Jetson AGX Xavier and schedulability experiments using randomly-generated chains. The results demonstrate that our analysis framework can safely upper-bound response times under various conditions and the priority-driven scheduling enhancements not only reduce the response time of critical chains but also improve analytical bounds.
引用
收藏
页码:106 / 118
页数:13
相关论文
共 3 条
  • [1] End-To-End Timing Analysis and Optimization of Multi-Executor ROS 2 Systems
    Teper, Harun
    Betz, Tobias
    Guenzel, Mario
    Ebner, Dominic
    Von der Brueggen, Georg
    Betz, Johannes
    Chen, Jian-Jia
    2024 IEEE 30TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS 2024, 2023, : 212 - 224
  • [2] End-To-End Timing Analysis in ROS2
    Teper, Harun
    Guenzel, Mario
    Ueter, Niklas
    von der Brueggen, Georg
    Chen, Jian-Jia
    2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, : 53 - 65
  • [3] Timing analysis of processing chains with data refreshing in ROS 2
    Tang, Yue
    Jiang, Xu
    Guan, Nan
    Luo, Xiantong
    Yang, Maolin
    Yi, Wang
    JOURNAL OF SYSTEMS ARCHITECTURE, 2024, 155