Information gathering and reward exploitation of subgoals for POMDPs
SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces