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
Two AI poker bots announced a full house. Only one had it.
0dev.to
More ways to move care forward with ChatGPT for Healthcare
0OpenAI Blog

America’s air traffic control system couldn’t handle a single bad router
0The Verge
Google Maps can now build trip itineraries with real-time details about each stop
0TechCrunch
Audible turns to AI to help users discover audiobooks
0TechCrunch
Whistleblower complaint against Pentagon over Iran strike that killed 6
0Hacker News