[論文レビュー] Model Predictive Control for Signal Temporal Logic Specification

Vasumathi Raman, Alexandre Donzé+4 more|arXiv (Cornell University)|Mar 28, 2017

Advanced Control Systems Optimization参考文献 26被引用数 8

ひとこと要約

本稿は、信号時相論理（STL）仕様に従うサイバーフィジカルシステムの制御信号を合成するモデル予測制御（MPC）フレームワークを提示する。混合整数線形計画法（MILP）を用いて、安全、応答、有界ライブネス特性を強制し、整合性を最大化する2つの自動MILP符号化を導入。ヒートポンプ制御（HVAC）およびマイクログリッド制御システムにおける実証により、制約の満たされ方が検証された。

ABSTRACT

We present a mathematical programming-based method for model predictive control of cyber-physical systems subject to signal temporal logic (STL) specifications. We describe the use of STL to specify a wide range of properties of these systems, including safety, response and bounded liveness. For synthesis, we encode STL specifications as mixed integer-linear constraints on the system variables in the optimization problem at each step of a receding horizon control framework. We prove correctness of our algorithms, and present experimental results for controller synthesis for building energy and climate control.

研究の動機と目的

• 複雑な時相論理要件下での正しく構築された制御系の合成という課題に取り組む。
• 再帰的ホライズンMPCフレームワークに統合することで、STL仕様を備えたシステムの実用的でリアルタイムの制御を可能にする。
• STL仕様を混合整数線形制約に自動的に変換し、効率的な最適化を実現する。
• 定量的意味論を用いて、時間的およびパrameter変動に対する耐性を高めるために、システムの整合性を最大化する。
• ヒートポンプ制御（HVAC）およびスマートグリッドシステムを含む実世界のCPSへの適用性を実証する。

提案手法

• 境界付きモデルチェックイング風の符号化を用いて、STL仕様を混合整数線形制約に定式化し、MPC最適化への統合を可能にする。
• 合成問題が線形計画法（LP）に還元されるSNN-STLと呼ばれるSTLの断片を導入。これは、標準的なシステムダイナミクスの仮定の下で効率的な計算を可能にする。
• 再帰的ホライズンフレームワークを用いる：各時刻において、現在の状態とSTL制約を用いた有限ホライズン最適化問題を解く。
• 時相論理演算子（「常に」□ および 「到るみ」◇）を表すためにバイナリ変数を用い、時間の境界は区間制約としてモデル化する。
• 整合性指標を目的関数として組み込み、STL式の満たされ具合を最大化する。
• 有限および無限ホライズンのSTL特性をサポートし、オンライン監視統合により非有界特性へも拡張可能である。

実験結果

リサーチクエスチョン

• RQ1 STL仕様をMPCフレームワークで使用可能な混合整数線形制約に自動的に符号化できるか？
• RQ2 サイバーフィジカルシステムの制御合成において、STLの整合性をどのように最大化できるか？
• RQ3 再帰的ホライズン制御設定下で、境界付きモデルチェックイング風の符号化を用いてSTLの効率的合成が可能か？
• RQ4 連続系システムにおいて、安全、応答、有界ライブネスといった複雑な時相特性を処理できるか？
• RQ5 本手法は、ヒートポンプ制御（HVAC）およびマイクログリッド制御システムといった実世界のCPSでスケーラブルかつ効果的に動作するか？

主な発見

• 提案されたMILP符号化は、HVACおよびマイクログリッドシステムにおけるMPCにおいてSTL仕様を効果的に強制した。シミュレーション結果により、制約の正しく満たされていることが確認された。
• SNN-STL断片では、合成問題が線形計画法に還元され、標準的な仮定の下で多項式時間で計算可能である。
• 制御系はACE信号の安定化遅延τ秒を強制する。τ = 5およびτ = 10の場合、図8で正しい時相的挙動が観察された。
• 整合性に基づく最適化により、非整合性アプローチに比べ、時間的およびパrameter変動に対してより耐性のある制御信号が得られた。
• 本手法は、有限および無限ホライズンのSTL特性を満たす制御入力を合成可能であり、実用的CPSモデルにおけるスケーラビリティが実証された。
• 先行研究[36]の結果から、不確実環境下での反応的合成へもフレームワークを拡張可能であることが示唆され、リアルタイム適応への強い可能性を示している。