English
Related papers

Related papers: Finite-Step Invariant Sets for Hybrid Systems with…

200 papers

The proliferation of neural networks in safety-critical applications necessitates the development of effective methods to ensure their safety. This letter presents a novel approach for computing the exact backward reachable sets of neural…

Optimization and Control · Mathematics 2023-03-21 Yuhao Zhang , Hang Zhang , Xiangru Xu

Long-term stability studies of nonlinear Hamiltonian systems require symplectic integration algorithms which are both fast and accurate. In this paper, we study a symplectic integration method wherein the symplectic map representing the…

Computational Physics · Physics 2007-05-23 Govindan Rangarajan

We consider the computational challenges associated with uncertainty quantification involved in parameter estimation such as seismic slowness and hydraulic transmissivity fields. The reconstruction of these parameters can be mathematically…

Numerical Analysis · Mathematics 2015-05-13 Arvind K. Saibaba , Peter K. Kitanidis

Complementary to existing applications of Lagrangian descriptors as an exploratory method, we use Lagrangian descriptors to find invariant manifolds in a system where some invariant structures have already been identified. In this case we…

Dynamical Systems · Mathematics 2021-04-15 Vladimir Krajnak , Gregory S. Ezra , Stephen Wiggins

Backward reachability analysis is essential to synthesizing controllers that ensure the correctness of closed-loop systems. This paper is concerned with developing scalable algorithms that under-approximate the backward reachable sets, for…

Systems and Control · Electrical Eng. & Systems 2022-08-29 Liren Yang , Hang Zhang , Jean-Baptiste Jeannin , Necmiye Ozay

Hybrid modelling enhances the accuracy and predictive capability of dynamic models by integrating first principles with data-driven methods, effectively mitigating epistemic uncertainties inherent in mechanistic approaches. However, hybrid…

Dynamical Systems · Mathematics 2025-06-17 Ulderico Di Caprio , M. Enis Leblebici

This paper considers the problem of safe autonomous navigation in unknown environments, relying on local obstacle sensing. We consider a control-affine nonlinear robot system subject to bounded input noise and rely on feedback linearization…

Systems and Control · Electrical Eng. & Systems 2020-05-15 Zhichao Li , Thai Duong , Nikolay Atanasov

Transient stability assessment of power systems needs to account for increased risk from uncertainties due to the integration of renewables and distributed generators. The uncertain operating condition of the power grid hinders reliable…

Dynamical Systems · Mathematics 2017-05-04 Dongchan Lee , Konstantin Turitsyn

Hybrid zonotopes generalize constrained zonotopes by introducing additional binary variables and possess some unique properties that make them convenient to represent nonconvex sets. This paper presents novel hybrid zonotope-based methods…

Optimization and Control · Mathematics 2023-07-06 Yuhao Zhang , Xiangru Xu

This paper investigates the minimax-optimality of Halpern fixed-point iterations for Lipschitz maps in general normed spaces. Starting from an a priori bound on the orbit of iterates, we derive non-asymptotic estimates for the fixed-point…

Optimization and Control · Mathematics 2026-01-23 Mario Bravo , Roberto Cominetti , Jongmin Lee

Hundred twenty years after the fundamental work of Poincar\'e, the statistics of Poincar\'e recurrences in Hamiltonian systems with a few degrees of freedom is studied by numerical simulations. The obtained results show that in a regime,…

Chaotic Dynamics · Physics 2010-11-30 D. L. Shepelyansky

When dealing with an orbit determination problem, uncertainties naturally arise from intrinsic errors related to observation devices and approximation models. Following the least squares method and applying approximation schemes such as the…

Chaotic Dynamics · Physics 2024-05-24 Nicola Bertozzi , Claudio Bonanno

Let $f, f_1, \ldots, f_\nV$ be polynomials with rational coefficients in the indeterminates $\bfX=X_1, \ldots, X_n$ of maximum degree $D$ and $V$ be the set of common complex solutions of $\F=(f_1,\ldots, f_\nV)$. We give an algorithm…

Symbolic Computation · Computer Science 2014-05-08 Aurélien Greuet , Mohab Safey El Din

The long-term dynamical evolution is a crucial point in recent planetary research. Although the amount of observational data is continuously growing and the precision allows us to obtain accurate planetary orbits, the canonical stability…

Earth and Planetary Astrophysics · Physics 2022-11-30 Tamás Kovács , Máté Pszota , Emese Kővári , Emese Forgács-Dajka , Zsolt Sándor

In this paper we propose a convex programming based method to address a long-standing problem of inner-approximating backward reachable sets of state-constrained polynomial systems subject to time-varying uncertainties. The backward…

Optimization and Control · Mathematics 2019-06-12 Bai Xue , Martin Fränzle , Naijun Zhan

Bipedal robots have received much attention because of the variety of motion maneuvers that they can produce, and the many applications they have in various areas including rehabilitation. One of these motion maneuvers is walking. In this…

Robotics · Computer Science 2023-01-03 Aref Amiri , Hassan Salarieh

High dimensional covariance estimation and graphical models is a contemporary topic in statistics and machine learning having widespread applications. An important line of research in this regard is to shrink the extreme spectrum of the…

Methodology · Statistics 2016-06-28 Sang-Yun Oh , Bala Rajaratnam , Joong-Ho Won

Autonomous agents are limited in their ability to observe the world state. Partially observable Markov decision processes (POMDPs) formally model the problem of planning under world state uncertainty, but POMDPs with continuous actions and…

Robotics · Computer Science 2020-07-08 Dicong Qiu , Yibiao Zhao , Chris L. Baker

We introduce new sufficient conditions for verifying stability and recurrence properties in singularly perturbed stochastic hybrid dynamical systems. Specifically, we focus on hybrid systems with deterministic continuous-time dynamics that…

Optimization and Control · Mathematics 2023-10-25 Jorge I. Poveda

Dynamic simulation plays a crucial role in power system transient stability analysis, but traditional numerical integration-based methods are time-consuming due to the small time step sizes. Other semi-analytical solution methods, such as…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Kaiyang Huang , Yang Liu , Kai Sun , Feng Qiu