日本フィジカルAI新聞

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

スケジューリングarXiv:2510.23895

自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)

Modeling and Scheduling of Fusion Patterns in Autonomous Driving Systems (Extended Version)

シェア:XThreadsFacebookLINEはてブBluesky

自動運転システムのDAGスケジューリングにおいて、タイマー起動・全待ち・即時融合の3種類の融合タスクをモデル化し、ILPで複数のリアルタイム指標を最適化するフレームワークを提案した。

詳しい要約

1. どんなもの?

- Autonomous Driving Systems (ADS) における fusion pattern のモデリングとスケジューリングの枠組みを提案する論文。 - ADS の複雑なデータ依存とタスク間通信を Directed Acyclic Graph (DAG) で表現する。 - 既存 DAG スケジューリングが fusion タスクを固定トリガ機構とみなして単純化している点を問題視する。 - timer-triggered、wait-for-all、immediate fusion の3種類の fusion タスクをモデル化する。 - Integer Linear Programming (ILP) に基づき複数のリアルタイム性能指標を最適化し、実機に適用可能な決定論的オフラインスケジュールを生成する。

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

- 既存の DAG スケジューリングは data fusion タスクを固定トリガ機構と仮定し、実世界 ADS ソフトウェアスタックの多様な fusion pattern を捉えられていない。 - 本研究は timer-triggered、wait-for-all、immediate fusion の3種類を明示的にモデル化し、既存手法の対象外である多様な fusion pattern を扱える。 - 比較可能なシナリオでは大幅な性能改善を達成したと報告している。 - ただし具体的な先行手法名や改善率は要旨からは不明。

3. 技術・手法の肝は?

- ADS の fusion 挙動を3種類の fusion タスク(timer-triggered、wait-for-all、immediate fusion)として体系的にモデル化する。 - Directed Acyclic Graph (DAG) 上で fusion pattern を表現し、その性能影響を解析する枠組みを構築する。 - Integer Linear Programming (ILP) を用いて、reaction time、time disparity、age of information、response time などの複数リアルタイム性能指標を最適化する。 - 最適化結果として、実プラットフォームに直接適用可能な決定論的オフラインスケジュールを生成する。

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

- 実世界の ADS ケーススタディを用いて評価している。 - Raspberry Pi 上での実装による評価を行っている。 - ランダムに生成した DAG を用いた評価も行っている。 - これらの評価により、既存研究の範囲を超えた多様な fusion pattern を扱えること、および比較可能なシナリオで大幅な性能改善を達成したことを示している。 - 具体的なデータセット名やベースライン手法、数値結果は要旨からは不明。

5. 議論はある?

- 既存手法が fusion タスクのトリガ機構を固定と仮定して単純化している点を議論の出発点としている。 - 実世界 ADS には多様な fusion pattern が存在し、それを3種類に整理して扱う必要性を主張している。 - 複数のリアルタイム性能指標(reaction time、time disparity、age of information、response time)の同時最適化を扱う点に議論の焦点がある。 - 決定論的オフラインスケジュールを実機適用可能とする点を特徴として述べている。 - 個々の指標間のトレードオフや限界、適用条件に関する詳細な議論は要旨からは不明。

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

- 要旨で直接参照・比較されている個別の先行研究名は不明。 - 関連手法として、DAG スケジューリング、data fusion タスクのトリガ機構モデル、Integer Linear Programming (ILP) に基づくリアルタイムスケジューリングの文献を次に読むべき候補として挙げる。 - ADS のリアルタイム性能指標である reaction time、time disparity、age of information、response time に関する研究も関連する。 - 実機評価に関連して Raspberry Pi 上でのスケジューリング実装の研究も参照候補となる。

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

著者: Hoora Sobhani, Hyoseung Kim

分類: eess.SY, cs.OS, cs.RO, cs.SY

原文アブストラクト

In Autonomous Driving Systems (ADS), Directed Acyclic Graphs (DAGs) are widely used to model complex data dependencies and inter-task communication. However, existing DAG scheduling approaches oversimplify data fusion tasks by assuming fixed triggering mechanisms, failing to capture the diverse fusion patterns found in real-world ADS software stacks. In this paper, we propose a systematic framework for analyzing various fusion patterns and their performance implications in ADS. Our framework models three distinct fusion task types: timer-triggered, wait-for-all, and immediate fusion, which comprehensively represent real-world fusion behaviors. Our Integer Linear Programming (ILP)-based approach enables an optimization of multiple real-time performance metrics, including reaction time, time disparity, age of information, and response time, while generating deterministic offline schedules directly applicable to real platforms. Evaluation using real-world ADS case studies, Raspberry Pi implementation, and randomly generated DAGs demonstrates that our framework handles diverse fusion patterns beyond the scope of existing work, and achieves substantial performance improvements in comparable scenarios.

関連論文

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

MINISFORUM(ミニPC)

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