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

Table 2

A algorithm for large-scale map path planning.

Map number	Route	Start point coordinates	End point coordinates	Path length/m	Number of extension nodes	Number of nodes visiting the obstacle
Map_1 (700700)	1	(160.5 20.5)	(230.5 90.5)	9020.012	60955	88431
Map_2 (500500)	1	(160.5 20.5)	(230.5 90.5)	1124.680	2608	41794
	2	(80.5 360.5)	(300.5 437.5)	2518.944	13699	52596
	3	(290.5 250.5)	(450.5 480.5)	2962.742	16072	54706
Map_3 (500500)	1	(80.5 310.5)	(150.5 420.5)	1518.823	4308	39775
	2	(80.5 80.5)	(220.5 250.5)	2309.188	4809	40116
	3	(310.5 60.5)	(400.5 370.5)	3472.792	24460	59488