中文
相关论文

相关论文: Stability-Constrained Markov Decision Processes Us…

200 篇论文

Despite the success of model predictive control (MPC), its application to high-dimensional systems, such as flexible structures and coupled fluid/rigid-body systems, remains a largely open challenge due to excessive computational…

系统与控制 · 计算机科学 2019-05-03 Joseph Lorenzetti , Benoit Landry , Sumeet Singh , Marco Pavone

This paper investigates the optimization problem of an infinite stage discrete time Markov decision process (MDP) with a long-run average metric considering both mean and variance of rewards together. Such performance metric is important…

最优化与控制 · 数学 2020-08-11 Li Xia

For a Markov decision process with countably infinite states, the optimal value may not be achievable in the set of stationary policies. In this paper, we study the existence conditions of an optimal stationary policy in a countable-state…

最优化与控制 · 数学 2020-07-06 Li Xia , Xianping Guo , Xi-Ren Cao

There are two main challenges in control of hybrid systems which are to guarantee the closed-loop stability and reduce computational complexity. In this paper, we propose the exponential stability conditions of hybrid systems which are…

系统与控制 · 计算机科学 2018-08-21 Alireza Olama , Mokhtar Shasadeghi , Amin Ramezani

In many real-world problems, there is the possibility to configure, to a limited extent, some environmental parameters to improve the performance of a learning agent. In this paper, we propose a novel framework, Configurable Markov Decision…

人工智能 · 计算机科学 2018-06-15 Alberto Maria Metelli , Mirco Mutti , Marcello Restelli

We study the detection problem for a finite set of Markov decision processes (MDPs) where the MDPs have the same state and action spaces but possibly different probabilistic transition functions. Any one of these MDPs could be the model for…

最优化与控制 · 数学 2021-12-24 Xiaoming Duan , Yagiz Savas , Rui Yan , Zhe Xu , Ufuk Topcu

In this paper, we develop a method to automatically generate a control policy for a dynamical system modeled as a Markov Decision Process (MDP). The control specification is given as a Linear Temporal Logic (LTL) formula over a set of…

机器人学 · 计算机科学 2011-03-24 Xu Chu Ding , Stephen L. Smith , Calin Belta , Daniela Rus

Long-term fairness is an important factor of consideration in designing and deploying learning-based decision systems in high-stake decision-making contexts. Recent work has proposed the use of Markov Decision Processes (MDPs) to formulate…

机器学习 · 计算机科学 2022-10-25 Eric Yang Yu , Zhizhen Qin , Min Kyung Lee , Sicun Gao

Constrained Markov decision processes (CMDPs) are used as a decision-making framework to study the long-run performance of a stochastic system. It is well-known that a stationary optimal policy of a CMDP problem under discounted cost…

最优化与控制 · 数学 2025-06-02 V Varagapriya , Vikas Vikram Singh , Abdel Lisser

This paper addresses a key limitation in existing counterfactual inference methods for Markov Decision Processes (MDPs). Current approaches assume a specific causal model to make counterfactuals identifiable. However, there are usually many…

人工智能 · 计算机科学 2026-05-25 Jessica Lally , Milad Kazemi , Nicola Paoletti

In this work, we focus on the problem of safe policy transfer in reinforcement learning: we seek to leverage existing policies when learning a new task with specified constraints. This problem is important for safety-critical applications…

机器学习 · 计算机科学 2022-11-11 Zeyu Feng , Bowen Zhang , Jianxin Bi , Harold Soh

Model Predictive Control (MPC) has proven to be a powerful tool for the control of systems with constraints. Nonetheless, in many applications, a major challenge arises, that is finding the optimal solution within a single sampling instant…

系统与控制 · 电气工程与系统科学 2023-08-16 Valentina Breschi , Simone Formentin , Alberto Leva

The problem of synthesizing stochastic explicit model predictive control policies is known to be quickly intractable even for systems of modest complexity when using classical control-theoretic methods. To address this challenge, we present…

机器学习 · 计算机科学 2022-05-24 Ján Drgoňa , Sayak Mukherjee , Aaron Tuor , Mahantesh Halappanavar , Draguna Vrabie

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

机器人学 · 计算机科学 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

Markov decision processes (MDPs) are a fundamental model for decision making under uncertainty. They exhibit non-deterministic choice as well as probabilistic uncertainty. Traditionally, verification algorithms assume exact knowledge of the…

人工智能 · 计算机科学 2025-04-18 Tobias Meggendorfer , Maximilian Weininger , Patrick Wienhöft

In this paper we propose a stochastic model predictive control (MPC) algorithm for linear discrete-time systems affected by possibly unbounded additive disturbances and subject to probabilistic constraints. Constraints are treated in…

系统与控制 · 计算机科学 2019-02-15 Lukas Hewing , Melanie N. Zeilinger

Interval Markov decision processes are a class of Markov models where the transition probabilities between the states belong to intervals. In this paper, we study the problem of efficient estimation of the optimal policies in Interval…

系统与控制 · 电气工程与系统科学 2023-09-19 Saber Jafarpour , Samuel Coogan

A Budgeted Markov Decision Process (BMDP) is an extension of a Markov Decision Process to critical applications requiring safety constraints. It relies on a notion of risk implemented in the shape of a cost signal constrained to lie below…

We propose a data-driven tracking model predictive control (MPC) scheme to control unknown discrete-time linear time-invariant systems. The scheme uses a purely data-driven system parametrization to predict future trajectories based on…

系统与控制 · 电气工程与系统科学 2021-04-19 Julian Berberich , Johannes Köhler , Matthias A. Müller , Frank Allgöwer

Markov decision process (MDP) is a decision making framework where a decision maker is interested in maximizing the expected discounted value of a stream of rewards received at future stages at various states which are visited according to…

最优化与控制 · 数学 2022-12-19 Hoang Nam Nguyen , Abdel Lisser , Vikas Vikram Singh