[論文レビュー] An Example for BeSpaceD and its Use for Decision Support in Industrial Automation

Jan Olaf Blech|arXiv (Cornell University)|Dec 15, 2015

Constraint Satisfaction and Optimization参考文献 13被引用数 6

ひとこと要約

本論文では、工業自動化分野における時空間的推論のための形式手法ベースのフレームワークであるBeSpaceDを提示する。このフレームワークは、プラントおよび鉱山作業における幾何学的および位相的性質の動的解析を可能にし、リアルタイムデータおよび意思決定支援システムと統合することで、衝突検出、安全性の評価、SAT/SMTに基づく制約充足とモデル検査による行動のガイドラインの提供を実現する。

ABSTRACT

We describe our formal methods-based spatial reasoning framework BeSpaceD and its application in decision support for industrial automation. In particular we are supporting analysis and decisions based on formal models for industrial plant and mining operations. BeSpaceD is a framework for deciding geometric and topological properties of spatio-temporal models. We present an example and report on our ongoing experience with applications in different projects around software and cyber-physical systems engineering. The example features abstracted aspects of a production plant model. Using the example we motivate the use of our framework in the context of an existing software platform supporting monitoring, incident handling and maintenance of industrial automation facilities in remote locations.

研究の動機と目的

• 大規模かつ遠隔で運用される工業施設において、分散したステークホルダーが関与する共同設計および意思決定の課題に対処すること。
• 時空間的モデルに基づく形式的推論を可能にすることで、工業自動化におけるリアルタイムの事象対応および保守を支援すること。
• 監視、事象対応、可視化のための既存のソフトウェアプラットフォームへの形式的モデルの統合を改善すること。
• ドメイン固有のモデリング言語および制約充足ライブラリを用いて、安全性、リソースの衝突、システム動作に関する柔軟で拡張可能な推論を可能にすること。

提案手法

• BeSpaceDは、スケーラーで記述されたドメイン固有のモデリング言語を用い、時刻点、時間間隔、幾何学的オブジェクト（点、ボックス、円）、位相的関係（エッジ、遷移）、所有権や確率的属性といった時空間的エンティティを指定する。
• フレームワークは、交差、状態空間探索、抽象化、短縮といった制約充足関数のライブラリを備えており、モデルの性質に関する推論を実現する。
• 検証条件は、定義された解像度における(x,y,z,時間)座標の上に定義された述語を用いてSMTに類似した論理式に符号化され、Sat4j や Z3 といったSATおよびSMTソルバとの統合を可能にする。
• 安全性の推論のための過剰近似および不足近似がサポートされ、パフォーマンスとスケーラビリティの向上を図るためのモデルの抽象化が可能である。
• イベント駆動型の推論は、アラームおよびリアルタイムデータを処理するコードを介して実装され、形式的モデルの評価に基づきアクションをトリガーする。
• 可視化および人間とのインタラクションは、モバイルデバイス、ワークステーション、大規模スクリーン上で表示を動的に更新できるXMLベースのコマンド言語を介して支援される。

実験結果

リサーチクエスチョン

• RQ1 形式的時空間的モデルをどのように工業自動化システムに効果的に統合することで、リアルタイム意思決定支援および事象対応を可能にするか？
• RQ2 分散型工業施設における複雑な幾何学的および位相的性質に対して、スケーラブルかつ柔軟な推論を実現するための技術は何か？
• RQ3 BeSpaceDの制約充足フレームワークを用いて、安全に深刻な衝突を検出し、イベント発生に応じたシステム動作を予測するにはどうすればよいか？
• RQ4 設計時には存在しなかった新しいデバイスやイベントに対しても、形式的モデルをどのように動的に拡張できるか？
• RQ5 既存のソフトウェアプラットフォームとのBeSpaceDの統合が、遠隔での工業環境における協働作業および運用効率をどのように向上させるか？

主な発見

• BeSpaceDは、工業プラントのモデルにおける時空間的一致性の形式的検証を可能にし、衝突や安全でない相互作用のリスク低減に寄与する。
• SAT/SMTソルバと幾何学的および位相的述語の統合により、複雑な空間的構成に対する効率的な自動推論が実現できる。
• モデルの抽象化および小さな単位への分解により、検索および更新のパフォーマンスが向上し、リアルタイム意思決定の速度が向上した。
• 本フレームワークは、導入後における新しいイベントやデバイスの追加を動的に可能とし、進化する工業環境における適応性を高めた。
• 事例研究により、センサー範囲の検証、事故の影響分析、共同設計プラットフォームにおける可視化支援の成功が実証された。
• 述語における所有権および確率的モデリングの使用により、リスク評価や衝突検出を含む安全が重要なシナリオにおける推論が強化された。