English
Related papers

Related papers: On a control system on an infinite temporal tree

200 papers

This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints.…

Systems and Control · Computer Science 2015-04-21 Jie Fu , Ufuk Topcu

We uncover a dynamical entanglement transition in a monitored quantum system that is heralded by a local order parameter. Classically, chaotic systems can be stochastically controlled onto unstable periodic orbits and exhibit controlled and…

Disordered Systems and Neural Networks · Physics 2022-08-10 Thomas Iadecola , Sriram Ganeshan , J. H. Pixley , Justin H. Wilson

This paper is concerned with the exact controllability of discrete-time stochastic system which is one of the basic problems of modern control theory. Though the exact controllability of continuous-time system governed by Ito stochastic…

Optimization and Control · Mathematics 2024-01-01 Juanjuan Xu , Huanshui Zhang

In this paper, we study the optimal control problem for steering the state covariance of a discrete-time linear stochastic system over a finite time horizon. First, we establish the existence and uniqueness of the optimal control law for a…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Fengjiao Liu , George Rapakoulias , Panagiotis Tsiotras

We derive sufficient conditions for the solvability of the state estimation problem for a class of nonlinear control time-varying systems which includes those, whose dynamics have triangular structure. The state estimation is exhibited by…

Optimization and Control · Mathematics 2018-06-07 John Tsinias , Constantinos Kitsos

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales. With the evidence of ubiquity of temporal networks in our economy, nature and society, it's urgent and significant to focus on…

Social and Information Networks · Computer Science 2014-01-15 Yujian Pan , Xiang Li

We develop a rigorous theory of external influences on finite discrete dynamical systems, going beyond the perturbation paradigm, in that the external influence need not be a small contribution. Indeed, the covariance condition can be…

Mathematical Physics · Physics 2023-02-09 Carlo Maria Scandolo , Gilad Gour , Barry C. Sanders

Complex systems are often characterized by the interplay of multiple interconnected dynamical processes operating across a range of temporal scales. This phenomenon is widespread in both biological and artificial scenarios, making it…

Statistical Mechanics · Physics 2025-09-08 Giorgio Nicoletti , Daniel M. Busiello

Timed systems, such as timed automata, are usually analyzed using their operational semantics on timed words. The classical region abstraction for timed automata reduces them to (untimed) finite state automata with the same time-abstract…

Formal Languages and Automata Theory · Computer Science 2023-06-22 S. Akshay , Paul Gastin , Shankara Narayanan Krishna

This paper presents a new approach to Model Predictive Control for environments where essential, discrete variables are partially observed. Under this assumption, the belief state is a probability distribution over a finite number of…

Robotics · Computer Science 2023-02-02 Camille Phiquepal , Marc Toussaint

We develop a method to control discrete-time systems with constant but initially unknown parameters from linear temporal logic (LTL) specifications. We introduce the notions of (non-deterministic) parametric and adaptive transition systems…

Systems and Control · Computer Science 2017-03-23 Sadra Sadraddini , Calin Belta

A discrete time branching process where the offspring distribution is generation-dependent, and the number of reproductive individuals is controlled by a random mechanism is considered. This model is a Markov chain but, in general, the…

Probability · Mathematics 2024-01-30 Miguel González , Carmen Minuesa , Manuel Mota , Inés del Puerto , Alfonso Ramos

In this contribution we establish a dictionary between terms in two different areas in order to show that many of the topics studied are common ones - just with a different terminology. We further analyze the relations between the…

Dynamical Systems · Mathematics 2020-03-04 Rocío Díaz Martín , Ivan Medri , Ursula Molter

This paper addresses the challenge of time-inconsistent stochastic control within a continuous-time framework. Its primary focus lies in uncovering a probabilistic representation, specifically in the shape of a system of backward stochastic…

Optimization and Control · Mathematics 2026-03-24 Dylan Possamaï , Mateo Rodriguez Polo

This paper is concerned with a time-inconsistent stochastic optimal control problem in an infinite time horizon with a non-degenerate diffusion in the state equation. A major assumption is that people become rational after a large time.…

Optimization and Control · Mathematics 2025-09-19 Qingmeng Wei , Jiongmin Yong

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

We present a new approach to the following meta-problem: given a quantitative property of trees, design a type system such that the desired property for the tree generated by an infinitary ground lambda-term corresponds to some property of…

Logic in Computer Science · Computer Science 2017-03-31 Paweł Parys

This work addresses the optimal covariance control problem for stochastic discrete-time linear time-varying systems subject to chance constraints. Covariance steering is a stochastic control problem to steer the system state Gaussian…

Optimization and Control · Mathematics 2018-04-10 Kazuhide Okamoto , Maxim Goldshtein , Panagiotis Tsiotras

It is well-known that the controllability of finite-dimensional nonlinear systems can be established by showing the controllability of the linearized system. However, this classical result does not generalize to infinite-dimensional…

Optimization and Control · Mathematics 2021-07-29 Bernd Kolar , Markus Schöberl

This paper deals with partially-observed optimal control problems for the state governed by stochastic differential equation with delay. We develop a stochastic maximum principle for this kind of optimal control problems using a variational…

Optimization and Control · Mathematics 2020-10-15 Shuaiqi Zhang , Xun Li , Jie Xiong