論文の概要: ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2

• arxiv url: http://arxiv.org/abs/2603.18238v1
• Date: Wed, 18 Mar 2026 19:45:58 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-21 18:33:56.961218
• Title: ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2
• Title（参考訳）: ReDAG-RT: ROS 2におけるリアルタイムマルチDAG実行のためのグローバルレートプライオリティスケジューリング
• Authors: Md. Mehedi Hasan, Rafid Mostafiz, Bikash Kumar Paul, Md. Abir Hossain, Ziaur Rahman,
• Abstract要約: ReDAGRTは、ROS 2.0における決定論的マルチDAG実行のためのユーザ空間グローバルスケジューリングフレームワークである。 ROS2コールバックパイプラインのマルチDAGタスクモデルを定式化し、レート・プライオリティスケジューリングの下でDAG間の干渉を分析する。 その結果、デッドラインミス率29.7%、99番目のパーセンタイルレスポンスタイム42.9%、MultiThreadedExecutorよりも13.7%改善した。
• 参考スコア（独自算出の注目度）: 0.2981315866322933
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: ROS 2 has become a dominant middleware for robotic systems, where perception, estimation, planning, and control pipelines are structured as directed acyclic graphs of callbacks executed under a shared executor. However, default ROS 2 executors use best-effort dispatch without cross-DAG priority enforcement, leading to callback contention, structural priority inversion, and deadline instability under concurrent workloads. These limitations restrict deployment in time-critical and safety-sensitive cyber-physical systems. This paper presents ReDAGRT, a user-space global scheduling framework for deterministic multi-DAG execution in unmodified ROS 2. The framework introduces a Rate-Priority driven global ready queue that orders callbacks by activation rate, enforces per-DAG concurrency bounds, and mitigates cross-graph priority inversion without modifying the ROS 2 API, executor interface, or underlying operating system scheduler. We formalize a multi-DAG task model for ROS 2 callback pipelines and analyze cross-DAG interference under Rate-Priority scheduling. Response-time recurrences and schedulability conditions are derived within classical Rate-Monotonic theory. Experiments in a ROS 2 Humble environment compare ReDAGRT against SingleThreadedExecutor and MultiThreadedExecutor using synthetic multi-DAG workloads. Results show up to 29.7 percent reduction in deadline miss rate, 42.9 percent reduction in 99th percentile response time, and 13.7 percent improvement over MultiThreadedExecutor under comparable utilization. Asymmetric per-DAG concurrency bounds further reduce interference by 40.8 percent. These results demonstrate that deterministic and analyzable multi-DAG scheduling can be achieved entirely in the ROS 2 user-space execution layer, providing a practical foundation for real-time robotic middleware in safety-critical systems.
• Abstract（参考訳）: ROS 2は、認識、推定、計画、制御パイプラインが共有エグゼキュータで実行されるコールバックの非循環グラフとして構造化されるロボットシステムの主要なミドルウェアとなっている。 しかし、デフォルトのROS 2エグゼキュータは、クロスDAGの優先度強制なしでベストエフォートディスパッチを使用しており、コールバック競合、構造的優先度の反転、同時ワークロード下での期限不安定の原因となっている。 これらの制限は、時間クリティカルで安全に敏感なサイバー物理システムへの展開を制限する。 本稿では、未修正ROS 2における決定論的マルチDAG実行のためのユーザ空間グローバルスケジューリングフレームワークであるReDAGRTを提案する。 このフレームワークでは、アクティベーションレートでコールバックを順序付けし、DAG単位の並行処理バウンダリを強制し、ROS 2 API、エグゼキュータインターフェース、あるいは基盤となるオペレーティングシステムスケジューラを変更することなく、クロスグラフの優先度インバージョンを緩和するRate-Priority駆動のグローバル準備キューが導入されている。 ROS2コールバックパイプラインのマルチDAGタスクモデルを定式化し、レート・プライオリティスケジューリングの下でDAG間の干渉を分析する。 応答時間の再帰とスケジュール性条件は古典的レート・モノトニック理論で導かれる。 ROS 2 Humble環境での実験では、合成マルチDAGワークロードを使用したSingleThreadedExecutorとMultiThreadedExecutorを比較した。 その結果、デッドラインミス率を29.7%削減し、99番目のパーセンタイルレスポンスタイムを42.9%削減し、MultiThreadedExecutorよりも13.7%改善した。 非対称なDAG並列性は干渉をさらに40.8%減少させる。 これらの結果は,ROS2ユーザ空間実行層において,決定論的かつ解析可能なマルチDAGスケジューリングが完全に達成できることを示し,安全クリティカルシステムにおけるリアルタイムロボットミドルウェアの実践的基盤を提供する。

