Table 1.
Algorithm | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | Avg | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
TGHM | Time (min) | 7.41 | 6.98 | 8.42 | 8.58 | 7.04 | 8.81 | 7.63 | 8.36 | 9.96 | 7.26 | 8.045 |
Target points | 24 | 22 | 28 | 29 | 22 | 30 | 25 | 28 | 32 | 22 | 26 | |
Coverage (%) | 97.9 | 98.1 | 98.7 | 94.1 | 96.4 | 96.1 | 96.6 | 95.8 | 98.2 | 94.3 | 96.62 | |
Travelled Path (m) | 325 | 315 | 401 | 403 | 328 | 431 | 346 | 377 | 440 | 349 | 371.5 | |
FS | Time (min) | 43.5 | 36.0 | 37.0 | 34.8 | 39.5 | 36.4 | 32.4 | 36.4 | 32.4 | 44.2 | 38.25 |
Target points | 159 | 132 | 135 | 127 | 145 | 133 | 119 | 162 | 152 | 136 | 140 | |
Coverage (%) | 95.9 | 94.2 | 92.2 | 95.8 | 93.8 | 92.9 | 95.4 | 94.5 | 96.2 | 92.6 | 94.35 | |
Travel Path (m) | 660 | 471 | 525 | 589 | 527 | 484 | 439 | 546 | 477 | 635 | 535.3 | |
Naïve | Time (min) | 22.9 | 24.2 | 19.7 | 25.7 | 15.7 | 18.4 | 27.4 | 20.4 | 30.2 | 19.2 | 22.41 |
Target points | 162 | 178 | 153 | 188 | 122 | 149 | 193 | 150 | 215 | 150 | 165 | |
Coverage (%) | 92.2 | 92.6 | 91.9 | 94.4 | 92.3 | 93.4 | 93.9 | 92.5 | 94.7 | 93.3 | 93.12 | |
Travelled Path (m) | 617 | 638 | 536 | 669 | 490 | 526 | 614 | 550 | 625 | 517 | 578.2 |