Table 4. Experimental data in the 50 × 50 grid map environment.

Algorithm	Number of expanded nodes	Path length	Number of path points	Time (s)
Four-neighborhood A* algorithm	861	98	99	2.21
Eight-neighborhood A* algorithm	206	75.74	61	2.075
Improved A* algorithm 1	182	71.10	38	0.0029