English
Related papers

Related papers: On Approximate Opacity of Stochastic Control Syste…

200 papers

In this paper, we study the impact of stealthy attacks on the Cyber-Physical System (CPS) modeled as a stochastic linear system. An attack is characterised by a malicious injection into the system through input, output or both, and it is…

Systems and Control · Electrical Eng. & Systems 2020-02-06 Tianju Sui , Yilin Mo , Damián Marelli , Ximing Sun , Minyue Fu

Inspired by privacy problems where the behavior of a system should not be revealed to an external curious observer, we investigate event concealment and concealability enforcement in discrete event systems modeled as non-deterministic…

Cryptography and Security · Computer Science 2024-04-02 Wei Duan , Christoforos N. Hadjicostis , Zhiwu Li

In this paper, we investigate both qualitative and quantitative synthesis of optimal privacy-enforcing supervisors for partially-observed discrete-event systems. We consider a dynamic system whose information-flow is partially available to…

Systems and Control · Electrical Eng. & Systems 2021-02-03 Yifan Xie , Xiang Yin , Shaoyuan Li

Algorithmic systems make decisions that have a great impact in our lives. As our dependency on them is growing so does the need for transparency and holding them accountable. This paper presents a model for evaluating how transparent these…

Computers and Society · Computer Science 2018-07-18 Yiannis Kanellopoulos

Traditional security analyses are often geared towards cryptographic primitives or protocols. Although such analyses are necessary, they cannot address a defender's need for insight into {\em which aspects of a networked system having a…

Cryptography and Security · Computer Science 2016-03-29 Xiaohu Li , Paul Parker , Shouhuai Xu

Privacy is an increasing concern in cyber-physical systems that operates over a shared network. In this paper, we propose a method for privacy verification of cyber- physical systems modeled by Markov decision processes (MDPs) and…

Systems and Control · Computer Science 2018-04-12 Mohamadreza Ahmadi , Bo Wu , Hai Lin , Ufuk Topcu

The formal verification and controller synthesis for Markov decision processes that evolve over uncountable state spaces are computationally hard and thus generally rely on the use of approximations. In this work, we consider the…

Systems and Control · Computer Science 2018-11-28 Sofie Haesaert , Sadegh Soudjani , Alessandro Abate

In this paper, we propose several opacity-preserving (bi)simulation relations for general nondeterministic transition systems (NTS) in terms of initial-state opacity, current-state opacity, K-step opacity, and infinite-step opacity. We also…

Logic in Computer Science · Computer Science 2018-09-14 Kuize Zhang , Xiang Yin , Majid Zamani

We propose a stochastic MPC scheme using an optimization over the initial state for the predicted trajectory. Considering linear discrete-time systems under unbounded additive stochastic disturbances subject to chance constraints, we use…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Henning Schlüter , Frank Allgöwer

We consider a class of sequential decision-making problems under uncertainty that can encompass various types of supervised learning concepts. These problems have a completely observed state process and a partially observed modulation…

Optimization and Control · Mathematics 2021-08-24 R. Reid Bishop , Chelsea C. White

This paper studies finite-time safety and reach-avoid verification for stochastic discrete-time dynamical systems. The aim is to ascertain lower and upper bounds of the probability that, within a predefined finite-time horizon, a system…

Systems and Control · Electrical Eng. & Systems 2025-10-22 Bai Xue

Attacks, including the manipulation of sensor readings and the modification of actuator commands, pose a significant challenge to the security and privacy of automated systems. This paper considers discrete event systems that can be modeled…

Formal Languages and Automata Theory · Computer Science 2025-10-28 Xiaoyan Li , Christoforos N. Hadjicostis

Stochastic thermodynamics allows us to define heat and work for microscopic systems far from thermodynamic equilibrium, based on observations of their stochastic dynamics. However, a complete account of the energetics necessitates that all…

Statistical Mechanics · Physics 2021-08-31 Jannik Ehrich

To understand and explain process behaviour we need to be able to see it, and decide its significance, i.e. be able to tell a story about its behaviours. This paper describes a few of the modelling challenges that underlie monitoring and…

Multiagent Systems · Computer Science 2019-07-26 Mark Burgess

In this paper, we propose a compositional approach for the construction of finite abstractions (a.k.a. finite Markov decision processes (MDPs)) for networks of discrete-time stochastic control subsystems that are not necessarily…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

We study planning problems where autonomous agents operate inside environments that are subject to uncertainties and not fully observable. Partially observable Markov decision processes (POMDPs) are a natural formal model to capture such…

Artificial Intelligence · Computer Science 2018-02-28 Steven Carr , Nils Jansen , Ralf Wimmer , Jie Fu , Ufuk Topcu

While Robust Model Predictive Control considers the worst-case system uncertainty, Stochastic Model Predictive Control, using chance constraints, provides less conservative solutions by allowing a certain constraint violation probability…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Tim Brüdigam , Victor Gaßmann , Dirk Wollherr , Marion Leibold

Partially observable Markov decision processes (POMDPs) form a prominent model for uncertainty in sequential decision making. We are interested in constructing algorithms with theoretical guarantees to determine whether the agent has a…

Artificial Intelligence · Computer Science 2024-12-17 Marius Belly , Nathanaël Fijalkow , Hugo Gimbert , Florian Horn , Guillermo A. Pérez , Pierre Vandenhove

We investigate the optimal control of open quantum systems, in particular, the mutual influence of driving and dissipation. A stochastic approach to open-system control is developed, using a generalized version of Krotov's iterative…

Statistical Mechanics · Physics 2015-03-17 Rebecca Schmidt , Antonio Negretti , Joachim Ankerhold , Tommaso Calarco , Jürgen T. Stockburger

We give a systematic expansion of the crypticity--a recently introduced measure of the inaccessibility of a stationary process's internal state information. This leads to a hierarchy of k-cryptic processes and allows us to identify…

Statistical Mechanics · Physics 2009-06-01 John R. Mahoney , Christopher J. Ellison , James P. Crutchfield
‹ Prev 1 4 5 6 7 8 10 Next ›