自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)
Modeling and Scheduling of Fusion Patterns in Autonomous Driving Systems (Extended Version)
自動運転システムのDAGスケジューリングにおいて、タイマー起動・全待ち・即時融合の3種類の融合タスクをモデル化し、ILPで複数のリアルタイム指標を最適化するフレームワークを提案した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ 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.
関連論文
- 看護師と病院サービスロボットの二目的ローリングホライズン計画スケジューリング
- RED: 環境変動下でのロボット推論のための適応型リアルタイムDAGスケジューリングスケジューリング
- EOS-Bench: 地球観測衛星スケジューリングのための包括的ベンチマークスケジューリング
- GraphPerf-RT: ハードウェアを考慮したOpenMPコードのスケジューリングのためのグラフ駆動性能モデルスケジューリング
- スマート果樹園における複数回収穫ロボットのタスクスケジューリングのための適応経験ベース離散遺伝的アルゴリズムスケジューリング
- LPTに関する2つの結果:準線形時間アルゴリズムとドローンによる荷物配送スケジューリング
