English
Related papers

Related papers: Data-driven Reachability Verification with Probabi…

200 papers

This paper over-approximates the reachable sets of a continuous-time uncertain system using the sensitivity of its trajectories with respect to initial conditions and uncertain parameters. We first prove the equivalence between an existing…

Systems and Control · Computer Science 2021-04-09 Pierre-Jean Meyer , Samuel Coogan , Murat Arcak

With the advancement of sensing and communication in power networks, high-frequency real-time data from a power network can be used as a resource to develop better monitoring capabilities. In this work, a systematic approach based on…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Subhrajit Sinha , Sai Pushpak Nandanoori , Enoch Yeung

Global information about dynamical systems can be extracted by analysing associated infinite-dimensional transfer operators, such as Perron-Frobenius and Koopman operators as well as their infinitesimal generators. In practice, these…

Numerical Analysis · Mathematics 2024-06-21 Liam Llamazares-Elias , Samir Llamazares-Elias , Jonas Latz , Stefan Klus

Koopman operator theory offers a rigorous treatment of dynamics and has been emerging as an alternative modeling and learning-based control method across various robotics sub-domains. Due to its ability to represent nonlinear dynamics as a…

We propose a data-driven method to establish probabilistic performance guarantees for parametric optimization problems solved via iterative algorithms. Our approach addresses two key challenges: providing convergence guarantees to…

Optimization and Control · Mathematics 2025-10-31 Jingyi Huang , Paul Goulart , Kostas Margellos

Koopman operator theory, a powerful framework for discovering the underlying dynamics of nonlinear dynamical systems, was recently shown to be intimately connected with neural network training. In this work, we take the first steps in…

Neural and Evolutionary Computing · Computer Science 2021-10-08 Akshunna S. Dogra , William T Redman

The paper presents a framework for online learning of the Koopman operator using streaming data. Many complex systems for which data-driven modeling and control are sought provide streaming sensor data, the abundance of which can present…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Kartik Loya , Phanindra Tallapragada

Data-driven spectral analysis of Koopman operators is a powerful tool for understanding numerous real-world dynamical systems, from neuronal activity to variations in sea surface temperature. The Koopman operator acts on a function space…

Numerical Analysis · Mathematics 2025-06-23 Nicolas Boullé , Matthew J. Colbrook , Gustav Conradie

This paper develops a data-driven safe control framework for linear systems possessing a known strict-feedback structure, but with most plant parameters, external disturbances, and input delay being unknown. By leveraging Koopman operator…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Zhenxu Zhao , Ji Wang , Weiyao Lan

Reachability analysis is used to determine all possible states that a system acting under uncertainty may reach. It is a critical component to obtain guarantees of various safety-critical systems both for safety verification and controller…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Jared Mejia , Alex Devonport , Murat Arcak

Traditional reachability methods provide formal guarantees of safety under bounded disturbances. However, they strictly enforce state constraints as inviolable, which can result in overly conservative or infeasible solutions in complex…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Chams Eddine Mballo , Donggun Lee , Claire J. Tomlin

We employ uncertain parametric CTMCs with parametric transition rates and a prior on the parameter values. The prior encodes uncertainty about the actual transition rates, while the parameters allow dependencies between transition rates.…

Logic in Computer Science · Computer Science 2022-12-08 Thom S. Badings , Nils Jansen , Sebastian Junges , Marielle Stoelinga , Matthias Volk

Nonlinearity in dynamics has long been a major challenge in robotics, often causing significant performance degradation in existing control algorithms. For example, the navigation of bipedal robots can exhibit nonlinear behaviors even under…

Robotics · Computer Science 2026-03-10 Jeonghwan Kim , Yunhai Han , Harish Ravichandar , Sehoon Ha

Mean field control provides a robust framework for coordinating large-scale populations with complex interactions and has wide applications across diverse fields. However, the inherent nonlinearity and the presence of unknown system…

Optimization and Control · Mathematics 2024-11-12 Yuhan Zhao , Juntao Chen , Yingdong Lu , Quanyan Zhu

This paper proposes an algorithm capable of driving a system to follow a piecewise linear trajectory without prior knowledge of the system dynamics. Motivated by a critical failure scenario in which a system can experience an abrupt change…

Robotics · Computer Science 2025-10-06 Taha Shafa , Yiming Meng , Melkior Ornik

This paper studies a data-driven predictive control for a class of control-affine systems which is subject to uncertainty. With the accessibility to finite sample measurements of the uncertain variables, we aim to find controls which are…

Optimization and Control · Mathematics 2021-05-03 Dan Li , Dariush Fooladivanda , Sonia Martinez

Koopman operators linearize nonlinear dynamical systems, making their spectral information of crucial interest. Numerous algorithms have been developed to approximate these spectral properties, and Dynamic Mode Decomposition (DMD) stands…

Dynamical Systems · Mathematics 2023-11-13 Matthew J. Colbrook , Qin Li , Ryan V. Raut , Alex Townsend

We present a novel data-driven distributionally robust Model Predictive Control formulation for unknown discrete-time linear time-invariant systems affected by unknown and possibly unbounded additive uncertainties. We use off-line collected…

Optimization and Control · Mathematics 2022-09-20 Francesco Micheli , Tyler Summers , John Lygeros

We study finite horizon reachable set estimation for unknown discrete-time dynamical systems using only sampled state trajectories. Rather than treating scenario optimization as a black-box tool, we show how it can be tailored to reachable…

Optimization and Control · Mathematics 2026-04-15 Georgios Pantazis , Michelle S. Chong

Nonlinear dynamical systems can be made easier to control by lifting them into the space of observable functions, where their evolution is described by the linear Koopman operator. This paper describes how the Koopman operator can be used…

Robotics · Computer Science 2020-11-16 Daniel Bruder , Xun Fu , Ram Vasudevan