English
Related papers

Related papers: Switching Controller Synthesis for Hybrid Systems …

200 papers

We present a method for synthesizing controllers to steer trajectories from an initial set to a target set on a finite time horizon. The proposed control synthesis problem is decomposed into two steps. The first step under-approximates the…

Systems and Control · Computer Science 2018-10-02 He Yin , Andrew Packard , Murat Arcak , Pete Seiler

In this paper, we investigate the problem of synthesizing controllers for temporal logic specifications under security constraint. We assume that there exists a passive intruder (eavesdropper) that can partially observe the behavior of the…

Systems and Control · Electrical Eng. & Systems 2023-05-24 Yu Chen , Shuo Yang , Rahul Mangharam , Xiang Yin

Signal Temporal Logic (STL), has recently seen extensive development, owing to its rich expressivenes for autonomous planning and control. Nevertheless, existing verification and control synthesis methods are limited with respect to the…

Robotics · Computer Science 2026-05-28 Panagiotis Rousseas , Dimos V. Dimarogonas

We extend a template-based approach for synthesizing switching controllers for semi-algebraic hybrid systems, in which all expressions are polynomials. This is achieved by combining a QE (quantifier elimination)-based method for generating…

Systems and Control · Computer Science 2013-04-04 Deepak Kapur , Naijun Zhan , Hengjun Zhao

In this paper, we propose an approach for synthesizing provable reach-avoid controllers, which drive a deterministic system operating in an unknown environment to safely reach a desired target set. The approach falls within the reachability…

Systems and Control · Electrical Eng. & Systems 2023-04-25 Jianqiang Ding , Taoran Wu , Yuping Qian , Lijun Zhang , Bai Xue

The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many…

Optimization and Control · Mathematics 2007-11-22 Paulo Tabuada

In this paper, we present a provably correct controller synthesis approach for switched stochastic control systems with metric temporal logic (MTL) specifications with provable probabilistic guarantees. We first present the stochastic…

Systems and Control · Electrical Eng. & Systems 2021-03-29 Zhe Xu , Yichen Zhang

This paper studies the online control synthesis problem for uncertain discrete-time systems subject to signal temporal logic (STL) specifications. Different from existing techniques, this work proposes an approach based on STL, reachability…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Pian Yu , Yulong Gao , Frank J. Jiang , Karl H. Johansson , Dimos V. Dimarogonas

We study feedback controller synthesis for reach-avoid control of discrete-time, linear time-invariant (LTI) systems with Gaussian process and measurement noise. The problem is to compute a controller such that, with at least some required…

Artificial Intelligence · Computer Science 2023-09-13 Thom Badings , Hasan A. Poonawala , Marielle Stoelinga , Nils Jansen

In this paper, we consider the problem of synthesizing low-complexity controllers for incrementally stable switched systems. For that purpose, we establish a new approximation result for the computation of symbolic models that are…

Systems and Control · Computer Science 2013-02-12 Antoine Girard

This article surveys the System Level Synthesis framework, which presents a novel perspective on constrained robust and optimal controller synthesis for linear systems. We show how SLS shifts the controller synthesis task from the design of…

Optimization and Control · Mathematics 2019-04-04 James Anderson , John C. Doyle , Steven Low , Nikolai Matni

In this work, we propose a novel approach for the continuous-time control synthesis of nonlinear systems under nested signal temporal logic (STL) specifications. While the majority of existing literature focuses on control synthesis for STL…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Pian Yu , Xiao Tan , Dimos V. Dimarogonas

Deadline misses are more common in real-world systems than one may expect. The weakly-hard task model has become a standard abstraction to describe and analyze how often these misses occur, and has been especially used in control…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Marc Seidel , Martina Maggio , Frank Allgöwer

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

We consider the synthesis problem on timed automata with B\"uchi objectives, where delay choices made by a controller are subjected to small perturbations. Usually, the controller needs to avoid punctual guards, such as testing the equality…

Computer Science and Game Theory · Computer Science 2024-04-30 Benoît Barbot , Damien Busatto-Gaston , Catalin Dima , Youssouf Oualhadj

We consider the problem of achieving prescribed-time stability (PT-S) in a class of hybrid dynamical systems that incorporate switching nonlinear dynamics, exogenous inputs, and resets. By "prescribed-time stability", we refer to the…

Optimization and Control · Mathematics 2023-09-01 Daniel E. Ochoa , Nicolas Espitia , Jorge I. Poveda

In this paper, we investigate the control synthesis problem for Signal Temporal Logic (STL) specifications in the presence of uncontrollable agents. Existing works mainly address this problem in a robust control setting by assuming the…

Systems and Control · Electrical Eng. & Systems 2025-02-21 Bohan Cui , Xinyi Yu , Alessandro Giua , Xiang Yin

We extend previous work on symbolic self-triggered control for non-deterministic continuous-time nonlinear systems without stability assumptions to a larger class of specifications. Our goal is to synthesise a controller for two objectives:…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Sasinee Pruekprasert , Clovis Eberhart , Jérémy Dubut

In time-critical systems, such as air traffic control systems, it is crucial to design control policies that are robust to timing uncertainty. Recently, the notion of Asynchronous Temporal Robustness (ATR) was proposed to capture the…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Xinyi Yu , Xiang Yin , Lars Lindemann

We introduce a counter-example guided inductive synthesis (CEGIS) framework for synthesizing continuous-time switching controllers that guarantee reach while stay (RWS) properties of the closed loop system. The solution is based on…

Systems and Control · Computer Science 2015-09-24 Hadi Ravanbakhsh , Sriram Sankaranarayanan