Computing Robustly Forward Invariant Sets for Mixed-Monotone Systems
Not on the map. Why?
Abstract (arXiv)
This work presents new tools for studying reachability and set invariance for continuous-time mixed-monotone dynamical systems subject to a disturbance input. The vector field of a mixed-monotone system is decomposable via a decomposition function into increasing and decreasing components, and this decomposition enables embedding the original dynamics in a higher-dimensional embedding system. While the original system is subject to an unknown disturbance input, the embedding system has no disturbances and its trajectories provide bounds for finite-time reachable sets of the original dynamics. Our main contribution is to show how one can efficiently identify robustly forward invariant and attractive sets for mixed-monotone systems by studying certain equilibria of this embedding system. We show also how this approach, when applied to the backward-time dynamics, establishes different robustly forward invariant sets for the original dynamics. Lastly, we present an independent result for computing decomposition functions for systems with polynomial dynamics. These tools and results are demonstrated through several examples and a case study.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Mar 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 0; 2023: 2.
3 papers.
- 2021Robustness Certificates for Implicit Neural Networks: A Mixed Monotone Contractive Approachcited by 8
- 2023A Toolbox for Fast Interval Arithmetic in numpy with an Application to Formal Verification of Neural Network Controlled Systemscited by 6
- 2023Forward Invariance in Neural Network Controlled Systemscited by 2
- 2023Forward Invariance in Neural Network Controlled Systems16 Sep 2023
- 2023A Toolbox for Fast Interval Arithmetic in numpy with an Application to Formal Verification of Neural Network Controlled Systems27 Jun 2023
- 2021Robustness Certificates for Implicit Neural Networks: A Mixed Monotone Contractive Approach10 Dec 2021