English
Related papers

Related papers: Switched Linear Systems Meet Markov Decision Proce…

200 papers

In many dynamical systems in nature, the law of the dynamics changes along with the temporal evolution of the system. These changes are often associated with the occurrence of certain events. The timing of occurrence of these events…

Probability · Mathematics 2021-07-12 S. Gallo , G. Iacobelli , G. Ost , D. Y. Takahashi

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

Machine Learning · Computer Science 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

Markov switching models are a popular family of models that introduces time-variation in the parameters in the form of their state- or regime-specific values. Importantly, this time-variation is governed by a discrete-valued latent…

Econometrics · Economics 2023-11-13 Yong Song , Tomasz Woźniak

Several results regarding the stability and the stabilization of linear impulsive positive systems under arbitrary, constant, minimum, maximum and range dwell-time are obtained. The proposed stability conditions characterize the pointwise…

Optimization and Control · Mathematics 2016-11-09 Corentin Briat

This paper deals with the problems of stochastic stability and sliding mode control for a class of continuous-time Markovian jump systems with mode-dependent time-varying delays and partly unknown transition probabilities. The design method…

Systems and Control · Computer Science 2018-04-26 Nasibeh Zohrabi , Hasan Zakeri , Amir Hossein Abolmasoumi , Hamid Reza Momeni

Markov switching models (MSMs) are probabilistic models that employ multiple sets of parameters to describe different dynamic regimes that a time series may exhibit at different periods of time. The switching mechanism between regimes is…

Machine Learning · Statistics 2019-09-13 Silvia Chiappa

This paper investigates the robustness of exponential stability of a class of switched systems described by linear functional differential equations under arbitrary switching. We will measure the stability robustness of such a system,…

Dynamical Systems · Mathematics 2022-03-08 Nguyen Khoa Son , Le Van Ngoc

This paper addresses the challenge of a particular class of noisy state observations in Markov Decision Processes (MDPs), a common issue in various real-world applications. We focus on modeling this uncertainty through a confusion matrix…

Machine Learning · Computer Science 2023-12-15 Amirhossein Afsharrad , Sanjay Lall

We develop a predictor-feedback control design for a class of linear systems with state-dependent switching. The main ingredient of our design is a novel construction of an exact predictor state. Such a construction is possible as for a…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Andreas Katsanikakis , Nikolaos Bekiaris-Liberis , Delphine Bresch-Pietri

Markov Decision Process (MDP) presents a mathematical framework to formulate the learning processes of agents in reinforcement learning. MDP is limited by the Markovian assumption that a reward only depends on the immediate state and…

Machine Learning · Computer Science 2024-06-04 Bohao Qu , Xiaofeng Cao , Jielong Yang , Hechang Chen , Chang Yi , Ivor W. Tsang , Yew-Soon Ong

We study the stability of switched systems where the dynamic modes are described by systems of higher-order linear differential equations not necessarily sharing the same state space. Concatenability of trajectories at the switching…

Optimization and Control · Mathematics 2014-07-30 J. C. Mayo-Maldonado , P. Rapisarda , P. Rocha

The control properties of discrete-time switched linear systems (SLS) with switching signals generated by logical dynamic systems are studied using the semi-tensor product (STP) approach. With the algebraic state space representation…

Systems and Control · Electrical Eng. & Systems 2024-01-08 Xiao Zhang , Min Meng , Zhengping Ji

Markov decision processes (MDPs) are the standard formalism for modelling sequential decision making in stochastic environments. Policy synthesis addresses the problem of how to control or limit the decisions an agent makes so that a given…

Logic in Computer Science · Computer Science 2017-10-09 Peter Baumgartner , Sylvie Thiébaux , Felipe Trevizan

We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…

Optimization and Control · Mathematics 2014-02-11 Jesus San Martin , Anthony G. O'Farrell

Markov decision processes (MDP) are finite-state systems with both strategic and probabilistic choices. After fixing a strategy, an MDP produces a sequence of probability distributions over states. The sequence is eventually synchronizing…

Computer Science and Game Theory · Computer Science 2013-11-01 Laurent Doyen , Thierry Massart , Mahsa Shirmohammadi

Can we conclude the stability of an unknown dynamical system from the knowledge of a finite number of snapshots of trajectories? We tackle this black-box problem for switched linear systems. We show that, for any given random set of…

Optimization and Control · Mathematics 2018-07-24 Joris Kenanian , Ayca Balkan , Raphael M. Jungers , Paulo Tabuada

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guaranteed dwell-time) as from above. The upper bounds make this…

Optimization and Control · Mathematics 2022-06-01 Vladimir Yu. Protasov , Rinat Kamalov

We consider the problem of adaptive stabilization for discrete-time, multi-dimensional linear systems with bounded control input constraints and unbounded stochastic disturbances, where the parameters of the true system are unknown. To…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

This paper considers the stabilization of unknown switched linear systems using data. Instead of a full system model, we have access to a finite number of trajectories of each of the different modes prior to the online operation of the…

Optimization and Control · Mathematics 2024-07-29 Jaap Eising , Shenyu Liu , Sonia Martinez , Jorge Cortes

Linear systems governed by continuous-time difference equations cover a wide class of linear systems. From the Lyapunov-Krasovskii approach, we investigate stability for such a class of systems. Sufficient conditions, and in some particular…

Optimization and Control · Mathematics 2013-12-30 S. Damak , M. Di Loreto , W. Lombardi , V Andrieu