Table 3. Experimental data in the 30 × 30 grid map environment.

Algorithm	Number of expanded nodes	Path length	Number of path points	Time (s)
Four-neighborhood A* algorithm	317	58	59	0.306
Eight-neighborhood A* algorithm	114	42.18	32	0.327
Improved A* algorithm 1	98	42.18	28	0.001