論文の概要: Forward Invariance in Neural Network Controlled Systems
- arxiv url: http://arxiv.org/abs/2309.09043v1
- Date: Sat, 16 Sep 2023 16:49:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 17:41:56.400819
- Title: Forward Invariance in Neural Network Controlled Systems
- Title(参考訳): ニューラルネットワーク制御系の前方不変性
- Authors: Akash Harapanahalli, Saber Jafarpour, Samuel Coogan
- Abstract要約: 本稿では,ニューラルネットワーク制御器を用いた非線形システムにおける前方不変集合の証明と探索を行うための,区間解析と単調システム理論に基づくフレームワークを提案する。
このフレームワークは、インターバル解析ツールボックス $textttnpinterval$ とシンボリック算術ツールボックス $textttsympy$ を使ってPythonで自動化されています。
- 参考スコア(独自算出の注目度): 5.359060261460183
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a framework based on interval analysis and monotone systems theory
to certify and search for forward invariant sets in nonlinear systems with
neural network controllers. The framework (i) constructs localized first-order
inclusion functions for the closed-loop system using Jacobian bounds and
existing neural network verification tools; (ii) builds a dynamical embedding
system where its evaluation along a single trajectory directly corresponds with
a nested family of hyper-rectangles provably converging to an attractive set of
the original system; (iii) utilizes linear transformations to build families of
nested paralleletopes with the same properties. The framework is automated in
Python using our interval analysis toolbox $\texttt{npinterval}$, in
conjunction with the symbolic arithmetic toolbox $\texttt{sympy}$, demonstrated
on an $8$-dimensional leader-follower system.
- Abstract(参考訳): 本稿では,ニューラルネットワークコントローラを用いた非線形システムにおける前方不変集合の証明と探索を行うための,区間解析と単調システム理論に基づくフレームワークを提案する。
枠組み
i)ジャコビアン境界と既存のニューラルネットワーク検証ツールを用いて閉ループシステムに対する局所化一階包含関数を構築する。
(二)単一の軌道に沿った評価が、元のシステムの魅力的な集合に確実に収束するネストされた超矩形族と直接対応する動的埋め込みシステムを構築する。
(iii) 線形変換を利用して、同じ性質を持つネストした平行対の族を構築する。
このフレームワークは、インターバル解析ツールボックス$\texttt{npinterval}$とシンボリック算術ツールボックス$\texttt{sympy}$を使って、Pythonで自動化されています。
関連論文リスト
- Neural Control Variates with Automatic Integration [49.91408797261987]
本稿では,任意のニューラルネットワークアーキテクチャから学習可能なパラメトリック制御関数を構築するための新しい手法を提案する。
我々はこのネットワークを用いて積分器の反微分を近似する。
我々はウォーク・オン・スフィア・アルゴリズムを用いて偏微分方程式を解くために本手法を適用した。
論文 参考訳(メタデータ) (2024-09-23T06:04:28Z) - GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based
Histogram Intersection [51.608147732998994]
グラフニューラルネットワークは、グラフベースの機械学習の選択フレームワークになりつつある。
本稿では,古典的メッセージパッシングに代えて,ノード特徴の局所分布を解析するグラフニューラルネットワークアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T13:04:23Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Efficient Interaction-Aware Interval Analysis of Neural Network Feedback Loops [4.768272342753616]
本稿では,ニューラルネットワークコントローラを用いたシステムの間隔到達性向上のための計算効率のよいフレームワークを提案する。
オープンループシステムとニューラルネットワークコントローラの包摂関数を用いて、閉ループシステムをより大きな次元埋め込みシステムに埋め込む。
論文 参考訳(メタデータ) (2023-07-27T15:30:22Z) - A Toolbox for Fast Interval Arithmetic in numpy with an Application to
Formal Verification of Neural Network Controlled Systems [5.543220407902113]
本稿では,ニューラルネットワーク制御システムの形式的検証に応用した,間隔解析のためのツールボックスについて述べる。
このツールボックスはコンパイル済みのCコードを使った自然な包摂関数の効率的な計算とnumpyの使い慣れたインターフェイスを提供する。
次に、このツールボックスをニューラルネットワークコントローラによる動的システムの形式的検証に使用し、その包含関数の合成を行う。
論文 参考訳(メタデータ) (2023-06-27T09:50:47Z) - Interval Reachability of Nonlinear Dynamical Systems with Neural Network
Controllers [5.543220407902113]
本稿では、ニューラルネットワークコントローラを用いた非線形連続時間力学系の厳密な検証のための区間解析に基づく計算効率の良いフレームワークを提案する。
混合単調理論に着想を得て,ニューラルネットワークの包摂関数と開ループシステムの分解関数を用いて,閉ループ力学をより大きなシステムに組み込む。
埋め込みシステムの単一軌跡を用いて、到達可能な集合の超矩形超近似を効率的に計算できることが示される。
論文 参考訳(メタデータ) (2023-01-19T06:46:36Z) - Automated Reachability Analysis of Neural Network-Controlled Systems via
Adaptive Polytopes [2.66512000865131]
適応テンプレートポリトープを用いたニューラルネットワーク動的システムの到達可能な集合を過度に近似する新しい手法を開発した。
本稿では,ニューラルネットワークコントローラによって駆動される線形システムの到達可能性解析における提案手法の有用性について述べる。
論文 参考訳(メタデータ) (2022-12-14T23:49:53Z) - Robust Training and Verification of Implicit Neural Networks: A
Non-Euclidean Contractive Approach [64.23331120621118]
本稿では,暗黙的ニューラルネットワークのトレーニングとロバスト性検証のための理論的および計算的枠組みを提案する。
組込みネットワークを導入し、組込みネットワークを用いて、元のネットワークの到達可能な集合の超近似として$ell_infty$-normボックスを提供することを示す。
MNISTデータセット上で暗黙的なニューラルネットワークをトレーニングするためにアルゴリズムを適用し、我々のモデルの堅牢性と、文献における既存のアプローチを通じてトレーニングされたモデルを比較する。
論文 参考訳(メタデータ) (2022-08-08T03:13:24Z) - Supervised DKRC with Images for Offline System Identification [77.34726150561087]
現代の力学系はますます非線形で複雑なものになりつつある。
予測と制御のためのコンパクトで包括的な表現でこれらのシステムをモデル化するフレームワークが必要である。
本手法は,教師付き学習手法を用いてこれらの基礎関数を学習する。
論文 参考訳(メタデータ) (2021-09-06T04:39:06Z) - Certifying Incremental Quadratic Constraints for Neural Networks via
Convex Optimization [2.388501293246858]
我々は,関心領域上のニューラルネットワークのマップ上で漸進的二次的制約を証明するための凸プログラムを提案する。
証明書は、(ローカル)Lipschitz連続性、片側Lipschitz連続性、反転性、および収縮などのいくつかの有用な特性をキャプチャできます。
論文 参考訳(メタデータ) (2020-12-10T21:15:00Z) - Neural Subdivision [58.97214948753937]
本稿では,データ駆動型粗粒度モデリングの新しいフレームワークであるNeural Subdivisionを紹介する。
すべてのローカルメッシュパッチで同じネットワーク重みのセットを最適化するため、特定の入力メッシュや固定属、カテゴリに制約されないアーキテクチャを提供します。
単一の高分解能メッシュでトレーニングしても,本手法は新規な形状に対して合理的な区分を生成する。
論文 参考訳(メタデータ) (2020-05-04T20:03:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。