関連論文リスト

• FASTER: Rethinking Real-Time Flow VLAs [82.58822112377923]
  VLA(Vision-Language-Action)モデルを物理世界に展開するには、リアルタイム実行が不可欠である。 反応時間は、TTFA(Time to First Action)と実行地平線によって決定される一様分布に従っていることを示す。 即時反応のための高速動作サンプリング(FASTER)を提案し,この問題を克服する。
  論文  参考訳（メタデータ） (2026-03-19T17:51:37Z)
• Fixed-Priority and EDF Schedules for ROS2 Graphs on Uniprocessor [2.6048907566358364]
  本稿では,ロボット・オペレーティング・システム(ROS)2における現在のスケジューリング手法の限界に対処する。 本稿では,イベントエグゼキュータを用いて任意のROS2グラフに対して定値優先度スケジューラを実装する手法を提案する。 本実装では,従来のDAGタスクスケジューラと同じスケジュールを生成する。
  論文  参考訳（メタデータ） (2025-11-28T15:17:18Z)
• Dependency-Aware Task Offloading in Multi-UAV Assisted Collaborative Mobile Edge Computing [53.88774113545582]
  本稿では,新しい無人航空機(UAV)による協調移動エッジコンピューティング(MEC)フレームワークを提案する。 システムコストを最小限に抑え、タスク消費とエネルギー消費のトレードオフを改善することを目的としている。 提案手法はシステムコストを大幅に削減し,タスク消費とエネルギー消費のトレードオフの改善を実現する。
  論文  参考訳（メタデータ） (2025-10-23T02:55:40Z)
• Open-Vocabulary Spatio-Temporal Scene Graph for Robot Perception and Teleoperation Planning [55.90805559207812]
  動的リモートシーンでは、双方向通信における伝送遅延は、リモート認識状態とオペレータ意図の間のギャップを生じさせる。 本稿では,時間的ダイナミクスと軽量遅延アノテーションを用いて,オープン語彙認識を充実させる表現を提案する。 提案手法はReplicaベンチマークで74%のノード精度を実現し,Concept.Graphよりも優れていた。
  論文  参考訳（メタデータ） (2025-09-27T04:31:24Z)
• A first look at ROS 2 applications written in asynchronous Rust [0.0]
  ROS 2の既存のリアルタイムスケジューリングとレスポンスタイム分析技術は、C++で記述されたアプリケーションに焦点を当てている。 非同期Rust ROS 2バインディングとさまざまな非同期ランタイムRustのR2Rの実行モデルを分析する。 本稿では,スレッド優先化とコールバック・ツー・スレッドマッピング方式を含む決定論的リアルタイム操作を目的としたR2Rアプリケーションの構造化手法を提案する。
  論文  参考訳（メタデータ） (2025-05-27T15:21:58Z)
• FusionLLM: A Decentralized LLM Training System on Geo-distributed GPUs with Adaptive Compression [55.992528247880685]
  分散トレーニングは、システム設計と効率に関する重要な課題に直面します。 大規模深層ニューラルネットワーク(DNN)のトレーニング用に設計・実装された分散トレーニングシステムFusionLLMを提案する。 本システムと手法は,収束性を確保しつつ,ベースライン法と比較して1.45～9.39倍の高速化を実現可能であることを示す。
  論文  参考訳（メタデータ） (2024-10-16T16:13:19Z)
• Robust Fully-Asynchronous Methods for Distributed Training over General Architecture [11.480605289411807]
  分散機械学習問題における完全な同期は、レイテンシ、パッケージの損失、ストラグラーの存在のため、非効率であり、不可能である。 本稿では,R-FAST (Fully-Asynchronous Gradient Tracking Method) を提案する。
  論文  参考訳（メタデータ） (2023-07-21T14:36:40Z)
• A Feedback Scheme to Reorder a Multi-Agent Execution Schedule by Persistently Optimizing a Switchable Action Dependency Graph [65.70656676650391]
  複数の自動誘導車両 (AGV) が共通作業空間をナビゲートし, 様々な作業を行う。 一つのアプローチは、Action Dependency Graph (ADG)を構築し、そのルートに沿って進むとAGVの順序を符号化する。 ワークスペースが人間やサードパーティロボットのような動的障害によって共有されている場合、AGVは大きな遅延を経験することができる。 本稿では,各AGVの経路完了時間を最小限に抑えるために,非循環ADGを繰り返し修正するオンライン手法を提案する。
  論文  参考訳（メタデータ） (2020-10-11T14:39:50Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。