Coverage Path Planning on 1,000 instances (test)
0Area RevisitsRL-BoK16+2opt
Evaluation Results
| Method | Links | |||||||
|---|---|---|---|---|---|---|---|---|
| RL-BoK16+2optType=RL2026.03 | 0 | 991 | 3.1 | 34.1 | 37.8 | — | — | |
| RL-BoK16Type=RL2026.03 | 0 | 986 | 3.11 | 32.2 | 37.8 | — | — | |
| RL-GreedyType=RL2026.03 | 0 | 957 | 3.111 | 32.9 | 37.8 | — | — | |
| Exact_DFSType=Oracle2026.03 | 0 | 990 | 3.308 | 43.5 | 37.8 | — | — | |
| WarnsdorffType=Heuristic2026.03 | 0 | 454 | 3.325 | 42.5 | 37.2 | — | — | |
| Exact_DFSType=Oracle2026.03 | 0 | — | — | — | — | 100 | 100 | |
| RL-BoK16+2optType=RL (ours)2026.03 | 0 | — | — | — | — | 99 | 99 | |
| RL-BoK16Type=RL (ours)2026.03 | 0 | — | — | — | — | 98.6 | 98.6 | |
| RL-GreedyType=RL (ours)2026.03 | 0 | — | — | — | — | 95.7 | 95.7 | |
| WarnsdorffType=Heuristic2026.03 | 0 | — | — | — | — | 46 | 46 | |
| DFS_BacktrackType=Heuristic2026.03 | 3.2 | 990 | 3.34 | 49.5 | 41.1 | — | — | |
| DFS_BacktrackType=Heuristic2026.03 | 3.2 | — | — | — | — | 33.8 | 100 | |
| Sweep_BoustrophedonType=Heuristic2026.03 | 6.4 | 990 | 3.564 | 51.6 | 44.2 | — | — | |
| Sweep_BoustrophedonType=Heuristic2026.03 | 6.4 | — | — | — | — | 0 | 100 | |
| Sweep_Segment_SnakeType=Heuristic2026.03 | 6.5 | 990 | 3.567 | 51.7 | 44.3 | — | — | |
| Sweep_Segment_SnakeType=Heuristic2026.03 | 6.5 | — | — | — | — | 0 | 100 | |
| Sweep_Row_OneWayType=Heuristic2026.03 | 8.5 | 990 | 3.672 | 54.4 | 46.3 | — | — | |
| Sweep_Row_OneWayType=Heuristic2026.03 | 8.5 | — | — | — | — | 0 | 100 | |
| Boundary_Spiral_outwardType=Heuristic2026.03 | 12.3 | 990 | 3.867 | 51.1 | 50.1 | — | — | |
| Boundary_Spiral_outwardType=Heuristic2026.03 | 12.3 | — | — | — | — | 0 | 100 | |
| Boundary_Spiral_inwardType=Heuristic2026.03 | 12.4 | — | — | — | — | 0 | 100 | |
| Boundary_Spiral_inwardType=Heuristic2026.03 | 12.5 | 990 | 3.864 | 51.3 | 50.3 | — | — | |
| Sweep_Segment_Interl.Type=Heuristic2026.03 | 16 | 990 | 3.981 | 60.9 | 53.8 | — | — | |
| Sweep_Segment_InterleaveType=Heuristic2026.03 | 16 | — | — | — | — | 0 | 100 | |
| Sweep_Boundary_PeelType=Heuristic2026.03 | 16.2 | 990 | 3.866 | 60 | 54 | — | — | |
| Sweep_Boundary_PeelType=Heuristic2026.03 | 16.2 | — | — | — | — | 0 | 100 | |
| Sweep_Row_InterleaveType=Heuristic2026.03 | 18.4 | 990 | 4.058 | 54.1 | 56.2 | — | — | |
| Morton_ZorderType=Heuristic2026.03 | 18.4 | 990 | 4.134 | 72.5 | 56.2 | — | — | |
| Sweep_Row_InterleaveType=Heuristic2026.03 | 18.4 | — | — | — | — | 0 | 100 | |
| Morton_ZorderType=Heuristic2026.03 | 18.5 | — | — | — | — | 0 | 100 | |
| STC_Tree_CoverageType=Heuristic2026.03 | 35.8 | 990 | 4.622 | 76 | 73.6 | — | — | |
| STC_likeType=Heuristic2026.03 | 35.8 | 990 | 4.622 | 78.8 | 73.6 | — | — | |
| STC_Tree_CoverageType=Heuristic2026.03 | 35.8 | — | — | — | — | 0 | 100 | |
| STC_likeType=Heuristic2026.03 | 35.8 | — | — | — | — | 0 | 100 |