Table 5. Experimental data in the 64 × 64 grid map environment.

Algorithm	Number of expanded nodes	Path length	Number of path points	Time (s)
Four-neighborhood A* algorithm	2,506	126	127	0.505
Eight-neighborhood A* algorithm	308	97.29	78	0.325
Improved A* algorithm 2	251	92.18	29	0.003