English
Related papers

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

200 papers

We propose to compute approximations to general invariant sets in dynamical systems by minimizing the distance between an appropriately selected finite set of points and its image under the dynamics. We demonstrate, through computational…

Dynamical Systems · Mathematics 2017-06-28 Oliver Junge , Ioannis G. Kevrekidis

We present a novel method to compute unstable periodic orbits (UPOs) that optimize the infinite-time average of a given quantity for polynomial ODE systems. The UPO search procedure relies on polynomial optimization to construct nonnegative…

Dynamical Systems · Mathematics 2021-09-22 Mayur Lakshmi , Giovanni Fantuzzi , Sergei Chernyshenko , Davide Lasagna

In this paper, we study the probabilistic stability analysis of a subclass of stochastic hybrid systems, called the Planar Probabilistic Piecewise Constant Derivative Systems (Planar PPCD), where the continuous dynamics is deterministic,…

Robotics · Computer Science 2022-09-07 Spandan Das , Pavithra Prabhakar

In this paper, we address the problem of safety verification of nonlinear hybrid systems. A hybrid symbolic-numeric method is presented to compute exact inequality invariants of hybrid systems efficiently. Some numerical invariants of a…

Software Engineering · Computer Science 2015-03-20 Zhengfeng Yang , Min Wu , Wang Lin

The search of high-order periodic orbits has been typically restricted to problems with symmetries that help to reduce the dimension of the search space. Well-known examples include reversible maps with symmetry lines. The present work…

Dynamical Systems · Mathematics 2021-04-28 Renato Calleja , Diego del-Castillo-Negrete , David Martinez-del-Rio , Arturo Olvera

State estimation for hybrid systems that undergo intermittent contact with their environments, such as extraplanetary robots and satellites undergoing docking operations, is difficult due to the discrete uncertainty propagation during…

Robotics · Computer Science 2026-03-23 Karthik Shaji , Sreeranj Jayadevan , Bo Yuan , Hongzhe Yu , Yongxin Chen

We consider how the reduced dynamics of an open quantum system coupled to an environment admits the Poincar\'e symmetry. The reduced dynamics is described by a dynamical map, which is given by tracing out the environment from the total…

Quantum Physics · Physics 2023-11-07 Akira Matsumura

We develop an algorithm for computing bounded reachability probability for hybrid systems, i.e., the probability that the system reaches an unsafe region within a finite number of discrete transitions. In particular, we focus on hybrid…

Logic in Computer Science · Computer Science 2015-05-13 Fedor Shmarov , Paolo Zuliani

We study data-driven computation of probabilistic controlled invariant sets (PCIS) for safety-critical reinforcement learning under unknown dynamics. Assuming a linear MDP model, we use regularized least squares and self-normalized…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Kazumune Hashimoto , Shunki Kimura , Kazunobu Serizawa , Junya Ikemoto , Yulong Gao , Kai Cai

The dynamics of many systems from physics, economics, chemistry, and biology can be modelled through polynomial functions. In this paper, we provide a computational means to find positively invariant sets of polynomial dynamical systems by…

Dynamical Systems · Mathematics 2022-08-25 Elias August , Mauricio Barahona

A procedure and theoretical results are presented for the problem of determining a minimal robust positively invariant (RPI) set for a linear discrete-time system subject to unknown, bounded disturbances. The procedure computes, via the…

Systems and Control · Computer Science 2016-07-22 Paul Trodden

For the discrete-time dynamical system generated by the Poincare map T of a time-periodic closed-loop negative feedback system, we present an amenable condition which enables us to obtain the global convergence of the orbits. This yields…

Dynamical Systems · Mathematics 2025-01-03 Yi Wang , Wenji Wu , Hui Zhou

In this paper, we present a novel control framework to achieve robust push recovery on bipedal robots while locomoting. The key contribution is the unification of hybrid system models of locomotion with a reduced-order model predictive…

Robotics · Computer Science 2025-04-29 Min Dai , Aaron D. Ames

The aim of this paper is to present a novel physics-based framework for the identification of dynamical systems, in which the physical and structural insights are reflected directly into a backpropagation-based learning algorithm. The main…

Systems and Control · Electrical Eng. & Systems 2025-06-06 Cesare Donati , Martina Mammarella , Fabrizio Dabbene , Carlo Novara , Constantino Lagoa

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

Dynamical Systems · Mathematics 2014-04-21 Jesús San Martín , Mason A. Porter

In this paper, we propose a novel inverse Dynamic Reachability Map (iDRM) that allows a floating base system to find valid end-poses in complex and dynamically changing environments in real-time. End-pose planning for valid stance pose and…

Robotics · Computer Science 2016-07-29 Yiming Yang , Vladimir Ivan , Zhibin Li , Maurice Fallon , Sethu Vijayakumar

In this paper, we will report our efforts in designing closed-loop feedback for the thruster-assisted walking of bipedal robots. We will assume for well-tuned supervisory controllers and will focus on fine-tuning the joints desired…

Robotics · Computer Science 2020-05-04 Pravin Dangol , Alireza Ramezani

Hybrid systems, such as bipedal walkers, are challenging to control because of discontinuities in their nonlinear dynamics. Little can be predicted about the systems' evolution without modeling the guard conditions that govern transitions…

Robotics · Computer Science 2019-03-04 Aleksandra Kalinowska , Thomas A. Berrueta , Adam Zoss , Todd Murphey

This work presents a data-driven method for approximation of the maximum positively invariant (MPI) set and the maximum controlled invariant (MCI) set for nonlinear dynamical systems. The method only requires the knowledge of a finite…

Optimization and Control · Mathematics 2020-10-12 Milan Korda