English
Related papers

Related papers: A Novel MDP Based Decision Support Framework to Re…

200 papers

In the electrical grid, the distribution system is themost vulnerable to severe weather events. Well-placed and coordinatedupgrades, such as the combination of microgrids, systemhardening and additional line redundancy, can greatly reduce…

Computational Engineering, Finance, and Science · Computer Science 2017-05-24 Arthur Barnes , Harsha Nagarajan , Emre Yamangil , Russell Bent , Scott Backhaus

Quick and reliable power system restoration is critically important after natural disasters or other sudden threats, such as cyber-attacks. Leveraging renewable resources in system restoration shortens recovery times, resulting in prevented…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Adam Mate , Eduardo Cotilla-Sanchez

Defense hardening can effectively enhance the resilience of distribution networks against extreme weather disasters. Currently, most existing hardening strategies focus on reducing load shedding. However, for electricity-hydrogen…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Sicheng Liu , Bo Yang , Xin Li , Xu Yang , Zhaojian Wang , Dafeng Zhu , Xinping Guan

Robust Markov Decision Processes (MDPs) are a powerful framework for modeling sequential decision-making problems with model uncertainty. This paper proposes the first first-order framework for solving robust MDPs. Our algorithm interleaves…

Optimization and Control · Mathematics 2021-01-18 Julien Grand-Clément , Christian Kroer

Content caching in wireless networks provides a substantial opportunity to trade off low cost memory storage with energy consumption, yet finding the optimal causal policy with low computational complexity remains a challenge. This paper…

Signal Processing · Electrical Eng. & Systems 2020-01-22 Zhijie Chen , Hoshyar Mohammed , Wei Chen

Millimeter wave (MmWave) has been regarded as a promising technology to support high-capacity communications in 5G era. However, its high-layer performance such as latency and packet drop rate in the long term highly depends on resource…

Systems and Control · Electrical Eng. & Systems 2023-03-30 Yifei Sun , Bojie Lv , Rui Wang , Haisheng Tan , Francis C. M. Lau

Increasing emphasis on reliability and resiliency call for advanced distribution system restoration (DSR). The integration of grid sensors, remote controls, and distributed generators (DG) brings about exciting opportunities in DSR. In this…

Optimization and Control · Mathematics 2018-11-13 Manish Kumar Singh , Vassilis Kekatos , Chen-Ching Liu

This paper considers the permissive supervisor synthesis for probabilistic systems modeled as Markov Decision Processes (MDP). Such systems are prevalent in power grids, transportation networks, communication networks and robotics. Unlike…

Logic in Computer Science · Computer Science 2017-03-23 Bo Wu , Xiaobin Zhang , Hai Lin

Approximate dynamic programming is a popular method for solving large Markov decision processes. This paper describes a new class of approximate dynamic programming (ADP) methods- distributionally robust ADP-that address the curse of…

Machine Learning · Statistics 2012-05-22 Marek Petrik

The solution convergence of Markov Decision Processes (MDPs) can be accelerated by prioritized sweeping of states ranked by their potential impacts to other states. In this paper, we present new heuristics to speed up the solution…

Artificial Intelligence · Computer Science 2019-01-07 Shoubhik Debnath , Lantao Liu , Gaurav Sukhatme

With the rapid growth in renewable energy and battery storage technologies, there exists significant opportunity to improve energy efficiency and reduce costs through optimization. However, optimization algorithms must take into account the…

Optimization and Control · Mathematics 2019-02-19 Chaitanya Poolla , Abraham K. Ishihara , Rodolfo Milito

We propose a distributionally robust return-risk model for Markov decision processes (MDPs) under risk and reward ambiguity. The proposed model optimizes the weighted average of mean and percentile performances, and it covers the…

Machine Learning · Computer Science 2023-01-05 Haolin Ruan , Zhi Chen , Chin Pang Ho

We study the offline data-driven sequential decision making problem in the framework of Markov decision process (MDP). In order to enhance the generalizability and adaptivity of the learned policy, we propose to evaluate each policy by a…

Statistics Theory · Mathematics 2021-11-11 Zhengling Qi , Peng Liao

Decision making for dynamic systems is challenging due to the scale and dynamicity of such systems, and it is comprised of decisions at strategic, tactical, and operational levels. One of the most important aspects of decision making is…

Applications · Statistics 2019-11-12 Sara Masoud , Bijoy Chowdhury , Young-Jun Son , Russell Tronstad

We study the problem of efficient exploration in order to learn an accurate model of an environment, modeled as a Markov decision process (MDP). Efficient exploration in this problem requires the agent to identify the regions in which…

In this paper, we investigate the scheduling design of a mobile edge computing (MEC) system, where active mobile devices with computation tasks randomly appear in a cell. Every task can be computed at either the mobile device or the MEC…

Information Theory · Computer Science 2020-04-17 Shanfeng Huang , Bojie Lv , Rui Wang , Kaibin Huang

Markov decision processes (MDPs) are widely used for modeling decision-making problems in robotics, automated control, and economics. Traditional MDPs assume that the decision maker (DM) knows all states and actions. However, this may not…

Artificial Intelligence · Computer Science 2014-07-29 Joseph Y. Halpern , Nan Rong , Ashutosh Saxena

Markov decision processes (MDPs) are widely used for modeling decision-making problems in robotics, automated control, and economics. Traditional MDPs assume that the decision maker (DM) knows all states and actions. However, this may not…

Artificial Intelligence · Computer Science 2010-06-14 Joseph Y. Halpern , Nan Rong , Ashutosh Saxena

Physical risks, such as droughts, floods, rising temperatures, earthquakes, infrastructure failures, and geopolitical conflicts, can ripple through global supply chains, raising costs, and constraining production across industries.…

Physics and Society · Physics 2025-04-25 Jichu Han , Lina Wang , Richard Bookstaber , Dhruv Sharma

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen