English
Related papers

Related papers: Controlled invariant sets: implicit closed-form re…

200 papers

As autonomous systems become more complex and integral in our society, the need to accurately model and safely control these systems has increased significantly. In the past decade, there has been tremendous success in using deep learning…

Robotics · Computer Science 2024-09-10 Hao Wang , Javier Borquez , Somil Bansal

We introduce a compressed representation of sets of sets that exploits how much they differ from each other. Our representation supports access, membership, predecessor and successor queries on the sets within logarithmic time. In addition,…

Data Structures and Algorithms · Computer Science 2026-02-02 Travis Gagie , Meng He , Gonzalo Navarro

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…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Matthew Abate , Samuel Coogan

We consider a class of systems over finite alphabets, namely discrete-time systems with linear dynamics and a finite input alphabet. We formulate a notion of finite uniform bisimulation, and motivate and propose a notion of regular finite…

Optimization and Control · Mathematics 2015-10-15 Donglei Fan , Danielle C. Tarraf

Control barrier functions (CBFs) have seen widespread success in providing forward invariance and safety guarantees for dynamical control systems. A crucial limitation of discrete-time formulations is that CBFs that are nonconcave in their…

Systems and Control · Electrical Eng. & Systems 2025-10-14 James Usevitch , Juan Augusto Paredes Salazar , Ankit Goel

Providing safety guarantees for learning-based controllers is important for real-world applications. One approach to realizing safety for arbitrary control policies is safety filtering. If necessary, the filter modifies control inputs to…

Systems and Control · Electrical Eng. & Systems 2023-12-18 Lukas Brunke , Siqi Zhou , Mingxuan Che , Angela P. Schoellig

Interval type-2 fuzzy logic systems (IT2 FLSs) have a wide range of applications due to their abilities to handle uncertainties compared to their type-1 counterparts. This paper discusses the representation of IT2 FLSs in closed…

Systems and Control · Computer Science 2018-03-20 Sherif M. Abuelenin , Rabab F. Abdel-Kader

Control invariant sets play an important role in safety-critical control and find broad application in numerous fields such as obstacle avoidance for mobile robots. However, finding valid control invariant sets of dynamical systems under…

Systems and Control · Electrical Eng. & Systems 2024-11-08 Matti Vahs , Shaohang Han , Jana Tumova

This paper proposes a method to compute finite abstractions that can be used for synthesizing robust hybrid control strategies for nonlinear systems. Most existing methods for computing finite abstractions utilize some global, analytical…

Systems and Control · Computer Science 2015-07-23 Yinan Li , Jun Liu , Necmiye Ozay

We introduce the notion of implicit predictors, which characterize the input-(state)-output prediction behavior underlying a predictive control scheme, even if it is not explicitly enforced as an equality constraint (as in traditional model…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Manuel Klädtke , Moritz Schulze Darup

We consider the question of which nonconvex sets can be represented exactly as the feasible sets of mixed-integer convex optimization problems. We state the first complete characterization for the case when the number of possible integer…

Optimization and Control · Mathematics 2017-06-20 Miles Lubin , Ilias Zadik , Juan Pablo Vielma

We present a numerically tractable formulation for computing the optimal control of the class of hybrid dynamical systems whose trajectories are continuous. Our formulation, an extension of existing relaxed-control techniques for switched…

Optimization and Control · Mathematics 2016-05-26 Tyler Westenbroek , Humberto Gonzalez

A comprehensive theory for robust PID control in continuous-time and discrete-time domain is reviewed in this paper. For a given finite set of linear time invariant plants, algorithms for fast computation of robustly stabilizing regions in…

Systems and Control · Computer Science 2013-03-05 Naim Bajcinca

Modified Hamiltonians are used in the field of geometric numerical integration to show that symplectic schemes for Hamiltonian systems are accurate over long times. For nonlinear systems the series defining the modified Hamiltonian usually…

Numerical Analysis · Mathematics 2018-11-14 Shami A Alsallami , Jitse Niesen , Frank W Nijhoff

Koopman liftings have been successfully used to learn high dimensional linear approximations for autonomous systems for prediction purposes, or for control systems for leveraging linear control techniques to control nonlinear dynamics. In…

Systems and Control · Electrical Eng. & Systems 2023-06-16 Haldun Balim , Antoine Aspeel , Zexiang Liu , Necmiye Ozay

This paper presents an approach to deal with safety of dynamical systems in presence of multiple non-convex unsafe sets. While optimal control and model predictive control strategies can be employed in these scenarios, they suffer from high…

Systems and Control · Electrical Eng. & Systems 2021-06-14 Gennaro Notomista , Matteo Saveriano

Robust model predictive control algorithms are essential for addressing unavoidable errors due to the uncertainty in predicting real-world systems. However, the formulation of such algorithms typically results in a trade-off between…

Systems and Control · Electrical Eng. & Systems 2025-04-25 Moritz Heinlein , Sankaranarayanan Subramanian , Sergio Lucia

Neural PDE solvers offer a powerful tool for modeling complex dynamical systems, but often struggle with error accumulation over long time horizons and maintaining stability and physical consistency. We introduce a multiscale implicit…

Machine Learning · Computer Science 2025-06-06 Ruoxi Jiang , Xiao Zhang , Karan Jakhar , Peter Y. Lu , Pedram Hassanzadeh , Michael Maire , Rebecca Willett

Control invariant set is critical for guaranteeing safe control and the problem of computing control invariant set for linear discrete-time system is revisited in this paper by using a data-driven approach. Specifically, sample points on…

Optimization and Control · Mathematics 2022-11-24 Jun Xu , Fanglin Chen

In this paper we present a method of discrete modeling and analysis of multi-level dynamics of complex large-scale hierarchical dynamic systems subject to external dynamic control mechanism. In a model each state describes parallel dynamics…

Multiagent Systems · Computer Science 2008-09-17 Armen Bagdasaryan