TY - GEN
T1 - Ants meeting algorithms
AU - Shiloni, Asaf
AU - Levy, Alon
AU - Feiner, Ariel
AU - Kalech, Meir
PY - 2010
Y1 - 2010
N2 - Ant robots have very low computational power and limited memory. They communicate by leaving pheromones in the environment. In order to create a cooperative intelligent behavior, ants may need to get together; however, they may not know the locations of other ants. Hence, we focus on an ant variant of the rendezvous problem, in which two ants are to be brought to the same location in finite time. We introduce two algorithms that solve this problem for two ants by simulating a bidirectional search in different environment settings. An algorithm for an environment with no obstacles and a general algorithm that handles all types of obstacles. We provide detailed discussion on the different attributes, size of pheromone required, and the performance of these algorithms.
AB - Ant robots have very low computational power and limited memory. They communicate by leaving pheromones in the environment. In order to create a cooperative intelligent behavior, ants may need to get together; however, they may not know the locations of other ants. Hence, we focus on an ant variant of the rendezvous problem, in which two ants are to be brought to the same location in finite time. We introduce two algorithms that solve this problem for two ants by simulating a bidirectional search in different environment settings. An algorithm for an environment with no obstacles and a general algorithm that handles all types of obstacles. We provide detailed discussion on the different attributes, size of pheromone required, and the performance of these algorithms.
KW - Distributed problem solving
KW - Mobile agents. Formal models
UR - http://www.scopus.com/inward/record.url?scp=80052259180&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:80052259180
SN - 9781617387715
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 567
EP - 574
BT - 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 9th International Joint Conference on Autonomous Agents and Multiagent Systems 2010, AAMAS 2010
Y2 - 10 May 2010
ER -