[論文レビュー] Improving Resilience of Autonomous Moving Platforms by Real Time Analysis of Their Cooperation

Bogdan Czejdo, Sambit Bhattacharya+2 more|arXiv (Cornell University)|May 11, 2017

Software System Performance and Reliability被引用数 9

ひとこと要約

本論文は、動的で故障しやすい環境下における自律移動プラットフォーム（AMPs）のレジliエンスを向上させるために、マルチレベルステートダイアグラムとモデルチェックイングを用いたリアルタイム検証フレームワークを提案する。環境的要因、移動行動、同期プリミティブをモデル化することで、デッドロックやライブロックなどの協調異常を検出可能であり、Dedan検証プロトタイプが、故障耐性を確保するための複数AMPの連携動作を分析する上で実現可能性を示している。

ABSTRACT

Environmental changes, failures, collisions or even terrorist attacks can cause serious malfunctions of the delivery systems. We have presented a novel approach improving resilience of Autonomous Moving Platforms AMPs. The approach is based on multi-level state diagrams describing environmental trigger specifications, movement actions and synchronization primitives. The upper level diagrams allowed us to model advanced interactions between autonomous AMPs and detect irregularities such as deadlocks live-locks etc. The techniques were presented to verify and analyze combined AMPs' behaviors using model checking technique. The described system, Dedan verifier, is still under development. In the near future, a graphical form of verified system representation is planned.

研究の動機と目的

• 環境的要因、障害、攻撃などの影響下においても自律移動プラットフォーム（AMPs）のシステムレジリエンスを維持する課題に対処すること。
• 共同作業を行うAMPシステムにおけるデッドロックやライブロックなどの協調異常を検出する形式的手法を開発すること。
• 動的運用条件下でも耐障害性と耐障害性を確保するため、AMP協調動作のリアルタイム分析を可能にすること。
• 複数のAMP間の複雑な相互作用を形式的に分析できる検証フレームワークを提供すること。
• 今後の開発段階で、検証済みAMPシステムのグラフィカルな表現を構築する基盤を提供すること。

提案手法

• 環境的要因、移動行動、同期プリミティブを捉えるマルチレベルステートダイアグラムを用いてAMP協調動作をモデル化する。
• リアルタイムでの複数AMPの結合動作を検証・分析するために、形式的モデルチェックイング技術を適用する。
• システムを階層的なレベルに構造化：高レベルのダイアグラムで相互作用をモデル化し、低レベルのダイアグラムで行動を定義する。
• Dedan検証ツール（開発中のプロトタイプ）を用いて、システム状態の自動分析と不具合の検出を実施する。
• AMP間の協調を管理し、レースコンディションやデッドロックを防止するための同期プリミティブを統合する。
• 環境的要因のトリガーを形式的に定義することで、状況変化に応じた応答性とレジリエンスを実現する。

実験結果

リサーチクエスチョン

• RQ1 協調動作のリアルタイム分析は、動的環境下における自律移動プラットフォームのレジリエンスをどのように向上させるか？
• RQ2 マルチAMPシステムにおけるデッドロックやライブロックなどの協調異常を効果的に検出できる形式的モデリング技法は何か？
• RQ3 モデルチェックイングは、実行時における複数AMPの結合動作をどのように検証できるか？
• RQ4 マルチレベルステートダイアグラムは、AMP間の複雑な相互作用の指定と分析にどのような役割を果たすか？
• RQ5 同期プリミティブは、AMP協調動作に形式的に統合され、システム全体の障害を防止するためにどのように機能するか？

主な発見

• 提案手法は、階層的ステートダイアグラムを用いて、自律移動プラットフォーム間の複雑な相互作用を効果的にモデル化できた。
• モデルチェックイング技術が、AMP協調動作におけるデッドロックやライブロックなどの協調異常を効果的に検出できた。
• Dedan検証プロトタイプは、複数AMPのリアルタイム動作を分析する上で実現可能性を示したが、開発中である。
• システムは環境的要因のトリガーと移動行動の形式的仕様をサポートしており、動的変化への強固な対応が可能になった。
• 今後の段階で、検証済みシステムモデルのグラフィカル表現を計画しており、検証結果の使いやすさと解釈可能性が向上する。
• このフレームワークは、高リスクな運用環境下で故障耐性があり、レジリエントなAMPシステムを構築する基盤を提供する。