[論文レビュー] Multi-mode Sampling Period Selection for Embedded Real Time Control

Rajorshee Raha, Soumyajit Dey+2 more|arXiv (Cornell University)|Jun 29, 2015

Real-time simulation and control systems参考文献 6被引用数 4

ひとこと要約

本稿では、制御理論的安定性解析に基づき、制御器が事前に定義されたサンプリングレートの有限集合から切り替える埋め込みリアルタイム制御のためのマルチモードサンプリング周期選択を提案する。各モードのスケジュールを事前に計算し、オートマトンベースのスケジューラーを用いることで、ECU帯域幅を30–50%削減しつつ制御性能に損失を生じさせず、ABSおよびACCシステムで検証された。

ABSTRACT

Recent studies have shown that adaptively regulating the sampling rate results in significant reduction in computational resources in embedded software based control. Selecting a uniform sampling rate for a control loop is robust, but overtly pessimistic for sharing processors among multiple control loops. Fine grained regulation of periodicity achieves better resource utilization, but is hard to implement online in a robust way. In this paper we propose multi-mode sampling period selection, derived from an offline control theoretic analysis of the system. We report significant gains in computational efficiency without trading off control performance.

研究の動機と目的

• 1つのECUを共有する複数の制御器を備えた埋め込みリアルタイムシステムにおける固定サンプリングレートの非効率性に対処する。
• 細粒度の適応的サンプリングの実用的課題を克服するため、粗粒度で離散的なサンプリングモードを用いる。
• タイミングの非決定的要因（例：変動する実行時間、メッセージ遅延）を考慮し、各モードのスケジュールを事前に計算することで、リアルタイムスケジューリングにおけるロバスト性と決定論的特性を確保する。
• 制御状態に応じた動的モード切り替えを可能にし、制御性能を低下させない。
• 単一制御器（ABS）および複数制御器（ACC-ABS）の両シナリオにおいて、スケーラビリティとリソースの節約を実証する。

提案手法

• 使用状況と安定性解析に基づき、各制御ループごとに有限個の離散的サンプリングレートを定義する。
• 制御理論的解析（例：ボーデープロット、極零点解析）を用い、異なるシステム状態下での安定性に必要な最小サンプリングレートを特定する。
• システム状態と性能要件に基づき、サンプリングモード間の切り替えをモデル化する有限状態オートマトンを構築する。
• タイミングの非決定的要因（例：変動する実行時間、メッセージ遅延）を考慮し、各グローバルサンプリング状態に対して正確なタスクスケジュールを事前に計算する。
• 個々の制御器のモードを連結してグローバルシステム状態とすることで、複数の制御ループにまたがる協調スケジューリングを可能にする。
• オートマトンスケジューラーをECUに統合し、実行時におけるオンラインで決定論的なモード切り替えを可能にする。

実験結果

リサーチクエスチョン

• RQ1 粗粒度のマルチモードサンプリング戦略は、制御性能を劣化させることなく、顕著な計算リソースの節約を達成できるか？
• RQ2 非決定的実行要因が存在する状況でも安定性とロバスト性を保証するため、サンプリングレートの切り替えを事前にどのように決定できるか？
• RQ3 制御理論的原則に基づき、与えられた制御システムに対して最適な離散的サンプリングレートの集合と切り替え基準は何か？
• RQ4 1つのECUを共有する複数の制御器を備えたシステムにおいて、マルチモードサンプリングはどのようにスケーリング可能か？
• RQ5 固定周期サンプリングと比較して、同等またはより優れた制御性能を維持しつつ、ECU帯域幅をどの程度まで削減できるか？

主な発見

• 全路面条件下で、マルチモード制御器は固定周期のMatlabモデルと比較して、停止距離に0.2%未満の差異しか示さず、性能劣化がないことが確認された。
• パニックブレーキングシナリオにおいて、マルチモードABS制御器は固定周期サンプリングと比較してECU帯域幅使用量を30–50%削減した。
• 通常走行シナリオでは、マルチモード制御器が大部分の時間を低頻度のサンプリングモードで稼働させたため、平均的な帯域幅要件が顕著に低下した。
• 本手法により、ACCおよびABS制御器間の効果的なECU共有が実現され、両システムとも1台のECUで満足できる性能を維持した。
• 安定性解析により、0.1msのサンプリング周期では安定性が保証された一方、0.01sでは不安定となったため、適応的選択の必要性が裏付けられた。
• 事前に計算されたスケジュールにより、決定論的な実行とロバスト性が確保され、細粒度の適応的サンプリングが抱える非決定論的問題を回避した。