Terrain Coverage Ant Algorithms: The Random Kick Effect
M. Dervisi, O. B. Efremides, D.P. Iracleous · International Journal of Advanced Computer Science and Applications · 2013
In this work the effect of random repositioning of ant robots/agents on the performance of terrain coverage algorithms is investigated. A number of well-known terrain coverage algorithms are implemented and studied in a simulated environment. We prove that agent repositioning imposes small variations on the performance of the algorithms when random or controlled jumps occurred and evaporation and failures are allowed.