論文の概要: Barrier Certificates for Unknown Systems with Latent States and Polynomial Dynamics using Bayesian Inference
- arxiv url: http://arxiv.org/abs/2504.01807v1
- Date: Wed, 02 Apr 2025 15:12:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-03 13:23:37.941803
- Title: Barrier Certificates for Unknown Systems with Latent States and Polynomial Dynamics using Bayesian Inference
- Title(参考訳): ベイズ推論を用いた潜在状態未知系のバリア証明書と多項式ダイナミクス
- Authors: Robert Lefringhausen, Sami Leon Noel Aziz Hanna, Elias August, Sandra Hirche,
- Abstract要約: 本稿では,未知システムに対するバリア証明書の合成手法を提案する。
初期状態空間表現は、ターゲットとするメトロポリス・ハスティングスサンプリング器を介して入力出力データを用いて更新される。
候補が追加サンプルの試験セットの要求条件を満たすならば、真で未知のシステムに対して高い確率で有効であることを示す。
- 参考スコア(独自算出の注目度): 3.0839725524711774
- License:
- Abstract: Certifying safety in dynamical systems is crucial, but barrier certificates - widely used to verify that system trajectories remain within a safe region - typically require explicit system models. When dynamics are unknown, data-driven methods can be used instead, yet obtaining a valid certificate requires rigorous uncertainty quantification. For this purpose, existing methods usually rely on full-state measurements, limiting their applicability. This paper proposes a novel approach for synthesizing barrier certificates for unknown systems with latent states and polynomial dynamics. A Bayesian framework is employed, where a prior in state-space representation is updated using input-output data via a targeted marginal Metropolis-Hastings sampler. The resulting samples are used to construct a candidate barrier certificate through a sum-of-squares program. It is shown that if the candidate satisfies the required conditions on a test set of additional samples, it is also valid for the true, unknown system with high probability. The approach and its probabilistic guarantees are illustrated through a numerical simulation.
- Abstract(参考訳): 動的システムの安全性の証明は不可欠だが、システムトラジェクトリが安全な領域内にあることを検証するために広く使用されているバリア証明書は、通常は明示的なシステムモデルを必要とする。
力学が未知の場合、代わりにデータ駆動方式を用いることができるが、有効な証明を得るには厳密な不確実性定量化が必要である。
この目的のために、既存のメソッドは通常、実状態の測定に依存し、適用性を制限する。
本稿では,潜在状態と多項式力学を持つ未知系のバリア証明書を合成するための新しい手法を提案する。
ベイズフレームワークが採用され、対象とするメトロポリス・ハスティングスサンプルラーを介して入力出力データを用いて、状態空間の事前表現が更新される。
得られたサンプルは、総和二乗プログラムを通じて候補バリア証明書を構築するために使用される。
候補が追加サンプルの試験セットの要求条件を満たすならば、真で未知のシステムに対して高い確率で有効であることを示す。
この手法とその確率的保証は数値シミュレーションによって説明される。
関連論文リスト
- Safe Reach Set Computation via Neural Barrier Certificates [46.1784503246807]
本稿では,自律システムのオンライン安全性検証のための新しい手法を提案する。
我々のアプローチでは、パラメータ化されたニューラルネットワークが与えられた初期セット、安全でないセット、時間的地平線に依存する障壁証明書を使用する。
このようなネットワークは、状態空間の領域からサンプリングされたシステムシミュレーションを用いて、効率的にオフラインで訓練される。
論文 参考訳(メタデータ) (2024-04-29T15:49:37Z) - Data-Driven Distributionally Robust Safety Verification Using Barrier Certificates and Conditional Mean Embeddings [0.24578723416255752]
問題を非現実的な仮定にシフトすることなく,スケーラブルな形式検証アルゴリズムを開発する。
問題を非現実的な仮定にシフトさせることなく,スケーラブルな形式検証アルゴリズムを開発するためには,バリア証明書の概念を用いる。
本稿では,2乗法最適化とガウス過程エンベロープを用いて効率よくプログラムを解く方法を示す。
論文 参考訳(メタデータ) (2024-03-15T17:32:02Z) - User-defined Event Sampling and Uncertainty Quantification in Diffusion
Models for Physical Dynamical Systems [49.75149094527068]
拡散モデルを用いて予測を行い,カオス力学系に対する不確かさの定量化が可能であることを示す。
本研究では,雑音レベルが低下するにつれて真の分布に収束する条件付きスコア関数の確率的近似法を開発する。
推論時に非線形ユーザ定義イベントを条件付きでサンプリングすることができ、分布の尾部からサンプリングした場合でもデータ統計と一致させることができる。
論文 参考訳(メタデータ) (2023-06-13T03:42:03Z) - Learning-Based Optimal Control with Performance Guarantees for Unknown Systems with Latent States [4.4820711784498]
本稿では,潜在状態を持つ未知非線形系に対する最適入力軌道の計算法を提案する。
提案手法の有効性を数値シミュレーションで示す。
論文 参考訳(メタデータ) (2023-03-31T11:06:09Z) - Recursively Feasible Probabilistic Safe Online Learning with Control Barrier Functions [60.26921219698514]
CBFをベースとした安全クリティカルコントローラのモデル不確実性を考慮した再構成を提案する。
次に、結果の安全制御器のポイントワイズ実現可能性条件を示す。
これらの条件を利用して、イベントトリガーによるオンラインデータ収集戦略を考案する。
論文 参考訳(メタデータ) (2022-08-23T05:02:09Z) - Joint Differentiable Optimization and Verification for Certified
Reinforcement Learning [91.93635157885055]
安全クリティカル制御システムのためのモデルベース強化学習では,システム特性を正式に認定することが重要である。
本稿では,強化学習と形式検証を共同で行う枠組みを提案する。
論文 参考訳(メタデータ) (2022-01-28T16:53:56Z) - Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian
Noise [59.47042225257565]
雑音分布の明示的な表現に依存しない新しい計画法を提案する。
まず、連続系を離散状態モデルに抽象化し、状態間の確率的遷移によってノイズを捕捉する。
いわゆる区間マルコフ決定過程(iMDP)の遷移確率区間におけるこれらの境界を捉える。
論文 参考訳(メタデータ) (2021-10-25T06:18:55Z) - SMT-based Safety Verification of Parameterised Multi-Agent Systems [78.04236259129524]
パラメータ化マルチエージェントシステム(MAS)の検証について検討する。
特に、与えられた状態公式として特徴づけられる不要な状態が、所定のMASで到達可能かどうかについて検討する。
論文 参考訳(メタデータ) (2020-08-11T15:24:05Z) - Efficient statistical validation with edge cases to evaluate Highly
Automated Vehicles [6.198523595657983]
自動運転車の大規模展開は、まだ解決されていない多くの安全上の課題にもかかわらず、差し迫っているようだ。
既存の標準は、検証が要求をカバーするテストケースのセットだけを必要とする決定論的プロセスに焦点を当てています。
本稿では, 自動生成テストケースを最悪のシナリオに偏り付け, システムの挙動の統計的特性を計算するための新しい手法を提案する。
論文 参考訳(メタデータ) (2020-03-04T04:35:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。