AI & ML
Data-Driven Factored Abstractions of Stochastic Systems
arXiv cs.SY0 views
arXiv:2611.24663v1 Announce Type: new Abstract: 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 $\omega$-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.
Source:https://arxiv.org/abs/2611.24663PreviousData-driven control of polynomial systems using implicit methodsNextCross-Vehicle Transferability of Lateral Velocity Estimation on Production Vehicles through Input Selection and Data Augmentation
Related posts
Our health check said "db ok" for 40 minutes. It was talking to a cache.
0dev.to WebDev
Banco do Brasil: acesso indevido pode ter exposto CPF, e-mail e dados bancários
0dev.to Security

When the Attacker Has No Return Address
0dev.to Security
La nube te mantiene responsable de todos modos; lo local simplemente nunca comet
0dev.to Security
Interrupções em bancos e redes da NSA são ligadas a correções de falhas por IA
0dev.to Security
Reverse Path Filtering Is Not a Substitute for Routing Policy
0dev.to Linux