Compact Node Counting Exploration Algorithm
Bogdan-Florin Florea, Ovidiu Grigore, Mihai P. Datcu · elib (German Aerospace Center) · 2017
In this paper, we propose an exploration algorithm based on a modification of the original node counting algorithm which provides compact spatial Exploration capabilities for reflex agents and it is capable of multi-agent operation by using a pheromone map as information storage and exchange medium. The algorithm proposed in this paper outperforms in terms of cumulative path length all other popular exploration algorithms based on reflex agents that we included in the comparison.