日本フィジカルAI新聞

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

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

ユニプロセッサ上のROS2グラフに対する固定優先度とEDFスケジューリング

Fixed-Priority and EDF Schedules for ROS2 Graphs on Uniprocessor

シェア:XThreadsFacebookLINEはてブBluesky

ROS2の任意のDAGアプリケーションをリアルタイムDAGタスクモデルに抽象化し、イベントエグゼキュータを用いて固定優先度スケジューラを実装する手法を提案した。

詳しい要約

1. どんなもの?

- ROS2 のスケジューリング手法の限界を扱う論文 - 対象は単純な chain ではなく任意の Directed Acyclic Graph (DAG) - uniprocessor 環境を前提とする - events executor を用いて fixed-job-level-priority スケジューラを実装する新手法を提案 - 任意の ROS2 graph に適用可能 - ROS2 アプリケーションを forests of trees として抽象化し、従来の real-time DAG task model へ写像する - 実装には events queue の特殊実装と LIFO-ordered message delivery を支える communication middleware が必要 - これらは現行 ROS2 の標準機能ではない

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

- 先行研究は主に chain-based scheduling と ad-hoc な response time 解析に集中 - 本研究は chain に限定せず任意の DAG を対象にできる点が新しい - events executor を用いて fixed-job-level-priority scheduler を ROS2 上で実現 - precedence 情報にアクセスできないにもかかわらず、従来の fixed-priority DAG task scheduler と同じスケジュールを生成できることを示す - 確立された real-time systems theory と ROS2 scheduling 解析のギャップを縮める貢献

3. 技術・手法の肝は?

- events executor を基盤に fixed-job-level-priority scheduler を実装 - ROS2 アプリケーションを forests of trees に抽象化 - これにより従来の real-time DAG task model へマッピング - events executor 用に特殊な events queue を実装 - LIFO-ordered message delivery をサポートする communication middleware を前提とする - precedence 情報なしで従来の fixed-priority DAG scheduler と同等のスケジュールを生成する仕組みが肝 - 具体的なアルゴリズム詳細は要旨からは不明

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

- 提案実装が従来の fixed-priority DAG task scheduler と同じスケジュールを生成することを示した - ただし検証の具体的手法(実験・シミュレーション・ケーススタディ等)は要旨からは不明 - 評価対象の graph 規模やベンチマークも要旨からは不明

5. 議論はある?

- events queue の特殊実装と LIFO-ordered message delivery 対応 middleware が必須 - これらは ROS2 標準ではないため実用上の制約となる可能性 - precedence 情報なしで同等スケジュールを生成できる点の一般性・限界は要旨からは不明 - uniprocessor 前提であり、multiprocessor への拡張は要旨からは不明 - 実装オーバーヘッドや既存 ROS2 との互換性に関する議論は要旨からは不明

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

- 要旨で参照/比較されている chain-based scheduling と ad-hoc response time 解析の先行研究 - 従来の fixed-priority DAG task scheduler に関する real-time systems の文献 - ROS2 の events executor に関する文献 - LIFO-ordered message delivery を扱う communication middleware 関連研究 - 具体的な論文名は要旨に記載がないため、上記分野の定番文献を参照するのが妥当

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

著者: Oren Bell, Harun Teper, Mario Günzel, Chris Gill, Jian-Jia Chen

分類: cs.DC, cs.OS, cs.RO, cs.SE

原文アブストラクト

This paper addresses limitations of current scheduling methods in the Robot Operating System (ROS)2, focusing on scheduling tasks beyond simple chains and analyzing arbitrary Directed Acyclic Graphs (DAGs). While previous research has focused mostly on chain-based scheduling with ad-hoc response time analyses, we propose a novel approach using the events executor to implement fixed-job-level-priority schedulers for arbitrary ROS2 graphs on uniprocessor systems. We demonstrate that ROS 2 applications can be abstracted as forests of trees, enabling the mapping of ROS 2 applications to traditional real-time DAG task models. Our usage of the events executor requires a special implementation of the events queue and a communication middleware that supports LIFO-ordered message delivery, features not yet standard in ROS2. We show that our implementation generates the same schedules as a conventional fixed-priority DAG task scheduler, in spite of lacking access to the precedence information that usually is required. This further closes the gap between established real-time systems theory and ROS2 scheduling analyses.

関連論文

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

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI