日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

形式検証arXiv:2611.24663

データ駆動型の因子化抽象化による確率システムの検証

Data-Driven Factored Abstractions of Stochastic Systems

シェア:XThreadsFacebookLINEはてブBluesky

ノイズを含む遷移観測から因子化区間マルコフ決定過程(fIMDP)を構築し、条件付き独立性を利用して推定確率の数を指数的に削減、ω正則仕様の満足確率の認証下界を有限サンプル保証付きで導出した。

詳しい要約

1. どんなもの?

- 未知の確率的ダイナミクスを持つシステムに対し、データから factored interval Markov decision process (fIMDP) 抽象化を構築するフレームワーク - ノイズを含む遷移観測から抽象化を生成し、ω-regular 仕様の満足確率の certified な下界を与える - 対象は stochastic dynamical systems の formal verification と correct-by-design 政策合成

2. 先行研究と比べてどこがすごい?

- 従来の flat IMDP 抽象化と比較し、certified 満足確率下界が最大 25 percentage points 改善 - メモリ使用量は最大 23x 削減、抽象化構築も一貫して高速 - 後続座標の条件付き独立性を仮定し、同時確率ではなく周辺遷移確率を推定することで推定・保存すべき確率要素数を指数的に削減

3. 技術・手法の肝は?

- 後続座標の条件付き独立性と、ダイナミクスに対する既知の座標ごとの Lipschitz bounds を仮定 - 周辺遷移確率を推定して fIMDP を構築 - 各抽象領域上で concrete 遷移確率を一様に捉える有限サンプル信頼保証を確立

4. どうやって有効だと検証した?

- pendulum swing-up、unicycle control、4次元 planar robot model のベンチマークで実験 - state-of-the-art の flat IMDP 抽象化手法と比較し、certified 満足確率下界・メモリ・構築時間を評価

5. 議論はある?

- 条件付き独立性と座標ごとの Lipschitz bounds の仮定に依存 - 仮定が成り立たない場合の影響や、より一般のダイナミクスへの拡張は要旨からは不明

6. 次に読むべき論文は?

- flat IMDP abstraction の state-of-the-art 手法(要旨で比較対象として言及) - interval Markov decision process (IMDP) の抽象化に関する定番研究 - ω-regular specifications の formal verification に関する関連研究

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Mahdi Nazeri, Frederik Baymler Mathiesen, Sadegh Soudjani, Alessandro Abate

分類: eess.SY

原文アブストラクト

Formal verification and correct-by-design policy synthesis for stochastic dynamical systems face significant scalability challenges due to the curse of dimensionality. These challenges are exacerbated when the system dynamics are unknown and abstractions must be constructed from data. This paper introduces a data-driven framework for constructing factored interval Markov decision process (fIMDP) abstractions from noisy transition observations. Assuming conditional independence of successor coordinates and known coordinate-wise Lipschitz bounds on the dynamics, the framework estimates marginal transition probabilities rather than joint probabilities, resulting in an exponential reduction in the number of probability entries to be estimated and stored. We establish finite-sample confidence guarantees that the abstraction captures the concrete transition probabilities uniformly over each abstract region, enabling certified lower bounds on satisfaction probabilities for $ω$-regular specifications. Experiments on benchmark systems, including pendulum swing-up, unicycle control, and a four-dimensional planar robot model, demonstrate improvements in certified satisfaction probability lower bounds of up to 25 percentage points compared with a state-of-the-art flat IMDP abstraction method. Our framework required up to 23x less memory and was consistently faster in constructing the abstraction.

関連論文

  1. 1パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3日経クロステック、NVIDIA取締役会のファンCEO解任議論を報道 同社は同日、辞任を発表業界動向
  4. 4NVIDIA、ヒトの動きをロボットに適応する「SOMA Retargeter」を紹介研究・技術
  5. 5ティアフォーとTUM、Autowareでミュンヘン大型路線バスの自動運転開発を支援提携・買収

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI