論文の概要: Safe Domains of Attraction for Discrete-Time Nonlinear Systems: Characterization and Verifiable Neural Network Estimation
- arxiv url: http://arxiv.org/abs/2506.13961v1
- Date: Mon, 16 Jun 2025 20:09:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-18 17:34:59.228471
- Title: Safe Domains of Attraction for Discrete-Time Nonlinear Systems: Characterization and Verifiable Neural Network Estimation
- Title(参考訳): 離散時間非線形システムのための安全な誘引領域:評価と検証可能なニューラルネットワーク推定
- Authors: Mohamed Serry, Haoyu Li, Ruikun Zhou, Huan Zhang, Jun Liu,
- Abstract要約: 離散時間自律非線形システムにおいて,安全なアトラクション領域を正確に推定する枠組みを提案する。
まず新しいズボフ方程式を導出し、その解はアトラクションの正確な安全な領域に対応する。
次に、ニューラルネットワークを用いてズボフ方程式の解を近似する物理インフォームドアプローチを提案する。
- 参考スコア(独自算出の注目度): 18.194223128646108
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Analysis of nonlinear autonomous systems typically involves estimating domains of attraction, which have been a topic of extensive research interest for decades. Despite that, accurately estimating domains of attraction for nonlinear systems remains a challenging task, where existing methods are conservative or limited to low-dimensional systems. The estimation becomes even more challenging when accounting for state constraints. In this work, we propose a framework to accurately estimate safe (state-constrained) domains of attraction for discrete-time autonomous nonlinear systems. In establishing this framework, we first derive a new Zubov equation, whose solution corresponds to the exact safe domain of attraction. The solution to the aforementioned Zubov equation is shown to be unique and continuous over the whole state space. We then present a physics-informed approach to approximating the solution of the Zubov equation using neural networks. To obtain certifiable estimates of the domain of attraction from the neural network approximate solutions, we propose a verification framework that can be implemented using standard verification tools (e.g., $\alpha,\!\beta$-CROWN and dReal). To illustrate its effectiveness, we demonstrate our approach through numerical examples concerning nonlinear systems with state constraints.
- Abstract(参考訳): 非線形自律システムの分析は典型的には、何十年にもわたって研究の関心を集めてきたアトラクションの領域を推定する。
それにもかかわらず、非線形システムのアトラクションの領域を正確に推定することは、既存の手法が保守的であるか、低次元システムに限定されている場合の課題である。
状態制約を考慮すると、見積もりはさらに難しくなります。
本研究では、離散時間自律非線形システムにおいて、安全な(状態制約のある)アトラクション領域を正確に推定する枠組みを提案する。
この枠組みを確立する際、まず新しいズボフ方程式を導出し、その解はアトラクションの正確な安全な領域に対応する。
上記のズボフ方程式の解は、状態空間全体に一意かつ連続であることが示されている。
次に、ニューラルネットワークを用いてズボフ方程式の解を近似する物理インフォームドアプローチを提案する。
ニューラルネットワーク近似解からアトラクション領域の証明可能な推定値を得るため,標準的な検証ツール(例えば$\alpha,\!)を用いて実装可能な検証フレームワークを提案する。
\beta$-CROWN と dReal)。
本手法の有効性を実証するために, 状態制約のある非線形系に関する数値例を通して, 提案手法を実証する。
関連論文リスト
- Certified Neural Approximations of Nonlinear Dynamics [52.79163248326912]
安全クリティカルな文脈では、神経近似の使用は、基礎となるシステムとの密接性に公式な境界を必要とする。
本稿では,認証された一階述語モデルに基づく新しい,適応的で並列化可能な検証手法を提案する。
論文 参考訳(メタデータ) (2025-05-21T13:22:20Z) - The Over-Certainty Phenomenon in Modern UDA Algorithms [3.301728339780329]
ニューラルネットワークが不慣れなデータに直面している場合、これはドメインシフトを意味する。
一般的な作業は、教師なしのドメイン適応をナビゲートするが、それらは意図せず、最適以下のキャリブレーションに支障をきたす出生モデルである。
精度を維持するだけでなく,キャリブレーションにも対処する手法を提案する。
論文 参考訳(メタデータ) (2024-04-24T19:55:50Z) - Neural Abstractions [72.42530499990028]
本稿では,ニューラルネットワークを用いた非線形力学モデルの安全性検証手法を提案する。
提案手法は,既存のベンチマーク非線形モデルにおいて,成熟度の高いFlow*と同等に動作することを示す。
論文 参考訳(メタデータ) (2023-01-27T12:38:09Z) - Interpretable Self-Aware Neural Networks for Robust Trajectory
Prediction [50.79827516897913]
本稿では,意味概念間で不確実性を分散する軌道予測のための解釈可能なパラダイムを提案する。
実世界の自動運転データに対する我々のアプローチを検証し、最先端のベースラインよりも優れた性能を示す。
論文 参考訳(メタデータ) (2022-11-16T06:28:20Z) - Backward Reachability Analysis of Neural Feedback Loops: Techniques for
Linear and Nonlinear Systems [59.57462129637796]
本稿では,ニューラルネットワークを用いた閉ループシステムの安全性検証のための後方到達性アプローチを提案する。
フィードバックループにおけるNNの存在は、その活性化関数の非線形性や、NNモデルは一般に可逆的ではないため、ユニークな問題セットを示す。
フィードフォワードNNで表される制御ポリシを持つ線形系と非線形系のBP過近似を計算するためのフレームワークを提案する。
論文 参考訳(メタデータ) (2022-09-28T13:17:28Z) - Linear Adversarial Concept Erasure [108.37226654006153]
与えられた概念に対応する線形部分空間の同定と消去の問題を定式化する。
提案手法は, トラクタビリティと解釈性を維持しつつ, 深い非線形分類器のバイアスを効果的に軽減し, 高い表現性を有することを示す。
論文 参考訳(メタデータ) (2022-01-28T13:00:17Z) - Reachability Analysis of Neural Feedback Loops [34.94930611635459]
本研究は, NNコントローラ付き閉ループシステム) の前方到達可能なフィードバックループの推定に焦点をあてる。
最近の研究は、これらの到達可能な集合に境界を与えるが、計算的に抽出可能なアプローチは過度に保守的な境界をもたらす。
この研究は、NNコントローラを用いた閉ループシステムの到達可能性解析のための凸最適化問題を定式化することによってギャップを埋める。
論文 参考訳(メタデータ) (2021-08-09T16:11:57Z) - Linear systems with neural network nonlinearities: Improved stability
analysis via acausal Zames-Falb multipliers [0.0]
ニューラルネットワークの非線形性を考慮した線形時間不変系のフィードバック相互干渉の安定性を離散時間で解析する。
このアプローチは、ニューラルネットワークの非線形性とフィードバック相互接続の安定性解析のための柔軟で汎用的なフレームワークを提供する。
論文 参考訳(メタデータ) (2021-03-31T14:21:03Z) - Reach-SDP: Reachability Analysis of Closed-Loop Systems with Neural
Network Controllers via Semidefinite Programming [19.51345816555571]
本稿では,ニューラルネットワークを用いた線形時間変化システムの安全性検証のための新しいフォワードリーチビリティ解析手法を提案する。
半有限計画法を用いて、これらの近似到達可能な集合を計算できることが示される。
提案手法は,まずディープニューラルネットワークを用いて非線形モデル予測制御器を近似し,その解析ツールを用いて閉ループシステムの有限時間到達性と制約満足度を証明した。
論文 参考訳(メタデータ) (2020-04-16T18:48:25Z) - On dissipative symplectic integration with applications to
gradient-based optimization [77.34726150561087]
本稿では,離散化を体系的に実現する幾何学的枠組みを提案する。
我々は、シンプレクティックな非保守的、特に散逸的なハミルトン系への一般化が、制御された誤差まで収束率を維持することができることを示す。
論文 参考訳(メタデータ) (2020-04-15T00:36:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。