Metraipolis › archive › dc_0deee04466c7

Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty — arXiv:2609.03699

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.03699
License (as archived)
CC0-1.0
Archived
2026-10-17T02:57:30.678Z
SHA-256 of the archived text
6122aa8e3057375d8b68f36aa1eb05d429baef57123e43253de4e67f2cb3492a
Stable URL of this page
https://metraipolis.com/documento/dc_0deee04466c7

How to cite

Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty — arXiv:2609.03699 — arXiv (en), https://arxiv.org/abs/2609.03699 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_0deee04466c7 (Metraipolis archive dc_0deee04466c7, sha256 6122aa8e3057375d8b68f36aa1eb05d429baef57123e43253de4e67f2cb3492a)
BibTeX
@misc{dc0deee04466c7,
  title = {Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty — arXiv:2609.03699},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.03699},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_0deee04466c7; sha256 6122aa8e3057375d8b68f36aa1eb05d429baef57123e43253de4e67f2cb3492a},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.03699. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Robots operating in physical environments make control decisions based on uncertain sensor measurements, which can lead to unsafe or suboptimal actions. Runtime monitors that check their behavior against safety specifications must represent this uncertainty soundly. Zonotopes are a widely used representation, but continuously incorporating new measurements grows their order unboundedly, so monitors must periodically apply an over-approximating reduction. The choice of the reduction method substantially affects the zonotope's precision, yet existing approaches typically utilize a fixed method throughout the run, even though the optimal choice depends on the current state. This paper presents a Predictive Zonotope Reduction (PZR) approach, which frames reducer selection as an optimal control problem and solves it using beam-search model predictive control. Policy distillation into a small neural policy further provides substantially higher execution speed than model predictive control while maintaining improved performance, enabling uncertainty-aware runtime monitoring on resource-constrained real-time systems. We implement our approach in the RLola runtime monitoring framework and evaluate it on a 5-degree-of-freedom robotic arm simulated in MuJoCo, with sensor uncertainty modeled according to ISO 5725. Experiments on a Raspberry Pi 5 show that dynamic reduction significantly lowers false-positive rates in monitoring compared with static reduction strategies.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-04 in cs.RO).
Categorie arXiv: Robotics (cs.RO) ; Logic in Computer Science (cs.LO); Systems and Control (eess.SY).
Pagina del lavoro: https://arxiv.org/abs/2609.03699 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T02:33:25.395Z dalla pagina https://arxiv.org/catchup/cs.RO/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).