[論文レビュー] A Compositional Sheaf-Theoretic Framework for Event-Based Systems

Gioele Zardini, David I. Spivak+2 more|arXiv (Cornell University)|Jan 26, 2021

Distributed systems and fault tolerance被引用数 4

ひとこと要約

この論文は、カテゴリー理論と層を用いて、ロボットシステムにおけるセンサ、アクチュエータ、制御アルゴリズムの記述を統一する、構成的層理論的フレームワークを導入する。このフレームワークは、機械と再構成関手に基づく形式的記法により、連続的、離散的、イベント駆動型の異種コンポーネントのモジュラー合成を可能にし、正確な時間的・因果的構造を持つ閉ループ飛行ロボット制御システムのモデリングにおいてその有効性を示している。

ABSTRACT

A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types, all within a unified, sheaf-theoretic formalism. We take robotic systems as an exemplar of complex systems and rigorously describe actuators, sensors, and algorithms using this framework.

研究の動機と目的

• 連続的ダイナミクス、離散的イベント、フィードバック制御を統合した、複雑なサイバーフィジカルシステム、特にロボットシステムを形式的に統一的にモデリングするためのフレームワークを提供すること。
• 連続的、イベントベース、同期的など異なるシステムタイプ（例：連続的、イベント駆動、同期的）を同一の形式的記法内で構成的モデリングする課題に取り組むこと。
• ロボットシステムの多様なコンポーネント（センサ、アクチュエータ、アルゴリズム）が、共通の層理論的言語を用いて厳密に記述可能であることを示すこと。
• トレースの合成による機械の合成を通じて、閉ループシステムの構築を可能にし、システム動作の決定論的かつ正しく整合した性質を保証すること。
• 将来的な拡張の基盤を提供すること：不確実性、超密な時間、自動システム合成を含む。

提案手法

• 連続的区間の圏（Int）から集合への関手を用いて、連続的動作タイプのトポスにおける機械としてイベントベースのシステムをモデル化する。
• イベントストリーム（$\text{Ev}_{\mathbb{R}}$）を連続的入力ストリーム（$\text{Cnt}_{\mathbb{R}}$）に変換する再構成関手（例：$P_1$）を用い、連続的ダイナミカルシステムに適応させる。
• 状態空間 $X = \mathbb{R}$ の機械を用いて連続的ダイナミクスを表現し、$\dot{s} = \mathsf{sat}_b(u)$ によりアクチュエータの飽和をモデル化する。
• イベントカメラが観測するシーンを、ボディの姿勢 $\theta_t$ をピクセル強度の変化へ写像する機械 $f^{\text{out}}(\theta) = (\theta + \mathrm{dir}(s)) \fatsemi m$ として定義する。
• 機械の合成（$\fatsemi$）および積（$\prod$）演算を用いてコンポーネントを合成し、閉ループシステムを構築する。
• トレース計算における決定論的および全関数性を保証するため、$\varepsilon$-遅延機械（$\mathrm{Del}^\mathbb{R}_\varepsilon$）を導入する。

実験結果

リサーチクエスチョン

• RQ1 イベントベースのシステムを、連続的および離散的システムと、同一の構成的フレームワーク内で形式的に統一することは可能か？
• RQ2 ロボットシステムのセンサ、アクチュエータ、制御アルゴリズムは、共通の層理論的言語を用いて記述可能か？
• RQ3 この形式的記法において、機械の合成とトレース操作を用いて、フィードバックループをどのように構築し、検証できるか？
• RQ4 再構成関手は、イベント駆動型と連続的時間ダイナミクスの間を橋渡しするために果たす役割は何か？
• RQ5 このフレームワークは、モジュラーなコンポーネントから複雑な閉ループロボット行動を合成するのをどのように支援できるか？

主な発見

• フレームワークは、ヘディング制御、ボディダイナミクス、イベントカメラセンシングを含む、飛行ロボットの閉ループ制御システムを、単一の構成的記法で成功裏にモデリングした。
• ボディダイナミクスの機械 $P = P_1 \fatsemi P_2$ は、$\mathsf{sat}_b(u)$ を用いてアクチュエータの飽和を正しくモデル化し、現実的な制御限界を保証している。
• イベントカメラが観測するシーンは、$P^\mathcal{S} = \prod_{s \in \mathcal{S}} P_s$ として形式的に記述され、出力型は $\text{LCnt}_{\mathbb{R}_{\geq 0}}$ である。
• トレース $\mathrm{Tr}^\mathbb{R}(B \fatsemi O \fatsemi C \fatsemi H \fatsemi \mathrm{Del}^\mathbb{R}_\varepsilon)$ は決定論的かつ全関数的な動作を示し、閉ループ合成の正しさを確認している。
• $\varepsilon$-遅延の使用により、トレース計算が適切に定義され、フィードバックループ内での因果関係の破綻を回避している。
• 層理論的型システムのおかげで、イベント駆動型、連続的、制御系の多様なコンポーネントが、型の不一致を起こさずに合成可能であることが示された。