中文
相关论文

相关论文: Prioritizing emergency evacuations under compoundi…

200 篇论文

Practical reinforcement learning problems are often formulated as constrained Markov decision process (CMDP) problems, in which the agent has to maximize the expected return while satisfying a set of prescribed safety constraints. In this…

机器学习 · 计算机科学 2019-09-23 Shin-ichi Maeda , Hayato Watahiki , Shintarou Okada , Masanori Koyama

People often help others who are in trouble, especially in emergency evacuation situations. For instance, during the 2005 London bombings, it was reported that evacuees helped injured persons to escape the place of danger. In terms of game…

物理与社会 · 物理学 2020-06-26 Jaeyoung Kwak , Michael H Lees , Wentong Cai , Marcus EH Ong

In this paper, we show how a simulated Markov decision process (MDP) built by the so-called \emph{baseline} policies, can be used to compute a different policy, namely the \emph{simulated optimal} policy, for which the performance of this…

最优化与控制 · 数学 2014-10-13 Yinlam Chow , Mohammad Ghavamzadeh

Addressing uncertainty is critical for autonomous systems to robustly adapt to the real world. We formulate the problem of model uncertainty as a continuous Bayes-Adaptive Markov Decision Process (BAMDP), where an agent maintains a…

机器人学 · 计算机科学 2019-05-09 Gilwoo Lee , Brian Hou , Aditya Mandalika , Jeongseok Lee , Sanjiban Choudhury , Siddhartha S. Srinivasa

We consider the problem of solving robust Markov decision process (MDP), which involves a set of discounted, finite state, finite action space MDPs with uncertain transition kernels. The goal of planning is to find a robust policy that…

机器学习 · 计算机科学 2023-06-13 Yan Li , Guanghui Lan , Tuo Zhao

Hurricanes cause significant economic and human costs, requiring individuals to make critical evacuation decisions under uncertainty and stress. To enhance the understanding of this decision-making process, we propose using Bayesian…

人工智能 · 计算机科学 2024-10-01 Hui Sophie Wang , Nutchanon Yongsatianchot , Stacy Marsella

Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In this paper, we focus on evacuation from a building, but the…

数据结构与算法 · 计算机科学 2016-05-05 Gopinath Mishra , Subhra Mazumdar , Arindam Pal

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

Learning-based approaches to verifying unknown Markov decision processes (MDPs) often employ uncertain MDPs. These models use, for example, confidence intervals to capture transition uncertainty and allow synthesis of policies that are…

机器学习 · 计算机科学 2026-05-05 Yannik Schnitzer , Alessandro Abate , David Parker

We study the problem of eliciting the preferences of a decision-maker through a moderate number of pairwise comparison queries to make them a high quality recommendation for a specific problem. We are motivated by applications in high…

最优化与控制 · 数学 2021-12-09 Phebe Vayanos , Yingxiao Ye , Duncan McElfresh , John Dickerson , Eric Rice

The lack of a comprehensive decision-making approach at the community level is an important problem that warrants immediate attention. Network-level decision-making algorithms need to solve large-scale optimization problems that pose…

最优化与控制 · 数学 2018-10-02 Saeed Nozhati , Yugandhar Sarkale , Bruce Ellingwood , Edwin K. P. Chong , Hussam Mahmoud

Electric power network expanded rapidly in recent decades due of the excessive need of electricity in every aspect of life, including critical infrastructures such as medical services, and transportation and communication systems. Natural…

系统与控制 · 电气工程与系统科学 2019-11-14 Ebru Aydin Gol , Burcu Güldür Erkal , Murat Göl

Decision makers, such as doctors and judges, make crucial decisions such as recommending treatments to patients, and granting bails to defendants on a daily basis. Such decisions typically involve weighting the potential benefits of taking…

人工智能 · 计算机科学 2016-10-25 Himabindu Lakkaraju , Cynthia Rudin

Decision-making under uncertainty is a critical aspect of many practical autonomous systems due to incomplete information. Partially Observable Markov Decision Processes (POMDPs) offer a mathematically principled framework for formulating…

人工智能 · 计算机科学 2025-10-28 Moran Barenboim , Vadim Indelman

In the United States, medical responses by fire departments over the last four decades increased by 367%. This had made it critical to decision makers in emergency response departments that existing resources are efficiently used. In this…

系统与控制 · 电气工程与系统科学 2020-10-16 Cheng Hua , Tauhid Zaman

The operation of an ambulance fleet involves ambulance selection decisions about which ambulance to dispatch to each emergency, and ambulance reassignment decisions about what each ambulance should do after it has finished the service…

最优化与控制 · 数学 2026-03-10 Vincent Guigues , Anton J. Kleywegt , Victor Hugo Nascimento

Regularization of control policies using entropy can be instrumental in adjusting predictability of real-world systems. Applications benefiting from such approaches range from, e.g., cybersecurity, which aims at maximal unpredictability, to…

系统与控制 · 电气工程与系统科学 2026-02-18 Menno van Zutphen , Giannis Delimpaltadakis , Maurice Heemels , Duarte Antunes

We consider infinite-horizon Markov Decision Processes where parameters, such as transition probabilities, are unknown and estimated from data. The popular distributionally robust approach to addressing the parameter uncertainty can…

系统与控制 · 电气工程与系统科学 2024-12-23 Yifan Lin , Enlu Zhou

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

Uncertainty plays a central role in spoken dialogue systems. Some stochastic models like Markov decision process (MDP) are used to model the dialogue manager. But the partially observable system state and user intention hinder the natural…

人工智能 · 计算机科学 2013-01-14 Bo Zhang , Qingsheng Cai , Jianfeng Mao , Baining Guo