The skyline algorithm for POMDP value function pruning

DOI10.1007/s10472-012-9302-1zbMath1254.90294OpenAlexW1992162362MaRDI QIDQ1926592

Christopher Raphael, Guy Shani

Publication date: 28 December 2012

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10472-012-9302-1

zbMATH Keywords

linear programmingdynamic programmingPOMDP

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40)

Cites Work

• Unnamed Item
• A survey of solution techniques for the partially observed Markov decision process
• On the bicycle problem
• Linear programming, the simplex algorithm and simple polytopes
• Dynamic Programming and "Difficult Crossing" Puzzles
• The Optimal Control of Partially Observable Markov Processes over the Infinite Horizon: Discounted Costs
• The Optimal Control of Partially Observable Markov Processes over a Finite Horizon

This page was built for publication: The skyline algorithm for POMDP value function pruning