English
Related papers

Related papers: Correct-by-construction reach-avoid control of par…

200 papers

Switching controllers play a pivotal role in directing hybrid systems (HSs) towards the desired objective, embodying a ``correct-by-construction'' approach to HS design. Identifying these objectives is thus crucial for the synthesis of…

Systems and Control · Electrical Eng. & Systems 2024-06-25 Han Su , Shenghua Feng , Sinong Zhan , Naijun Zhan

We study the automated abstraction-based synthesis of correct-by-construction control policies for stochastic dynamical systems with unknown dynamics. Our approach is to learn an abstraction from sampled data, which is represented in the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Mahdi Nazeri , Thom Badings , Anne-Kathrin Schmuck , Sadegh Soudjani , Alessandro Abate

Controller synthesis, including reset controller, feedback controller, and switching logic controller, provides an essential mechanism to guarantee the correctness and reliability of hybrid systems in a correct-by-construction manner.…

Systems and Control · Electrical Eng. & Systems 2023-09-13 Jiang Liu , Han Su , Yunjun Bai , Bin Gu , Bai Xue , Mengfei Yang , Naijun Zhan

We consider finite horizon reach-avoid problems for discrete time stochastic systems. Our goal is to construct upper bound functions for the reach-avoid probability by means of tractable convex optimization problems. We achieve this by…

Optimization and Control · Mathematics 2015-06-11 Nikolaos Kariotoglou , Maryam Kamgarpour , Tyler H. Summers , John Lygeros

In this paper, we provide a direct data-driven approach to synthesize safety controllers for unknown linear systems affected by unknown-but-bounded disturbances, in which identifying the unknown model is not required. First, we propose a…

Systems and Control · Electrical Eng. & Systems 2023-01-16 Bingzhuo Zhong , Majid Zamani , Marco Caccamo

This paper is concerned with the design of an augmented state feedback controller for finite-dimensional linear systems with nonlinear observation dynamics. Most of the theoretical results in the area of (optimal) feedback design are based…

Systems and Control · Electrical Eng. & Systems 2019-08-30 Atiye Alaeddini , Kristi A. Morgansen , Mehran Mesbahi

Perception-related tasks often arise in autonomous systems operating under partial observability. This work studies the problem of synthesizing optimal policies for complex perception-related objectives in environments modeled by partially…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Zetong Xuan , Yu Wang

We present a controller synthesis algorithm for a discrete time reach-avoid problem in the presence of adversaries. Our model of the adversary captures typical malicious attacks envisioned on cyber-physical systems such as sensor spoofing,…

Systems and Control · Computer Science 2015-01-21 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir Dullerud

Given a Markov decision process (MDP) and a linear-time ($\omega$-regular or LTL) specification, the controller synthesis problem aims to compute the optimal policy that satisfies the specification. More recently, problems that reason over…

Systems and Control · Electrical Eng. & Systems 2022-02-08 Alvaro Velasquez , Ismail Alkhouri , Andre Beckus , Ashutosh Trivedi , George Atia

This paper addresses the problem of computing controllers that are correct by design for safety-critical systems and can provably satisfy (complex) functional requirements. We develop new methods for models of systems subject to both…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Oliver Schön , Birgit van Huijgevoort , Sofie Haesaert , Sadegh Soudjani

The negative imaginary (NI) systems theory has attracted interests due to the robustness properties of feedback interconnected NI systems. However, a full output optimal controller-synthesis methodology, for such class of systems, is yet to…

Optimization and Control · Mathematics 2022-04-05 Mohamed Mabrok

A powerful result from behavioral systems theory known as the fundamental lemma allows for predictive control akin to Model Predictive Control (MPC) for linear time invariant (LTI) systems with unknown dynamics purely from data. While most…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Sebastian Kerz , Johannes Teutsch , Tim Brüdigam , Dirk Wollherr , Marion Leibold

We introduce a novel data-driven method to mitigate the risk of cascading failures in delayed discrete-time Linear Time-Invariant (LTI) systems. Our approach involves formulating a distributionally robust finite-horizon optimal control…

Optimization and Control · Mathematics 2023-10-19 Guangyi Liu , Arash Amini , Vivek Pandey , Nader Motee

Automated synthesis of provably correct controllers for cyber-physical systems is crucial for deployment in safety-critical scenarios. However, hybrid features and stochastic or unknown behaviours make this problem challenging. We propose a…

Systems and Control · Electrical Eng. & Systems 2023-08-07 Luke Rickard , Thom Badings , Licio Romao , Alessandro Abate

A reset controller plays a crucial role in designing hybrid systems. It restricts the initial set and redefines the reset map associated with discrete transitions, in order to guarantee the system to achieve its objective. Reset controller…

Systems and Control · Electrical Eng. & Systems 2024-05-29 Han Su , Jiyu Zhu , Shenghua Feng , Yunjun Bai , Bin Gu , Jiang Liu , Mengfei Yang , Naijun Zhan

This paper deals with some reachability issues for piecewise linear switched systems with time-dependent coefficients and multiplicative noise. Namely, it aims at characterizing data that are almost reachable at some fixed time T > 0…

Optimization and Control · Mathematics 2018-10-29 Dan Goreac

We propose an adversarial, time-varying test-synthesis procedure for safety-critical systems without requiring specific knowledge of the underlying controller steering the system. From a broader test and evaluation context, determination of…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Prithvi Akella , Mohamadreza Ahmadi , Richard M. Murray , Aaron D. Ames

This paper addresses the problem of control synthesis for nonlinear optimal control problems in the presence of state and input constraints. The presented approach relies upon transforming the given problem into an infinite-dimensional…

Optimization and Control · Mathematics 2017-03-03 Pengcheng Zhao , Shankar Mohan , Ram Vasudevan

This paper studies a class of partially observed Linear Quadratic Gaussian (LQG) problems with unknown dynamics. We establish an end-to-end sample complexity bound on learning a robust LQG controller for open-loop stable plants. This is…

Optimization and Control · Mathematics 2021-07-14 Yang Zheng , Luca Furieri , Maryam Kamgarpour , Na Li

We consider abstraction-based design of output-feedback controllers for non-linear dynamical systems against specifications over state-based predicates in linear-time temporal logic (LTL). In this context, our contribution is two-fold: (I)…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Anne-Kathrin Schmuck , Mehrdad Zareian