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 an AI Agent Backend with FastAPI: From User Request to AI Response
0dev.to AI

SoduWork Custom Model Setup: Connect an OpenAI-Compatible Gateway and Handle the 180-Second Stall
0dev.to AI
AI startup hiring snapshot, 16 November 2026: 6,481 open roles, half at four companies
0dev.to AI
EC2 已经停止,账单为什么还在变?用资源清单代替猜测
0dev.to AWS

Amazon Black Friday 2026:5 Key Metrics and a Step-by-Step Data Collection Guide
0dev.to AWS
How to Trim Audio for an Online Course Lesson — Free, in Your Browser
0dev.to WebDev