A Theory of Goal-Oriented MDPs with Dead Ends

Andrey Kolobov, Mausam Mausam, Daniel S. Weld

Type: Preprint

Publication Date: 2012-01-01

Citations: 34

DOI: https://doi.org/10.48550/arxiv.1210.4875

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Planning in Stochastic Environments with Goal Uncertainty	2018	Sandhya Saisubramanian Kyle Hollins Wray Luis Villaseñor-Pineda Shlomo Zilberstein
+	Planning in Stochastic Environments with Goal Uncertainty	2018	Sandhya Saisubramanian Kyle Hollins Wray Luis A. Pineda Shlomo Zilberstein
+ PDF Chat	Planning in Stochastic Environments with Goal Uncertainty	2019	Sandhya Saisubramanian Kyle Hollins Wray Luis A. Pineda Shlomo Zilberstein
+	On Solving a Stochastic Shortest-Path Markov Decision Process as Probabilistic Inference	2021	Mohamed Baioumy Bruno Lacerda Paul A. Duckworth Nick Hawes
+	Safe POMDP Online Planning via Shielding	2023	Shili Sheng David Parker Lu Feng
+	Shielding in Resource-Constrained Goal POMDPs	2022	Michal Ajdarów Šimon Brlej Petr Novotný
+ PDF Chat	Shielding in Resource-Constrained Goal POMDPs	2023	Michal Ajdarów Šimon Brlej Petr Novotný
+	Monte Carlo Tree Search Algorithm for SSPs Under the GUBS Criterion	2024	Gabriel Nunes Crispino Valdinei Freire Karina Valdivia Delgado
+ PDF Chat	Heuristics for Partially Observable Stochastic Contingent Planning	2024	Guy Shani
+	An Anytime Hierarchical Approach for Stochastic Task and Motion Planning	2021	Naman Shah Siddharth Srivastava
+ PDF Chat	Stochastic Shortest Path Problem with Failure Probability	2024	Ritsusamuel Otsubo
+ PDF Chat	Efficient Constraint Generation for Stochastic Shortest Path Problems	2024	Johannes Schmalz Felipe Trevizan
+	Bounded Policy Synthesis for POMDPs with Safe-Reachability Objectives	2018	Yue Wang Swarat Chaudhuri Lydia E. Kavraki
+	Anytime Stochastic Task and Motion Policies.	2021	Naman Shah Siddharth Srivastava
+ PDF Chat	Revisiting Bounded-Suboptimal Safe Interval Path Planning	2020	Konstantin Yakovlev Anton Andreychuk Roni Stern
+	Revisiting Bounded-Suboptimal Safe Interval Path Planning	2020	Konstantin Yakovlev Anton Andreychuk Roni Stern
+ PDF Chat	Safe POMDP Online Planning via Shielding	2024	Shili Sheng David Parker Lu Feng
+ PDF Chat	Efficient Constraint Generation for Stochastic Shortest Path Problems	2024	Johannes Schmalz Felipe Trevizan
+	Anytime Integrated Task and Motion Policies for Stochastic Environments	2019	Naman Shah Deepak Kala Vasudevan K. Kalyan Kumar Pranav Kamojjhala Siddharth Srivastava
+	Anytime Integrated Task and Motion Policies for Stochastic Environments	2019	Naman Shah Deepak Kala Vasudevan K. Kalyan Kumar Pranav Kamojjhala Siddharth Srivastava

Works That Cite This (6)

Action	Title	Year	Authors
+	Transfer of Deep Reactive Policies for MDP Planning	2018	Aniket Bajpai Sankalp Garg Mausam Mausam
+ PDF Chat	Size Independent Neural Transfer for RDDL Planning	2021	Sankalp Garg Aniket Bajpai Mausam Mausam
+ PDF Chat	Time-Optimal Navigation in Uncertain Environments with High-Level Specifications	2021	Ugo Rosolia Mohamadreza Ahmadi Richard M. Murray Aaron D. Ames
+ PDF Chat	A Survey of Multi-Objective Sequential Decision-Making	2013	Diederik M. Roijers Peter Vamplew Shimon Whiteson Richard Dazeley
+	The Linear Programming Approach to Reach-Avoid Problems for Markov Decision Processes	2014	Nikolaos Kariotoglou Maryam Kamgarpour Tyler Summers John Lygeros
+	Sensor Synthesis for POMDPs with Reachability Objectives	2017	Krishnendu Chatterjee Martin Chmelík Ufuk Topcu

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	mGPT: A Probabilistic Planner Based on Heuristic Search	2005	Blai Bonet Héctor Geffner