Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 22 Nov 2023 in cs.OS | (2311.13333v2)

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 obtain timing models of ROS2-based applications. It offers a tracer based on extended Berkeley Packet Filter (eBPF) 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 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 confidential and formal models are unavailable, our framework still enables the application of existing analysis and optimization techniques.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (12)
  1. D. Casini, T. Blaß, I. Lütkebohle, and B. Brandenburg, “Response-time analysis of ROS 2 processing chains under reservation-based scheduling,” in Euromicro Conference on Real-Time Systems (ECRTS), 2019.
  2. Y. Tang et al., “Response time analysis and priority assignment of processing chains on ROS2 executors,” in IEEE Real-Time Systems Symposium (RTSS), 2020.
  3. H. Choi, Y. Xiang, and H. Kim, “PiCAS: New design of priority-driven chain-aware scheduling for ROS2,” in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2021.
  4. A. A. Arafat, S. Vaidhun, K. M. Wilson, J. Sun, and Z. Guo, “Response time analysis for dynamic priority scheduling in ROS2,” in ACM/IEEE Design Automation Conference (DAC), 2022.
  5. T. Blaß, D. Casini, S. Bozhko, and B. B. Brandenburg, “A ROS 2 response-time analysis exploiting starvation freedom and execution-time variance,” in IEEE Real-Time Systems Symposium (RTSS), 2021.
  6. C. Bédard, I. Lütkebohle, and M. Dagenais, “ros2_tracing: Multipurpose low-overhead framework for real-time tracing of ros 2,” IEEE Robotics and Automation Letters, vol. 7, no. 3, pp. 6511–6518, 2022.
  7. Z. Li, A. Hasegawa, and T. Azumi, “Autoware_Perf: A tracing and performance analysis framework for ROS 2 applications,” Journal of Systems Architecture, vol. 123, 2022.
  8. T. Kuboichi et al., “CARET: Chain-aware ROS 2 evaluation tool,” in IEEE International Conference on Embedded and Ubiquitous Computing (EUC), 2022.
  9. Autoware. Autonomous Valet Parking Demonstration. [Online]. Available: https://autowarefoundation.gitlab.io/autoware.auto/AutowareAuto/ avpdemo.html
  10. T. Kronauer, J. Pohlmann, M. Matthé, T. Smejkal, and G. P. Fettweis, “Latency analysis of ROS2 multi-node systems,” 2021 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), pp. 1–7, 2021.
  11. S. D. Sharma and M. Dagenais, “Enhanced userspace and in-kernel trace filtering for production systems,” Journal of Computer Science and Technology, pp. 1161–1178, 2016.
  12. T. Blass, A. Hamann, R. Lange, D. Ziegenbein, and B. B. Brandenburg, “Automatic latency management for ROS 2: Benefits, challenges, and open problems,” in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2021.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.