As a vital part of autonomous navigation of mobile robot, path planning is a hot research direction which aims at searching a shortest collision-free path from the starting position to the goal ...

In this paper, we introduced a new algorithm, which is used for analog circuit routing, to search for the shortest path on the grid graph. It is different from previous path searching algorithms, ...