Worst-Case Time Disparity Analysis of Message Synchronization in ROS

Ruoxiang Li, Nan Guan, Xu Jiang, Zhishan Guo, Zheng Dong, Mingsong Lv

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

13 Citations (Scopus)

Abstract

Multi-sensor data fusion is essential in autonomous systems to support accurate perception and intelligent decisions. To perform meaningful data fusion, input data from different sensors must be sampled at time points in close propinquity to each other, otherwise the result cannot accurately reflect the status of the physical environment. ROS (Robotic Operating System), a popular software framework for autonomous systems, provides message synchronization mechanisms to address the above problem, by buffering messages carrying data from different sensors and grouping those with similar timestamps. Although message synchronization is widely used in applications developed based on ROS, little knowledge is known about its actual behavior and performance, so it is hard to guarantee the quality of data fusion. In this paper, we model the message synchronization policy in ROS and formally analyze its worst-case time disparity (maximal difference among the timestamps of the messages grouped into the same output set). We conduct experiments to evaluate the precision of the proposed time disparity upper bound against the maximal observed time disparity in real execution, and compare it with the synchronization policy in Apollo Cyber RT, another popular software framework for autonomous driving systems. Experiment results show that our analysis has good precision and ROS outperforms Apollo Cyber RT in terms of both observed worst-case time disparity and the theoretical bound.

Original languageEnglish
Title of host publicationProceeding - 43rd IEEE Real-Time Systems Symposium, RTSS 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages40-52
Number of pages13
ISBN (Electronic)9781665453462
DOIs
Publication statusPublished - Dec 2022
Externally publishedYes
Event43rd IEEE Real-Time Systems Symposium, RTSS 2022 - Houston, United States
Duration: 5 Dec 20228 Dec 2022

Publication series

NameProceedings - Real-Time Systems Symposium
Volume2022-December
ISSN (Print)1052-8725

Conference

Conference43rd IEEE Real-Time Systems Symposium, RTSS 2022
Country/TerritoryUnited States
CityHouston
Period5/12/228/12/22

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Worst-Case Time Disparity Analysis of Message Synchronization in ROS'. Together they form a unique fingerprint.

Cite this