Multiple-Goal Heuristic Search

@article{Davidov2006MultipleGoalHS,
  title={Multiple-Goal Heuristic Search},
  author={Dmitry Davidov and Shaul Markovitch},
  journal={J. Artif. Intell. Res.},
  year={2006},
  volume={26},
  pages={417-451}
}
This paper presents a new framework for anytime heuristic search where the task is to achieve as many goals as possible within the allocated resources. We show the inadequacy of traditional distance-estimation heuristics for tasks of this type and present alternative heuristics that are more appropriate for multiple-goal search. In particular, we introduce the marginal-utility heuristic, which estimates the cost and the benefit of exploring a subtree below a search node. We developed two… CONTINUE READING

Similar Papers

Loading similar papers…