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

Figure 3

Non-natural neighbor nodes. (a) Linear direction. (b) Diagonal direction.

(a)

(b)