English
Related papers

Related papers: Symbolic control of stochastic systems via approxi…

200 papers

We consider the policy synthesis problem for continuous-state controlled Markov processes evolving in discrete time, when the specification is given as a B\"uchi condition (visit a set of states infinitely often). We decompose computation…

Systems and Control · Electrical Eng. & Systems 2020-02-17 Rupak Majumdar , Kaushik Mallik , Sadegh Soudjani

This paper presents a compositional framework for the construction of symbolic models for a network composed of a countably infinite number of finite-dimensional discrete-time control subsystems. We refer to such a network as infinite…

Systems and Control · Electrical Eng. & Systems 2021-10-29 Siyuan Liu , Navid Noroozi , Majid Zamani

Controller synthesis for hybrid systems that satisfy temporal specifications expressing various system properties is a challenging problem that has drawn the attention of many researchers. However, making the assumption that such temporal…

Systems and Control · Computer Science 2015-10-27 Dorsa Sadigh , Ashish Kapoor

Stochastic games are a convenient formalism for modelling systems that comprise rational agents competing or collaborating within uncertain environments. Probabilistic model checking techniques for this class of models allow us to formally…

Logic in Computer Science · Computer Science 2022-11-14 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Switched systems constitute an important modeling paradigm faithfully describing many engineering systems in which software interacts with the physical world. Despite considerable progress on stability and stabilization of switched systems,…

Optimization and Control · Mathematics 2008-08-01 Antoine Girard , Giordano Pola , Paulo Tabuada

Discrete abstractions of continuous and hybrid systems have recently been the topic of great interest from both the control systems and the computer science communities, because they provide a sound mathematical framework for analysing and…

Optimization and Control · Mathematics 2010-06-16 Giordano Pola , Alessandro Borri , Maria D. Di Benedetto

The design of provably correct controllers for continuous-state stochastic systems crucially depends on approximate finite-state abstractions and their accuracy quantification. For this quantification, one generally uses approximate…

Systems and Control · Electrical Eng. & Systems 2022-01-17 B. C. van Huijgevoort , S. Haesaert

Controlling complex dynamical systems has been a topic of considerable interest in academic circles in recent decades. While existing works have primarily focused on closed-loop control schemes with infinite-time durations, this paper…

Optimization and Control · Mathematics 2025-01-08 Xiaoxiao Peng , Shijie Zhou

This paper presents an algorithm to apply nonlinear control design approaches in the case of stochastic systems with partial state observation. Deterministic nonlinear control approaches are formulated under the assumption of full state…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Mohammad S. Ramadan , Mohammad Alsuwaidan , Ahmed Atallah , Sylvia Herbert

Combining efficient and safe control for safety-critical systems is challenging. Robust methods may be overly conservative, whereas probabilistic controllers require a trade-off between efficiency and safety. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2022-09-16 Tim Brüdigam , Robert Jacumet , Dirk Wollherr , Marion Leibold

Autonomous agents often operate in uncertain environments where their decisions are made based on beliefs over states of targets. We are interested in controller synthesis for complex tasks defined over belief spaces. Designing such…

Systems and Control · Computer Science 2015-10-30 Chanyeol Yoo , Calin Belta

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

This paper introduces a general approach for synthesizing procedural models of the state-transitions of a given discrete system. The approach is general in that it accepts different target languages for modeling the state-transitions of a…

Formal Languages and Automata Theory · Computer Science 2023-07-28 Javier Segovia-Aguas , Jonathan Ferrer-Mestres , Sergio Jiménez

In this work, we propose an abstraction and refinement methodology for the controller synthesis of discrete-time stochastic systems to enforce complex logical properties expressed by deterministic finite automata (a.k.a. DFA). Our proposed…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Bingzhuo Zhong , Abolfazl Lavaei , Majid Zamani , Marco Caccamo

Time-delay systems are an important class of dynamical systems that provide a solid mathematical framework to deal with many application domains of interest. In this paper we focus on nonlinear control systems with unknown and time-varying…

Optimization and Control · Mathematics 2011-12-13 Giordano Pola , Pierdomenico Pepe , Maria Domenica Di Benedetto

A classical approach to formal policy synthesis in stochastic dynamical systems is to construct a finite-state abstraction, often represented as a Markov decision process (MDP). The correctness of these approaches hinges on a behavioural…

Systems and Control · Electrical Eng. & Systems 2025-08-08 Thom Badings , Alessandro Abate

Employing model predictive control to systems with unbounded, stochastic disturbances poses the challenge of guaranteeing safety, i.e., repeated feasibility and stability of the closed-loop system. Especially, there are no strict repeated…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Maik Pfefferkorn , Rolf Findeisen

We present SySCoRe, a MATLAB toolbox that synthesizes controllers for stochastic continuous-state systems to satisfy temporal logic specifications. Starting from a system description and a co-safe temporal logic specification, SySCoRe…

Systems and Control · Electrical Eng. & Systems 2023-02-27 Birgit van Huijgevoort , Oliver Schön , Sadegh Soudjani , Sofie Haesaert

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

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