Pathfinding for Mobile Robot Navigation by Exerting the Quarter-Sweep Modified Accelerated Overrelaxation (QSMAOR) Iterative Approach via the Laplacian Operator

Table 6

Performance of the methods considered in terms of the time of execution (in seconds).

	Methods	300	600	900	1200	1500	1800
Case 1	FSSOR	8.13	227.95	1134.25	3728.92	8686.08	17147.79
	FSAOR	8.61	230.17	1148.87	3692.74	8660.15	16968.09
	FSMSOR	6.72	240.99	1227.39	4082.35	9588.90	19327.49
	FSMAOR	7.44	247.99	1295.65	4330.56	10208.13	19265.66
	HSSOR	2.39	81.24	404.15	1375.27	3255.63	6624.13
	HSAOR	1.72	73.76	369.91	1247.65	2990.33	6046.26
	HSMSOR	2.13	73.03	373.18	1295.14	3113.40	6234.52
	HSMAOR	2.19	81.73	431.96	1471.83	3580.86	6892.12
	QSSOR	0.39	14.99	81.55	293.92	718.55	1445.17
	QSAOR	0.56	15.83	84.47	292.46	709.11	1463.86
	QSMSOR	0.27	16.61	90.51	326.84	787.37	1571.21
	QSMAOR	0.39	18.18	96.43	349.09	848.99	1669.26
Case 2	FSSOR	10.69	251.72	1270.23	4077.22	8871.90	16374.18
	FSAOR	10.27	248.24	1226.66	3976.33	6346.31	9640.11
	FSMSOR	9.36	269.68	1355.34	4329.63	8601.34	18314.85
	FSMAOR	9.30	267.18	1360.64	4342.87	6977.82	11888.25
	HSSOR	2.95	86.77	445.70	1423.27	3356.36	6214.61
	HSAOR	2.75	76.79	403.25	1263.63	2200.89	3323.99
	HSMSOR	2.64	80.20	414.86	1338.13	2799.64	6024.91
	HSMAOR	2.34	86.67	450.83	1409.04	2397.26	3937.09
	QSSOR	0.64	16.69	90.03	313.44	738.74	1404.43
	QSAOR	0.56	16.68	89.98	314.14	547.43	829.91
	QSMSOR	0.50	18.90	99.75	341.75	751.32	1556.51
	QSMAOR	0.42	18.21	101.92	343.47	597.57	897.37
Case 3	FSSOR	16.22	427.27	2190.45	7432.68	14928.51	34024.02
	FSAOR	18.66	418.45	2073.25	7254.02	14726.63	34297.24
	FSMSOR	14.40	462.03	2361.08	7957.70	16036.74	41566.73
	FSMAOR	15.35	450.60	2420.88	7800.25	16291.28	38068.00
	HSSOR	5.16	154.79	783.72	2634.52	5571.93	12912.67
	HSAOR	4.80	137.18	721.94	2300.84	5044.60	11679.58
	HSMSOR	4.08	140.88	739.14	2443.07	5239.63	12545.53
	HSMAOR	4.66	151.04	803.10	2573.74	5642.28	12799.79
	QSSOR	0.92	30.04	166.12	567.28	1275.10	2803.43
	QSAOR	1.08	29.24	161.76	570.33	1255.65	2785.10
	QSMSOR	0.92	34.09	184.67	629.30	1367.24	3134.97
	QSMAOR	0.81	33.22	188.82	608.37	1369.75	3095.58
Case 4	FSSOR	11.02	281.85	1441.47	4853.57	10789.65	21088.78
	FSAOR	12.52	281.78	1423.54	4743.21	9182.12	20942.50
	FSMSOR	9.78	309.74	1576.44	5150.07	11768.10	23502.56
	FSMAOR	9.83	309.98	1581.29	5163.24	10231.80	23211.15
	HSSOR	3.58	102.16	510.22	1686.65	3969.00	8030.14
	HSAOR	3.08	92.44	471.17	1511.93	3173.82	7095.03
	HSMSOR	3.28	94.51	482.17	1578.80	3765.84	7712.18
	HSMAOR	3.27	100.31	533.66	1686.72	3559.83	7980.54
	QSSOR	0.75	19.85	106.87	369.38	883.07	1736.46
	QSAOR	0.73	19.97	108.78	364.51	790.14	1714.40
	QSMSOR	0.62	21.99	116.25	406.91	860.32	1925.26
	QSMAOR	0.45	22.54	123.71	402.04	876.54	1939.07