English
Related papers

Related papers: Existence and Synthesis of Multi-Resolution Approx…

200 papers

We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al, Appl. Math. Comput. (2018) by introducing a unifying abstract framework, and derive a finite-dimensional…

Numerical Analysis · Mathematics 2024-05-16 Francesca Scarabel , Rossana Vermiglio

The unrealizability of a specification is often due to the assumption that the behavior of the environment is unrestricted. In this paper, we present algorithms for synthesis in bounded environments, where the environment can only generate…

Logic in Computer Science · Computer Science 2021-01-01 Rayna Dimitrova , Bernd Finkbeiner , Hazem Torfah

The abstraction of dynamical systems is a powerful tool that enables the design of feedback controllers using a correct-by-design framework. We investigate a novel scheme to obtain data-driven abstractions of discrete-time stochastic…

Systems and Control · Electrical Eng. & Systems 2024-04-15 Rudi Coppola , Andrea Peruffo , Licio Romao , Alessandro Abate , Manuel Mazo

In this paper, we develop a compositional approach to abstraction and safety synthesis for a general class of discrete time nonlinear systems. Our approach makes it possible to define a symbolic abstraction by composing a set of symbolic…

Systems and Control · Computer Science 2021-04-09 Pierre-Jean Meyer , Antoine Girard , Emmanuel Witrant

Regular transition systems (RTS) are a popular formalism for modeling infinite-state systems in general, and parameterised systems in particular. In a CONCUR 22 paper, Esparza et al. introduce a novel approach to the verification of RTS,…

Formal Languages and Automata Theory · Computer Science 2024-07-22 Philipp Czerner , Javier Esparza , Valentin Krasotin , Christoph Welzel-Mohr

In this paper, we investigate the equilibrium statistical properties of both the force and potential interpolations of adaptive resolution simulation (AdResS) under the theoretical framework of grand-canonical like AdResS (GC-AdResS). The…

Chemical Physics · Physics 2015-10-28 Han Wang , Animesh Agarwal

Automated synthesis of reactive control protocols from temporal logic specifications has recently attracted considerable attention in various applications in, for example, robotic motion planning, network management, and hardware design. An…

Systems and Control · Computer Science 2014-05-20 Jie Fu , Rayna Dimitrova , Ufuk Topcu

In real-world applications, such as sharing photos on social media platforms, images are always not only sub-sampled but also heavily compressed thus often containing various artefacts. Simple methods for enhancing the resolution of such…

Image and Video Processing · Electrical Eng. & Systems 2022-11-23 Hongming Luo , Fei Zhou , Guangsen Liao , Guoping Qiu

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

Information Theory · Computer Science 2018-10-23 Ali Çivril

We introduce two algorithms for nonconvex regularized finite sum minimization, where typical Lipschitz differentiability assumptions are relaxed to the notion of relative smoothness. The first one is a Bregman extension of Finito/MISO,…

Optimization and Control · Mathematics 2024-04-17 Puya Latafat , Andreas Themelis , Masoud Ahookhosh , Panagiotis Patrinos

Abstraction has been widely studied as a way to improve the efficiency and generalization of reinforcement learning algorithms. In this paper, we study abstraction in the continuous-control setting. We extend the definition of MDP…

Machine Learning · Computer Science 2022-09-16 Sahand Rezaei-Shoshtari , Rosie Zhao , Prakash Panangaden , David Meger , Doina Precup

A good state-time quantized symbolic abstraction of an already input quantized control system would satisfy three conditions: proximity, soundness and completeness. Extant approaches for symbolic abstraction of unstable systems limit to…

Systems and Control · Computer Science 2014-02-18 Santosh Arvind Adimoolam

As dynamical systems equipped with neural network controllers (neural feedback systems) become increasingly prevalent, it is critical to develop methods to ensure their safe operation. Verifying safety requires extending control theoretic…

Systems and Control · Electrical Eng. & Systems 2026-04-15 I. Samuel Akinwande , Chelsea Sidrane , Mykel J. Kochenderfer , Clark Barrett

Many natural phenomena involve processes that happen simultaneously at different characteristic length- and timescales. Typically, the region where the process of interest happens is affected by fluctuations in its surroundings. Modeling…

Materials Science · Physics 2026-04-24 Hari Haran Sudhakar , Alessandra Serva , Rocio Semino

Universal approximation theorems establish the expressive capacity of neural network architectures. For dynamical systems, existing results are limited to finite time horizons or systems with a globally stable equilibrium, leaving…

Dynamical Systems · Mathematics 2026-02-12 Abel Sagodi , Il Memming Park

We investigate fully self-consistent multiscale quantum-classical algorithms on current generation superconducting quantum computers, in a unified approach to tackle the correlated electronic structure of large systems in both quantum…

We consider the problem of approximating the reachability probabilities in Markov decision processes (MDP) with uncountable (continuous) state and action spaces. While there are algorithms that, for special classes of such MDP, provide a…

Systems and Control · Electrical Eng. & Systems 2022-07-13 Kush Grover , Jan Křetínský , Tobias Meggendorfer , Maximilian Weininger

Remote sensing images (RSIs) in real scenes may be disturbed by multiple factors such as optical blur, undersampling, and additional noise, resulting in complex and diverse degradation models. At present, the mainstream SR algorithms only…

Image and Video Processing · Electrical Eng. & Systems 2022-10-17 Hanlin Wu , Ning Ni , Shan Wang , Libao Zhang

Markov decision processes (MDPs) with large number of states are of high practical interest. However, conventional algorithms to solve MDP are computationally infeasible in this scenario. Approximate dynamic programming (ADP) methods tackle…

Systems and Control · Computer Science 2014-11-19 Chandrashekar Lakshminarayanan , Shalabh Bhatnagar

The paper provides a method to approximate a large-scale finite-valued network by a smaller model called the aggregated simulation, which is a combination of aggregation and (bi-)simulation. First, the algebraic state space representation…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Zhengping Ji , Xiao Zhang , Daizhan Cheng