[論文レビュー] Dynamics-Based Reactive Synthesis and Automated Revisions for High-Level Robot Control

Jonathan DeCastro, Rüdiger Ehlers+4 more|arXiv (Cornell University)|Oct 23, 2014

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

ひとこと要約

本稿では、システムおよび環境の要件を統一的な時相論理形式に統合することで、高レベルのロボット制御のためのダイナミクスに基づく反応的合成フレームワークを提案する。運動ダイナミクスと反応的合成を組み合わせることで、安全かつ活性性の性質を満たす、証明可能に正しいロボット行動を生成する。工場用ロボットタスクにおいて、センサフィードバックと動的制約を伴って実証された。

ABSTRACT

The aim of this work is to address issues where formal specifications cannot be realized on a given dynamical system subjected to a changing environment. Such failures occur whenever the dynamics of the system restrict the robot in such a way that the environment may prevent the robot from progressing safely to its goals. We provide a framework that automatically synthesizes revisions to such specifications that restrict the assumed behaviors of the environment and the behaviors of the system. We provide a means for explaining such modifications to the user in a concise, easy-to-understand manner. Integral to the framework is a new algorithm for synthesizing controllers for reactive specifications that include a discrete representation of the robot's dynamics. The new approach is demonstrated with a complex task implemented using a unicycle model.

研究の動機と目的

• 動的環境における混合されたシステム要件と環境要件を満たす、構築段階で正しく保証されるロボット行動を生成する課題に対処すること。
• 連続的ダイナミクス（例：ロボットの慣性）を離散的反応的合成と統合し、高レベル制御を実現すること。
• システムの安全性（占有済みステーションへのアクセス回避）と活性性（すべての必須位置への訪問）、および環境の安全性と活性性（ロボットが占有している間はステーションが空いていること）を両立させること。
• 不実現性が検出された際に仕様を自動で再編集可能にすることで、仕様作成の耐障害性を向上させること。

提案手法

• システムおよび環境要件を符号化する線形時相論理（LTL）の仕様に基づいて、ロボット制御を合成問題として定式化する。
• ロボットの運動を2階微分方程式（例：ẍ = u）を用いてモデル化し、物理的制約を捉える。
• センサ信号（例：s1_occupied）を合成プロセスにおける環境の観測可能な入力の一部として統合する。
• 安全かつ活性性の条件を含む完全な仕様を満たす戦略を生成するために、反応的合成アルゴリズムを適用する。
• 連続状態を離散的制御意思決定にマッピングする、ダイナミクスに配慮した抽象化を用いる。
• 矛盾する制約を特定することで、不実現な仕様の自動的再編集を支援する。

実験結果

リサーチクエスチョン

• RQ1 連続的ロボットダイナミクスを反応的合成とどのように統合し、構築段階で正しく保証される制御方策を生成できるか？
• RQ2 環境の活性性および安全性制約を含めることで、ロボット行動の実現可能性および合成にどのような影響を与えるか？
• RQ3 フレームワークは、仕様の矛盾を自動で検出し、仕様工学の改善に寄与できるか？
• RQ4 センサフィードバック（例：占有状態）の含め方が、合成結果および制御方策にどのように影響を与えるか？
• RQ5 ダイナミクスモデリングは、合成されたロボット軌道の物理的妥当性を保証するために果たす役割は何か？

主な発見

• 提案されたフレームワークは、工場環境下でロボットが指定されたすべての活性性および安全性条件を満たす反応的制御戦略を正常に生成した。
• 仕様φは実現可能であることが確認され、与えられた制約下で正しい制御方策が存在することが裏付けられた。
• ロボットのダイナミクス（ẍ = u）とLTL合成の統合により、物理的に妥当で、証明可能に正しい行動が可能になった。
• 不実現な仕様の自動検出と再編集を支援するため、仕様の耐障害性が向上した。
• センサフィードバック（例：s1_occupied）は、実行中に動的安全制約を効果的に強制するために使用された。
• フレームワークは、ステーションが無限回にわたって空いている（環境の活性性）一方で、占有中はロボットがアクセスできない（システムの安全性）ことを保証し、逆に、ロボットが存在する間はステーションが空でない（環境の安全性）ことも保証した。