학술논문

The Curious Case of Integrator Reach Sets, Part I: Basic Theory
Document Type
Periodical
Source
IEEE Transactions on Automatic Control IEEE Trans. Automat. Contr. Automatic Control, IEEE Transactions on. 68(11):6680-6695 Nov, 2023
Subject
Signal Processing and Analysis
Uncertainty
Geometry
Symbols
Benchmark testing
Standards
Indexes
Atomic measurements
Convex geometry
integrator
reach set
set-valued uncertainty
Language
ISSN
0018-9286
1558-2523
2334-3303
Abstract
This is the first of a two part paper investigating the geometry of the integrator reach sets, and the applications thereof. In this Part I, assuming box-valued input uncertainties, we establish that this compact convex reach set is semialgebraic, translated zonoid, and not a spectrahedron. We derive the parametric as well as the implicit representation of the boundary of this reach set. We also deduce the closed-form formula for the volume and diameter of this set, and discuss their scaling with state dimension and time. We point out that these results may be utilized in benchmarking the performance of the reach set overapproximation algorithms.