arXiv:2503.05117cs.ROcs.OS2025-03

用超图统一多设备并行计算,提升机器人系统通信效率

HyperGraph ROS: An Open-Source Robot Operating System for Hybrid Parallel Computing based on Computational HyperGraph

  • 将进程内/间/跨设备通信统一为计算超图,动态选择最优通信方式
  • 进程内零拷贝传输,跨设备无缝切换ZeroMQ,吞吐量显著优于ROS 2
  • 兼容ROS常用工具,适合需要高并发的机器人系统开发者

本文提出HyperGraph ROS,一个开源机器人操作系统,将进程内、进程间及跨设备计算统一为计算超图,实现高效消息传递与并行执行。为优化通信,系统动态选择最佳机制:进程内采用Intel-TBB Flow Graph与C++指针传递,实现零内存拷贝和即时交付;进程间与跨设备通信则无缝切换至ZeroMQ。节点无论从何来源接收消息,均立即激活并由Intel-TBB调度执行。计算超图由TBB流图节点构成,进程内通过指针连接,跨进程/设备使用ZeroMQ链接,支持无缝分布式并行。系统还提供参数服务器、坐标变换树及可视化工具等类ROS功能。在多种机器人场景下的评估显示,其传输与吞吐效率显著优于ROS 2。代码已开源:https://github.com/wujiazheng2020a/hyper_graph_ros。

原文摘要 · Abstract (English)

This paper presents HyperGraph ROS, an open-source robot operating system that unifies intra-process, inter-process, and cross-device computation into a computational hypergraph for efficient message passing and parallel execution. In order to optimize communication, HyperGraph ROS dynamically selects the optimal communication mechanism while maintaining a consistent API. For intra-process messages, Intel-TBB Flow Graph is used with C++ pointer passing, which ensures zero memory copying and instant delivery. Meanwhile, inter-process and cross-device communication seamlessly switch to ZeroMQ. When a node receives a message from any source, it is immediately activated and scheduled for parallel execution by Intel-TBB. The computational hypergraph consists of nodes represented by TBB flow graph nodes and edges formed by TBB pointer-based connections for intra-process communication, as well as ZeroMQ links for inter-process and cross-device communication. This structure enables seamless distributed parallelism. Additionally, HyperGraph ROS provides ROS-like utilities such as a parameter server, a coordinate transformation tree, and visualization tools. Evaluation in diverse robotic scenarios demonstrates significantly higher transmission and throughput efficiency compared to ROS 2. Our work is available at https://github.com/wujiazheng2020a/hyper_graph_ros.

机器人系统并行计算超图通信优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。