A Smooth Jump Point Search Algorithm for Mobile Robots Path Planning Based on a Two-Dimensional Grid Model

Figure 2

Symmetric path search. (a) Four-neighborhood search and symmetric path. (b) Eight-neighborhood search and symmetric path.

(a)

(b)