中文
相关论文

相关论文: Safe Exploration in Markov Decision Processes with…

200 篇论文

This work tackles the problem of robust zero-shot planning in non-stationary stochastic environments. We study Markov Decision Processes (MDPs) evolving over time and consider Model-Based Reinforcement Learning algorithms in this setting.…

机器学习 · 计算机科学 2020-01-16 Erwan Lecarpentier , Emmanuel Rachelson

Suppose an agent is in a (possibly unknown) Markov Decision Process in the absence of a reward signal, what might we hope that an agent can efficiently learn to do? This work studies a broad class of objectives that are defined solely as…

机器学习 · 计算机科学 2019-01-29 Elad Hazan , Sham M. Kakade , Karan Singh , Abby Van Soest

The Markov decision process (MDP) formulation used to model many real-world sequential decision making problems does not efficiently capture the setting where the set of available decisions (actions) at each time step is stochastic.…

机器学习 · 计算机科学 2020-01-22 Yash Chandak , Georgios Theocharous , Blossom Metevier , Philip S. Thomas

Optimal decision-making presents a significant challenge for autonomous systems operating in uncertain, stochastic and time-varying environments. Environmental variability over time can significantly impact the system's optimal decision…

机器人学 · 计算机科学 2024-03-11 Gokul Puthumanaillam , Xiangyu Liu , Negar Mehr , Melkior Ornik

Canonical models of Markov decision processes (MDPs) usually consider geometric discounting based on a constant discount factor. While this standard modeling approach has led to many elegant results, some recent studies indicate the…

人工智能 · 计算机科学 2023-07-21 Jiarui Gan , Annika Hennes , Rupak Majumdar , Debmalya Mandal , Goran Radanovic

Decision-making under uncertainty is a crucial ability for autonomous systems. In its most general form, this problem can be formulated as a Partially Observable Markov Decision Process (POMDP). The solution policy of a POMDP can be…

机器人学 · 计算机科学 2019-04-09 Sung-Kyun Kim , Rohan Thakker , Ali-akbar Agha-mohammadi

In this paper, we consider the problem of safety assessment for Markov decision processes without explicit knowledge of the model. We aim to learn probabilistic safety specifications associated with a given policy without compromising the…

系统与控制 · 电气工程与系统科学 2023-12-11 Abhijit Mazumdar , Rafal Wisniewski , Manuela L. Bujorianu

Markov decision processes (MDP) are a well-established model for sequential decision-making in the presence of probabilities. In robust MDP (RMDP), every action is associated with an uncertainty set of probability distributions, modelling…

人工智能 · 计算机科学 2024-12-16 Tobias Meggendorfer , Maximilian Weininger , Patrick Wienhöft

Autonomous robots operating in unstructured, safety-critical environments, from planetary exploration to warehouses and homes, must learn to safely navigate and interact with their surroundings despite limited prior knowledge. Current…

机器人学 · 计算机科学 2026-02-03 Nikhil Uday Shinde , Dylan Hirsch , Michael C. Yip , Sylvia Herbert

A fundamental (and largely open) challenge in sequential decision-making is dealing with non-stationary environments, where exogenous environmental conditions change over time. Such problems are traditionally modeled as non-stationary…

人工智能 · 计算机科学 2024-01-23 Baiting Luo , Yunuo Zhang , Abhishek Dubey , Ayan Mukhopadhyay

We consider large-scale Markov decision processes (MDPs) with a risk measure of variability in cost, under the risk-aware MDPs paradigm. Previous studies showed that risk-aware MDPs, based on a minimax approach to handling risk, can be…

系统与控制 · 计算机科学 2017-05-17 Pengqian Yu , William B. Haskell , Huan Xu

In safe MDP planning, a cost function based on the current state and action is often used to specify safety aspects. In the real world, often the state representation used may lack sufficient fidelity to specify such safety constraints.…

机器学习 · 计算机科学 2023-04-07 Siow Meng Low , Akshat Kumar , Scott Sanner

We consider a setting in which the objective is to learn to navigate in a controlled Markov process (CMP) where transition probabilities may abruptly change. For this setting, we propose a performance measure called exploration steps which…

机器学习 · 计算机科学 2019-10-21 Pratik Gajane , Ronald Ortner , Peter Auer , Csaba Szepesvari

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…

人工智能 · 计算机科学 2018-02-28 Steven Carr , Nils Jansen , Ralf Wimmer , Jie Fu , Ufuk Topcu

Previous work on planning as active inference addresses finite horizon problems and solutions valid for online planning. We propose solving the general Stochastic Shortest-Path Markov Decision Process (SSP MDP) as probabilistic inference.…

机器学习 · 计算机科学 2021-09-14 Mohamed Baioumy , Bruno Lacerda , Paul Duckworth , Nick Hawes

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (or minimize…

最优化与控制 · 数学 2015-07-07 Mahmoud El Chamie , Behcet Acikmese

In many real-world decision problems there is partially observed, hidden or latent information that remains fixed throughout an interaction. Such decision problems can be modeled as Latent Markov Decision Processes (LMDPs), where a latent…

机器学习 · 计算机科学 2024-06-27 Jeongyeol Kwon , Shie Mannor , Constantine Caramanis , Yonathan Efroni

Sample-efficient exploration is crucial not only for discovering rewarding experiences but also for adapting to environment changes in a task-agnostic fashion. A principled treatment of the problem of optimal input synthesis for system…

机器学习 · 计算机科学 2019-10-10 Matthias Schultheis , Boris Belousov , Hany Abdulsamad , Jan Peters

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

Unmanned aircraft systems (UAS) are being increasingly adopted for various applications. The risk UAS poses to people and property must be kept to acceptable levels. This paper proposes risk-aware contingency management autonomy to prevent…

机器人学 · 计算机科学 2023-04-04 Prashin Sharma , Benjamin Kraske , Joseph Kim , Zakariya Laouar , Zachary Sunberg , Ella Atkins