中文
相关论文

相关论文: Policy Synthesis for Switched Linear Systems with …

200 篇论文

A Markov decision process (MDP) framework is adopted to represent ensemble control of devices with cyclic energy consumption patterns, e.g., thermostatically controlled loads. Specifically we utilize and develop the class of MDP models…

系统与控制 · 计算机科学 2017-10-24 Michael Chertkov , Vladimir Y. Chernyak , Deepjyoti Deka

We introduce the concept of structured synthesis for Markov decision processes where the structure is induced from finitely many pre-specified options for a system configuration. The resulting synthesis problem is in general a nonlinear…

软件工程 · 计算机科学 2018-07-18 Nils Jansen , Laura Humphrey , Jana Tumova , Ufuk Topcu

Recent research in decision theoretic planning has focussed on making the solution of Markov decision processes (MDPs) more feasible. We develop a family of algorithms for structured reachability analysis of MDPs that are suitable when an…

人工智能 · 计算机科学 2013-04-24 Craig Boutilier , Ronen I. Brafman , Christopher W. Geib

Factored Markov decision processes (MDPs) are a prominent paradigm within the artificial intelligence community for modeling and solving large-scale MDPs whose rewards and dynamics decompose into smaller, loosely interacting components.…

最优化与控制 · 数学 2024-04-03 Huikang Liu , Wolfram Wiesemann , Man-Chung Yue

Many real-world decision-making problems face the off-dynamics challenge: the agent learns a policy in a source domain and deploys it in a target domain with different state transitions. The distributionally robust Markov decision process…

机器学习 · 计算机科学 2025-05-26 Zhishuai Liu , Pan Xu

The standard Markov Decision Process (MDP) formulation hinges on the assumption that an action is executed immediately after it was chosen. However, assuming it is often unrealistic and can lead to catastrophic failures in applications such…

机器学习 · 计算机科学 2023-12-14 Esther Derman , Gal Dalal , Shie Mannor

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

统计计算 · 统计学 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet

This article is concerned with stability analysis and stabilization of randomly switched nonlinear systems. These systems may be regarded as piecewise deterministic stochastic systems: the discrete switches are triggered by a stochastic…

最优化与控制 · 数学 2010-09-08 Debasish Chatterjee , Daniel Liberzon

In this paper, the aim is to develop a quantum counterpart to classical Markov decision processes (MDPs). Firstly, we provide a very general formulation of quantum MDPs with state and action spaces in the quantum domain, quantum…

量子物理 · 物理学 2024-09-19 Naci Saldi , Sina Sanjari , Serdar Yuksel

In this paper, we give a necessary and sufficient condition for mean stability of switched linear systems having a Markov regenerative process as its switching signal. This class of switched linear systems, which we call Markov regenerative…

系统与控制 · 计算机科学 2016-11-04 Masaki Ogura , Victor M. Preciado

The distributionally robust Markov Decision Process (MDP) approach asks for a distributionally robust policy that achieves the maximal expected total reward under the most adversarial distribution of uncertain parameters. In this paper, we…

系统与控制 · 计算机科学 2018-10-10 Zhi Chen , Pengqian Yu , William B. Haskell

Advances in mobile computing technologies have made it possible to monitor and apply data-driven interventions across complex systems in real time. Markov decision processes (MDPs) are the primary model for sequential decision problems with…

统计方法学 · 统计学 2018-03-20 Longshaokan Wang , Eric B. Laber , Katie Witkiewitz

We consider Markov decision processes (MDPs) in which the transition probabilities and rewards belong to an uncertainty set parametrized by a collection of random variables. The probability distributions for these random parameters are…

计算机科学中的逻辑 · 计算机科学 2020-02-26 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

In adaptive systems, predictors are used to anticipate changes in the systems state or behavior that may require system adaption, e.g., changing its configuration or adjusting resource allocation. Therefore, the quality of predictors is…

计算机科学中的逻辑 · 计算机科学 2024-12-17 Christel Baier , Sascha Klüppelholz , Jakob Piribauer , Robin Ziemek

Many problems in sequential decision making and stochastic control often have natural multiscale structure: sub-tasks are assembled together to accomplish complex goals. Systematically inferring and leveraging hierarchical structure,…

人工智能 · 计算机科学 2012-12-06 Jake Bouvrie , Mauro Maggioni

Given a Markov decision process (MDP) and a linear-time ($\omega$-regular or LTL) specification, the controller synthesis problem aims to compute the optimal policy that satisfies the specification. More recently, problems that reason over…

系统与控制 · 电气工程与系统科学 2022-02-08 Alvaro Velasquez , Ismail Alkhouri , Andre Beckus , Ashutosh Trivedi , George Atia

Markov jump processes are continuous-time stochastic processes which describe dynamical systems evolving in discrete state spaces. These processes find wide application in the natural sciences and machine learning, but their inference is…

机器学习 · 计算机科学 2025-03-05 David Berghaus , Kostadin Cvejoski , Patrick Seifner , Cesar Ojeda , Ramses J. Sanchez

In this work, we study dynamic programming (DP) algorithms for partially observable Markov decision processes with jointly continuous and discrete state-spaces. We consider a class of stochastic systems which have coupled discrete and…

最优化与控制 · 数学 2019-03-07 Donghwan Lee , Niao He , Jianghai Hu

Markov Decision Processes (MDPs) are mathematical models of sequential decision-making under uncertainty that have found applications in healthcare, manufacturing, logistics, and others. In these models, a decision-maker observes the state…

最优化与控制 · 数学 2024-05-22 Madeleine Pollack , Lauren N. Steimle

Markov Decision Processes (MDPs) are a formal framework for modeling and solving sequential decision-making problems. In finite-time horizons such problems are relevant for instance for optimal stopping or specific supply chain problems,…

最优化与控制 · 数学 2024-05-07 Sara Klein , Simon Weissmann , Leif Döring