Work presented in this paper has three levels: point-based DP update at the bottom, point-based value iteration in the middle, and modified value iteration at the top. In this section, we discuss previous relevant work at each of the three levels.