Share your thoughts, 1 month free Claude Pro on usSee more

Coverage Path Planning on 1,000 instances (test)

0Area Revisits

RL-BoK16+2opt

Updated 19d ago

Evaluation Results

Method	Links
RL-BoK16+2opt 2026.03		0	991	3.1	34.1	37.8	-	-
RL-BoK16 2026.03		0	986	3.11	32.2	37.8	-	-
RL-Greedy 2026.03		0	957	3.111	32.9	37.8	-	-
Exact_DFS 2026.03		0	990	3.308	43.5	37.8	-	-
Warnsdorff 2026.03		0	454	3.325	42.5	37.2	-	-
Exact_DFS 2026.03		0	-	-	-	-	100	100
RL-BoK16+2opt 2026.03		0	-	-	-	-	99	99
RL-BoK16 2026.03		0	-	-	-	-	98.6	98.6
RL-Greedy 2026.03		0	-	-	-	-	95.7	95.7
Warnsdorff 2026.03		0	-	-	-	-	46	46
DFS_Backtrack 2026.03		3.2	990	3.34	49.5	41.1	-	-
DFS_Backtrack 2026.03		3.2	-	-	-	-	33.8	100
Sweep_Boustrophedon 2026.03		6.4	990	3.564	51.6	44.2	-	-
Sweep_Boustrophedon 2026.03		6.4	-	-	-	-	0	100
Sweep_Segment_Snake 2026.03		6.5	990	3.567	51.7	44.3	-	-
Sweep_Segment_Snake 2026.03		6.5	-	-	-	-	0	100
Sweep_Row_OneWay 2026.03		8.5	990	3.672	54.4	46.3	-	-
Sweep_Row_OneWay 2026.03		8.5	-	-	-	-	0	100
Boundary_Spiral_outward 2026.03		12.3	990	3.867	51.1	50.1	-	-
Boundary_Spiral_outward 2026.03		12.3	-	-	-	-	0	100
Boundary_Spiral_inward 2026.03		12.4	-	-	-	-	0	100
Boundary_Spiral_inward 2026.03		12.5	990	3.864	51.3	50.3	-	-
Sweep_Segment_Interl. 2026.03		16	990	3.981	60.9	53.8	-	-
Sweep_Segment_Interleave 2026.03		16	-	-	-	-	0	100
Sweep_Boundary_Peel 2026.03		16.2	990	3.866	60	54	-	-
Sweep_Boundary_Peel 2026.03		16.2	-	-	-	-	0	100
Sweep_Row_Interleave 2026.03		18.4	990	4.058	54.1	56.2	-	-
Morton_Zorder 2026.03		18.4	990	4.134	72.5	56.2	-	-
Sweep_Row_Interleave 2026.03		18.4	-	-	-	-	0	100
Morton_Zorder 2026.03		18.5	-	-	-	-	0	100
STC_Tree_Coverage 2026.03		35.8	990	4.622	76	73.6	-	-
STC_like 2026.03		35.8	990	4.622	78.8	73.6	-	-
STC_Tree_Coverage 2026.03		35.8	-	-	-	-	0	100
STC_like 2026.03		35.8	-	-	-	-	0	100