日本フィジカルAI新聞

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

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

Function-as-Subtask APIによるOSネイティブDAGスケジューリング:ROS 2のPublish/Subscribeに代わる手法

Work-in-Progress: Function-as-Subtask API Replacing Publish/Subscribe for OS-Native DAG Scheduling

シェア:XThreadsFacebookLINEはてブBluesky

ROS 2のpublish/subscribe APIではDAGの依存関係が保証されない問題に対し、各サブタスクを関数として表現し引数と戻り値でエッジを明示するFunction-as-Subtask APIを提案し、Rust製実験カーネル上でDAGネイティブスケジューラを実装・評価した。

詳しい要約

1. どんなもの?

- ROS 2 の DAG タスクモデル向けに、subtask を関数として表現する Function-as-Subtask (FasS) API を提案する研究。 - 各 subtask の引数/戻り値を incoming/outgoing edge に対応させる。 - Rust ベースの実験カーネル上で DAG-native scheduler を実装。 - 対象は real-time scheduling における Directed Acyclic Graph (DAG) タスクモデル。 - Linux sched_ext への適用ガイドラインの概略も示す work-in-progress。

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

- ROS 2 の publish/subscribe API では DAG の precedence constraints が強制されない点を問題視。 - callback が実行途中で publish し得る。 - multi-input callback では topic-matching 方針を開発者が選べてしまう。 - 従来は DAG semantics の保持を慣習(programmer discipline)に依存し、破られるとモデルが崩壊。 - FasS は記述自由度を最小化し、API レベルで DAG semantics を保証する点が差異。

3. 技術・手法の肝は?

- 各 subtask を関数として表現し、引数=incoming edges、戻り値=outgoing edges とする API 設計。 - 記述自由度を絞ることで、DAG semantics をプログラマの規律ではなく API で担保。 - Rust ベースの実験カーネル上に FasS を用いた DAG-native scheduler を実装。 - Linux sched_ext へ適用するための設計ガイドラインを概説。

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

- Rust ベースの実験カーネル上の DAG-native scheduler で semantic fidelity を評価。 - 具体的な評価指標・実験条件・比較対象は要旨からは不明。

5. 議論はある?

- publish/subscribe の自由度を制限する API 設計の妥当性や実用上の制約は要旨からは不明。 - Linux sched_ext への適用はガイドラインの概説に留まり、実装・評価は要旨からは不明。 - work-in-progress であり、詳細な議論は要旨からは不明。

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

- ROS 2 の publish/subscribe と DAG scheduling に関する研究。 - Directed Acyclic Graph (DAG) タスクモデルの real-time scheduling 研究。 - Linux sched_ext に関する文献。 - Rust ベースの OS/カーネル実装に関する研究。

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

著者: Takahiro Ishikawa-Aso, Atsushi Yano, Yutaro Kobayashi, Takumi Jin, Yuuki Takano, Shinpei Kato

分類: cs.OS, cs.RO

原文アブストラクト

The Directed Acyclic Graph (DAG) task model for real-time scheduling finds its primary practical target in Robot Operating System 2 (ROS 2). However, ROS 2's publish/subscribe API leaves DAG precedence constraints unenforced: a callback may publish mid-execution, and multi-input callbacks let developers choose topic-matching policies. Thus preserving DAG semantics relies on conventions; once violated, the model collapses. We propose the Function-as-Subtask (FasS) API, which expresses each subtask as a function whose arguments/return values are the subtask's incoming/outgoing edges. By minimizing description freedom, DAG semantics is guaranteed at the API rather than by programmer discipline. We implement a DAG-native scheduler using FasS on a Rust-based experimental kernel and evaluate its semantic fidelity, and we outline design guidelines for applying FasS to Linux Linux sched_ext.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI