English
Related papers

Related papers: Optimal Symbolic Controllers Determinization for B…

200 papers

In this paper, we propose a new methodology for state constrained stochastic optimal control (SOC) problems. The solution is based on past work in solving SOC problems using forward-backward stochastic differential equations (FBSDE). Our…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Bolun Dai , Prashanth Krishnamurthy , Andrew Papanicolaou , Farshad Khorrami

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 marries two state-of-the-art controller synthesis methods for partially observable Markov decision processes (POMDPs), a prominent model in sequential decision making under uncertainty. A central issue is to find a POMDP…

Logic in Computer Science · Computer Science 2023-05-30 Roman Andriushchenko , Alexander Bork , Milan Češka , Sebastian Junges , Joost-Pieter Katoen , Filip Macák

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

We propose a convex controller synthesis framework for a large class of constrained linear systems, including those described by (deterministic and stochastic) partial differential equations and integral equations, commonly used in fluid…

Optimization and Control · Mathematics 2025-06-24 Lauren Conger , Antoine P. Leeman , Franca Hoffmann

Networked Control Systems (NCS) are distributed systems where plants, sensors, actuators and controllers communicate over shared networks. Non-ideal behaviors of the communication network include variable sampling/transmission intervals and…

Systems and Control · Computer Science 2017-08-11 Alessandro Borri , Giordano Pola , Maria Domenica Di Benedetto

Control systems are usually modeled by differential equations describing how physical phenomena can be influenced by certain control parameters or inputs. Although these models are very powerful when dealing with physical phenomena, they…

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

The growing interest in explainable artificial intelligence (XAI) for critical decision making motivates the need for interpretable machine learning (ML) models. In fact, due to their structure (especially with small sizes), these models…

Artificial Intelligence · Computer Science 2022-03-23 Hao Hu , Marie-José Huguet , Mohamed Siala

We consider the symbolic controller synthesis approach to enforce safety specifications on perturbed, nonlinear control systems. In general, in each state of the system several control values might be applicable to enforce the safety…

Systems and Control · Computer Science 2017-12-15 Philipp J. Meyer , Matthias Rungger , Michael Luttenberger , Javier Esparza , Majid Zamani

In this paper, we introduce the problem of synthesizing optimal controllers for discrete event systems and we propose a procedure for solving this problem, where the method and specifications are represented by finite state automata and…

Formal Languages and Automata Theory · Computer Science 2011-02-03 Jean Marie Moanda Ndeko , Junior Jugis Bakola Mongo

When treating Markov decision processes (MDPs) with large state spaces, using explicit representations quickly becomes unfeasible. Lately, Wimmer et al. have proposed a so-called symblicit algorithm for the synthesis of optimal strategies…

Logic in Computer Science · Computer Science 2014-07-22 Aaron Bohy , Véronique Bruyère , Jean-François Raskin

Stochastic switched systems are a relevant class of stochastic hybrid systems with probabilistic evolution over a continuous domain and control-dependent discrete dynamics over a finite set of modes. In the past few years several different…

Optimization and Control · Mathematics 2014-07-11 Majid Zamani , Alessandro Abate , Antoine Girard

Biological and advanced cyberphysical control systems often have limited, sparse, uncertain, and distributed communication and computing in addition to sensing and actuation. Fortunately, the corresponding plants and performance…

Systems and Control · Electrical Eng. & Systems 2019-07-08 Yuh-Shyang Wang , Nikolai Matni , John C. Doyle

The synthesis of reversible functions has been an intensively studied research area in the last decade. Since almost all proposed approaches rely on representations of exponential size (such as truth tables and permutations), they cannot be…

Emerging Technologies · Computer Science 2014-08-19 Mathias Soeken , Laura Tague , Gerhard W. Dueck , Rolf Drechsler

Neural networks (NNs) are emerging as powerful tools to represent the dynamics of control systems with complicated physics or black-box components. Due to complexity of NNs, however, existing methods are unable to synthesize complex…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Steven Adams , Morteza Lahijanian , Luca Laurenti

When designing controllers for large-scale systems, the architectural aspects of the controller such as the placement of actuators, sensors, and the communication links between them can no longer be taken as given. The task of designing…

Optimization and Control · Mathematics 2015-08-04 Nikolai Matni , Venkat Chandrasekaran

A common approach to controlling complex networks is to directly control a subset of input nodes, which then controls the remaining nodes via network interactions. While techniques have been proposed for selecting input nodes based on…

Optimization and Control · Mathematics 2014-12-15 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

In this article, we discuss two algorithms tailored to discrete-time deterministic finite-horizon nonlinear optimal control problems or so-called deterministic trajectory optimization problems. Both algorithms can be derived from an…

Optimization and Control · Mathematics 2024-12-10 Mohammad Mahmoudi Filabadi , Tom Lefebvre , Guillaume Crevecoeur

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

Many Embedded Systems are indeed Software Based Control Systems (SBCSs), that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design…

Software Engineering · Computer Science 2013-02-19 Vadim Alimguzhin , Federico Mari , Igor Melatti , Ivano Salvo , Enrico Tronci