Modelling and Simulation in Engineering / 2022 / Article / Tab 6 / Research Article
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