English
Related papers

Related papers: Safety Index Synthesis with State-dependent Contro…

200 papers

The control of dynamical systems under temporal logic specifications among uncontrollable dynamic agents is challenging due to the agents' a-priori unknown behavior. Existing works have considered the problem where either all agents are…

Systems and Control · Electrical Eng. & Systems 2025-07-21 Xinyi Yu , Yiqi Zhao , Xiang Yin , Lars Lindemann

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

We propose novel controller synthesis techniques for probabilistic systems modelled using stochastic two-player games: one player acts as a controller, the second represents its environment, and probability is used to capture uncertainty…

Logic in Computer Science · Computer Science 2017-01-11 Klaus Drager , Vojtech Forejt , Marta Kwiatkowska , David Parker , Mateusz Ujma

Safety Instrumented Systems (SIS) protect major hazard facilities, e.g. power plants, against catastrophic accidents. An SIS consists of hardware components and a controller software -- the ``program''. Current safety analyses of SIS'…

Software Engineering · Computer Science 2020-07-22 Hamid Jahanian , Annabelle McIver

Ensuring safety is a critical requirement for autonomous systems, yet providing formal guarantees for nominal controllers remains a significant challenge. In this paper, we propose a modular sampling-based safety filter to ensure the safety…

Systems and Control · Electrical Eng. & Systems 2026-04-27 Junyoung Park , Hyeontae Sung , Heejin Ahn

There is an increasing need for effective control of systems with complex dynamics, particularly through data-driven approaches. System Level Synthesis (SLS) has emerged as a powerful framework that facilitates the control of large-scale…

Systems and Control · Electrical Eng. & Systems 2026-01-29 Lukas Schüepp , Giulia De Pasquale , Florian Dörfler , Carmen Amo Alonso

Input-to-State Stability (ISS) is fundamental in mathematically quantifying how stability degrades in the presence of bounded disturbances. If a system is ISS, its trajectories will remain bounded, and will converge to a neighborhood of an…

Systems and Control · Electrical Eng. & Systems 2023-05-01 Preston Culbertson , Ryan K. Cosner , Maegan Tucker , Aaron D. Ames

System Level Synthesis (SLS) allows us to construct internally stabilizing controllers for large-scale systems. However, solving large-scale SLS problems is computationally expensive and the state-of-the-art methods consider only state…

Optimization and Control · Mathematics 2022-06-07 Lauren Conger , Shih-Hao Tseng

We propose control and communication strategies for nonlinear networked control systems subject to state and input constraints. The objective is to steer the state of the system towards a prescribed target set in finite time…

Optimization and Control · Mathematics 2019-02-21 Kazumune Hashimoto , Dimos V. Dimarogonas

This paper considers safe control synthesis for dynamical systems with either probabilistic or worst-case uncertainty in both the dynamics model and the safety constraints. We formulate novel probabilistic and robust (worst-case) control…

Robotics · Computer Science 2022-10-04 Kehan Long , Vikas Dhiman , Melvin Leok , Jorge Cortés , Nikolay Atanasov

In this paper, a method to synthesize controllers using finite time convergence control barrier functions guided by linear temporal logic specifications for continuous time multi-agent dynamical systems is proposed. Finite time convergence…

Systems and Control · Computer Science 2018-08-08 Mohit Srinivasan , Samuel Coogan , Magnus Egerstedt

Uncertainty quantification is a fundamental problem in the analysis and interpretation of synthetic control (SC) methods. We develop conditional prediction intervals in the SC framework, and provide conditions under which these intervals…

Methodology · Statistics 2021-09-09 Matias D. Cattaneo , Yingjie Feng , Rocio Titiunik

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

The synthesis of maximally-permissive controllers in infinite-state systems has many practical applications. Such controllers directly correspond to maximal winning strategies in logically specified infinite-state two-player games. In this…

Logic in Computer Science · Computer Science 2021-08-18 Stanly Samuel , Deepak D'Souza , Raghavan Komondoor

Motivated by the need to secure cyber-physical systems against attacks, we consider the problem of estimating the state of a noisy linear dynamical system when a subset of sensors is arbitrarily corrupted by an adversary. We propose a…

Optimization and Control · Mathematics 2015-04-24 Shaunak Mishra , Yasser Shoukry , Nikhil Karamchandani , Suhas Diggavi , Paulo Tabuada

In this paper, we design nonlinear state feedback controllers for discrete-time polynomial dynamical systems via the occupation measure approach. We propose the discrete-time controlled Liouville equation, and use it to formulate the…

Systems and Control · Computer Science 2018-07-27 Weiqiao Han , Russ Tedrake

The automatic synthesis of a policy through reinforcement learning (RL) from a given set of formal requirements depends on the construction of a reward signal and consists of the iterative application of many policy-improvement steps. The…

Machine Learning · Computer Science 2022-10-21 Luigi Berducci , Radu Grosu

This paper addresses the challenge of integrating explicit hard constraints into the control barrier function (CBF) framework for ensuring safety in autonomous systems, including robots. We propose a novel data-driven method to derive CBFs…

Robotics · Computer Science 2023-12-14 Jaemin Lee , Jeeseop Kim , Aaron D. Ames

Probabilistic programs are key to deal with uncertainty in e.g. controller synthesis. They are typically small but intricate. Their development is complex and error prone requiring quantitative reasoning over a myriad of alternative…

Software Engineering · Computer Science 2019-04-30 Milan Češka , Christian Hensel , Sebastian Junges , Joost-Pieter Katoen

This letter presents a new notion of input-to-state safe control barrier functions (ISSf-CBFs), which ensure safety of nonlinear dynamical systems under input disturbances. Similar to how safety conditions are specified in terms of forward…

Optimization and Control · Mathematics 2018-08-14 Shishir Kolathaya , Aaron D. Ames