[論文レビュー] Symbolic Models for Networked Control Systems.

Majid Zamani, Manuel Mazo+1 more|arXiv (Cornell University)|Jan 24, 2014

Formal Methods in Verification参考文献 23被引用数 3

ひとこと要約

本稿では、通信遅延、パケット損失、量子化誤差、帯域幅制限を同時に考慮するネットワーク制御システム（NCS）のための記号的モデリングフレームワークを提案する。抽象化された記号的モデルを構築することで、LTL式や無限語オートマトンなどの複雑な時相論理仕様を、非理想なネットワーク状態でも保証された正しさをもって満たす制御則の合成が可能になる。

ABSTRACT

Abstract. Networked control systems (NCS) are spatially-distributed systems in which communication be-tween sensors, controllers, and actuators is supported by a shared communication network that is subject to variable communication delays, quantization errors, packet losses, limited bandwidth, and other practical non-idealities. This work investigates the problem of constructively deriving symbolic models of NCS by simultaneously considering the mentioned network non-idealities. One can employ the obtained abstracted models to synthesize symbolic controllers enforcing rich specifications over NCS. Examples of such specifi-cations include properties expressed as formulae in linear temporal logic (LTL) or as automata on infinite strings. 1.

研究の動機と目的

• 通信遅延、パケット損失、量子化などの現実的な通信制約を想定したネットワーク制御システム（NCS）のモデリングの課題に対処すること。
• 複数のネットワーク非理想性を同時に捉える統一的な記号的抽象化手法の開発。
• LTL式や無限文字列上のオートマトンなどの高水準仕様を、NCS上で満たす制御則の合成を可能にすること。
• 記号的モデルを用いた形式的保証により、合成された制御則の正しさを保証すること。

提案手法

• 連続的ダイナミクスとネットワーク由来の不確実性を離散的遷移に抽象化することで、NCSの有限状態記号的モデルを構築する。
• 可変遅延、パケット損失、量子化を、システムの状態遷移における有界な摂動としてモデル化する。
• 入力から状態安定性（ISS）および増分安定性の性質に基づく有限抽象化を用いることで、ネットワーク由来の不確実性に対してロバスト性を確保する。
• 状態が連続的状態空間の領域を表し、遷移がネットワーク制約下での可能な遷移を表す有限遷移系として記号的モデルを定式化する。
• 記号的モデルが元のNCSの有限近似であり、明確に定義されたシミュレーション関係を持つことを保証する。
• 得られた記号的モデルは、ゲーム理論的またはオートマトン理論的技術を用いた形式的手法による制御則合成を可能にし、複雑な仕様を扱える。

実験結果

リサーチクエスチョン

• RQ1 通信遅延、パケット損失、量子化などの複数のネットワーク非理想性を同時に考慮しながら、NCSの記号的モデルをどのように構築できるか。
• RQ2 このような非理想性下でも、記号的モデルが元のNCSを正確に表現するための条件は何か。
• RQ3 記号的モデルを用いて、NCS上で豊かな時相論理仕様を満たす制御則を合成できるか。
• RQ4 合成された制御則が元のNCSに適用された際に、どのような形式的保証を提供できるか。

主な発見

• 提案された記号的モデルは、連続的状態の詳細を抽象化しながらも、NCSの本質的ダイナミクスを捉えており、形式的制御則合成を可能にする。
• この手法により、記号的モデルが元のシステムの有限抽象化であり、シミュレーション関係を持つことが保証され、制御則合成の正しさが保証される。
• このアプローチは、線形時相論理（LTL）や無限文字列上のオートマトンで表現された仕様を満たす制御則の合成を可能にする。
• 可変遅延、パケット損失、量子化誤差といった複数のネットワーク非理想性に対しても、有界な範囲内でロバストである。
• 記号的モデルにより、元のNCSではハイブリッド的かつ不確実な性質のため、通常は扱いにくい形式的検証および合成手法が利用可能になる。
• この構築手法により、ネットワーキング環境における複雑な高水準仕様に対して、正しく設計された制御則を体系的に導出する方法が得られる。