A benchmark of classical heuristics on irregular hexagonal grids shows a Warnsdorff variant with index-based tie-breaking and terminal-inclusive residual degree reaches 79% Hamiltonian success, while shortest-path reconnection methods cover reliably but revisit cells.
Irregular hexagonal aoi coverage path planning benchmark dataset
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.RO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios
A benchmark of classical heuristics on irregular hexagonal grids shows a Warnsdorff variant with index-based tie-breaking and terminal-inclusive residual degree reaches 79% Hamiltonian success, while shortest-path reconnection methods cover reliably but revisit cells.