Partially Observed Stochastic Shortest Path Problems with