中文
相关论文

相关论文: Interval POMDP Shielding for Imperfect-Perception …

200 篇论文

Reinforcement learning is a promising approach to synthesizing policies for challenging robotics tasks. A key problem is how to ensure safety of the learned policy---e.g., that a walking robot does not fall over or that an autonomous car…

机器学习 · 计算机科学 2020-10-22 Osbert Bastani

Reinforcement learning is a promising approach to learning control policies for performing complex multi-agent robotics tasks. However, a policy learned in simulation often fails to guarantee even simple safety properties such as obstacle…

系统与控制 · 电气工程与系统科学 2020-01-01 Wenbo Zhang , Osbert Bastani , Vijay Kumar

The increasing connectivity and intricate remote access environment have made traditional perimeter-based network defense vulnerable. Zero trust becomes a promising approach to provide defense policies based on agent-centric trust…

人工智能 · 计算机科学 2023-03-07 Yunfei Ge , Tao Li , Quanyan Zhu

Erroneous behaviour in safety critical real-time systems may inflict serious consequences. In this paper, we show how to synthesize timed shields from timed safety properties given as timed automata. A timed shield enforces the safety of a…

计算机科学中的逻辑 · 计算机科学 2020-07-01 Roderick Bloem , Peter Gjøl Jensen , Bettina Könighofer , Kim Guldstrand Larsen , Florian Lorber , Alexander Palmisano

Multi-agent partially observable Markov decision processes (MPOMDPs) provide a framework to represent heterogeneous autonomous agents subject to uncertainty and partial observation. In this paper, given a nominal policy provided by a human…

系统与控制 · 电气工程与系统科学 2020-03-23 Mohamadreza Ahmadi , Andrew Singletary , Joel W. Burdick , Aaron D. Ames

Partially observable Markov decision processes (POMDPs) form a prominent model for uncertainty in sequential decision making. We are interested in constructing algorithms with theoretical guarantees to determine whether the agent has a…

In applications of offline reinforcement learning to observational data, such as in healthcare or education, a general concern is that observed actions might be affected by unobserved factors, inducing confounding and biasing estimates…

机器学习 · 计算机科学 2023-03-24 Andrew Bennett , Nathan Kallus

This paper puts forward the concept that learning to take safe actions in unknown environments, even with probability one guarantees, can be achieved without the need for an unbounded number of exploratory trials. This is indeed possible,…

系统与控制 · 电气工程与系统科学 2023-02-14 Agustin Castellano , Hancheng Min , Juan Bazerque , Enrique Mallada

Partially Observable Markov Decision Processes (POMDP) is a widely used model to represent the interaction of an environment and an agent, under state uncertainty. Since the agent does not observe the environment state, its uncertainty is…

人工智能 · 计算机科学 2021-04-16 Divya Grover , Christos Dimitrakakis

This paper considers a half-duplex scenario where an interferer behaves according to a parametric model but the values of the model parameters are unknown. We explore the necessary number of sensing steps to gather sufficient knowledge…

信息论 · 计算机科学 2024-10-11 Vincent Corlay , Jean-Christophe Sibel , Nicolas Gresset

Obtaining safety guarantees for reinforcement learning is a major challenge to achieve applicability for real-world tasks. Safety shields extend standard reinforcement learning and achieve hard safety guarantees. However, existing safety…

机器学习 · 计算机科学 2025-11-27 Jin Pin , Krasowski Hanna , Vanneaux Elena

We consider a class of sequential decision-making problems under uncertainty that can encompass various types of supervised learning concepts. These problems have a completely observed state process and a partially observed modulation…

最优化与控制 · 数学 2021-08-24 R. Reid Bishop , Chelsea C. White

Safe exploration is a common problem in reinforcement learning (RL) that aims to prevent agents from making disastrous decisions while exploring their environment. A family of approaches to this problem assume domain knowledge in the form…

人工智能 · 计算机科学 2022-08-24 Steven Carr , Nils Jansen , Sebastian Junges , Ufuk Topcu

While reinforcement learning produces very promising results for many applications, its main disadvantage is the lack of safety guarantees, which prevents its use in safety-critical systems. In this work, we address this issue by a safety…

机器人学 · 计算机科学 2023-03-15 Niklas Kochdumper , Hanna Krasowski , Xiao Wang , Stanley Bak , Matthias Althoff

Reinforcement learning algorithms discover policies that maximize reward, but do not necessarily guarantee safety during learning or execution phases. We introduce a new approach to learn optimal policies while enforcing properties…

计算机科学中的逻辑 · 计算机科学 2017-09-05 Mohammed Alshiekh , Roderick Bloem , Ruediger Ehlers , Bettina Könighofer , Scott Niekum , Ufuk Topcu

Autonomous systems are often required to operate in partially observable environments. They must reliably execute a specified objective even with incomplete information about the state of the environment. We propose a methodology to…

人工智能 · 计算机科学 2020-01-14 Maxime Bouton , Jana Tumova , Mykel J. Kochenderfer

This paper studies the synthesis of a joint control and active perception policy for a stochastic system modeled as a partially observable Markov decision process (POMDP), subject to temporal logic specifications. The POMDP actions…

系统与控制 · 电气工程与系统科学 2025-04-21 Chongyang Shi , Michael R. Dorothy , Jie Fu

We are interested in enabling autonomous agents to learn and reason about systems with hidden states, such as locking mechanisms. We cast this problem as learning the parameters of a discrete Partially Observable Markov Decision Process…

机器学习 · 计算机科学 2026-02-04 Seiji Shaw , Travis Manderson , Chad Kessens , Nicholas Roy

Unseen shifts in environment dynamics, driven by hidden parameters such as friction or gravity, create a challenge for maintaining safety. We address this challenge by proposing Adaptive Shielding, a framework for safe reinforcement…

机器学习 · 计算机科学 2026-02-03 Minjae Kwon , Tyler Ingebrand , Ufuk Topcu , Lu Feng

Finding optimal policies for Partially Observable Markov Decision Processes (POMDPs) is challenging due to their uncountable state spaces when transformed into fully observable Markov Decision Processes (MDPs) using belief states.…

最优化与控制 · 数学 2024-09-09 Yunus Emre Demirci , Ali Devran Kara , Serdar Yüksel