Functional sets with typed symbols : Mixed zonotopes and Polynotopes for hybrid nonlinear reachability and filtering
Preprint
Abstract
Verification and synthesis of Cyber-Physical Systems (CPS) are challenging and still raise numerous issues so far. In this paper, based on a new concept of mixed sets defined as function images of symbol type domains, a compositional approach combining eager and lazy evaluations is proposed. Syntax and semantics are explicitly distinguished. Both continuous (interval) and discrete (signed, boolean) symbol types are used to model dependencies through linear and polynomial functions, so leading to mixed zonotopic and polynotopic sets. Polynotopes extend sparse polynomial zonotopes with typed symbols. Polynotopes can both propagate a mixed encoding of intervals and describe the behavior of logic gates. A functional completeness result is given, as well as an inclusion method for elementary nonlinear and switching functions. A Polynotopic Kalman Filter (PKF) is then proposed as a hybrid nonlinear extension of Zonotopic Kalman Filters (ZKF). Bridges with a stochastic uncertainty paradigm are briefly outlined. Finally, several discrete, continuous and hybrid numerical examples including comparisons illustrate the effectiveness of the theoretical results.Keywords
All Related Versions
- Version 1, 2020-09-16, ArXiv
- Version 2, 2022-03-03, ArXiv
- Published version: Automatica, 143.
This publication has 23 references indexed in Scilit:
- Constrained polynomial zonotopesActa Informatica, 2023
- Set-invariance characterizations of discrete-time descriptor systems with application to active mode detectionAutomatica, 2019
- Negotiated distributed estimation with guaranteed performance for bandwidth-limited situationsAutomatica, 2018
- Constrained zonotopes: A new tool for set-based estimation and fault detectionAutomatica, 2016
- An Extended Zonotopic and Gaussian Kalman Filter (EZGKF) merging set-membership and stochastic paradigms: Toward non-linear filtering and fault detectionAnnual Reviews in Control, 2016
- A zonotopic framework for functional abstractionsFormal Methods in System Design, 2015
- Zonotopes and Kalman observers: Gain optimality under distinct uncertainty paradigms and robust convergenceAutomatica, 2015
- The Flexible, Extensible and Efficient Toolbox of Level Set MethodsJournal of Scientific Computing, 2007
- Applied Interval Analysis2001
- Rigorously computed orbits of dynamical systems without the wrapping effectComputing, 1998