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

Table 5

Performance of the methods considered in terms of the number of iterations.

	Methods	300	600	900	1200	1500	1800
Case 1	FSSOR	1728	8117	17831	31346	47714	69063
	FSAOR	1591	7529	16594	28984	44292	64349
	FSMSOR	1583	7557	16697	29132	44800	63671
	FSMAOR	1524	7311	16069	28188	43396	61685
	HSSOR	837	4108	9086	15892	24286	34630
	HSAOR	759	3803	8420	14768	22569	32089
	HSMSOR	747	3812	8484	14845	22909	32583
	HSMAOR	708	3671	8190	14313	22163	31409
	QSSOR	351	2078	4632	8113	12483	17701
	QSAOR	348	1913	4280	7508	11567	16436
	QSMSOR	254	1910	4308	7571	11726	16650
	QSMAOR	264	1836	4161	7312	11303	16084
Case 2	FSSOR	2228	8776	19254	33558	51621	73346
	FSAOR	2006	7973	17538	30573	37595	40082
	FSMSOR	2097	8323	18307	31931	49131	69822
	FSMAOR	1872	7542	16617	28982	35351	37356
	HSSOR	1071	4438	9813	17149	26417	37562
	HSAOR	944	4023	8924	15614	19216	20483
	HSMSOR	988	4198	9314	16293	25116	35744
	HSMAOR	855	3787	8435	14782	18023	19014
	QSSOR	452	2229	5014	8771	13548	19254
	QSAOR	430	2007	4542	7976	9827	10433
	QSMSOR	363	2097	4747	8326	12874	18304
	QSMAOR	349	1876	4285	7537	9189	9634
Case 3	FSSOR	3624	14644	33004	57484	88366	125567
	FSAOR	3236	13165	29680	51738	79540	112979
	FSMSOR	3402	13814	31194	54363	83604	131946
	FSMAOR	3023	12395	28037	48890	75154	106841
	HSSOR	1780	7445	16856	29418	45264	64339
	HSAOR	1568	6681	15149	26456	40710	57897
	HSMSOR	1659	7006	15912	27802	42801	60851
	HSMAOR	1448	6271	14284	24970	38456	54714
	QSSOR	828	3769	8624	15061	23211	32999
	QSAOR	698	3366	7740	13545	20886	29680
	QSMSOR	754	3535	8122	14216	21933	31203
	QSMAOR	605	3142	7272	12757	19697	28031
Case 4	FSSOR	2507	9868	21654	37762	58054	82524
	FSAOR	2288	9025	19840	34601	53199	75634
	FSMSOR	2395	9411	20667	36037	55428	78781
	FSMAOR	2169	8623	18949	33056	50864	72308
	HSSOR	1212	5000	11036	19288	29683	42245
	HSAOR	1097	4555	10098	17670	27202	38693
	HSMSOR	1155	4769	10526	18412	28343	40319
	HSMAOR	1028	4351	9643	16877	26007	37012
	QSSOR	555	2502	5638	9873	15208	21647
	QSAOR	467	2287	5148	9030	13944	19850
	QSMSOR	496	2391	5364	9414	14526	20666
	QSMAOR	388	2174	4901	8619	13311	18950