The Cost of Commuting: Why Greedy Heuristics Outperform Standard Information Gain in Cluttered Environments
Amesia · 30.06.2026 · 7 (1) · 1-10
DOI: 10.54559/amesia.1873937 ↗Kurz gefasst
Fachartikel in der Zeitschrift Amesia, online erschienen am 30.06.2026. Verfasst von Huzeyfe Muhammed Kocabaş. Die Arbeit nennt 17 Literaturangaben.
Abstract (Originalsprache)
Frontier-based exploration is considered as the basis of autonomous multi-robot mapping. While information-theoretic approaches—which prioritize frontiers that could maximize map coverage—are theoretically superior to simple greedy distance-minimizing heuristics, they are often the main reason for significant travel costs, specifically in cluttered environments. In this paper, we investigate the trade-off between information gain and travel distance using a lightweight Python-based simulatior we generated. We compare three distinct exploration strategies: Random, Closest-Frontier (Greedy), and Information Gain. Our initial experiments revealed a counter-intuitive result: standard Information Gain strategies performed worse compared to the Greedy baseline due to excessive traversal times across dense map structures. Through a comprehensive parameter sensitivity analysis, we demonstrate that heavily penalizing distance within the utility function allows Information Gain to converge toward and eventually surpass the Greedy baseline. We report that an optimized Distance-Weighted Information Gain strategy achieves the highest efficiency, demonstrating that in cluttered environments, minimizing “commuter cost” is a prerequisite for leveraging information-theoretic gains.
Zitieren
APA
Kocabaş, H. M. (2026). The Cost of Commuting: Why Greedy Heuristics Outperform Standard Information Gain in Cluttered Environments. Amesia, 7(1), 1-10. https://doi.org/10.54559/amesia.1873937
Vancouver
Kocabaş HM. The Cost of Commuting: Why Greedy Heuristics Outperform Standard Information Gain in Cluttered Environments. Amesia. 2026;7(1):1-10. doi:10.54559/amesia.1873937
BibTeX
@article{Kocaba2026,
author = {Kocabaş, Huzeyfe Muhammed},
title = {The Cost of Commuting: Why Greedy Heuristics Outperform Standard Information Gain in Cluttered Environments},
journal = {Amesia},
year = {2026},
volume = {7},
number = {1},
pages = {1--10},
doi = {10.54559/amesia.1873937}
}
EUVIMED