Search Results - Real-Time Dynamic Programming algorithm (RTDP)

UAV Payload Transportation via RTDP Based Optimized Velocity Profiles by Mohiuddin, Abdullah, Taha, Tarek, Zweiri, Yahya, Gan, Dongming

“…This paper explores the application of a real-time dynamic programming (RTDP) algorithm to transport a payload using a multi-rotor unmanned aerial vehicle (UAV…”
Get full text

Privacy preserving planning in multi-agent stochastic environments by Hefner, Tommy, Shani, Guy, Stern, Roni

“… We show how scppp can be modeled as a Markov decision process ( mdp ) and how the value-iteration algorithm can be adapted to solve…”
Get full text

Real-time dynamic programming for Markov decision processes with imprecise probabilities by Delgado, Karina V., de Barros, Leliane N., Dias, Daniel B., Sanner, Scott

“… Although it has been proposed a symbolic dynamic programming algorithm for MDP-IPs (called SPUDD-IP) that can solve problems up to 22 state variables, in practice, solving MDP-IP problems is time-consuming…”
Get full text

B\(^3\)RTDP: A Belief Branch and Bound Real-Time Dynamic Programming Approach to Solving POMDPs by Adalgeirsson, Sigurdur Orn, Breazeal, Cynthia

“… The Real-Time Dynamic Programming approach of the RTDP-Bel algorithm approximates the value function by storing it in a hashtable with discretized belief keys…”
Get full text

Decision-dependent distributionally robust Markov decision process method in dynamic epidemic control by Song, Jun, Yang, William, Zhao, Chaoyue

“…In this article, we present a Distributionally Robust Markov Decision Process (DRMDP) approach for addressing the dynamic epidemic control problem…”
Get full text

Improving the Convergence of RTDP by Tian Liang, Jigui Sun, Minghao Yin

“…Real-time dynamic programming (RTDP) is an outstanding real-time algorithm for solving non-deterministic planning problems with full observability…”
Get full text

Dual-UAV Payload Transportation Using Optimized Velocity Profiles via Real-Time Dynamic Programming by Mohiuddin, Abdullah, Taha, Tarek, Zweiri, Yahya, Gan, Dongming

“…In this paper, a real-time dynamic programming (RTDP) approach was developed for the first time to jointly carry a slung load using two unmanned aerial vehicles (UAVs…”
Get full text

Decision-Dependent Distributionally Robust Markov Decision Process Method in Dynamic Epidemic Control by Song, Jun, Yang, William, Zhao, Chaoyue

“…In this paper, we present a Distributionally Robust Markov Decision Process (DRMDP) approach for addressing the dynamic epidemic control problem…”
Get full text

Continuous Real Time Dynamic Programming for Discrete and Continuous State MDPs by Vianna, Luis Gustavo Rocha, Sanner, Scott, Nunes de Barros, Leliane

“… In this paper we combine the RTDP solution with XADD symbolic representation and computation of the value function to propose the Continuous Real Time Dynamic Programming (CRTDP) algorithm…”
Get full text

Evaluation of Different Algorithms on the RDDL Simulation Platform by Rao, Dongning, Hu, Guodong, Jiang, Zhihua

“… Relational Dynamic Influence Diagram Language (RDDL) is a new language used in PPP. For PPP problems, Real-Time Dynamic Programming (RTDP…”
Get full text

Online Planning with Lookahead Policies by Efroni, Yonathan, Ghavamzadeh, Mohammad, Mannor, Shie

“…Real Time Dynamic Programming (RTDP) is an online algorithm based on Dynamic Programming (DP…”
Get full text

Online learning for wireless video transmission with limited information by Yu Zhang, Fangwen Fu, van der Schaar, M.

“…) framework and then propose a layered real-time dynamic programming (RTDP) algorithm for solving this cross-layer optimization problem by combining together the policy update and real-time decision making…”
Get full text

Learning to act using real-time dynamic programming by Barto, Andrew G., Bradtke, Steven J., Singh, Satinder P.

“… being controlled is incompletely known. We introduce an algorithm based on DP, which we call Real-Time DP (RTDP…”
Get full text

Reachability analysis for uncertain SSPs by Buffet, O.

“…Stochastic shortest path problems (SSPs) can be efficiently dealt with by the real-time dynamic programming algorithm (RTDP…”
Get full text

Bounded Incremental Real-Time Dynamic Programming by Changjie Fan, Xiaoping Chen

“… We present a bounded incremental real-time dynamic programming algorithm (BIRTDP). In the experiments of two typical real-time simulation systems, BIRTDP outperforms the other state-of-the-art RTDP algorithms tested…”
Get full text

Privacy Preserving Planning in Stochastic Environments by Shani, Guy, Stern, Roni, Hefner, Tommy

“… We show how such environments can be modeled as an mdp. We then focus on the popular Real-Time Dynamic Programming (RTDP…”
Get full text

Incremental Model-based Learners With Formal Learning-Time Guarantees by Strehl, Alexander L, Li, Lihong, Littman, Michael L

“… We propose a method based on real-time dynamic programming (RTDP) to speed up two model-based algorithms, RMAX and MBIE…”
Get full text

Real-time dynamic Pricing for multiproduct models with time-dependent customer arrival rates by Jr-Shin Li, Shuo Chen

“… Furthermore, we propose a real-time dynamic pricing (RTDP) procedure that provides on-line optimal dynamic pricing policies based on the estimation of total customer arrivals over the entire…”
Get full text

Symbolic Generalization for On-line Planning by Feng, Zhengzhu, Hansen, Eric A, Zilberstein, Shlomo

“… We introduce Symbolic Real-Time Dynamic Programming (or sRTDP), an extension of RTDP. After each step of on-line interaction with an environment, sRTDP uses symbolic model…”
Get full text

Automated planning for pathfinding in real-time strategy games by Naveed, Munir Hussain

“…This thesis is focused on the design of a new path planning algorithm to solve path planning problems in dynamic, partially observable and real-time environments such as Real-Time Strategy(RTS) games…”
Get full text