Heuristic Search for Path Finding with Refuelling

Shizhe Zhao, Anushtup Nandy, Howie Choset +2

This paper considers a generalization of the Path Finding (PF) problem with refuelling constraints referred to as the Gas Station Problem (GSP). Similar to PF, given a graph where…