English
Related papers

Related papers: Reference Dependent Invariant Sets: Sum of Squares…

200 papers

We consider the problem of designing an invariant set using only a finite set of input-state data collected from an unknown polynomial system in continuous time. We consider noisy data, i.e., corrupted by an unknown-but-bounded disturbance.…

Systems and Control · Electrical Eng. & Systems 2023-11-28 Alessandro Luppi , Andrea Bisoffi , Claudio De Persis , Pietro Tesi

In this paper we discuss how to generate inductive invariants for safety verification of hybrid systems. A hybrid symbolic-numeric method is presented to compute inequality inductive invariants of the given systems. A numerical invariant of…

Software Engineering · Computer Science 2015-03-19 Wang Lin , Min Wu , Zhengfeng Yang , Zhenbing Zeng

Neural network controllers have the potential to improve the performance of feedback systems compared to traditional controllers, due to their ability to act as general function approximators. However, quantifying their safety and…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Matthew Newton , Antonis Papachristodoulou

Sum-of-squares (SOS) methods have been shown to be very useful in computing polynomial Lyapunov functions for systems of reasonably small size. However for large scale systems it is necessary to use a scalable alternative using vector…

Dynamical Systems · Mathematics 2016-11-17 Soumya Kundu , Marian Anghel

Constraint-solving-based program invariant synthesis takes a parametric invariant template and encodes the (inductive) invariant conditions into constraints. The problem of characterizing the set of all valid parameter assignments is…

Programming Languages · Computer Science 2024-09-20 Hao Wu , Qiuye Wang , Bai Xue , Naijun Zhan , Lihong Zhi , Zhihong Yang

This paper presents an approach to systematically design sliding mode control and manifold to stabilize nonlinear uncertain systems. The objective is also accomplished to enlarge the inner bound of region of attraction for closed-loop…

Systems and Control · Computer Science 2016-01-12 Sina Sanjari , Sadjaad Ozgoli

Many correct-by-construction control synthesis methods suffer from the curse of dimensionality. Motivated by this challenge, we seek to reduce a correct-by-construction control synthesis problem to subproblems of more modest dimension. As a…

Systems and Control · Computer Science 2015-10-13 Petter Nilsson , Necmiye Ozay

In this paper, we present a computational approach to certify almost sure reachability for discrete-time polynomial stochastic systems by turning drift--variant criteria into sum-of-squares (SOS) programs solved with standard semidefinite…

Optimization and Control · Mathematics 2025-10-30 Arash Bahari Kordabad , Rupak Majumdar , Sadegh Soudjani

In this paper we study the robust invariant sets generation problem for discrete-time switched polynomial systems subject to disturbance inputs within the optimal control framework. A robust invariant set of interest is a set of states such…

Discrete Mathematics · Computer Science 2021-03-22 Bai Xue , Naijun Zhan

Control systems often need to satisfy strict safety requirements. Safety index provides a handy way to evaluate the safety level of the system and derive the resulting safe control policies. However, designing safety index functions under…

Robotics · Computer Science 2023-10-05 Weiye Zhao , Tairan He , Tianhao Wei , Simin Liu , Changliu Liu

Certifying the stability of dynamical systems is a central and challenging task in control theory and systems analysis. To tackle these problems we present an algorithmic approach to finding polynomial Lyapunov functions. Our method relies…

Optimization and Control · Mathematics 2023-03-06 Janin Heuer , Timo de Wolff

This paper presents numerical methods for computing regions of finite-time invariance (funnels) around solutions of polynomial differential equations. First, we present a method which exactly certifies sufficient conditions for invariance…

Dynamical Systems · Mathematics 2010-10-15 Mark M. Tobenkin , Ian R. Manchester , Russ Tedrake

Motivated by the need to simultaneously guarantee safety and stability of safety-critical dynamical systems, we construct permissive barrier certificates in this paper that explicitly maximize the region where the system can be stabilized…

Optimization and Control · Mathematics 2018-02-27 Li Wang , Dongkun Han , Magnus Egerstedt

Many control applications require that a system be constrained to a particular set of states, often termed as safe set. A practical and flexible method for rendering safe sets forward-invariant involves computing control input using Control…

Optimization and Control · Mathematics 2021-06-11 James Usevitch , Kunal Garg , Dimitra Panagou

Real-time measurements of the scheduling parameter of linear parameter-varying (LPV) systems enables the synthesis of robust control invariant (RCI) sets and parameter dependent controllers inducing invariance. We present a method to…

Systems and Control · Electrical Eng. & Systems 2024-09-06 Sampath Kumar Mulagaleti , Manas Mejari , Alberto Bemporad

We propose a novel approach to certify closed-loop stability and safety of a constrained polynomial system based on the combination of Control Lyapunov Functions (CLFs) and Control Barrier Functions (CBFs). For polynomial systems that are…

Optimization and Control · Mathematics 2023-05-03 Michael Schneeberger , Florian Dörfler , Silvia Mastellone

There are recent shifts in demand for design controllers from simplified to complex model-based. Although simplification approaches are successful in many areas of engineering control systems, high-fidelity simulation-based control design,…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Jongrae Kim

Finite time analysis of the continuous system is investigated through both stability and stabilization based on Sum of squares programming. A systematic approach is proposed to construct Lyapunov function and Control Lyapunov function for…

Systems and Control · Computer Science 2015-08-14 S. Sanjari , S. Ozgoli

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida

This paper presents an iterative algorithm to compute a Robust Control Invariant (RCI) set, along with an invariance-inducing control law, for Linear Parameter-Varying (LPV) systems. As the real-time measurements of the scheduling…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Ankit Gupta , Manas Mejari , Paolo Falcone , Dario Piga