Depth-based short-sighted stochastic shortest path problems

DOI10.1016/J.ARTINT.2014.07.001MaRDI QIDQ460624zbMATH OpenOpenAlexFDO

Authors Felipe W. Trevizan, Manuela M. Veloso

Publication date 13 October 2014

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2014.07.001

zbMATH Keywords

Markov decision processesstochastic shortest path problemsprobabilistic planning

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Markov and semi-Markov decision processes (90C40)

Recommendations

• Symbolic and Quantitative Approaches to Reasoning with Uncertainty
• APPSSAT: Approximate probabilistic planning using stochastic satisfiability
• Contingent planning under uncertainty via stochastic satisfiability
• The stochastic shortest path problem: a polyhedral combinatorics perspective
• scientific article; zbMATH DE number 5547912

Cites work

• scientific article; zbMATH DE number 3148886 (Why is no real title available?)
• scientific article; zbMATH DE number 1321699 (Why is no real title available?)
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• scientific article; zbMATH DE number 1095138 (Why is no real title available?)
• scientific article; zbMATH DE number 2243413 (Why is no real title available?)
• An Analysis of Stochastic Shortest Path Problems
• Depth-based short-sighted stochastic shortest path problems
• LAO*: A heuristic search algorithm that finds solutions with loops
• The FF planning system: Fast plan generation through heuristic search
• Topological value iteration algorithms

Cited in

(3)

• Theory and application of reciprocal transformation of “path problem” and “time float problem”
• Planning in artificial intelligence
• Depth-based short-sighted stochastic shortest path problems

This page was built for publication: Depth-based short-sighted stochastic shortest path problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q460624)