日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

リアルタイムスケジューリングarXiv:2603.18238

ReDAG-RT: ROS 2におけるリアルタイム複数DAG実行のためのグローバルレート優先スケジューリング

ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2

シェア:XThreadsFacebookLINEはてブBluesky

ROS 2のデフォルト実行器では複数DAG間の優先度制御がなく競合が生じる問題に対し、ユーザ空間でレート優先のグローバルキューを導入し、DAG間の優先度逆転を抑えるスケジューリングフレームワークを提案した。実験でデッドラインミス率を最大29.7%削減するなど効果を示した。

詳しい要約

1. どんなもの?

- ROS 2 のコールバック実行を対象とした、ユーザ空間のグローバルスケジューリングフレームワーク ReDAG-RT を提案。 - 複数の DAG を同時実行するリアルタイムシステム向けに、Rate-Priority に基づくグローバルレディキューを導入。 - ROS 2 API、executor インタフェース、OS スケジューラを変更せずに、決定論的な multi-DAG 実行を実現する。

2. 先行研究と比べてどこがすごい?

- デフォルトの ROS 2 executor は best-effort dispatch で、DAG 間の優先度強制がなく、コールバック競合や構造的優先度逆転、デッドライン不安定を招く。 - ReDAG-RT はクロス DAG の優先度逆転を緩和し、per-DAG の並行性上限を強制する。 - 従来の SingleThreadedExecutor や MultiThreadedExecutor と比較して、デッドラインミス率や応答時間を改善。

3. 技術・手法の肝は?

- Rate-Priority 駆動のグローバルレディキューで、コールバックを起動レート順に並べる。 - per-DAG の並行性上限を設定し、非対称な並行性上限により干渉を低減。 - ROS 2 コールバックパイプラインの multi-DAG タスクモデルを形式化し、Rate-Monotonic 理論に基づく応答時間再帰式とスケジューラビリティ条件を導出。

4. どうやって有効だと検証した?

- ROS 2 Humble 環境で、合成 multi-DAG ワークロードを用いて ReDAG-RT を SingleThreadedExecutor および MultiThreadedExecutor と比較。 - デッドラインミス率が最大 29.7% 削減、99 パーセンタイル応答時間が 42.9% 削減、同等利用率で MultiThreadedExecutor より 13.7% 改善。 - 非対称 per-DAG 並行性上限により干渉が 40.8% 削減。

5. 議論はある?

- 決定論的で解析可能な multi-DAG スケジューリングが ROS 2 ユーザ空間実行層のみで実現可能であることを示す。 - 安全クリティカルなシステムにおけるリアルタイムロボティクスミドルウェアの実用的基盤を提供。 - 制限や今後の課題については要旨からは不明。

6. 次に読むべき論文は?

- ROS 2 の executor 設計に関する研究(SingleThreadedExecutor, MultiThreadedExecutor)。 - Rate-Monotonic 理論およびリアルタイムスケジューリングの古典的文献。 - DAG ベースのリアルタイムタスクモデルや優先度逆転に関する研究。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Md. Mehedi Hasan, Rafid Mostafiz, Bikash Kumar Paul, Md. Abir Hossain, Ziaur Rahman

分類: cs.RO

原文アブストラクト

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.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI