Shortest Path for K Goals
DOI:
https://doi.org/10.1609/socs.v8i1.18413Abstract
In this paper we study the k goal search problem (kGS), which is the problem of solving k shortest path problems that share the same start state. Two fundamental heuristic search approaches are analyzed: searching for the k goals one at a time, or searching for all k goals together in a single pass. Key theoretical properties are established and a preliminary experimental evaluation is performed.
Downloads
Published
2021-09-01
Issue
Section
Extended Abstracts