Lazy Heuristic Search for Solving POMDPs with Expensive-to-Compute Belief Transitions

Muhammad Suhail Saleem, Rishi Veerapaneni, Maxim Likhachev

Heuristic search solvers like RTDP-Bel and LAO* have proven effective for computing optimal and bounded sub-optimal solutions for Partially Observable Markov Decision Processes (PO…