AI & ML
RAZeR: Representation Aware Zonotope Reduction
arXiv cs.SY0 views
arXiv:2611.17479v1 Announce Type: new Abstract: Reachability analysis is a popular technique for verifying the safety of a dynamical system under uncertainty, where the uncertainty is often represented by zonotopes. As the size of the zonotope representation typically grows as the reachability analysis progresses, it must be repeatedly reduced at the cost of additional conservatism. While various methods exist to reduce the size of the representation, combined advantages are not fully leveraged as only a single reduction method is typically used throughout the analysis. In this work, we show how dynamically choosing which method to use can yield significantly tighter results, thereby easing verification. This is realized by introducing a heuristic, derived from model predictive control, that accounts for upcoming propagation of the current zonotope. We argue that order reduction is not merely a post-processing step after propagation but also a pre-processing step that shapes how the zonotope evolves under the system dynamics. We evaluate our approach, RAZeR, on nonlinear benchmarks taken from the ARCH-COMP, where we demonstrate that RAZeR produces tighter zonotopes at a negligible performance overhead.
Source:https://arxiv.org/abs/2611.17479PreviousAdmissibility-Preserving Control for Block Strict-Feedback Systems Under Time-Varying Asymmetric Actuator and State ConstraintsNextLearning monotone game-theoretic linear MPC
Related posts

Building trustworthy AI by fencing it in, not predicting it
0MIT Technology Review

Trump says it ‘certainly isn’t a bad idea’ for Jensen Huang to return to Nvidia
0The Verge

Sony’s PlayStation 5 accessories are cheaper ahead of Black Friday
0The Verge
One Question to a RAG Chatbot Leaked Another Customer's Secret Price
0dev.to
How to Work Out What Your Freelance Rate Should Be
0dev.to
Jensen Huang Is Gone. Now What?
0Wired