AI & ML
Finite-Step Invariant Sets for Hybrid Systems with Probabilistic Guarantees
arXiv eess.SY0 views
arXiv:2604.05102v2 Announce Type: replace Abstract: Poincar\'e return maps are a fundamental tool for analyzing periodic orbits in hybrid dynamical systems by reducing the stability analysis of a periodic orbit to that of a discrete-time system. While linearization provides local stability information, assessing robustness to disturbances requires identifying invariant sets of the state space under the return dynamics. However, computing such invariant sets is computationally difficult, especially when system dynamics are only available through forward simulation. In this work, we propose an algorithmic framework leveraging sampling-based optimization to compute a finite-step invariant level set around a nominal periodic orbit using sampled evaluations of the return map. The resulting solution is accompanied by probabilistic guarantees on finite-step invariance. We provide theoretic analysis establishing sufficient conditions for which the algorithm terminates and demonstrate the approach on two low-dimensional systems and a Compass-Gait Walking model.
Source:https://arxiv.org/abs/2604.05102PreviousHyperKKL: Enabling Non-Autonomous State Estimation through Dynamic Weight ConditioningNextLarge-Load Demand Flexibility as Virtual Storage
Related posts
Toward Planning Representations That Separate Task Structure from Visual Content
0arXiv cs.RO
Spectral Steering: Local Inverse Geometry for Frozen Diffusion Generators
0arXiv cs.RO
Representing Differential Inclusions as Monads: A Framework for Compositional Controller Synthesis
0arXiv cs.RO
AcousticBEV: Acoustic BEV Object Localization for Intelligent Vehicles
0arXiv cs.RO
Reliable Conditioned Hamilton-Jacobi Reachability via Subsolution Learning on Exact Local Windows
0arXiv cs.RO
Dependable Voice Command for Multi-UAV Swarms Using Small Language Models
0arXiv cs.RO