Abstract: 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.

M. Dervisi, O.B. Efremides and D.P. Iracleous, “Terrain Coverage Ant Algorithms: The Random Kick Effect” International Journal of Advanced Computer Science and Applications(IJACSA), 4(10), 2013. http://dx.doi.org/10.14569/IJACSA.2013.041025

@article{Dervisi2013,
title = {Terrain Coverage Ant Algorithms: The Random Kick Effect},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2013.041025},
url = {http://dx.doi.org/10.14569/IJACSA.2013.041025},
year = {2013},
publisher = {The Science and Information Organization},
volume = {4},
number = {10},
author = {M. Dervisi and O.B. Efremides and D.P. Iracleous}
}