@COMMENT This file was generated by bib2html.pl version 0.94
@COMMENT written by Patrick Riley
@COMMENT This file came from Gal A. Kaminka's publication pages at
@COMMENT http://www.cs.biu.ac.il/~galk/publications/
@Article{tcs11,
author={Asaf Shiloni and Noa Agmon and Gal A. Kaminka},
title = {Of Robot Ants and Elephants: A Computational Comparison},
journal = {Theoretical Computer Science},
year = {2011},
OPTkey = {},
volume = {412},
number = {41},
pages = {5771--5788},
OPTmonth = {},
wwwnote = {},
OPTnote = {},
OPTannote = {},
abstract = {In the robotics community, there exist implicit assumptions
concerning the computational capabilities of robots. Two \emph{computational
classes} of robots emerge as focal points of recent research: Robot \emph{Ants} and
robot \emph{Elephants}. Ants have poor memory and communication capabilities,
but are able to communicate using pheromones, in effect turning their work
area into a shared memory. By comparison, elephants are computationally stronger,
have large memory, and are equipped with strong sensing and communication
capabilities. Unfortunately, not much is known about the relation between the
capabilities of these models in terms of the tasks they can address. In this paper,
we present formal models of both ants and elephants, and investigate if one
dominates the other. We present two algorithms: $\anteater$, which allows elephant
robots to execute ant algorithms; and $\elephantgun$, which converts elephant
algorithms---specified as Turing machines---into ant algorithms. By exploring the
computational capabilities of these algorithms, we reach interesting conclusions
regarding the computational power of both models.}
}