2022 · 21 citations · 23 references
ComputingAutonomous SystemsComputer EngineeringAutonomous VehiclesReal-time SystemsSensor FusionClock SynchronizationData SynchronizationDistributed SynchronizationReal-time Systems ArchitectureTime SynchronizationData FusionMessage SynchronizationMulti-sensor Data FusionOperating System ArchitecturePrecisionSensor Data FusionSynchronizationSynchronization Mechanisms
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.
23
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text
Autoware on Board: Enabling Autonomous Vehicles with Embedded Systems
Shinpei Kato, Shota Tokunaga, Yuya Maruyama et al. · 2018 · 624 citations
Real Time Scheduling Theory: A Historical Perspective
Lui Sha, Tarek Abdelzaher, Karl-Erik Årzén et al. · Real-Time Systems · 2004 · 618 citations · Full text
An Open Approach to Autonomous Vehicles
Shinpei Kato, Eijiro Takeuchi, Yoshio Ishiguro et al. · IEEE Micro · 2015 · 568 citations
Multi-Sensor Fusion in Automated Driving: A Survey
Zhangjing Wang, Yu Wu, Qingqing Niu · IEEE Access · 2019 · 506 citations · Full text